Arnold Schönhage
Arnold Schönhage (born 1 December 1934 in Lockhausen, now Bad Salzuflen) is a German mathematician and computer scientist.
Professor Arnold Schönhage | |
|---|---|
| Born | December 1, 1934 |
| Nationality | German |
| Alma mater | University of Cologne |
| Known for | Schönhage–Strassen algorithm, Odlyzko–Schönhage algorithm, Schönhage's Storage Modification Machine (SMM) model. Splitting circle method. |
| Scientific career | |
| Fields | Mathematics |
| Institutions | University of Konstanz, University of Tübingen, Rheinische Friedrich-Wilhelms-Universität, Bonn |
| Doctoral advisor | Guido Hoheisel |
Schönhage was professor at the Rheinische Friedrich-Wilhelms-Universität, Bonn, and also in Tübingen and Konstanz. He now lives near Bonn.
Together with Volker Strassen he developed the Schönhage–Strassen algorithm for fast integer multiplication that has a run-time of O(N log N log log N).
Schönhage designed and implemented together with Andreas F. W. Grotefeld and Ekkehart Vetter a multitape Turing machine, called TP, in software. The machine is programmed in TPAL, an assembler language. They implemented numerous numerical algorithms including the Schönhage–Strassen algorithm on this machine.
External links
- Homepage with list of publications
- Schönhage's TP page with short introduction, samples and download link
- Arnold Schönhage at the Mathematics Genealogy Project
Authority control  |
|
|---|
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.