tlasWiki
R
Sciences et natureN° 88770

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…

ATQ7 000DEF4 260

Algorithme de Schönhage-Strassen

RareSciences et naturen° 88 770

3 084lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • R
    Sciences et natureN° 88770

    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…

    ATQ7 000DEF4 260
    ClassiqueJamais tirée
  • RH
    Sciences et natureN° 88770

    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…

    ATQ7 000DEF4 260
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 88770

    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…

    ATQ7 000DEF4 260
    RainbowJamais tirée
Lire l'article de Wikipédia

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. Dans le modèle de complexité courant des machines de Turing à plusieurs bandes, il permet de multiplier deux entiers de n {\displaystyle n} bits en O (n ⋅ log ⁡ n ⋅ log ⁡ log ⁡ n) {\displaystyle 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.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme de Schönhage-Strassen », licence CC BY-SA 4.0. Image : Dcoetzee, CC0, via Wikimedia Commons (recadrée). Comment jouer.