Es wird allgemein vermutet, dass , der optimale Exponent für die Matrixmultiplikation, tatsächlich gleich 2 ist. Meine Frage ist einfach:
Welche Gründe haben wir für die Annahme, dass ?
Ich kenne schnelle Algorithmen wie Coppersmith-Winograd, aber ich weiß nicht, warum diese als Beweis für könnten .
Naiv scheint es mir ein klassisches Beispiel zu sein, bei dem eine Community nur hofft, dass ein Ergebnis aus rein ästhetischen Gründen wahr ist. Ich würde gerne wissen, ob das hier im Wesentlichen der Fall ist.