< Strassen-Algorithmus < 2x2
Es seien -Matrizen und gegeben. Das Produkt ergibt sich mit der üblichen Multiplikationsregel „Zeile x Spalte“, bei der man insgesamt Multiplikationen im Körper ausführen muss. Wir beschreiben, wie man diese Matrixmultiplikation mit nur Multiplikationen (aber mit mehr Additionen) durchführen kann. Wir setzen
Zeige, dass für die Koeffizienten der Produktmatrix
die Gleichungen
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.