Carl Bernard Pomerance (born 1944 in Joplin, Missouri) is an American number theorist. He attended college at Brown University and later received his Ph...

primality test. It is named after its discoverers, Leonard Adleman, Carl Pomerance, and Robert Rumely. The test involves arithmetic in cyclotomic fields...

0 (mod p), f(x)k is the k-th Fibonacci polynomial at x. Selfridge, Carl Pomerance, and Samuel Wagstaff together offer $620 for a counterexample. Probabilistic...

Pomerance is the name of: Bernard Pomerance (1940–2017), American playwright and poet Carl Pomerance (born 1944), American mathematician Murray Pomerance...

for proving a 1994 conjecture of W. R. Alford, Andrew Granville and Carl Pomerance on the distribution of Carmichael numbers, commonly known as Bertrand's...

composite or is a probable prime. It is named after Robert Baillie, Carl Pomerance, John Selfridge, and Samuel Wagstaff. The Baillie–PSW test is a combination...

and Carl Pomerance, Second edition, Springer, 2011 Look up Selfridge's Conjecture in the Index. According to an email from Pomerance. Carl Pomerance, Richard...

Privacy Guard, uses a Fermat pretest followed by Miller–Rabin tests). Carl Pomerance; John L. Selfridge; Samuel S. Wagstaff, Jr. (July 1980). "The pseudoprimes...

Jonathan Lubin, Stephen Lichtenbaum, James Milne, V. Kumar Murty, Carl Pomerance, Ken Ribet, Joseph H. Silverman, Dinesh Thakur, and William C. Waterhouse...

Carmichael numbers. In 1994 W. R. (Red) Alford, Andrew Granville and Carl Pomerance used a bound on Olson's constant to show that there really do exist...

the difficulty of factoring large numbers into their prime factors. Carl Pomerance estimated in 1988 that it would cost $10 million to factor a number...

and Carl Pomerance, "Primality testing with Gaussian periods", preprint, 2011, http://www.math.dartmouth.edu/~carlp/aks041411.pdf. Carl Pomerance, "Analysis...

Lenstra Jr. and Carl Pomerance, "Primality testing with Gaussian periods", preliminary version July 20, 2005. H. W. Lenstra Jr. and Carl Pomerance, "Primality...

that appear multiple times in a factorization. The name was given by Carl Pomerance for Babe Ruth and Hank Aaron, as Ruth's career regular-season home run...

MR 2500087, S2CID 215746906 Buhler, J. P.; Lenstra, H. W. Jr.; Pomerance, Carl (1993). "Factoring integers with the number field sieve". The development...

factored, and not on special structure or properties. It was invented by Carl Pomerance in 1981 as an improvement to Schroeppel's linear sieve. The algorithm...

decades. Atkins et al. used the quadratic sieve algorithm invented by Carl Pomerance in 1981. While the asymptotically faster number field sieve had just...

calls this property "well known". Prime Numbers, Richard Crandall, Carl Pomerance, Springer, second edition, 2005, p. 142. Sloane, N. J. A. (ed.), "Sequence...

doi:10.1007/978-0-387-49894-2. ISBN 978-0-387-49893-5. Richard Crandall; Carl Pomerance (2001). Prime Numbers: A Computational Perspective. Springer-Verlag...

Szemerédi (29 papers) Ron Graham (28 papers) Stefan Burr (27 papers) Carl Pomerance (23 papers) Joel Spencer (23 papers) János Pach (21 papers) Miklós Simonovits...

Logarithm". MathWorld. Wolfram Web. Retrieved 2019-01-01. Richard Crandall; Carl Pomerance. Chapter 5, Prime Numbers: A computational perspective, 2nd ed., Springer...

conjecture proposed by Micheal Filaseta, Kevin Ford, Sergei Konyagin, Carl Pomerance, and Gang Yu, which states that for distinct moduli within the interval...

in Mathematics (3rd ed.). Springer. p. 40. ISBN 978-1-4419-6052-8. Pomerance, Carl (December 1982). "The Search for Prime Numbers". Scientific American...

any odd perfect numbers is a most difficult question". More recently, Carl Pomerance has presented a heuristic argument suggesting that indeed no odd perfect...

cooperation with Springer. ISBN 978-1-930190-10-8. Richard E. Crandall; Carl Pomerance (2005). Prime numbers: A computational perspective (2nd ed.). Springer-Verlag...

implementation of the line sieve) kmGNFS Special number field sieve Pomerance, Carl (December 1996). "A Tale of Two Sieves" (PDF). Notices of the AMS....

Mould Colm Mulcahy Tony Padilla Simon Pampena Matt Parker Roger Penrose Carl Pomerance Ken Ribet Tom Scott Henry Segerman Carlo H. Séquin Jim Simons Simon...

Pascal. Computer Science Press. ISBN 0-914894-45-5. Richard Crandall, Carl Pomerance (2005). Prime Numbers. Springer-Verlag. ISBN 9780387252827., Chapter...

together with Carl Pomerance from UGA. Granville's work is mainly in number theory, in particular analytic number theory. Along with Carl Pomerance and W. R...

11 {\displaystyle r=5,n<10^{11}} . However, a heuristic argument by Carl Pomerance and Hendrik W. Lenstra suggests there are infinitely many counterexamples...