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 Ekkehard 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] External links

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.
Retrieved from "http://en.wikipedia.org../../../a/r/n/Arnold_Sch%C3%B6nhage_7764.html"
In other languages