Manuel Blum responds on matrix multiplication, citing his four 1964 conjectures

aran_nayebi · x · 2026-10-08

Lenore Blum suggested recent matrix multiplication speedups might be an instance of Manuel Blum's Speed-up Theorem. Manuel Blum responded, attaching four conjectures he made in 1964, tying the current algorithmic progress back to his own decades-old theoretical work.

Original post →

More from Research

Research channel →