Abstract
We describe briefly a novel factorization method involving probabilistic ideas.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
M. C. Wunderlich and J. L. Selfridge,A Design for a Number Theory Package with an Optimized Trial Division Routine, Comm. A.C.M. 17,5 (May 1974), 272–276.
J. M. Pollard,Theorems on Factorization and Primality Testing, Proc. Camb. Phil. Soc. 76 (1974), 521–528.
D. E. Knuth,Seminumerical Algorithms: the Art of Computer Programming, Vol. 2, Addison-Wesley, 1969.
Michael A. Morrison and John Brillhart,A Method of Factoring and the Factorization of F 7, Math. Comp. 29,129 (1975), 183–206.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Pollard, J.M. A monte carlo method for factorization. BIT 15, 331–334 (1975). https://doi.org/10.1007/BF01933667
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01933667