- 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
- 1985 Chauvenet-Preis der Mathematical Association of America
- 1994 war er Invited Speaker auf dem Internationalen Mathematikerkongress in Zürich (The role of smooth numbers in number theoretic algorithms).
- 2001 Levi-L.-Conant-Preis
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
Weblinks
Träger des Levi-L.-Conant-Preises2001: Carl Pomerance | 2002: Elliott Lieb | 2003: Nicholas Katz, Peter Sarnak | 2004: Noam Elkies | 2005: Allen Knutson, Terence Tao | 2006: Ronald Solomon | 2007: Jeffrey Weeks | 2008: J. Brian Conrey, Shlomo Hoory, Nathan Linial, Avi Wigderson | 2009: John Morgan | 2010: Bryn Kra | 2011: David Vogan
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