Volker Strassen (nacido el 29 de abril de 1936) es un matemático alemán , profesor emérito del departamento de matemáticas y estadística de la Universidad de Constanza . [1]
Por sus importantes contribuciones al análisis de algoritmos ha recibido numerosos premios, entre ellos la medalla Cantor , [2] la medalla Konrad Zuse , [3] el premio Paris Kanellakis por su trabajo en pruebas de primalidad aleatorias , [4] el premio Knuth por "contribuciones seminales e influyentes al diseño y análisis de algoritmos eficientes". [5]
Strassen nació el 29 de abril de 1936 en Düsseldorf-Gerresheim . [2] Después de estudiar música , filosofía, física y matemáticas en varias universidades alemanas, [2] recibió su doctorado en matemáticas en 1962 de la Universidad de Göttingen bajo la supervisión de Konrad Jacobs . [6] Luego tomó un puesto en el departamento de estadística de la Universidad de California, Berkeley mientras realizaba su habilitación en la Universidad de Erlangen-Nuremberg , donde Jacobs se había mudado desde entonces. [2] En 1968, Strassen se trasladó al Instituto de Matemáticas Aplicadas de la Universidad de Zúrich , donde permaneció durante veinte años antes de trasladarse a la Universidad de Constanza en 1988. [2] Se jubiló en 1998. [4]
Strassen comenzó sus investigaciones como probabilista; su artículo de 1964 Un principio de invariancia para la ley del logaritmo iterado definió una forma funcional de la ley del logaritmo iterado , mostrando una forma de invariancia de escala en caminatas aleatorias . Este resultado, ahora conocido como principio de invariancia de Strassen o como ley de Strassen del logaritmo iterado , ha sido ampliamente citado y condujo a una presentación en 1966 en el Congreso Internacional de Matemáticos .
En 1969, Strassen dirigió sus esfuerzos de investigación hacia el análisis de algoritmos con un artículo sobre eliminación gaussiana , presentando el algoritmo de Strassen , el primer algoritmo para realizar la multiplicación de matrices más rápido que el límite de tiempo O( n 3 ) que resultaría de un algoritmo ingenuo. En el mismo artículo también presentó un algoritmo asintóticamente rápido para realizar la inversión de matrices , basado en el algoritmo de multiplicación rápida de matrices. Este resultado fue un avance teórico importante, que condujo a mucha investigación adicional sobre la multiplicación rápida de matrices, y a pesar de las mejoras teóricas posteriores sigue siendo un método práctico para la multiplicación de matrices densas de tamaños moderados a grandes. En 1971, Strassen publicó otro artículo junto con Arnold Schönhage sobre la multiplicación de enteros asintóticamente rápida basada en la transformada rápida de Fourier ; consulte el algoritmo de Schönhage-Strassen . Strassen también es conocido por su trabajo de 1977 con Robert M. Solovay en la prueba de primalidad de Solovay-Strassen , el primer método que demuestra que la prueba de si un número es primo se puede realizar en tiempo polinomial aleatorio y uno de los primeros resultados que muestran el poder de los algoritmos aleatorios de manera más general.
En 1999, Strassen recibió la medalla Cantor , [2] y en 2003 fue co-receptor del Premio Paris Kanellakis junto con Robert Solovay , Gary Miller y Michael Rabin por su trabajo en pruebas de primalidad aleatorias. [4] En 2008 fue galardonado con el Premio Knuth por "contribuciones seminales e influyentes al diseño y análisis de algoritmos eficientes". [5] En 2011 ganó la Medalla Konrad Zuse de la Gesellschaft für Informatik . [3] [7] En 2012 se convirtió en miembro de la American Mathematical Society . [8]