Arnold Schönhage

This biography of a living person does not include any references or sources. Please help by adding reliable sources. Contentious material about living people that is unsourced or poorly sourced must be removed immediately. Find sources:  –  ·  ·  · scholar · JSTOR (December 2020) (Learn how and when to remove this template message)

Professor Arnold Schönhage
Schönhage in 1973
Born	(1934-12-01) December 1, 1934 (age 86) Bad Salzuflen, Germany
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

Arnold Schönhage (born 1 December 1934 in , now Bad Salzuflen) 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 and a multitape Turing machine, called , in software. The machine is programmed in , 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