Terra Incognita
Mathématiques

À 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

Questions liées

Sources

Pas encore relu par un spécialiste.

Dernière vérification: 2026-11-18

Historique de cette question

Retour à la carte →