¿Con qué rapidez se pueden multiplicar dos matrices?
Pistas serias
Por qué importa
La mayor parte del álgebra lineal exacta en computadoras puede reducirse a multiplicar matrices. Por eso, métodos más rápidos podrían acelerar el trabajo en algunos problemas fundamentales del álgebra lineal y la informática.
Lo que sabemos
El mejor exponente conocido ronda 2,371; en 2026, una búsqueda asistida por IA lo redujo ligeramente una vez más.
Lo que nos frena
Nadie sabe si el exponente ideal de 2 es alcanzable.
Pistas actuales
Métodos algebraicos, búsqueda de algoritmos guiada por IA.
Subpreguntas
¿Es igual a 2 el exponente de la multiplicación de matrices, de modo que dos matrices n×n puedan multiplicarse en unos n^(2+ε) pasos para todo ε > 0?
¿Puede un método nuevo superar los límites demostrados del «método láser», cuya amplia familia de variantes no puede bajar de un exponente de 2,3078?
¿Con qué rapidez se pueden multiplicar matrices rectangulares (no cuadradas) de distintas formas?