Hal ini umumnya percaya bahwa untuk semua , adalah mungkin untuk kalikan dua matriks di waktu. Beberapa diskusi ada di sini .
Saya telah bertanya kepada beberapa orang yang lebih akrab dengan penelitian apakah mereka berpikir bahwa ada independen dari sehingga ada algoritma untuk perkalian matriks dan mereka tampaknya memiliki intuisi yang jawabannya adalah "tidak" tetapi tidak bisa menjelaskan alasannya. Yaitu, mereka percaya bahwa kita dapat melakukannya dalam waktu , tetapi bukan waktu .
Apa alasan di sana untuk percaya bahwa tidak ada algoritma pada tetap > 0 ?
Josh Alman menunjukkan beberapa hasil MM yang lebih baik, yang memenangkan penghargaan penghargaan mahasiswa terbaik CCC 2019! http://drops.dagstuhl.de/opus/volltexte/2019/10834/pdf/LIPIcs-CCC-2019-12.pdf
sumber