articleAnnals of MathematicsSep 1, 2004BRONZE OA

PRIMES is in P

MAManindra AgrawalNKNeeraj KayalNSNitin Saxena

Indian Institute of Technology Kanpur

Indexed incrossref

Abstract

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

Citation impact

920
total citations
FWCI
65.69
Percentile
100%
References
30
Citations per year

Authors

3

Topics & keywords

Topics
Keywords
  • Mathematics
No related works found for this paper.

Funding