MARC状态:订购 文献类型:中文图书 浏览次数:1
- 题名/责任者:
- 计算复杂性理论导引/吕克伟,黄桂芳编著
- 出版发行项:
- 北京:国防工业出版社,2024
- ISBN及定价:
- 978-7-118-13093-5/CNY79.00
- 载体形态项:
- 194页;24cm
- 个人责任者:
- 吕克伟 (信息工程) 编著
- 个人责任者:
- 黄桂芳 编著
- 学科主题:
- 计算复杂性-研究生-教材
- 中图法分类号:
- TP301.5
- 一般附注:
- 中国科学院大学研究生教材系列 网络空间安全学科系列教材
- 相关题名附注:
- 封面英文题名:Introduction to computational complexity theory
- 提要文摘附注:
- 本书首先介绍图论、逻辑以及格中若干计算问题的算法及复杂性;然后介绍计算复杂性理论的计算模型、计算复杂类划分、Karp归约和NP完备性理论、相对化方法和Cook归约、P、NP、coNP、一致/非一致语言类和多项式谱系等;最后介绍随机化算法、交互语言类、计数复杂类等。
全部MARC细节信息>>