MARC状态：审校 文献类型：中文图书 浏览次数：8
- 题名/责任者:
- 计算复杂性理论基础/吕克伟编著
- 出版发行项:
- 北京:国防工业出版社,2013.6
- ISBN及定价:
- 978-7-118-08599-0/CNY28.00
- 载体形态项:
- 206页:图;21cm
- 个人责任者:
- 吕克伟 编著
- 学科主题:
- 计算复杂性-研究
- 中图法分类号:
- TP301.5
- 中图法分类号:
- TP301
- 书目附注:
- 有书目 (第205-206页) 和索引
- 提要文摘附注:
- 计算复杂性理论是用数学方法研究计算机解决各种算法问题难易程度的理论。本书对这一理论的基础知识做了全面介绍，力争帮助读者掌握该理论的思想方法，为进一步开展计算机科学的相关领域的学习和研究奠定基础。本书首先介绍计算复杂理论的概述、一些计算问题和逻辑，然后详细介绍计算模型、P vs NP问题、归约和NP完备性理论等；接着针对信息安全专业特点，详细介绍随机化算法、（非）一致电路；最后简单介绍几个较深入的课题：交互语言类、计数复杂类、概率可验证语言类等。
- 使用对象附注:
- 本书不仅适合作为计算机科学各专业高年级本科生和低年级研究生（特别是信息安全专业）基础课教材，也可供有关研究人员参考。
全部MARC细节信息>>