(以) 戈德赖希 (Goldreich,O.) , 著
出版社：人民邮电出版社
年代：2010
定价：79.0
本书是理论计算机科学领域的名著。书中对计算任务的固有复杂性进行了一般性介绍，涉及了计算复杂性理论的很多子领域，涵盖了NP完整性、空间复杂性、随机性和计数、伪随机数生成器等内容，还在附录里面给出了现代密码学基础等内容。
计算复杂性是人民邮电出版社于2010.3出版的中图分类号为 TP301.5 的主题关于 计算复杂性－英文 的书籍。
(美) 阿罗拉, (美) 巴拉克, 著
(美) 帕帕季米特里乌 (Papadimitriou,C.H.) , 著
(以) 戈德里克 (Goldreich,O.) , 著
(希) 帕帕李米特里乌 (Papadimitriou,C.H.) , 著
(美) 阿罗拉 (Arora,S.) , 著
顾小丰等, 编著
吕克伟, 编著
张立昂, 著
(美) 艾伦·B.唐尼 (Allen B.Downey) , 著