Terra Incognita
Mathematics

How fast can two matrices be multiplied?

Serious leads

Why it matters

Most of exact linear algebra on computers can be reduced to multiplying matrices. Faster methods could therefore speed up work on some fundamental problems in linear algebra and computer science.

What we know

The best known exponent is about 2.371; in 2026, an AI-assisted search lowered it slightly once more.

What blocks us

No one knows whether the ideal exponent of 2 is reachable.

Current leads

Algebraic methods, AI-driven algorithm search.

Sub-questions

Related questions

Sources

Not yet reviewed by a specialist.

Last checked: 2026-11-18

History of this question

Back to the map →