tlasWiki
PC
Sciences et natureN° 326971

Réduction de Barrett

En arithmétique modulaire, la réduction de Barrett est un algorithme de réduction introduit en 1986 par Paul D. Barrett.

ATQ5 500DEF3 790

Réduction de Barrett

Peu communeSciences et naturen° 326 971

682lecteurs 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° 326971

    Réduction de Barrett

    En arithmétique modulaire, la réduction de Barrett est un algorithme de réduction introduit en 1986 par Paul D. Barrett.

    ATQ5 500DEF3 790
    Classique1 tirage
  • PCH
    Sciences et natureN° 326971

    Réduction de Barrett

    En arithmétique modulaire, la réduction de Barrett est un algorithme de réduction introduit en 1986 par Paul D. Barrett.

    ATQ5 500DEF3 790
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 326971

    Réduction de Barrett

    En arithmétique modulaire, la réduction de Barrett est un algorithme de réduction introduit en 1986 par Paul D. Barrett.

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

En arithmétique modulaire, la réduction de Barrett est un algorithme de réduction introduit en 1986 par Paul D. Barrett. Une façon naïve de calculer : c = a mod n {\displaystyle c=a\,{\bmod {\,}}n\,} serait d'utiliser un algorithme de division rapide; la réduction de Barrett est un algorithme conçu pour optimiser cette opération en supposant n {\displaystyle n} constant et a < n 2 {\displaystyle a<n^{2}}, remplaçant les divisions par des multiplications.

Autres Super spéciales rares en Sciences et nature

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