John Pollard (mathematician)

From Wikipedia, the free encyclopedia
Jump to: navigation, search

John M. Pollard is a British mathematician who has invented algorithms for the factorization of large numbers and for the calculation of discrete logarithms.

His factorization algorithms include the rho, p − 1, and the first version of the special number field sieve, which has since been improved by others.

His discrete logarithm algorithms include: the rho algorithm for logarithms and the kangaroo algorithm.

[edit] External links


Personal tools
Namespaces

Variants
Actions
Navigation
Interaction
Toolbox
Print/export
Languages