Samuel S. Wagstaff, Jr. - CERIAS
Students: Spring 2026, unless noted otherwise, sessions will be virtual on Zoom.
PRIMES is in P
Feb 12, 2003
PDFAbstract
On August 6, 2002, Manindra Agrawal, Neeraj Kayal, and Nitin Saxenaof the Indian Institute of Technolgy in Kanpur announced that there
is a deterministic polynomial-time algorithm for testing whether
a number is prime or composite.
Their paper is available at: http://www.cse.iitk.ac.in/primality.pdf
We will explain what this terminology means, why we should care,
what was known before their work, and what their new algorithm is.
About the Speaker
Ways to Watch
