Research Hub
Papers with a full citation graph - what each paper draws on, and who cites it.
1 papers
1969Numerische Mathematik (DOI: 10.1007/BF02165411)
Gaussian Elimination is not Optimal
Volker Strassen
Finding: By recursively applying this 7-multiplication technique, Strassen proved that matrix multiplication could be performed in O(N^2.807) time, fundamentally breaking the assumed O(N^3) barrier and spawning a new field of algebraic complexity theory.