Algoritmo Rho de Pollard
- Mathematics & Logic -
Pure Mathematics Dictionary
Definición
Algoritmo heurístico y probabilístico de factorización de enteros que utiliza una sucesión pseudoaleatoria en Z/nZ junto con detección de ciclos y cálculos de gcd para hallar un factor no trivial.