Primes is in P
- Manindra Agrawal ,
- Neeraj Kayal ,
- Nitin Saxena
Annals of Mathematics | , Vol 160: pp. 781-793
Godel Prize, Fulkerson Prize
We present an unconditional deterministic polynomial-time algorithm that determines whether an input number is prime or composite.