Biography:Arnold Schönhage
Professor Arnold Schönhage | |
|---|---|
 Schönhage in 1973 | |
| Born | December 1, 1934 Bad Salzuflen, Germany |
| Nationality | Germany |
| 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 |
Arnold Schönhage (born 1 December 1934 in Lockhausen, now Bad Salzuflen) is a German mathematician and computer scientist.
Schönhage was professor at the Rheinische Friedrich-Wilhelms-Universität, Bonn,[1] and also in Tübingen and Konstanz.[2]
Together with Volker Strassen, he developed the Schönhage–Strassen algorithm for the multiplication of large numbers[1][3] that has a runtime of O(N log N log log N). For many years, this was the fastest way to multiply large integers, although Schönhage and Strassen predicted that an algorithm with a run-time of N(logN) should exist. In 2019, Joris van der Hoeven and David Harvey finally developed an algorithm with this runtime, proving that Schönhage's and Strassen's prediction had been correct.[4]
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.
References
- ↑ 1.0 1.1 Luerweg, Frank (December 21, 2004). "Weltrekord-Rechenmethode kommt zu späten Ehren". https://idw-online.de/de/news95114.
- ↑ "Arnold Schönhage". North Dakota State University. https://www.genealogy.math.ndsu.nodak.edu/id.php?id=24765.
- ↑ Fischer, Lars (April 11, 2019). "Mathematik: Die schnellste Art zu multiplizieren" (in de). https://www.spektrum.de/news/die-schnellste-art-zu-multiplizieren/1638472.
- ↑ Klarreich, Erica (2019-12-20). "Multiplication hits the speed limit" (in en). Communications of the ACM 63 (1): 11–13. doi:10.1145/3371387. ISSN 0001-0782. https://dl.acm.org/doi/10.1145/3371387.
External links
- Homepage with list of publications
- Schönhage's TP page with short introduction, samples and download link
 |  |
