Ich möchte zwei Matrizen multiplizieren, aber die Dreifachschleife hat O (n3) Komplexität. Gibt es einen Algorithmus in der dynamischen Programmierung, um zwei Matrizen mit O (n) -Komplexität zu multiplizieren?

ok gut, wir können nicht besser werden als O (n2,81 )

bearbeiten: Aber gibt es eine Lösung, die das Ergebnis bis zu einer bestimmten Zahl annähern kann? von Spalten und Zeilen der Matrix

Ich meine, wir holen das Beste aus O (n2,81 ) mit einer komplexen Lösung, aber perfekten Ergebnissen, aber wenn es überhaupt eine Lösung für eine Näherung der Multiplikation von Matrizen gibt, wie wir Formeln für die faktorielle Näherung usw. haben

Wenn es jemanden gibt, von dem Sie wissen, dass er mir hilft

Grüße.