Diskussion:Strassen-Algorithmus

$n^{\log _{2}7}\approx n^{2,807}$

Korrekt - 2,81 oder 2,808 oder 2,8074. http://ru.wikipedia.org МетаСкептик12 (Diskussion) 22:00, 1. Jul. 2012 (CEST)

Komplexität genauer auflösen

Bitte ergänzt die REkursionsformel und ihre exakte Auflösung der Anzahl Flops i.Abh. v. d. Matrixgröße n. Damit kann man zeigen, ab wann das Verfahren schneller ist als das von Gauss. f(n) = 9*n^ld(7) + 8 * n^2 (nicht signierter Beitrag von 92.73.31.234 (Diskussion) 12:58, 3. Okt. 2013 (CEST))

Algorithmus präzisieren

Das war nur sein erster Algorithmus. Strassen hat später noch einen zweiten Algorithmus veröffentlicht, der schneller ist. Ich finde, weitere Algorithmen, wie die von CW, Bini, Williams und co. sollten genannt und in einer Tabelle verwiesen und referenziert werden. (nicht signierter Beitrag von 92.73.31.234 (Diskussion) 12:58, 3. Okt. 2013 (CEST))

Matrizenmultiplikationen

> Die direkte Berechnung der C i , j {\displaystyle C_{i,j}} {\displaystyle C_{i,j}} benötigt also 8 {\displaystyle 8} 8 (aufwändige) Matrizenmultiplikationen. Müsste es nicht "Multiplikationen" (ohne Matrizen) heißen? --91.65.99.1 13:13, 10. Okt. 2022 (CEST)