Diferencia entre revisiones de «Algoritmo de Strassen»

En la disciplina [[Matemáticas|matemática]] del [[álgebra lineal]], el [[algoritmo]] de Strassen, llamado así por [[Volker Strassen]], es un algoritmo usado para la [[multiplicación de matrices]]. Es asintóticamente más rápido que el algoritmo de multiplicación de matrices estándar, pero más lento que el algoritmo más rápido conocido, y es útil en la práctica para matrices grandes.

[[Volker Strassen]] publicó el algoritmo de Strassen en 1969. Pese a que su algoritmo es sólo ligeramente más rápido que el algoritmo estándar para la multiplicación de matrices, fue el primero en señalar que el enfoque estándar no es óptimo. Su articulo comenzó la búsqueda de algoritmos aún más rápidos, como el complejo algoritmo de [[Coppersmith–Winograd]] de [[Shmuel Winograd]] en 1980 (que utiliza 7 maultiplicacionesmultiplicaciones binarias, pero utiliza 15 sumas binarias en lugar de las 18 del algoritmo de Strassen), publicado en 1987.