**Authors:** Manindra Agrawal, Neeraj Kayal, Nitin Saxena

**DOI:** https://doi.org/10.4007/annals.2004.160.781

**Abstract:** We present an unconditional deterministic polynomial-time algorithm that determines whether an input number is prime or composite.

1

a/complexity
posted by
celarent
6 months ago

**Authors:** Manindra Agrawal, Neeraj Kayal, Nitin Saxena

**DOI:** https://doi.org/10.4007/annals.2004.160.781

**Abstract:** We present an unconditional deterministic polynomial-time algorithm that determines whether an input number is prime or composite.