Very Short Primality Proofs

DOI10.2307/2007892zbMath0608.10002OpenAlexW4242109668MaRDI QIDQ3748327

Carl B. Pomerance

Publication date: 1987

Full work available at URL: https://doi.org/10.2307/2007892

zbMATH Keywords

factorizationprimality testscomputational number theory

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Number-theoretic algorithms; complexity (11Y16) Primality (11Y11)

Related Items (5)

Prime chains and Pratt trees ⋮ Elliptic Curves and Primality Proving ⋮ The Lucas-Pratt primality tree ⋮ A framework for deterministic primality proving using elliptic curves with complex multiplication ⋮ Infinite Sets of Primes with Fast Primality Tests and Quick Generation of Large Primes

This page was built for publication: Very Short Primality Proofs