The Lucas-Pratt primality tree

DOI10.1090/S0025-5718-07-02002-9zbMath1171.11064MaRDI QIDQ5429510

Jonathan Bayless

Publication date: 30 November 2007

Published in: Mathematics of Computation (Search for Journal in Brave)

Mathematics Subject Classification ID

Asymptotic results on arithmetic functions (11N37) Number-theoretic algorithms; complexity (11Y16) Primality (11Y11)

Related Items (3)

Prime chains and Pratt trees ⋮ Two remarks on iterates of Euler's totient function ⋮ THE MAXIMAL ORDER OF ITERATED MULTIPLICATIVE FUNCTIONS

Cites Work

• PRIMES is in P
• On values taken by the largest prime factor of shifted primes
• Very Short Primality Proofs
• The large sieve
• Every Prime Has a Succinct Certificate
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The Lucas-Pratt primality tree