stringtranslate.com

Arnold Schönhage

Arnold Schönhage (nacido el 1 de diciembre de 1934 en Lockhausen, ahora Bad Salzuflen ) es un matemático e informático alemán .

Schönhage fue profesor en la Rheinische Friedrich-Wilhelms-Universität, Bonn , [1] y también en Tübingen y Konstanz . [2]

Junto con Volker Strassen , desarrolló el algoritmo de Schönhage-Strassen para la multiplicación de números grandes [1] [3] que tiene un tiempo de ejecución de O ( N  log  N  log log  N ). Durante muchos años, esta fue la forma más rápida de multiplicar números enteros grandes, aunque Schönhage y Strassen predijeron que debería existir un algoritmo con un tiempo de ejecución de N(logN). En 2019, Joris van der Hoeven y David Harvey finalmente desarrollaron un algoritmo con este tiempo de ejecución, demostrando que la predicción de Schönhage y Strassen había sido correcta. [4]

Schönhage diseñó e implementó junto con Andreas FW Grotefeld y Ekkehart Vetter una máquina de Turing multicinta , llamada TP, en software. La máquina está programada en TPAL, un lenguaje ensamblador . Implementaron en esta máquina numerosos algoritmos numéricos, incluido el algoritmo de Schönhage-Strassen.

El algoritmo Odlyzko-Schönhage [5] de 1988 se utiliza regularmente en la investigación sobre la función zeta de Riemann .

Referencias

  1. ^ ab Luerweg, Frank (21 de diciembre de 2004). "Weltrekord-Rechenmethode kommt zu späten Ehren". Informationsdienst Wissenschaft . Consultado el 21 de octubre de 2023 .
  2. ^ "Arnold Schönhage". Proyecto de genealogía matemática . Universidad Estatal de Dakota del Norte . Consultado el 21 de octubre de 2023 .
  3. ^ Fischer, Lars (11 de abril de 2019). "Mathematik: Die schnellste Art zu multiplicazieren". Spektrum der Wissenschaft (en alemán) . Consultado el 21 de octubre de 2023 .
  4. ^ Klarreich, Erica (2019-12-20). "La multiplicación alcanza el límite de velocidad". Comunicaciones de la ACM . 63 (1): 11–13. doi :10.1145/3371387. ISSN  0001-0782. S2CID  209450552.
  5. ^ Odlyzko, AM; Schonhage, A. (1988). "Algoritmos rápidos para evaluaciones múltiples de la función zeta de Riemann". Transactions of the American Mathematical Society . 309 (2): 797–809. doi :10.2307/2000939.

Enlaces externos