John Michael Pollard (né le près de Londres). est un mathématicien britannique qui a développé des algorithmes pour la factorisation de grands entiers et pour le calcul du logarithme discret.
John M. Pollard a étudié à l'université de Cambridge et a obtenu un B.A. (1963), une M.A. (1965) et un Ph.D. (1978).Pollard, sur sa page, confirme que son doctorat lui est attribué sur articles présentés ; il mentionne comme superviseur J. W. S. Cassels.. De 1968 à 1986, il a travaillé chez BT Group, l'opérateur historique britannique des télécommunications.
Travaux
Ses algorithmes les plus connus sont l'algorithme rho de Pollard, l'algorithme p-1 de Pollard et la première version du crible algébrique, développé ultérieurement par d'autres contributeurs.
Il a aussi introduit, en 1971, la transformation de Fourier discrète dans un corps fini, en incorporant l'algorithme de Cooley-Tukey de transformation de Fourier rapide de 1965.
En 1999 il est récipiendaire, avec John Gilmore et la Compaq Computer’s Atalla Division, du RSA Award de la RSA Data Security Inc.
Publications (sélection)
.
Notes et références
Liens externes Site web de John M. Pollard Publications de John M. Pollard sur DBLP. Publications de John M. Pollard sur Zentralblatt MATH. Citations sur Semantic Scholar
Articles liés Algorithme rho de Pollard Algorithme rho de Pollard (logarithme discret) Algorithme p-1 de Pollard Méthode des kangourous de Pollard
Catégorie:Mathématicien britannique du XXe siècle Catégorie:Mathématicien britannique du XXIe siècle Catégorie:Naissance en octobre 1941