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 Konstanz . [1]
Por importantes contribuciones al análisis de algoritmos ha recibido numerosos premios, incluida la medalla Cantor , [2] la medalla Konrad Zuse , [3] el premio Paris Kanellakis por su trabajo sobre pruebas aleatorias de primalidad , [4] el premio Knuth por "seminal y contribuciones 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 Zurich , donde permaneció durante veinte años antes de trasladarse a la Universidad de Konstanz en 1988. [2] Se jubiló en 1998. [4]
Strassen inició 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 paseos aleatorios . Este resultado, ahora conocido como principio de invariancia de Strassen o ley del logaritmo iterado de Strassen , ha sido muy citado y dio lugar a una presentación en 1966 en el Congreso Internacional de Matemáticos .
En 1969, Strassen centró sus esfuerzos de investigación hacia el análisis de algoritmos con un artículo sobre la eliminación gaussiana , introduciendo 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 rápido de multiplicación de matrices. Este resultado fue un avance teórico importante, que condujo a muchas investigaciones adicionales sobre la multiplicación rápida de matrices y, a pesar de 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 asintóticamente rápida de enteros basada en la transformada rápida de Fourier ; ver 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 muestra que la prueba de si un número es primo se puede realizar en tiempo polinómico aleatorio y uno de los primeros resultados en mostrar la potencia. de algoritmos aleatorios en general.
En 1999, Strassen recibió la medalla Cantor , [2] y en 2003 recibió conjuntamente el premio Paris Kanellakis con Robert Solovay , Gary Miller y Michael Rabin por su trabajo sobre pruebas aleatorias de primalidad. [4] En 2008 recibió el Premio Knuth por "contribuciones fundamentales 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 Sociedad Matemática Estadounidense . [8]