Carl Bernard Pomerance (ur. 1944 w Joplin w stanie Missouri) – amerykański matematyk, specjalista w dziedzinie teorii liczb.
Życiorys
[edytuj | edytuj kod]Studiował na Brown University, następnie doktoryzował się na Uniwersytecie Harvarda. W swojej pracy doktorskiej ("An odd perfect number is divisible by at least seven distinct primes") dowiódł, że każda nieparzysta liczba doskonała musi posiadać co najmniej siedem różnych czynników pierwszych. Później pracował także na University of Georgia oraz Dartmouth College.
Opublikował 20 prac naukowych we współpracy z Paulem Erdősem. Sławę przyniosło mu odkrycie algorytmu faktoryzacji zwanego sitem kwadratowym (1981), a także odkrycie testu pierwszości APR (wraz z Leonardem Adlemanem i Robertem Rumely).
Bibliografia (wybór)
[edytuj | edytuj kod]- Recent developments in primality testing, in: The Mathematical Intelligencer, Band 3, 1981, S. 95–105.
- A tale of two sieves, Notices of the AMS 43, Nr. 12 (1996), S. 1473–1485.
- (wraz z Richardem Crandall) Prime Numbers. A Computational Perspective, Springer-Verlag, New York 2005, ISBN 0-387-25282-7.