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.
10.4007/annals.2004.160.781
Received: 24 January 2002
Accepted: 21 March 2003
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
Full Article