CS 789 THEORY SEMINAR [home]

Speaker:  Dexter Kozen
Affiliation: Computer Science, Cornell University
Date: Monday, September 23, 2002
Title: Primality Testing is in P

Abstract:

I will give an overview of the recently published proof of Agrawal, Kayal, and Saxena that Primality Testing is in P.