Erratum: ``PRIMES is in P

DOI10.4007/annals.2019.189.1.6zbMath1432.11180OpenAlexW2908844306MaRDI QIDQ1711495

Manindra Agrawal, Neeraj Kayal, Nitin Saxena

Publication date: 18 January 2019

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4007/annals.2019.189.1.6

zbMATH Keywords

cyclotomicdeterministicprimalityderandomizationpolynomial-timeidentity testingAKS

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Number-theoretic algorithms; complexity (11Y16) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Factorization; primality (11A51) Primality (11Y11)

Related Items (3)

Embedding divisor and semi-prime testability in \(f\)-vectors of polytopes ⋮ Unnamed Item ⋮ Computing the nucleolus of weighted voting games in pseudo-polynomial time

Cites Work

• PRIMES is in P

This page was built for publication: Erratum: ``PRIMES is in P