Carl Pomerance

Carl Pomerance

Carl Bernard Pomerance (* 1944 in Joplin, Missouri) ist ein US-amerikanischer Zahlentheoretiker.

Pomerance studierte an der Brown University und schloss dort 1966 mit der Diplomarbeit (M.Sc.) A determination of imaginary quadratic principal ideal domains ab.[1] 1972 wurde er an der Harvard University bei John T. Tate promoviert. In seiner Dissertation An Odd Perfect Number is Divisible by at Least Seven Distinct Primes bewies er, dass eine ungerade perfekte Zahl (das heißt, dass sie die Summe ihrer echten Teiler ist) mindestens sieben verschiedene Primfaktoren hat. Danach ging er an die University of Georgia, wo er 1982 Professor wurde. Später arbeitete er bei Lucent Technologies und ist heute Professor am Dartmouth College.

Pomerance publizierte 20 Artikel gemeinsam mit Paul Erdős. Er ist bekannt für die Erfindung eines effizienten Faktorisierungsverfahrens, des Quadratischen Siebs, und ist Miterfinder des Adleman-Pomerance-Rumely-Primzahltests (APR, da von Henri Cohen und Hendrik Lenstra verbessert auch APRCL).

Inhaltsverzeichnis

Ehrungen

Werke (Auswahl)

  • Recent developments in primality testing, in: The Mathematical Intelligencer, Band 3, 1981, S. 95–105 (für diesen Aufsatz erhielt er den Chauvenet-Preis).
  • A tale of two sieves, Notices of the AMS 43, Nr. 12 (1996), S. 1473–1485 (für diese Rückschau erhielt er den Conant-Preis).
  • mit Richard Crandall: Prime Numbers. A Computational Perspective, Springer-Verlag, New York 2005, ISBN 0-387-25282-7.

Einzelnachweise

  1. http://library.brown.edu/theses/theses.php?task=search&advisorid=1413

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужно сделать НИР?

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

  • Carl Pomerance — (born in 1944 in Joplin, Missouri) is a well known number theorist. He attended college at Brown University and later received his Ph.D. from Harvard University in 1972 with a dissertation proving that any odd perfect number N has at least 7… …   Wikipedia

  • Carl Pomerance — Pour les articles homonymes, voir Pomerance. Carl Pomerance (né en 1944 à Joplin, Missouri) est un théoricien des nombres américain, particulièrement productif et connu dans son domaine de recherche[1]. Il fut élève à l université Brown et reçut… …   Wikipédia en Français

  • Pomerance — ist der Name von: Bernard Pomerance (* 1940), US amerikanischer Dramatiker und Dichter Carl Pomerance (* 1944), US amerikanischer Mathematiker Diese Seite ist eine Begriffsklärung zur Unterscheidung mehrerer mit demselben Wort bezeichneter Beg …   Deutsch Wikipedia

  • Pomerance —  Cette page d’homonymie répertorie des personnes (réelles ou fictives) partageant un même patronyme. Pomerance est un nom de famille notamment porté par : Bernard Pomerance (né 1940), dramaturge et poète américain Carl Pomerance (né… …   Wikipédia en Français

  • Adleman–Pomerance–Rumely primality test — The Adleman–Pomerance–Rumely primality test (APR) is a deterministic algorithm that tests if a positive integer is prime. It is named after its discoverers, Leonard Adleman, Carl Pomerance, and Robert Rumely.It was later improved by Henri Cohen… …   Wikipedia

  • Faktorisierungsproblem — Das Faktorisierungsproblem für ganze Zahlen ist eine Aufgabenstellung aus dem mathematischen Teilgebiet der Zahlentheorie. Dabei soll zu einer zusammengesetzten Zahl ein nichttrivialer Teiler ermittelt werden. Ist beispielsweise die Zahl 91… …   Deutsch Wikipedia

  • Faktorisierungsproblem für ganze Zahlen — Das Faktorisierungsproblem für ganze Zahlen ist eine Aufgabenstellung aus dem mathematischen Teilgebiet der Zahlentheorie. Dabei soll zu einer zusammengesetzten Zahl ein nichttrivialer Teiler ermittelt werden. Ist beispielsweise die Zahl 91… …   Deutsch Wikipedia

  • Geschichte der Faktorisierungsverfahren — Das Faktorisierungsproblem für ganze Zahlen ist eine Aufgabenstellung aus dem mathematischen Teilgebiet der Zahlentheorie. Dabei soll zu einer zusammengesetzten Zahl ein nichttrivialer Teiler ermittelt werden. Ist beispielsweise die Zahl 91… …   Deutsch Wikipedia

  • Quadratisches Sieb — ist ein Begriff aus dem Bereich Zahlentheorie der Mathematik und bezeichnet einen der schnellsten bekannten Algorithmen zur Faktorisierung großer natürlicher Zahlen. Es ist ein allgemeines Faktorisierungsverfahren, d.h. die Laufzeit hängt nur von …   Deutsch Wikipedia

  • Faktorisierungsverfahren — Das Faktorisierungsproblem für ganze Zahlen ist eine Aufgabenstellung aus dem mathematischen Teilgebiet der Zahlentheorie. Dabei soll zu einer zusammengesetzten Zahl ein nichttrivialer Teiler ermittelt werden. Ist beispielsweise die Zahl 91… …   Deutsch Wikipedia

Share the article and excerpts

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