John Pollard (mathematician)

John Michael Pollard is a British mathematician who has developed the algorithms for factoring large numbers and for the calculation of discrete logarithms.

He was employed until his retirement at British Telecom.

To its algorithms include the Pollard 's Rho- method Pollard p- 1 method and the original version of the particular Zahlkörpersiebs, which was then further developed by others.

It also resulted in 1971, the discrete Fourier transform over a finite field, a, taking into account the rapid Cooley -Tukey algorithm 1965.

In 1999, he won, in addition to John Gilmore and Compaq Computer's Atalla division, the RSA Award.

Weblink

  • Homepage
  • Message to the RSA Award with a short biography ( English)
  • Mathematicians ( 20th century)
  • Briton
  • English
  • Born in the 20th century
  • Man
Pollard's rho algorithm Pollard's p − 1 algorithm
446657
de