版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
Computational complexity: a conceptual perspective
计算复杂性丛 书 名：图灵原版计算机科学系列
版本说明：英文版
I S B N：(纸本) 9787115224002
出 版 社：人民邮电出版社
出 版 年：2010年
页 数：[17], 606 p. :页
主 题 词：Computational complexity Turing machines
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
馆 藏 号：201968366...
摘 要：本书是理论计算机科学领域的名著。书中对计算任务的固有复杂性研究进行了一般性介绍, 涉及了复杂性理论的很多子领域, 涵盖了NP完整性、空间复杂性、随机性和计数、伪随机数生成器等内容, 还在附录里面给出了现代密码学基础等内容。
