CCC STOC 2002:


Lance Fortnow:
The History of Complexity.

Peter Winkler:
Mixing.

John Watrous:
Arthur and Merlin in a Quantum World.

Christos Papadimitriou:
The Joy of Theory.
(Knuth Prize Plenary Talk)