A monte carlo method for factorization
- 466 Downloads
We describe briefly a novel factorization method involving probabilistic ideas.
Unable to display preview. Download preview PDF.
- 1.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.Google Scholar
- 2.J. M. Pollard,Theorems on Factorization and Primality Testing, Proc. Camb. Phil. Soc. 76 (1974), 521–528.Google Scholar
- 3.D. E. Knuth,Seminumerical Algorithms: the Art of Computer Programming, Vol. 2, Addison-Wesley, 1969.Google Scholar
- 4.Michael A. Morrison and John Brillhart,A Method of Factoring and the Factorization of F 7, Math. Comp. 29,129 (1975), 183–206.Google Scholar
© BIT Foundations 1975