Bulletin of the American Mathematical Society · 1976 · 139 citations · 6 references
Natural SciencesComputer ScienceMathematicsAlgebraAlgorithmsTheory Of ComputationAlgorithm AnalysisCommutative AlgebraComputational AlgebraMatrix ComputationNoncommutative AlgebraNumerical Linear AlgebraAsymptotic AnalysisMatrix MultiplicationStrassen's Matrix Multiplication
A noncommutative algorithm, as opposed to a commutative algorithm, performs matrix multiplication without requiring the matrix elements to be commutative under the operation of multiplication. Such an algorithm is most desirable since it can be employed to multiply two matrices whose elements are themselves matrices.
6
Gaussian elimination is not optimal
Volker Strassen · Numerische Mathematik · 1969 · 2.5K citations
On multiplication of 2 × 2 matrices
S. Winograd · Linear Algebra and its Applications · 1971 · 217 citations
A New Algorithm for Inner Product
S. Winograd · IEEE Transactions on Computers · 1968 · 148 citations