释义 |
Williams p+1 Factorization MethodA variant of the Pollard p-1 Factorization Method which uses LucasSequences to achieve rapid factorization if some factor of has a decomposition of in smallPrime factors. See also Lucas Sequence, Pollard p-1 Factorization Method, Prime Factorization Algorithms References
Riesel, H. Prime Numbers and Computer Methods for Factorization, 2nd ed. Boston, MA: Birkhäuser, p. 177, 1994.Williams, H. C. ``A Method of Factoring.'' Math. Comput. 39, 225-234, 1982.
|