Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

Analyzing the AKS algorithm and its improved algorithm in detail

From MaRDI portal
Publication:5485232
Jump to:navigation, search

zbMATH Open1220.11154MaRDI QIDQ5485232FDOQ5485232


Authors: Wenyu Zhu Edit this on Wikidata


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)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5485232&oldid=30034036"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 7 March 2024, at 03:00. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki