ResolvedAI × Math·2025
AlphaEvolve × Strassen
AI broke Strassen's 56-year record for 4×4 matrix multiplication: 48 vs 49 scalar ops.
Matrix multiplication is the most fundamental operation in computing. Strassen (1969) showed 7 multiplications suffice for 2×2 (not 8), giving O(n^2.807). Applied recursively to 4×4, this gives 49. AlphaEvolve found a scheme using only 48 — the first improvement in 56 years.
Summary
Matrix multiplication is the most fundamental operation in computing. Strassen (1969) showed 7 multiplications suffice for 2×2 (not 8), giving O(n^2.807). Applied recursively to 4×4, this gives 49. AlphaEvolve found a scheme using only 48 — the first improvement in 56 years.