# Talk:Probabilistic primality test

From Encyclopedia of Mathematics

## 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: http://encyclopediaofmath.org/index.php?title=Probabilistic_primality_test&oldid=29715