Terra Incognita
Matemática

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

Perguntas relacionadas

Fontes

Ainda não revisado por um especialista.

Última verificação: 2026-11-18

Histórico desta pergunta

Voltar ao mapa →