Implementations of the improved AKS primality testing algorithm

MaRDI QIDQ5035501zbMATH OpenFDO

Authors Zhengping Jin, Qiaoyan Wen

Publication date 22 February 2022

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Primality (11Y11)

Recommendations

• Analyzing the AKS algorithm and its improved algorithm in detail
• Proving primality in essentially quartic random time
• scientific article; zbMATH DE number 2123628
• Sharpening ``Primes is in P for a large family of numbers
• Mechanisation of the AKS algorithm

Cited in

(4)

• scientific article; zbMATH DE number 6000685 (Why is no real title available?)
• scientific article; zbMATH DE number 579167 (Why is no real title available?)
• scientific article; zbMATH DE number 7556735 (Why is no real title available?)
• Analyzing the AKS algorithm and its improved algorithm in detail

This page was built for publication: Implementations of the improved AKS primality testing algorithm

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