tlasWiki
R
Sciences et natureN° 10684

Réduction de Montgomery

La réduction de Montgomery est un algorithme efficace pour la multiplication en arithmétique modulaire introduit en 1985 par Peter L. Montgomery.

ATQ7 000DEF5 210

Réduction de Montgomery

RareSciences et naturen° 10 684

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

Ses 3 versions

  • R
    Sciences et natureN° 10684

    Réduction de Montgomery

    La réduction de Montgomery est un algorithme efficace pour la multiplication en arithmétique modulaire introduit en 1985 par Peter L. Montgomery.

    ATQ7 000DEF5 210
    Classique2 tirages
  • RH
    Sciences et natureN° 10684

    Réduction de Montgomery

    La réduction de Montgomery est un algorithme efficace pour la multiplication en arithmétique modulaire introduit en 1985 par Peter L. Montgomery.

    ATQ7 000DEF5 210
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 10684

    Réduction de Montgomery

    La réduction de Montgomery est un algorithme efficace pour la multiplication en arithmétique modulaire introduit en 1985 par Peter L. Montgomery.

    ATQ7 000DEF5 210
    RainbowJamais tirée
Lire l'article de Wikipédia

La réduction de Montgomery est un algorithme efficace pour la multiplication en arithmétique modulaire introduit en 1985 par Peter L. Montgomery. Cette méthode permet de calculer le produit a × b (mod n) {\displaystyle a\ \times \ b{\pmod {n}}} en évitant les divisions par n, coûteuses en temps de calcul, et en leur substituant des divisions par un nombre R pour lequel ces divisions sont plus rapides (par exemple lorsque R est une puissance du mot de base utilisé par le processeur pour effectuer ses calculs, les divisions revenant alors à des décalages de registres).

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Réduction de Montgomery », licence CC BY-SA 4.0. Comment jouer.