Yury Makarychev's tutorial. Lecture 2, part 1

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