书籍介绍
《计算复杂性(英文版)》是理论计算机科学领域的名著。书中对计算任务的固有复杂性研究进行了一般性介绍，涉及了复杂性理论的很多子领域，涵盖了NP完整性、空间复杂性、随机性和计数、伪随机数生成器等内容，还在附录里面给出了现代密码学基础等内容。
《计算复杂性(英文版)》内容严谨，可读性强，适合作为高年级本科生、研究生的教材，对涉及计算复杂性的专业人员也是理想的技术参考书。
用户评论
太难了，毕竟懂的人也不多，虽然比原来的笔记版本的好很多，但是好像还是有错误的地方。
老G的书, 都很经典. 缺点就是可读性差, 对初学者不友好.
还是Goldreich的风格，个人觉得不适合初学者。对于已经了解的课题，读一读也许会有些新的体会
收藏