Namespaces
Variants
Actions

Difference between revisions of "Talk:Probabilistic primality test"

From Encyclopedia of Mathematics
Jump to: navigation, search
(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=29715