Arnold Schönhage
From Wikipedia, the free encyclopedia
Arnold Schönhage (born 1934) is a mathematician and computer scientist and Professor Emeritus at Rheinische Friedrich-Wilhelms-Universität, Bonn. He was also professor in Tübingen and Konstanz. Schönhage now lives near Bonn, Germany.
Schönhage together with Volker Strassen 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.
[edit] See also
[edit] External links
- Homepage with list of publications
- Schönhage's TP page with short introduction, samples and download link
 |
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. |
