# John Pollard

John M. Pollard (? - ) British mathematician, best known for devising various integer factorization algorithms, such as Pollard’s $p-1$ method (http://planetmath.org/PollardsP1Algorithm) and Pollard’s $\rho$ method. Pollard has Erdős number (http://planetmath.org/ErdHosNumber) 3: he coauthored with Hendrik W. Lenstra Jr. (and others) a paper of the number field sieve in Lecture Notes in Math., 1554, who collaborated with Jeffrey Shallit on a paper on continued fractions for Math. Comp. 61, who co-authored with Erdős “New bounds on the length of finite Pierce and Engel series” in SÃÂ©m. ThÃÂ©or. Nombres Bordeaux 2 3.

Title John Pollard JohnPollard 2013-03-22 16:44:05 2013-03-22 16:44:05 PrimeFan (13766) PrimeFan (13766) 6 PrimeFan (13766) Biography msc 01A61 msc 01A60 msc 01A65