Arnold Schönhage - Arnold Schönhage
|
Profesor
Arnold Schönhage
| |
|---|---|
 Schönhage v roce 1973
| |
| narozený |
01.12.1934 |
| Státní příslušnost | Němec |
| Alma mater | Univerzita v Kolíně nad Rýnem |
| Známý jako | Schönhage-Strassen algoritmus , Odlyzko-Schönhage algoritmus , Schönhage Storage Modification Machine (SMM) modelu . Metoda dělení kruhu . |
| Vědecká kariéra | |
| Pole | Matematika |
| Instituce | University of Konstanz , University of Tübingen , Rheinische Friedrich-Wilhelms-Universität, Bonn |
| Doktorský poradce | Guido Hoheisel |
Arnold Schönhage (narozen 1. prosince 1934 v Lockhausenu , nyní Bad Salzuflen ) je německý matematik a počítačový vědec .
Schönhage byl profesorem na Rheinische Friedrich-Wilhelms-Universität v Bonnu a také v Tübingenu a Kostnici . Nyní žije poblíž Bonnu .
Spolu s Volkerem Strassenem vyvinul algoritmus Schönhage – Strassen pro rychlé násobení celého čísla, který má běh O ( N log N log log N ).
Schönhage navrhl a implementoval společně s Andreasem FW Grotefeldem a Ekkehartem Vetterem multitape Turingův stroj s názvem TP v softwaru. Stroj je naprogramován v jazyce TPAL , což je jazyk assembleru . Na tomto stroji implementovali řadu numerických algoritmů včetně algoritmu Schönhage – Strassen.