Implementations of the improved AKS primality testing algorithm

zbMATH Open1498.11238MaRDI QIDQ5035501FDOQ5035501

Authors: Zhengping Jin, Qiaoyan Wen 

Publication date: 22 February 2022

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

Mathematics Subject Classification ID

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

Cited In (4)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Analyzing the AKS algorithm and its improved algorithm in detail
• Title not available (Why is that?)

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)