Yury Makarychev's tutorial. Lecture 1, part 2

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