À quelle vitesse peut-on multiplier deux matrices ?
Pistes sérieuses
Pourquoi c'est important
La plus grande partie de l'algèbre linéaire exacte sur ordinateur peut se ramener à des multiplications de matrices. Des méthodes plus rapides pourraient donc accélérer le travail sur certains problèmes fondamentaux d'algèbre linéaire et d'informatique.
Ce qu'on sait
Le meilleur exposant connu est d'environ 2,371 ; en 2026, une recherche assistée par IA l'a encore légèrement abaissé.
Ce qui bloque
On ignore si l'exposant idéal de 2 est atteignable.
Pistes en cours
Méthodes algébriques, recherche d'algorithmes par IA.
Sous-questions
L'exposant de la multiplication matricielle vaut-il 2, de sorte que deux matrices n×n puissent être multipliées en environ n^(2+ε) étapes pour tout ε > 0 ?
Une nouvelle méthode peut-elle dépasser les limites démontrées de la « méthode laser », dont une large famille de variantes ne peut pas descendre sous l'exposant 2,3078 ?
À quelle vitesse peut-on multiplier des matrices rectangulaires (non carrées) de formes différentes ?