Multiplication matricielle : la barrière de la méthode 9/4
- borne sup. ≈ 2,3712par Dupont et al.arxiv.org
- borne sup. 2,2500par OpenAIgithub.com
- Relevé à jour
Citer cette frontière
DiscoverIA. Multiplication matricielle : la barrière de la méthode 9/4 [Frontière, relevé du 12 oct. 2026]. Registre DiscoverIA. https://discoveria.ai/fr/frontieres/multiplication-matricielle-barriere/
Seule la borne supérieure est suivie. La borne supérieure a bougé une fois depuis 2026, le 2 oct. 2026.
ω, exposant de la multiplication matricielle sur ℂ (borne inférieure des τ tels que deux matrices n×n se multiplient en O_ε(n^(τ+ε)) opérations). Le dépôt suivi ne borne pas ω : il montre que les contraintes de profil abstraites du manuscrit 9/4 d'OpenAI ne permettent pas de descendre sous 9/4.
Limite d'une méthode de preuve, pas un algorithme plus rapide, pas une borne inférieure sur le vrai ω, pas une preuve que 9/4 est optimal. Les points tracés sont ceux de la littérature citée par OpenAI et de son préprint (revendication non relue). Le dépôt n'ajoute aucun point à l'escalier : la barrière 9/4 est une annotation (plafond-methode), jamais une borne. Résultats du dépôt (profil abstrait, non réalisé par un caractère tensoriel) : voir notes.
Chaque pas, en tableau : Borne supérieure (2 points)
Meilleure borne supérieure publiée de ω (littérature citée par OpenAI, puis préprint OpenAI 9/4).
| Date | Valeur exacte | Nature | Auteurs | Source |
|---|---|---|---|---|
| 2 oct. 2026 | 9/4 Record courant | publié | OpenAI | github.com |
| août 2026 | 2.371177 Record courant | publié | Dupont et al. | arxiv.org |
Autres problèmes suivis (8)
Signaler une erreur ou proposer une source
Merci, votre message est bien parti.
L'envoi a échoué. Réessayez, ou écrivez à [email protected].