"P, NP, and NP-Completeness: The Basics of Computational Complexity" - читать интересную книгу автора (Oded Goldreich)