计算复杂性

本书全面介绍了复杂性理论的研究内容，内容涵盖了NP完全性、空间复杂性、伪随机性生成器等内容，对许多子领域，如难度放大、伪随机性及概率证明系统等都有介绍，并在附录中介绍了与复杂性相关的现代密码学基础理论。