R
Commune
Réduction de Barrett
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 alg…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.