John Pollard (mathematician)


John Pollard (mathematician)

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 algorithms include the rho, "p" − 1, and lambda and the first version of the special number field sieve, which has since been improved by others.

External links

* [http://jmptidcott.googlepages.com/ John Pollard's web page]


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • John Pollard — may refer to:* John Garland Pollard (1871 1937), American politician who served as governor of Virginia, 1930 1934 * John F. Pollard, British historian * John Pollard (mathematician), British mathematician * John Red Pollard (1909 1981), jockey… …   Wikipedia

  • Pollard — may refer to:*Pollard (surname) *Pollard, Alabama, a town in the United States *Jonathan Pollard, a spy *Pollard, a tree or animal which has been polled (had its branches, horns or antlers removed): **Pollard, a tree affected by pollarding, a… …   Wikipedia

  • Algorithme rho de Pollard — En arithmétique modulaire, l algorithme rho de Pollard est un algorithme de décomposition en produit de facteurs premiers spécifique qui est seulement effectif pour factoriser les entiers avec de petits facteurs. Il fut conçu par John M.… …   Wikipédia en Français

  • Специальный метод решета числового поля — (англ. special number field sieve, SNFS) является методом факторизации целых чисел особого вида. Из него был получен общий метод решета числового поля, являющийся наиболее эффективным алогритмом факторизации больших целых чисел . Метод… …   Википедия

  • Ρ-алгоритм Полларда — Эта статья  о факторизации чисел. О методе дискретного логарифмирования см. Ρ метод Полларда дискретного логарифмирования. Числовая последовательность зацикливается, начиная с неко …   Википедия

  • Общий метод решета числового поля — (англ. general number field sieve, GNFS) метод факторизации натуральных чисел. Является наиболее эффективным алгоритмом факторизации чисел длиной более 110 десятичных знаков. Сложность алгоритма оценивается эвристической формулой[1] Метод… …   Википедия

  • Timeline of algorithms — The following timeline outlines the development of algorithms (mainly mathematical recipes ) since their inception.Before Modern Era* Before Writing about recipes (on cooking, rituals, agriculture and other themes) * c. 1600 BC Babylonians… …   Wikipedia

  • Bootham School — Infobox UK school name = Bootham School size = 250px latitude = longitude = dms = yes motto = Membra sumus corporis magni (We are members of a great body) motto pl = established = 1823 approx = closed = c approx = type = Independent School… …   Wikipedia

  • Richard Brent (scientist) — Richard Peirce Brent is an Australian mathematician and computer scientist, born in 1946. As of October 2005 he is an ARC Federation Fellow at the Australian National University. His research interests include number theory (in particular… …   Wikipedia

  • Arithmétique modulaire — Couverture de l’édition originale des Recherches arithmétiques de Gauss, livre fondateur de l’arithmétique modulaire. En mathématiques et plus précisément en théorie algébrique des nombres, l’arithmétique modulaire est un ensemble de méthodes… …   Wikipédia en Français