"Computational Complexity: A Conceptual Perspective" - читать интересную книгу автора (Oded Goldreich)