Daniel J. Bernstein
University of Illinois at Chicago
I'll survey techniques for distinguishing prime numbers from composite numbers. In particular, I'll explain the August 2002 Agrawal-Kayal-Saxena theorem, which gave a remarkably simple solution to the long-standing ``PRIMES in P'' problem.