Difference between revisions of "Talk:Probabilistic primality test"
From Encyclopedia of Mathematics
(PRIMES is in P) |
(please do) |
||
| Line 1: | Line 1: | ||
== Deterministic polynomial-time algorithm for primality == | == 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. [[User:Richard Pinch|Richard Pinch]] ([[User talk:Richard Pinch|talk]]) 21:38, 1 May 2013 (CEST) | 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. [[User:Richard Pinch|Richard Pinch]] ([[User talk:Richard Pinch|talk]]) 21:38, 1 May 2013 (CEST) | ||
| + | :Nice. Please correct the article accordingly. [[User:Boris Tsirelson|Boris Tsirelson]] ([[User talk:Boris Tsirelson|talk]]) 07:33, 2 May 2013 (CEST) | ||
Latest revision as of 05:33, 2 May 2013
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=29714
Probabilistic primality test. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Probabilistic_primality_test&oldid=29714