Talk:Probabilistic primality test

From Encyclopedia of Mathematics
Jump to: navigation, search

Deterministic polynomial-time algorithm for primality

The statement it is not known whether there is a deterministic polynomial-time algorithm for primality has been out-of-date for some time now: Agrawal, Manindra; Kayal, Neeraj; Saxena, Nitin (2004). "PRIMES is in P". Annals of Mathematics 160 (2): 781–793. Richard Pinch (talk) 21:38, 1 May 2013 (CEST)

Nice. Please correct the article accordingly. Boris Tsirelson (talk) 07:33, 2 May 2013 (CEST)
How to Cite This Entry:
Probabilistic primality test. Encyclopedia of Mathematics. URL: