Volker Straßen
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.
Por sus importantes contribuciones al análisis de algoritmos, ha recibido numerosos premios, incluida la medalla Cantor, la medalla Konrad Zuse, el premio Paris Kanellakis por su trabajo en pruebas aleatorias de primalidad, el premio Knuth por sus "contribuciones fundamentales e influyentes". al diseño y análisis de algoritmos eficientes."
Biografía
Strassen nació el 29 de abril de 1936 en Düsseldorf-Gerresheim. Después de estudiar música, filosofía, física y matemáticas en varias universidades alemanas, obtuvo su doctorado. en matemáticas en 1962 de la Universidad de Göttingen bajo la supervisión de Konrad Jacobs. Luego ocupó 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. 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. Se jubiló en 1998.
Investigación
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 paseos aleatorios. Este resultado, ahora conocido como principio de invariancia de Strassen o como 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 O(n). 3) límite de tiempo 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 de enteros asintóticamente rápida 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 demuestra 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 de manera más general.
Premios y distinciones
En 1999, Strassen recibió la medalla Cantor y en 2003 recibió el premio Paris Kanellakis junto con Robert Solovay, Gary Miller y Michael Rabin por su trabajo en pruebas aleatorias de primalidad. En 2008 recibió el Premio Knuth por sus "contribuciones fundamentales e influyentes al diseño y análisis de algoritmos eficientes". En 2011 ganó la medalla Konrad Zuse de la Gesellschaft für Informatik. En 2012 se convirtió en miembro de la Sociedad Estadounidense de Matemáticas.