tlasWiki
PC
Sciences et natureN° 58238

Algorithme Toom-Cook

Toom-Cook, parfois appelé Toom-3, est un algorithme de multiplication d'entiers dû à Andrei Toom (en) et Stephen Cook, utilisé pour multiplier deux grands…

ATQ5 500DEF3 870

Algorithme Toom-Cook

Peu communeSciences et naturen° 58 238

1 209lecteurs par mois, en anglais
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 58238

    Algorithme Toom-Cook

    Toom-Cook, parfois appelé Toom-3, est un algorithme de multiplication d'entiers dû à Andrei Toom (en) et Stephen Cook, utilisé pour multiplier deux grands…

    ATQ5 500DEF3 870
    Classique1 tirage
  • PCH
    Sciences et natureN° 58238

    Algorithme Toom-Cook

    Toom-Cook, parfois appelé Toom-3, est un algorithme de multiplication d'entiers dû à Andrei Toom (en) et Stephen Cook, utilisé pour multiplier deux grands…

    ATQ5 500DEF3 870
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 58238

    Algorithme Toom-Cook

    Toom-Cook, parfois appelé Toom-3, est un algorithme de multiplication d'entiers dû à Andrei Toom (en) et Stephen Cook, utilisé pour multiplier deux grands…

    ATQ5 500DEF3 870
    RainbowJamais tirée
Lire l'article de Wikipédia

Toom-Cook, parfois appelé Toom-3, est un algorithme de multiplication d'entiers dû à Andrei Toom (en) et Stephen Cook, utilisé pour multiplier deux grands nombres. Ces grands nombres sont découpés en k morceaux de longueur l sur lesquels les multiplications sont faites récursivement à la manière d’un diviser pour régner. C’est une généralisation de l’algorithme de Karatsuba qui coïncide au cas où k = 2. Par abus de langage, Toom-3 et Toom-Cook sont souvent utilisés de manière interchangeable.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme Toom-Cook », licence CC BY-SA 4.0. Comment jouer.