Computational Complexity A Conceptual Perspective

本书是理论计算机科学领域的名著。书中对计算任务的固有复杂性进行了一般性介绍，涉及了计算复杂性理论的很多子领域，涵盖了NP完整性、空间复杂性、随机性和计数、伪随机数生成器等内容，还在附录里面给出了现代密码学基础等内容。