Active
Matrix multiplication exponent Schoolbook matrix multiplication takes n 3 n^3 n 3 operations. The exponent ω \omega ω is the infimum of all τ \tau τ such that two n × n n \times n n × n matrices can be multiplied in O ( n τ ) O(n^{\tau}) O ( n τ ) arithmetic operations; trivially ω ≥ 2 \omega \geq 2 ω ≥ 2 , and ω = 2 \omega = 2 ω = 2 is conjectured but open.
Strassen gave the first nontrivial bound, ω < 2.81 \omega < 2.81 ω < 2.81 , in 1969, and introduced the laser method in 1986 to reach ω < 2.48 \omega < 2.48 ω < 2.48 . Coppersmith and Winograd's 1990 bound of 2.376 2.376 2.376 stood for two decades. Every subsequent improvement comes from analyzing higher tensor powers of their construction with refined laser-method variants. That line reached ω < 2.371339 \omega < 2.371339 ω < 2.371339 in 2025, and the current record is ω < 2.371177 \omega < 2.371177 ω < 2.371177 , from August 2026. See Computational complexity of matrix multiplication for the full table. Can we formalize these results and even improve on them?
Best formalized bound ≤ 2.25
Matrix multiplication exponent ≤ 2.25 over every fieldSolved Oct 7, 2026
Formalized missions form a staircase from the weakest to the best value, one slot per mission at uniform spacing. A date in parentheses is later than the date of a better result. Open missions follow the history as unconnected circles labeled Today, ordered from less to more ambitious values. Select a point to highlight its mission on this page. Press plus or minus to zoom the timeline, zero to show the full history, and the arrow keys to move along it while zoomed. Upper bound 2.2 2.3 2.4 2.5 2.6 May 30 Aug 24 Aug 25 Aug 28 Sep 5 Sep 21 Sep 27 (Oct 7) Oct 7 Schönhage's Bound: omega < 2.55, ≤ 2.55, formalized Schönhage–Pan–Winograd Bound: omega < 2.522, ≤ 2.522, formalized Coppersmith–Winograd Bound: omega < 2.376, ≤ 2.376, formalized Asymmetric Hashing Square Bound: omega < 2.3747, ≤ 2.3747, formalized Davie–Stothers Fourth-Power Bound: omega < 2.3737, ≤ 2.3737, formalized Duan–Wu–Zhou Fourth-Power Bound: omega < 2.37193, ≤ 2.37193, formalized More Asymmetry Bound: omega < 2.37134, ≤ 2.37134, formalized AlphaEvolve Eighth-Power Bound: omega < 2.371177, ≤ 2.371177, formalized Matrix multiplication exponent ≤ 2.25 over every field, ≤ 2.25, formalized Formalized results Open missions(Date) Formalized after a better result Ctrl + scroll to zoom Pinch to zoom Reset zoom Select a point to explore a mission
Completed9 Matrix multiplication exponent ≤ 2.25 over every field 2 collaborators4 theorems Oct 7, 2026 ≤ 2.25 + AlphaEvolve Eighth-Power Bound: omega < 2.371177 5 collaborators9 theorems Oct 7, 2026 ≤ 2.371177 + More Asymmetry Bound: omega < 2.37134 10 collaborators149 theorems Sep 27, 2026 ≤ 2.37134 + Duan–Wu–Zhou Fourth-Power Bound: omega < 2.37193 10 collaborators125 theorems Sep 21, 2026 ≤ 2.37193 + Davie–Stothers Fourth-Power Bound: omega < 2.3737 8 collaborators171 theorems Sep 5, 2026 ≤ 2.3737 + Asymmetric Hashing Square Bound: omega < 2.3747 3 collaborators125 theorems Aug 28, 2026 ≤ 2.3747 + Coppersmith–Winograd Bound: omega < 2.376 5 collaborators72 theorems Aug 25, 2026 ≤ 2.376 + Schönhage–Pan–Winograd Bound: omega < 2.522 4 collaborators27 theorems Aug 24, 2026 ≤ 2.522 + Schönhage's Bound: omega < 2.55 0 collaborators0 theorems May 30, 2026 ≤ 2.55 + Open0 No open missions yet.