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]
Volker Strassen | |
---|---|
Nació | |
Nacionalidad | alemán |
alma mater | Universidad de Göttingen |
Carrera científica | |
Campos | Matemáticas |
Instituciones | Universidad de Konstanz |
Asesor de doctorado | Konrad Jacobs |
Estudiantes de doctorado | Peter Bürgisser Joachim von zur Gathen |
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 "seminal y contribuciones influyentes al diseño y análisis de algoritmos eficientes ". [5]
Biografía
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 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. [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 Konstanz en 1988. [2] Se jubiló en 1998. [4]
Investigar
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 recorridos aleatorios . Este resultado, ahora conocido como principio de invariancia de Strassen o como ley de Strassen del logaritmo iterado , ha sido muy citado y condujo a una presentación en 1966 en el Congreso Internacional de Matemáticos .
En 1969, Strassen cambió sus esfuerzos de investigación hacia el análisis de algoritmos con un artículo sobre la 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 llevó 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 para mostrar el poder de algoritmos aleatorios de forma más general.
Premios y honores
En 1999 Strassen fue galardonado con la medalla Cantor , [2] y en 2003 fue co-receptor del Premio Paris Kanellakis 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 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 American Mathematical Society . [8]
Referencias
- ^ FB Mathematik y Statistik Archivado el 25 de diciembre de 2008 en la Wayback Machine , U. Konstanz.
- ↑ a b c d e f Schönhage, A. (2000), "Cantor-Medaille für Volker Strassen" (PDF) , Jahresbericht der Deutschen Mathematiker-Vereinigung , 102 (4).
- ^ a b Invierno, Cornelia (28 de septiembre de 2011), "Konrad-Zuse-Medaille für Informatik an Fritz-Rudolf Güntsch und Volker Strassen" , Informationsdienst Wissenschaft (en alemán).
- ↑ a b c Preis für Prof. Volker Strassen, uni'kon 16.2004 , Univ. de Konstanz.
- ^ a b El Premio Knuth 2008 se otorga a Volker Strassen por sus contribuciones fundamentales e influyentes a los algoritmos eficientes , ACM SIGACT.
- ^ Volker Strassen en el Proyecto de genealogía matemática
- ^ Konrad-Zuse-Medaille Archivado el 19 de agosto de 2014 en la Wayback Machine , Gesellschaft für Informatik (en alemán), consultado el 9 demarzo de 2012.
- ^ Lista de miembros de la American Mathematical Society , consultado el 5 de agosto de 2013.
enlaces externos
- Página de inicio del Dr. Volker Strassen
- Weisstein, Eric W. "Fórmulas de Strassen" . MathWorld . Fórmulas para multiplicación e inversión de matrices más rápidas (más).
- O'Connor, John J .; Robertson, Edmund F. , "Volker Strassen" , archivo MacTutor de Historia de las Matemáticas , Universidad de St Andrews.