Analyzing the AKS algorithm and its improved algorithm in detail

MaRDI QIDQ5485232zbMATH OpenFDO

Authors Wenyu Zhu

Publication date 29 August 2006

Mathematics Subject Classification ID

Factorization; primality (11A51) Primality (11Y11)

Recommendations

• Implementations of the improved AKS primality testing algorithm
• scientific article; zbMATH DE number 2123628
• Proving primality in essentially quartic random time
• Primality proving via one round in ECPP and one iteration in AKS
• Sharpening ``Primes is in P for a large family of numbers

Cited in

(2)

• Implementations of the improved AKS primality testing algorithm
• scientific article; zbMATH DE number 7556735 (Why is no real title available?)

This page was built for publication: Analyzing the AKS algorithm and its improved algorithm in detail

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5485232)