Algorithmen
Ausstellungen
Beispiele
Beweise
Buecher
Didaktik
Diskussion
Einfuehrungen
Filme
Klassische Probleme
Kryptographie
Kurios
Lehre
Linkhinweise
Mathematikgeschichte
Matheseiten
... weitere
Profil
Abmelden
Weblog abonnieren

 

 
Der Strassen Algorithmus ist einer der schnellen Algorithmen zur Multiplikation von Matrizen. Der Trick ist im Grunde, die Matrix so in kleinere Matrizen zu zerlegen, dass man weniger multipliziert und dafür mehr addiert. Ist nett in der Werkstatt Multiplikation und in diesem Skript Effiziente Algorithmen und Datenstrukturen erklärt. Wer sich weiter mit Matrizenmultiplikation auseinander setzen möchte, dürfte auf dieser Seite gut aufgehoben sein: Fast Parallel Matrix Multiplication - Strategies for Practical Hybrid Algorithms.
 
 
AGBs xml version of this page