Arnold Schönhage (nacido el 1 de diciembre de 1934 en Lockhausen , ahora Bad Salzuflen ) es un matemático e informático alemán .
Profesor Arnold Schönhage | |
---|---|
Nació | |
Nacionalidad | alemán |
alma mater | Universidad de Colonia |
Conocido por | Algoritmo de Schönhage-Strassen , algoritmo de Odlyzko-Schönhage , modelo de máquina de modificación de almacenamiento (SMM) de Schönhage . Método de división del círculo . |
Carrera científica | |
Campos | Matemáticas |
Instituciones | Universidad de Konstanz , Universidad de Tübingen , Rheinische Friedrich-Wilhelms-Universität, Bonn |
Asesor de doctorado | Guido Hoheisel |
Schönhage fue profesor en la Rheinische Friedrich-Wilhelms-Universität, Bonn , y también en Tübingen y Konstanz . Ahora vive cerca de Bonn .
Junto con Volker Strassen , desarrolló el algoritmo de Schönhage-Strassen para la multiplicación rápida de enteros que tiene un tiempo de ejecución de O ( N log N log log N ).
Schönhage diseñó e implementó junto con Andreas FW Grotefeld y Ekkehart Vetter una máquina de Turing de múltiples cintas , llamada TP , en software. La máquina está programada en TPAL , un lenguaje ensamblador . Implementaron numerosos algoritmos numéricos, incluido el algoritmo de Schönhage-Strassen en esta máquina.