Strassen, Volker

Volker Strassen
Alemán  Volker Strassen
Fecha de nacimiento 29 de abril de 1936( 29 de abril de 1936 ) [1] (86 años)
Lugar de nacimiento
País
Esfera científica matemático
Lugar de trabajo
alma mater
Titulo academico Doctorado [2]
consejero científico Conrado Jacobs [d] [3]
Estudiantes Uday S. Gandbhir [d] [3]
Premios y premios Premio Knuth ( 2008 ) Premio París Kanellakis ( 2003 ) Medalla Kantor ( 1999 ) Medalla Konrad Zuse [d] ( 2011 ) Miembro de la Sociedad Matemática Americana
Sitio web math.uni-konstanz.de/~st…
 Archivos multimedia en Wikimedia Commons

Volker Strassen ( en alemán:  Volker Strassen ; nacido el 29 de abril de 1936 en Düsseldorf , Alemania ) es un matemático alemán , profesor emérito del Departamento de Matemáticas y Estadística de la Universidad de Konstanz . [cuatro]

Biografía

Strassen nació el 29 de abril de 1936 en el distrito de Düsseldorf de Gerresheim. [5] Estudió música, filosofía, física y matemáticas en varias universidades alemanas [5] . Recibió su doctorado en matemáticas en 1962 de la Universidad de Göttingen con Konrad Jacobs. [6] Luego, mientras ocupaba un puesto en el Departamento de Estadística de la Universidad de California en Berkeley , preparó su habilitación para la Universidad de Erlangen-Nuremberg , donde se había mudado Jacobs. [5] En 1968, Strassen se trasladó al Instituto de Matemáticas Aplicadas de la Universidad de Zúrich , donde trabajó durante veinte años. En 1988 se trasladó a la Universidad de Constanza. [5] Se retiró en 1998. [7]

Contribución a la ciencia

Strassen comenzó su investigación como probabilista. En el artículo de 1964 "El principio de invariancia de la ley del logaritmo iterado", dio una forma funcional de la ley del logaritmo iterado , demostrando la invariancia de escala del paseo aleatorio . Este resultado, conocido hoy como principio de invariancia de Strassen o ley del logaritmo iterado de Strassen , ha sido citado profusamente y fue presentado en 1966 en el Congreso Internacional de Matemáticos .

En 1969, Strassen centró sus esfuerzos en el análisis de la complejidad de los algoritmos y el desarrollo de algoritmos rápidos. En un artículo sobre la no optimización del método de Gauss [8] , demostró que siete multiplicaciones son suficientes para multiplicar dos matrices de 2 X 2 sobre un anillo no conmutativo y, utilizando recursividad, propuso un algoritmo de Strassen rápido para multiplicar matrices grandes. Este es el primer algoritmo que le permite multiplicar matrices grandes en menos de O( n 3 ) tiempo . En el mismo artículo, propuso un algoritmo de inversión de matriz asintóticamente rápido , basado en el algoritmo de multiplicación de matriz rápida. Este resultado fue un importante avance teórico, que condujo a numerosos estudios adicionales sobre el problema de la multiplicación rápida de matrices. A pesar de las mejoras posteriores, el algoritmo de Strassen sigue siendo un método práctico para multiplicar matrices densas grandes. El problema de la multiplicación rápida de matrices [9] planteado por Strassen no ha sido resuelto hasta el día de hoy (2015) ni teórica ni prácticamente.

En 1971, Strassen, junto con Arnold Schönhage , propuso un método para la multiplicación asintóticamente rápida de números enteros grandes , basado en la transformada rápida de Fourier .

En 1977, junto con Robert Solovay , propuso la prueba de Solovay-Strassen para determinar la primacía de un número . Fue el primer algoritmo probabilístico polinomial de error unilateral limitado para determinar la primacía de una clase de complejidad numérica RP . Y uno de los primeros resultados que llamó la atención sobre las posibilidades de los algoritmos probabilísticos.

Fue uno de los principales creadores de la teoría de la complejidad algebraica , en la que le pertenecen muchos teoremas clásicos [10] .

Premios

En 1999, Strassen recibió la Medalla Cantor , [5] . En 2003, Volker Strassen, Robert Nightingale , Gary Miller y Michael Rabin recibieron el premio Paris Kanellakis por sus contribuciones al desarrollo de las pruebas de primalidad probabilística . [7] En 2008, recibió el premio Knuth por "contribuciones sobresalientes al diseño y análisis de algoritmos eficientes". [11] En 2011, recibió la medalla Konrad Zuse de la Sociedad Alemana de Informática . [12] [13]

Notas

  1. ↑ MacTutor Archivo de Historia de las Matemáticas
  2. ↑ 1 2 Biblioteca Nacional de Alemania, Biblioteca Estatal de Berlín, Biblioteca Estatal de Baviera , Registro de la Biblioteca Nacional de Austria n.° 1027737773 // Control reglamentario general (GND) - 2012-2016.
  3. ↑ 1 2 Genealogía matemática  (inglés) - 1997.
  4. ↑ FB Mathematik y Statistik Archivado el 25 de diciembre de 2008. , U. Constanza.
  5. ↑ 1 2 3 4 5 Schönhage, A. (2000), Cantor-Medaille für Volker Strassen , Jahresbericht der Deutschen Mathematiker-Vereinigung T. 102 (4) , < http://dml.math.uni-bielefeld.de/JB_DMV /JB_DMV_102_4.pdf > Archivado el 28 de septiembre de 2011 en Wayback Machine . 
  6. ↑ Strassen, Volker  (inglés) en el Proyecto de genealogía matemática
  7. ↑ 1 2 Preis für Prof. Volker Strassen, uni'kon 16.2004 , Univ. de Constanza.
  8. ↑ Strassen V. La eliminación gaussiana no es óptima  // Numer . Matemáticas / F. Brezzi - Springer Science + Business Media , 1969. - Vol. 13, edición. 4.- Pág. 354-356. — ISSN 0029-599X ; 0945-3245 - doi:10.1007/BF02165411
  9. ↑ Colección cibernética. Series nuevas. Tema. 25. Sáb. artículos 1983-1985: Per. De inglés. - M .: Mir, 1988 - V. B. Aleksev. Complejidad de la multiplicación de matrices. Revisar.
  10. ↑ Razborov A. A. Complejidad algebraica. - M. : MTsNMO , 2016. - S. 3. - 32 p. - ISBN 978-5-4439-1032-1 .
  11. ↑ El Premio Knuth 2008 se otorga a Volker Strassen por sus contribuciones seminales e influyentes a los algoritmos eficientes . Archivado el 14 de mayo de 2016 en Wayback Machine , ACM SIGACT.
  12. ↑ Winter, Cornelia (28 de septiembre de 2011), Konrad-Zuse-Medaille für Informatik an Fritz-Rudolf Güntsch und Volker Strassen , Informationsdienst Wissenschaft , < http://www.idw-online.de/pages/de/news443079 > Archivado copia fechada el 6 de junio de 2014 en Wayback Machine . 
  13. ↑ Konrad-Zuse-Medaille Archivado el 19 de agosto de 2014. , Gesellschaft für Informatik (en alemán), consultado el 9 de marzo de 2012.

Enlaces

 Ganadores del premio Knuth
 Ganadores del Premio Kanellakis
  Ir al elemento de Wikidata  sitios temáticos