Pomerance

Results: 106



#Item
21Numbers / Quadratic sieve / General number field sieve / Lenstra elliptic curve factorization / Prime number / Integer factorization / Factorization / Sieve of Eratosthenes / Factor base / Integer factorization algorithms / Mathematics / Number theory

pomerance.qxp[removed]:16 AM Page[removed]A Tale of Two Sieves Carl Pomerance (This paper is dedicated to the memory of my friend and

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2005-03-02 15:21:07
22Primality tests / Finite fields / Polynomials / Integer factorization algorithms / Field theory / Prime number / Root of unity / Number theory / Miller–Rabin primality test / Abstract algebra / Mathematics / Algebra

version[removed]Primality testing with Gaussian periods Primality testing with Gaussian periods H. W. Lenstra jr. and Carl Pomerance

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2009-10-01 13:32:09
23Mathematics / AKS primality test / Prime number / Miller–Rabin primality test / Integer factorization / Randomized algorithm / Time complexity / Quadratic residue / Jacobi symbol / Theoretical computer science / Computational complexity theory / Primality tests

UPDATE ON PRIMALITY TESTING SERGEI V. KONYAGIN AND CARL POMERANCE Abstract. We discuss recent developments in the field of primality testing since the appearance [10] of our joint paper On primes recognizable in determi

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2013-03-26 10:46:38
24Analytic number theory / Integer sequences / Prime numbers / Group theory / Prime-counting function / Prime number theorem / Elliptic curve / Riemann hypothesis / Factorial / Mathematics / Number theory / Mathematical analysis

Rank statistics for a family of elliptic curves over a function field Carl Pomerance Department of Mathematics, Dartmouth College Hanover, NH[removed], USA [removed]

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2008-03-19 13:19:05
25Algebraic number theory / Cubic field / Algebraic number field / XTR / Discriminant / Discriminant of an algebraic number field / Elliptic curve / Abstract algebra / Algebra / Mathematics

ERROR ESTIMATES FOR THE DAVENPORT–HEILBRONN THEOREMS KARIM BELABAS, MANJUL BHARGAVA, AND CARL POMERANCE Abstract. We obtain the first known power-saving remainder terms for the theorems of Davenport and Heilbronn on th

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2009-07-07 15:32:50
26Cryptography / Group theory / Analytic number theory / Elliptic curve / Number theory / Abstract algebra / Mathematics / Finite fields

ON THE ASYMPTOTIC EFFECTIVENESS OF WEIL DESCENT ATTACKS KORAY KARABINA, ALFRED MENEZES, CARL POMERANCE, AND IGOR E. SHPARLINSKI Abstract. In this paper we investigate the asymptotic effectiveness of the Gaudry-Hess-Smart

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2010-01-26 20:32:00
27Fractals / Conjectures / Riemann hypothesis / Hausdorff dimension / Riemann zeta function / Minkowski content / Smith–Minkowski–Siegel mass formula / Elliptic curve / Mathematical analysis / Mathematics / Analytic number theory

THE RIEMANN ZETA-FUNCTION AND THE ONE-DIMENSIONAL WEYL-BERRY CONJECTURE FOR FRACTAL DRUMS MICHEL L. LAPIDUS and CARL POMERANCE [Received 7 April 1991—Revised 10 December 1991]

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2008-12-16 12:48:26
28Hypotheses / Riemann hypothesis / Fourier series / Dirichlet character / Dirichlet L-function / Character sum / Mathematics / Analytic number theory / Conjectures

Remarks on the P´ olya–Vinogradov inequality Carl Pomerance Dedicated to Mel Nathanson on his 65th birthday Abstract: We establish a numerically explicit version of the P´ olya–

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2010-07-29 15:08:21
29Number theory / Combinatorics / Prime numbers / Complex analysis / Binomial coefficient / Factorial / Natural density / Prime-counting function / Pi / Mathematics / Mathematical analysis / Integer sequences

Divisors of the middle binomial coefficient Carl Pomerance Mathematics Department, Dartmouth College, Hanover, NH 03755, USA [removed] December 20, 2013

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2013-12-21 18:24:33
30Galois theory / Algebraic number theory / Group theory / Separable extension / Galois group / Field extension / Algebraic number field / Primality certificate / Kummer theory / Abstract algebra / Algebra / Field theory

Irreducible radical extensions and Euler-function chains Florian Luca Carl Pomerance

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2006-06-21 13:30:56
UPDATE