Arnold Schönhage

Arnold Schönhage

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.

ee also

*Odlyzko-Schönhage algorithm

External links

* [http://www.informatik.uni-bonn.de/~schoe/ Homepage with list of publications]
* [http://www.informatik.uni-bonn.de/~schoe/tp/TPpage.html Schönhage's TP page with short introduction, samples and download link]


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Arnold Schönhage — (* 1. Dezember 1934 in Lockhausen, heute Bad Salzuflen) ist Mathematiker, Informatiker und emeritierter Professor der Universität Bonn. Inhaltsverzeichnis 1 Werk 2 Leben 3 Literatur …   Deutsch Wikipedia

  • Arnold Schönhage — (né en 1934) est un mathématicien et informaticien allemand, connu pour son travail sur la complexité d opérations mathématiques comme le produit d entiers ou de polynômes, le calcul de pgcd, diverses opérations d algèbre linéaire ou l… …   Wikipédia en Français

  • Schönhage — Arnold Schönhage (* 1. Dezember 1934 in Lockhausen, jetzt Bad Salzuflen) ist Mathematiker, Informatiker und emeritierter Professor der Universität Bonn. Inhaltsverzeichnis 1 Werk 2 Leben 3 …   Deutsch Wikipedia

  • Schönhage-Strassen — Der Schönhage Strassen Algorithmus ist ein Algorithmus zur Multiplikation zweier n stelliger ganzer Zahlen. Er wurde 1971 von Arnold Schönhage und Volker Strassen entwickelt.[1] Der Algorithmus basiert auf einer „superschnellen“ Variante der… …   Deutsch Wikipedia

  • Schönhage-Strassen-Algorithmus — Der Schönhage Strassen Algorithmus ist ein Algorithmus zur Multiplikation zweier n stelliger ganzer Zahlen. Er wurde 1971 von Arnold Schönhage und Volker Strassen entwickelt.[1] Der Algorithmus basiert auf einer „superschnellen“ Variante der… …   Deutsch Wikipedia

  • Schönhage-Strassen algorithm — The Schönhage Strassen algorithm is an asymptotically fast multiplication algorithm for large integers. It was developed by Arnold Schönhage and Volker Strassen in 1971. [A. Schönhage and V. Strassen, Schnelle Multiplikation großer Zahlen ,… …   Wikipedia

  • Schönhage-Strassen — Algorithme de Schönhage Strassen L algorithme de Schönhage Strassen est un algorithme de multiplication de grands entiers par transformée de Fourier rapide publié en 1971 par Arnold Schönhage et Volker Strassen[1]. Dans le modèle de complexité… …   Wikipédia en Français

  • Odlyzko-Schönhage algorithm — In mathematics, the Odlyzko Schönhage algorithm, named after Andrew Odlyzko and Arnold Schönhage, is a fast algorithm for evaluating the Riemann zeta function, introduced in harv|Odlyzko|Schönhage|1988. It is used for finding large numbers of… …   Wikipedia

  • Algorithme de Schönhage-Strassen — L algorithme de Schönhage Strassen est un algorithme de multiplication de grands entiers par transformée de Fourier rapide publié en 1971 par Arnold Schönhage et Volker Strassen[1]. Dans le modèle de complexité courant des machines de Turing à… …   Wikipédia en Français

  • Random access machine — In computer science, random access machine (RAM) is an abstract machine in the general class of register machines. The RAM is very similar to the counter machine but with the added capability of indirect addressing of its registers. Like the… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”