Geodesic
PRIMES is in P
Manindra Agrawal1 ; Neeraj Kayal1 ; Nitin Saxena1
1 Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, India
Annals of mathematics, Tome 160 (2004) no. 2, pp. 781-793.

Voir la notice de l'article provenant de la source Annals of Mathematics website

We present an unconditional deterministic polynomial-time algorithm that determines whether an input number is prime or composite.
DOI : 10.4007/annals.2004.160.781

Manindra Agrawal 1 ; Neeraj Kayal 1 ; Nitin Saxena 1

1 Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, India 
@article{10_4007_annals_2004_160_781,
     author = {Manindra Agrawal and Neeraj Kayal and Nitin Saxena},
     title = {PRIMES is in {P}},
     journal = {Annals of mathematics},
     pages = {781--793},
     publisher = {mathdoc},
     volume = {160},
     number = {2},
     year = {2004},
     doi = {10.4007/annals.2004.160.781},
     mrnumber = {2123939},
     zbl = {1071.11070},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.4007/annals.2004.160.781/}
}
TY  - JOUR
AU  - Manindra Agrawal
AU  - Neeraj Kayal
AU  - Nitin Saxena
TI  - PRIMES is in P
JO  - Annals of mathematics
PY  - 2004
SP  - 781
EP  - 793
VL  - 160
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.4007/annals.2004.160.781/
DO  - 10.4007/annals.2004.160.781
LA  - en
ID  - 10_4007_annals_2004_160_781
ER  - 
%0 Journal Article
%A Manindra Agrawal
%A Neeraj Kayal
%A Nitin Saxena
%T PRIMES is in P
%J Annals of mathematics
%D 2004
%P 781-793
%V 160
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.4007/annals.2004.160.781/
%R 10.4007/annals.2004.160.781
%G en
%F 10_4007_annals_2004_160_781
Manindra Agrawal; Neeraj Kayal; Nitin Saxena. PRIMES is in P. Annals of mathematics, Tome 160 (2004) no. 2, pp. 781-793. doi : 10.4007/annals.2004.160.781. http://geodesic.mathdoc.fr/articles/10.4007/annals.2004.160.781/

Cité par Sources :