Matrix multiplication is the basic computational operation that powers modern computing (including AI). Yet, the theoretical fastest speed at which computers can multiply matrices (omega ω) is still unknown and has been a longstanding challenge for complexity theory and computer science.
Today, we announce a new record for omega (ω<2.371177). This is the result of a great team effort between
@GoogleDeepMind, our academic collaborators, and our Gemini-powered coding agent AlphaEvolve! 🧮