Arnold Schönhage - Arnold Schönhage
Profesor Arnold Schönhage | |
|---|---|
| narozený | 1. prosince 1934 |
| Národnost | Němec |
| Alma mater | Univerzita v Kolíně nad Rýnem |
| Známý jako | Schönhage – Strassenův algoritmus, Algoritmus Odlyzko – Schönhage, Model Schönhage's Storage Modification Machine (SMM). Metoda dělení kruhu. |
| Vědecká kariéra | |
| Pole | Matematika |
| Instituce | Univerzita v Kostnici, University of Tübingen, Rheinische Friedrich-Wilhelms-Universität, Bonn |
| Doktorský poradce | Guido Hoheisel |
Arnold Schönhage (narozen 1. prosince 1934 v Lockhausen, Nyní Bad Salzuflen ) je Němec matematik a počítačový vědec.
Schönhage byl profesorem na Rheinische Friedrich-Wilhelms-Universität, Bonn, a také v Tübingen a Konstanz. Nyní žije poblíž Bonn.
Dohromady s Volker Strassen vyvinul Schönhage – Strassenův algoritmus pro rychlé celočíselné násobení s dobou běhu Ó (N logN log logN).
Schönhage navrhl a implementoval společně s Andreas F. W. Grotefeld a Ekkehart Vetter multitape Turingův stroj, volala TP, v softwaru. Stroj je naprogramován TPAL, an assemblerový jazyk. Na tomto stroji implementovali řadu numerických algoritmů včetně algoritmu Schönhage – Strassen.
