Alexander Razborov's tutorial. Lecture 1, 2007 08 29

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