Analyzing the AKS algorithm and its improved algorithm in detail

zbMATH Open1220.11154MaRDI QIDQ5485232FDOQ5485232

Authors: Wenyu Zhu 

Publication date: 29 August 2006

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

Mathematics Subject Classification ID

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

Cited In (2)

• Title not available (Why is that?)
• Implementations of the improved AKS primality testing algorithm

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)