Lower Bound of 22 for 3x3 Matrix Multiplication over the Integers

Isaac Rudich, Louis-Martin Rousseau

Strassen showed that two 2x2 matrices can be multiplied with 7 multiplications instead of 8. Applied recursively, his algorithm multiplies two nxn matrices with O(n^2.807) multipli…