Summary: A Short History of "PRIMES is in P"
Manindra Agrawal
IIT Kanpur
ICALP 2006
Manindra Agrawal (IIT Kanpur) A Short History of "PRIMES is in P" ICALP 2006 1 / 33
Overview
1 August 1998: A Question
2 August 1998 ­ January 1999: Primality Testing as
Identity Testing
3 February 1999: A Conjecture
4 March 1999 ­ July 2000: Failed Attempts at Proof
5 August 2000 ­ December 2002: Experiments
6 January 2002 - July 2002: Another Attempt at
Proof
Manindra Agrawal (IIT Kanpur) A Short History of "PRIMES is in P" ICALP 2006 2 / 33
Outline
1 August 1998: A Question
2 August 1998 ­ January 1999: Primality Testing as Identity Testing
3 February 1999: A Conjecture
4 March 1999 ­ July 2000: Failed Attempts at Proof

Source: Agrawal, Manindra - Department of Computer Science and Engineering, Indian Institute of Technology Kanpur

Collections: Computer Technologies and Information Sciences