Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If you need an accessible version of this item please contact JSTOR User Support

PRIMES Is in P

Manindra Agrawal, Neeraj Kayal and Nitin Saxena
Annals of Mathematics
Second Series, Vol. 160, No. 2 (Sep., 2004), pp. 781-793
Published by: Annals of Mathematics
Stable URL: http://www.jstor.org/stable/3597229
Page Count: 13
  • Get Access
  • Read Online (Free)
  • Cite this Item
If you need an accessible version of this item please contact JSTOR User Support
PRIMES Is in P
Preview not available

Abstract

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

Page Thumbnails

  • Thumbnail: Page 
[781]
    [781]
  • Thumbnail: Page 
782
    782
  • Thumbnail: Page 
783
    783
  • Thumbnail: Page 
784
    784
  • Thumbnail: Page 
785
    785
  • Thumbnail: Page 
786
    786
  • Thumbnail: Page 
787
    787
  • Thumbnail: Page 
788
    788
  • Thumbnail: Page 
789
    789
  • Thumbnail: Page 
790
    790
  • Thumbnail: Page 
791
    791
  • Thumbnail: Page 
792
    792
  • Thumbnail: Page 
793
    793