We will present "PRIMES is in P," a break-through paper by
Agrawal, Kayal, and Saxena. We will present the algorithm along with
the correctness proof and time complexity analysis in a manner that is
appropriate for anyone familiar with elementary number theory.
Last modified 29 October 2002