Algorithme Rho de Pollard
- Mathematics & Logic -
Pure Mathematics Dictionary
Définition
Algorithme heuristique et probabiliste de factorisation d'entiers qui utilise une suite pseudo-aléatoire dans Z/nZ, la détection de cycles et des calculs de gcd pour extraire un facteur non trivial.