"Introduction to complexity theory, lecture notes" - читать интересную книгу автора (Goldreich O.)