2
Wie ist Strassen auf seine Matrixmultiplikationsmethode gekommen?
Der berühmte Strassen-Matrixmultiplikationsalgorithmus ist für uns eine echte Wohltat, da er die Zeitkomplexität von traditionell O (n 3 ) auf O (n 2,8 ) reduziert . Aber von allen Quellen, die ich durchgesehen habe, auch von Cormen und Steven Skiennas Buch, sagen sie eindeutig nichts darüber aus, wie Strassen darüber …
18
algorithms
matrix