Namespaces
Variants
Actions

Talk:Probabilistic primality test

From Encyclopedia of Mathematics
Revision as of 19:38, 1 May 2013 by Richard Pinch (talk | contribs) (PRIMES is in P)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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)

How to Cite This Entry:
Probabilistic primality test. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Probabilistic_primality_test&oldid=29714