Harry Buhrman's tutorial, Lecture 1, Part 2.

Workshop on Computational, Descriptive and Proof Complexity, and Algorithms Independent University of Moscow, Russia, August 29–31, 2007