John M. Pollard

John M. Pollard

John Michael Pollard ist ein britischer Mathematiker, der Algorithmen zur Faktorisierung von großen Zahlen und für die Berechnung von diskreten Logarithmen entwickelt hat.

Er war bis zu seiner Pensionierung bei der British Telecom beschäftigt.

Zu seinen Algorithmen zählen die Pollard-Rho-Methode, die Pollard-p-1-Methode und die ursprüngliche Version des speziellen Zahlkörpersiebs, die danach durch andere weiterentwickelt wurde.

Er führte außerdem 1971 die diskrete Fourier-Transformation über einem endlichen Körper GF(pn) ein, unter Einbeziehung des schnellen Cooley-Tukey-Algorithmus von 1965.

1999 gewann er, neben John Gilmore und "Compaq Computer's Atalla Division", den RSA Award.

Weblink


Wikimedia Foundation.

Игры ⚽ Поможем сделать НИР

Schlagen Sie auch in anderen Wörterbüchern nach:

  • John Garland Pollard — (* 4. August 1871 im King and Queen County, Virginia; † 28. April 1937 in Washington D.C.) war ein US amerikanischer Politiker und von 1930 bis 1934 Gouverneur des Bundesstaates Virginia …   Deutsch Wikipedia

  • John Garland Pollard — (1871 1937) was an American politician who served as the governor of Virginia from 1930 to 1934.Early lifeJohn Garland Pollard was the son of Baptist minister John Pollard of King and Queen County, Virginia. He first attended Richmond College,… …   Wikipedia

  • John D. Pollard — John David Pollard, BSc(Med) Hons, MBBS Hons, PhD, FRACP, FRCP (Lond), AO, born January 6, 1941, is Professor of Neurology at the University of Sydney. [The Flowering of a Waratah: A History of Australian Neurology and of the Australian… …   Wikipedia

  • John F. Pollard — Dr John F. Pollard (born November 23, 1944) a British historian, a fellow of Trinity Hall, Cambridge, a fellow of the Royal Historical Society and Emeritus Professor of Modern European History at Anglia Polytechnic University. His research… …   Wikipedia

  • Pollard — bezeichnet die Pollard Rho Methode nach John M. Pollard die Pollard p 1 Methode nach John M. Pollard eine Stadt in Alabama, siehe Pollard (Alabama) eine Stadt in Arkansas, siehe Pollard (Arkansas) Pollard Schrift, Abugida Pollard ist der… …   Deutsch Wikipedia

  • 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

  • John B. Floyd — John Buchanan Floyd John Buchanan Floyd (* 1. Juni 1806 in Blacksburg, Virginia; † 26. August 1863 in Abingdon, Virginia) war ein US amerikanischer Gouverneur von Virginia, Kriegsminister und …   Deutsch Wikipedia

  • John Tyler, Jr. — John Tyler John Tyler (* 29. März 1790 in Charles City County, Virginia; † 18. Januar 1862 in Richmond, Virginia) war als 10. Präsident der Vereinigten Staaten von Amerika vom 6. April 1841 bis zum 4. März 1845 im Amt. Er stammte aus einer… …   Deutsch Wikipedia

  • John Tyler, Sr. — John Tyler John Tyler Sr. (* 28. Februar 1747 im Charles City County, Virginia; † 6. Januar 1813 in Charles City, Virginia) war ein US amerikanischer Politiker (Demokratisch Republikanische Partei), Richter, Plantagenbesitzer und …   Deutsch Wikipedia

  • 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… …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”