John Pollard (mathematician)
Jump to navigation
Jump to search
John M. Pollard (born 1941) 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. He received the RSA Award for Excellence in Mathematics.
External links
Categories:
- Articles with short description
- Short description is different from Wikidata
- Use dmy dates from April 2022
- Articles with MATHSN identifiers
- Articles with MGP identifiers
- Articles with ZBMATH identifiers
- Living people
- 20th-century British mathematicians
- 21st-century British mathematicians
- British number theorists
- Place of birth missing (living people)
- 1941 births
- All stub articles
- British mathematician stubs