Journal ArticleOPEN ACCESS

PRIMES is in P

Annals of Mathematics (2004) 160(2) 781-793
DOI: 10.4007/annals.2004.160.781
676Citations
Citations of this article
507Readers
Mendeley users who have this article in their library.

Abstract

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

Cite

CITATION STYLE

APA

Agrawal, M., Kayal, N., & Saxena, N. (2004). PRIMES is in P. Annals of Mathematics, 160(2), 781–793. https://doi.org/10.4007/annals.2004.160.781

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free