(以) 戈德里克 (Goldreich,O.) , 著
出版社：国防工业出版社
年代：2015
定价：129.0
本书全面介绍了复杂性理论的研究内容，内容涵盖了NP完全性、空间复杂性、伪随机性生成器等内容，对许多子领域，如难度放大、伪随机性及概率证明系统等都有介绍，并在附录中介绍了与复杂性相关的现代密码学基础理论。
计算复杂性是国防工业出版社于2015.11出版的中图分类号为 TP301.5 的主题关于 计算复杂性－研究 的书籍。
(美) 帕帕季米特里乌 (Papadimitriou,C.H.) , 著
(美) 阿罗拉, (美) 巴拉克, 著
(以) 戈德赖希 (Goldreich,O.) , 著
顾小丰等, 编著
(希) 帕帕李米特里乌 (Papadimitriou,C.H.) , 著
吕克伟, 编著
(美) 阿罗拉 (Arora,S.) , 著
(美) 艾伦·B.唐尼 (Allen B.Downey) , 著
张立昂, 著