Schönhage-Strassen

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é courant des machines de Turing à plusieurs bandes, il permet de multiplier deux entiers de n bits en O(n \cdot \log n \cdot  \log \log n) opérations. Jusqu'en 2007 et la publication de l'algorithme de Fürer, cela en faisait la méthode asymptotiquement la plus rapide connue pour la multiplication d'entiers.

Références

  1. A. Schönhage and V. Strassen, "Schnelle Multiplikation großer Zahlen", Computing 7 (1971), pp. 281–292.
Ce document provient de « Algorithme de Sch%C3%B6nhage-Strassen ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Schönhage-Strassen de Wikipédia en français (auteurs)

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

Regardez d'autres dictionnaires:

  • 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

  • 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

  • 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

  • Strassen — Den Namen Strassen oder Straßen tragen Strassen (Tirol), Gemeinde in Tirol (Österreich) Strassen (Gemeinde Bad Aussee), Katastralgemeinde von Bad Aussee in der Steiermark (Österreich) Strassen (Gorlosen), Ortsteil der Gemeinde Gorlosen in… …   Deutsch Wikipedia

  • Volker Strassen — dando la conferencia del premio Knuth en SODA 2009. Volker Strassen es un matemático alemán, profesor emérito del departamento de matemáticas y estadística de la Universidad de Constanza.[1] …   Wikipedia Español

  • 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 …   Wikipedia

  • Volker Strassen — (2009) Volker Strassen (* 29. April 1936 in Düsseldorf Gerresheim) ist ein deutscher Mathematiker. Inhaltsverzeichnis 1 …   Deutsch Wikipedia

  • 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

Share the article and excerpts

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