Com que rapidez duas matrizes podem ser multiplicadas?
Pistas sérias
Por que isso importa
A maior parte da álgebra linear exata em computador pode ser reduzida à multiplicação de matrizes. Por isso, métodos mais rápidos poderiam acelerar o trabalho em alguns problemas fundamentais da álgebra linear e da ciência da computação.
O que sabemos
O melhor expoente conhecido é cerca de 2,371; em 2026, uma busca assistida por IA o reduziu levemente mais uma vez.
O que nos trava
Ninguém sabe se o expoente ideal, 2, é alcançável.
Pistas atuais
Métodos algébricos, busca de algoritmos guiada por IA.
Subperguntas
O expoente da multiplicação de matrizes é igual a 2, de modo que duas matrizes n×n possam ser multiplicadas em cerca de n^(2+ε) passos para todo ε > 0?
Um método novo consegue superar os limites comprovados do «método laser», cuja ampla família de variantes não pode descer abaixo do expoente 2,3078?
Com que rapidez é possível multiplicar matrizes retangulares (não quadradas) de formatos diferentes?