Pollard's Rho Algorithm——求正整数的质因数
Pollard Monte Carlo factorization method 是J. M. Pollard 于1975提出的一种质因数分解的方法。由于其算法中迭代公式形成的序列点集合X={x1,x2,x3...xnx_1,x_2,x_3...x_n}形状与希腊字母ρ\rho相似,因此也叫Pollard’s rho algorithm。迭代的公式为:xn+1=(x2n+1)mod(N)n∈N;x_
原创
2016-04-01 22:50:06 ·
1837 阅读 ·
0 评论