Monday, April 4: Interactive Proofs (Dave Buchfuhrer) Wednesday, April 6: Randomized Complexity Classes (Dan Halperin) Monday, April 11: Parallel Complexity Classes (Mac Mason) Wednesday, April 13: #P (Esteban Molina-Estolano) Monday, April 18: Density and Isomorphism (Elisa Celis) Wednesday, April 20: DTIME(o(n log n)) and regular languages (Brian Young) Monday, April 25: Phase Transitions (Jeremy Lennert) Wednesday, April 27: Proof Complexity (Brian Tagiku)
Last modified January 2005 by hadas@cs.hmc.edu