ポラード・ロー素因数分解法

ポラード・ロー素因数分解法（英: Pollard's rho algorithm）は、特殊用途の素因数分解アルゴリズム。1975年、ジョン・ポラードが発明した。合成数を素因数に効率的に分解する。