Pushmeet Kohli(@pushmeet):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! 🧮

Pushmeet Kohli

@pushmeet

Chief Scientist, Google Cloud. VP DeepMind. Science, Coding, Cyber, Health. (Alpha) (Fold, Genome, Evolve, Earth, Proof), Co-Scientist, SynthID

Joined May 2009

77 Following 27.4K Followers

Pushmeet Kohli@pushmeet

2026.08.18 14:12

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! 🧮