El artículo de 1969 "Gaussian Elimination is Not Optimal" introdujo un método para la multiplicación de matrices que rompió los límites de velocidad existentes, demostrando que las operaciones de matrices grandes podían completarse significativamente más rápido que la complejidad de tiempo cúbico tradicional. Este descubrimiento estableció a Volker Strassen como una figura fundamental en la evolución de la informática teórica y el diseño de algoritmos.
Educación temprana y trayectoria académica
Nacido en 1936 en Düsseldorf-Gerresheim, Alemania, Strassen siguió un amplio plan de estudios académico que abarcaba filosofía, física, música y matemáticas. Completó sus estudios de doctorado en la Universidad de Gotinga en 1962, bajo la supervisión de Konrad Jacobs. Su carrera temprana lo llevó a la Universidad de California, Berkeley, donde trabajó en los departamentos de matemáticas y estadística, llegando a ser profesor asociado. En 1968, se trasladó a la Universidad de Zúrich para dirigir el Seminario de Matemáticas Aplicadas, cargo que ocupó durante dos décadas antes de pasar a la Universidad de Constanza en 1988, donde permaneció hasta su jubilación en 1998.
Contribuciones fundamentales a la teoría de la probabilidad
Antes de su cambio hacia la complejidad computacional, Strassen hizo avances significativos en la teoría de la probabilidad. Su trabajo de 1964, "An Invariance Principle for the Law of the Iterated Logarithm", le valió una presentación en el Congreso Internacional de Matemáticos de 1966 en Moscú. En 1965, había derivado condiciones necesarias y suficientes con respecto a las medidas de probabilidad y las martingalas. Su trabajo colaborativo en 1973 con Huber sobre pruebas minimax y el lema de Neyman-Pearson sirvió como piedra angular para desarrollos posteriores en el campo de la estadística robusta.
Avances en la eficiencia algorítmica
La influencia de Strassen en el diseño de algoritmos incluye el desarrollo en 1971 del algoritmo de Schönhage-Strassen para la multiplicación de enteros, que proporcionó el método más rápido conocido durante décadas. En 1977, colaboró con Robert M. Solovay para crear la prueba de primalidad de Solovay-Strassen, marcando un cambio hacia la verificación de tiempo polinómico aleatorizado. Su colaboración de 1983 con Walter Baur proporcionó un método para limitar la complejidad de las funciones racionales, extendiendo aún más su investigación anterior sobre complejidad algebraica presentada en el Congreso Internacional de Matemáticos de 1974 en Vancouver.
Veinte preguntas, ocho minutos de reloj y un percentil medido frente a todos los que la han hecho. Sin registro.
Hacer la prueba de CI →Reconocimiento profesional
A lo largo de su carrera, Strassen ha sido incluido en varias instituciones, incluyendo la Academia Alemana de Ciencias Leopoldina, la Academia de Ciencias y Humanidades de Gotinga en Baja Sajonia y la Academia de Ciencias y Humanidades de Heidelberg. También es miembro de la Sociedad Matemática Americana. Sus premios incluyen la medalla Cantor de 1999, el premio Paris Kanellakis de 2003, el premio Knuth de 2008 y la medalla Konrad Zuse de 2011.
Datos rápidos
- Nacimiento: 1936, Düsseldorf - Ciudadanía: Alemania - Doctorado: Universidad de Gotinga, 1962 - Algoritmo notable: Algoritmo de Strassen para multiplicación de matrices - Premio Knuth: 2008 - Medalla Cantor: 1999 - Medalla Konrad Zuse: 2011 - Sede académica: Universidad de Constanza
Preguntas frecuentes
### ¿Cuál es la importancia del algoritmo de Strassen?
Demostró que la multiplicación de matrices grandes podía realizarse más rápido que el límite de tiempo convencional O(n³).
### ¿Qué premios importantes ha recibido Volker Strassen?
Sus honores incluyen la medalla Cantor, el premio Knuth, el premio Paris Kanellakis y la medalla Konrad Zuse.
