Career
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(North log North log log North).
Schönhage designed and implemented together with Andreas F. West. 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.
