Arnold Schönhage
Arnold Schönhage (born 1 December 1934 in Lockhausen, now Bad Salzuflen, Free State of Lippe) is a German mathematician and computer scientist.
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.
See also
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
| International | |
|---|---|
| National | |
| Academics | |
 | This article about a German mathematician is a stub. You can help Wikipedia by expanding it. |
  | This article about a German scientist is a stub. You can help Wikipedia by expanding it. |