01
Volker Strassen and the Shock of Subcubic Matrix Multiplication
Volker Strassen’s 1969 algorithm showed that ordinary cubic matrix multiplication was not asymptotically optimal, opening a long-running search for faster algebraic algorithms and changing complexity theory’s expectations.
↗