Se cree comúnmente que para todo , es posible multiplicar dos matrices en el tiempo . Alguna discusión está aquí .
Le pregunté a algunas personas que están más familiarizadas con la investigación si creen que hay un independiente de modo que exista un algoritmo para la multiplicación de matrices y parecían abrumadoramente tener intuición de que la respuesta es "no" pero no podría explicar por qué. Es decir, creen que podemos hacerlo en el tiempo , pero no en el tiempo .
¿Qué razones hay para creer que no hay un algoritmo en un valor fijo ?
¡Josh Alman mostró algunos resultados geniales de límite inferior de MM, que ganó el premio al mejor trabajo estudiantil de CCC 2019! http://drops.dagstuhl.de/opus/volltexte/2019/10834/pdf/LIPIcs-CCC-2019-12.pdf
fuente