4
Beweise, dass die Matrixmultiplikation in quadratischer Zeit durchgeführt werden kann?
Es wird allgemein vermutet, dass , der optimale Exponent für die Matrixmultiplikation, tatsächlich gleich 2 ist. Meine Frage ist einfach:ωω\omega Welche Gründe haben wir für die Annahme, dass ?ω=2ω=2\omega = 2 Ich kenne schnelle Algorithmen wie Coppersmith-Winograd, aber ich weiß nicht, warum diese als Beweis für könnten .ω=2ω=2\omega = 2 …