书目详细信息
： 计算复杂性理论导引
书目信息 机读格式(MARC)
| ISBN/价格： | 978-7-5606-5929-9:CNY24.00 |
|---|---|
| 作品语种： | chi |
| 出版国别： | CN 610000 |
| 题名责任者项： | 计算复杂性理论导引/.陈原编著 |
| 出版发行项： | 西安:,西安电子科技大学出版社:,2021 |
| 载体形态项： | 147页:;+图:;+26cm |
| 相关题名附注： | 封面英文题名：Introduction to the theory of computational complexity |
| 提要文摘： | 本书介绍了计算复杂性理论的一些基础知识，如计算模型Turing机、复杂性的度量与本质关系、P等不等于NP问题、空间复杂性等，还选择了一些适合密码学及信息安全专业学习的高级专题，如随机化算法、电路复杂性、交互式证明等进行了介绍。本书的编写尽量少地使用计算机专业术语，涉及的计算问题相对集中，避免学生因相关数学知识储备不够而造成困惑。对较难的定理证明，给出直观分析以增进学生的理解和消化。设置了合适数量和难度的习题，习题中知识点也非常重要，通过给出适当提示，引导学生完成。 |
| 并列题名： | Introduction to the theory of computational complexity eng |
| 题名主题： | 计算复杂性 |
| 中图分类： | TP301.5 |
| 个人名称等同： | 陈原 编著 |
| 记录来源： | CN rentian 20210818 |