Carl Bernard Pomerance (born 1944 in Joplin, Missouri) is an American number theorist. He attended college at Brown University and later received his Ph...
4 KB (412 words) - 06:53, 6 May 2024
primality test. It is named after its discoverers, Leonard Adleman, Carl Pomerance, and Robert Rumely. The test involves arithmetic in cyclotomic fields...
3 KB (255 words) - 17:37, 27 March 2024
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...
26 KB (3,800 words) - 00:28, 30 June 2024
Pomerance is the name of: Bernard Pomerance (1940–2017), American playwright and poet Carl Pomerance (born 1944), American mathematician Murray Pomerance...
333 bytes (75 words) - 13:55, 30 March 2023
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...
7 KB (726 words) - 06:55, 6 May 2024
Baillie–PSW primality test (redirect from Baillie-Pomerance-Selfridge-Wagstaff)
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...
19 KB (2,520 words) - 05:02, 19 November 2023
and Carl Pomerance, Second edition, Springer, 2011 Look up Selfridge's Conjecture in the Index. According to an email from Pomerance. Carl Pomerance, Richard...
15 KB (1,583 words) - 20:52, 22 June 2024
Privacy Guard, uses a Fermat pretest followed by Miller–Rabin tests). Carl Pomerance; John L. Selfridge; Samuel S. Wagstaff, Jr. (July 1980). "The pseudoprimes...
8 KB (1,134 words) - 07:32, 3 June 2024
Jonathan Lubin, Stephen Lichtenbaum, James Milne, V. Kumar Murty, Carl Pomerance, Ken Ribet, Joseph H. Silverman, Dinesh Thakur, and William C. Waterhouse...
19 KB (1,690 words) - 23:03, 19 July 2024
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...
28 KB (3,570 words) - 05:21, 23 May 2024
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...
3 KB (357 words) - 09:37, 4 June 2024
and Carl Pomerance, "Primality testing with Gaussian periods", preprint, 2011, http://www.math.dartmouth.edu/~carlp/aks041411.pdf. Carl Pomerance, "Analysis...
5 KB (916 words) - 18:32, 18 January 2023
Lenstra Jr. and Carl Pomerance, "Primality testing with Gaussian periods", preliminary version July 20, 2005. H. W. Lenstra Jr. and Carl Pomerance, "Primality...
20 KB (2,448 words) - 20:19, 19 March 2024
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...
5 KB (627 words) - 04:45, 28 July 2023
MR 2500087, S2CID 215746906 Buhler, J. P.; Lenstra, H. W. Jr.; Pomerance, Carl (1993). "Factoring integers with the number field sieve". The development...
25 KB (2,981 words) - 18:28, 21 June 2024
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...
27 KB (4,487 words) - 16:24, 29 June 2024
decades. Atkins et al. used the quadratic sieve algorithm invented by Carl Pomerance in 1981. While the asymptotically faster number field sieve had just...
6 KB (707 words) - 20:23, 24 October 2023
calls this property "well known". Prime Numbers, Richard Crandall, Carl Pomerance, Springer, second edition, 2005, p. 142. Sloane, N. J. A. (ed.), "Sequence...
85 KB (12,915 words) - 18:40, 9 July 2024
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...
6 KB (479 words) - 13:51, 4 October 2023
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...
50 KB (5,325 words) - 05:15, 2 June 2024
Logarithm". MathWorld. Wolfram Web. Retrieved 2019-01-01. Richard Crandall; Carl Pomerance. Chapter 5, Prime Numbers: A computational perspective, 2nd ed., Springer...
17 KB (2,042 words) - 18:24, 20 June 2024
conjecture proposed by Micheal Filaseta, Kevin Ford, Sergei Konyagin, Carl Pomerance, and Gang Yu, which states that for distinct moduli within the interval...
13 KB (1,316 words) - 17:43, 14 July 2024
in Mathematics (3rd ed.). Springer. p. 40. ISBN 978-1-4419-6052-8. Pomerance, Carl (December 1982). "The Search for Prime Numbers". Scientific American...
116 KB (14,095 words) - 16:00, 23 June 2024
any odd perfect numbers is a most difficult question". More recently, Carl Pomerance has presented a heuristic argument suggesting that indeed no odd perfect...
37 KB (5,016 words) - 04:24, 20 June 2024
cooperation with Springer. ISBN 978-1-930190-10-8. Richard E. Crandall; Carl Pomerance (2005). Prime numbers: A computational perspective (2nd ed.). Springer-Verlag...
25 KB (3,643 words) - 07:05, 26 November 2023
implementation of the line sieve) kmGNFS Special number field sieve Pomerance, Carl (December 1996). "A Tale of Two Sieves" (PDF). Notices of the AMS....
13 KB (1,768 words) - 03:41, 21 July 2024
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...
31 KB (1,222 words) - 01:19, 8 June 2024
Pascal. Computer Science Press. ISBN 0-914894-45-5. Richard Crandall, Carl Pomerance (2005). Prime Numbers. Springer-Verlag. ISBN 9780387252827., Chapter...
24 KB (2,767 words) - 10:48, 14 April 2024
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...
6 KB (435 words) - 00:39, 18 June 2024
11 {\displaystyle r=5,n<10^{11}} . However, a heuristic argument by Carl Pomerance and Hendrik W. Lenstra suggests there are infinitely many counterexamples...
4 KB (481 words) - 14:26, 4 June 2023