Algoritmo de Strassen
Strassen algorithm
- Fecha
- 1969 · fiabilidad alta
- Lugar
- Zúrich, Suiza
- Autoría
- Volker Strassen
- Ámbito
- Saber y símbolos
Qué es
Algoritmo para multiplicar matrices más rápido que el método clásico, con complejidad asintótica O(n^log₂7); el primero de los llamados algoritmos rápidos de álgebra lineal.
A qué dio paso
- Álgebra lineal computacional rápida
- Cotas teóricas de complejidad para la multiplicación de matrices
- Algoritmos aún más rápidos posteriores (Coppersmith–Winograd y sucesores)