Carl Pomerance: contributions to number theory and integer factorization
Profile of Carl Pomerance, an American mathematician known for the quadratic sieve and work in computational number theory, teaching at Dartmouth, authorship, and collaborations including an Erdős coauthorship.
Carl Pomerance (born 1944 in Joplin, Missouri) is an American mathematician whose research centers on number theory. He is best known for major advances in integer factorization and for combining theoretical insights with practical algorithms. Pomerance has long been associated with Dartmouth College, where he has taught and supervised research students (Dartmouth).
Major contributions
Pomerance developed and popularized the quadratic sieve, a general-purpose method for factoring large integers that, in the early 1980s, represented a substantial speedup over older techniques. The quadratic sieve plays a key role in computational approaches to factoring and influenced later algorithms. Beyond factoring, his work spans analytic number theory, primality testing, and the algorithmic aspects of arithmetic.
Work and writings
He is also an active expositor and author: among his publications is a widely used computational-number-theory text coauthored with a colleague. His papers mix rigorous analysis with attention to implementation and performance, making them important to both theorists and practitioners.
Importance and applications
Algorithms for factoring are central to cryptography and computational mathematics. The quadratic sieve marked a turning point by making larger examples accessible to researchers and prompting further developments, including the later general number field sieve. Pomerance’s contributions helped shape modern computational number theory and its applications.
Collaborations and recognition
Known for extensive collaboration, Pomerance has worked with many leading mathematicians and holds an Erdős number of 1. His career combines teaching, research, and clear exposition, leaving a lasting influence on students and on the study of integers.
- Key topics: quadratic sieve, factorization methods, primality testing
- Affiliation: Dartmouth College
- Fields: number theory, computational mathematics
Related articles
Author
AlegsaOnline.com Carl Pomerance: contributions to number theory and integer factorization Leandro Alegsa
URL: https://en.alegsaonline.com/art/116000
Sources
- oakland.edu : oakland.edu