Bei der praktischen Implementierung iteriert man für gewöhnlich nur so lange, bis die Matrixdimension so klein ist, dass der Standard-Algorithmus zur Matrizenmultiplikation effizienter ist, und verwendet dann diesen (Cut-Off). == Aufwand == reduzieren. Die Reduktion der Anzahl der Multiplikationen bezahlt man allerdings mit einer Verringerung de...
Gefunden auf
https://de.wikipedia.org/wiki/Strassen-Algorithmus
Der Strassen-Algorithmus entstand aus der Motivation, die Berechnung der Matrixmultiplikation mit Rechenanlagen zu beschleunigen (rechnet man von Hand, so verschwendet man Zeit...). Er ist nur anwendbar auf quadratische Matrizen und spart Zeit dadurch, daß er mehr Additionen anstelle von Multiplikationen benötigt, welche ja bekanntlich schneller ...
Gefunden auf
https://www.enzyklo.de/Lokal/40095
Keine exakte Übereinkunft gefunden.
