GV

GeezerVison

The World Wide Web, restored to 800 pixels of glory.

Home|About|Gaming cabinet|Archives|How it works|Starter sites

On this site

  • Home
  • About
  • Editorial Board
  • Submission Guidelines
  • Subscriptions
  • Contact

This view

  • Original page
  • New address

GeezerVison is showing annals.math.princeton.edu — PRIMES is in P | Annals of Mathematics

PRIMES is in P

Pages 781-793 from Volume 160 (2004), Issue 2 by Manindra Agrawal, Neeraj Kayal, Nitin Saxena

Abstract

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

DOI
https://doi.org/10.4007/annals.2004.160.781
MR
2123939
zbMATH
1071.11070
Milestones
Received: 24 January 2002
Accepted: 21 March 2003
Published online: September 2004

Authors

Manindra Agrawal

Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, India

Neeraj Kayal

Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, India

Nitin Saxena

Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, India

← Previous article in this issue
  • Download Article PDFFull Article
  • Online Content on Project Euclid 2017–2026

  • Online Content on JSTOR 1884--2020
  • To appear in forthcoming issues
    2026
    Vol. 203
    1
    2
    3
    Vol. 204
    1
    2
    3
    2025
    Vol. 202
    1
    2
    3
    Vol. 201
    1
    2
    3
    2024
    Vol. 200
    1
    2
    3
    Vol. 199
    1
    2
    3
    2023
    Vol. 198
    1
    2
    3
    Vol. 197
    1
    2
    3
    2022
    Vol. 196
    1
    2
    3
    Vol. 195
    1
    2
    3
    2021
    Vol. 194
    1
    2
    3
    Vol. 193
    1
    2
    3
    2020
    Vol. 192
    1
    2
    3
    Vol. 191
    1
    2
    3
    2019
    Vol. 190
    1
    2
    3
    Vol. 189
    1
    2
    3
    2018 and older
You are visitor 01402605 — GeezerVison does not store the pages you look up.
Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.