Skip Navigation

Scout Archives

Home Projects Publications Archives About Sign Up or Log In

PRIMES is in P

A professor and two graduate students at the Indian Institute of Technology in Kanpur "have discovered a polynomial time deterministic algorithm to test if an input number is prime or not." News of their work was released on August 6, 2002. Because it allows a computer to quickly assess a number's primality, this breakthrough has generated considerable interest in the mathematics and computer science communities. A preprint of the research paper that proves the algorithm is provided on this Web site, and the algorithm itself is presented in pseudo code. Links to two major news reports are also given, which describe in simple terms the significance of the achievement.
Archived Scout Publication URL
Date Issued
Data Type
Date of Scout Publication
August 16th, 2002
Date Of Record Creation
April 8th, 2003 at 9:24am
Date Of Record Release
April 8th, 2003 at 9:24am
Resource URL Clicks


Cumulative Rating
Add Comment


(no comments available yet)