计算复杂性理论导引
正版新书 新华官方库房直发 可开电子发票
￥ 17.52 7.3折 ￥ 24 全新
库存6件
江苏南京
认证卖家担保交易快速发货售后保障
作者陈原
出版社西安电子科技大学出版社
ISBN9787560659299
出版时间2021-07
版次1
装帧平装
开本其他
纸张胶版纸
定价24元
货号SC:9787560659299
上书时间2024-12-03
商品详情
- 品相描述：全新
- 全新正版 提供发票
- 商品描述
-
内容简介:
本书介绍了计算复杂性理论的一些基础知识，如计算模型Turing 机、复杂性的度量与本质关系、P等不等于NP问题、空间复杂性等，还选择了一些适合密码学及信息安全专业学习的高级专题，如随机化算法、电路复杂性、交互式证明等进行了介绍。
本书的编写尽量少使用计算机专业术语，涉及的计算问题相对集中，避免学生因相关数学知识储备不够而造成困惑。对较难的定理证明，给出直观分析以增进学生的理解和消化。设置了合适数量和难度的习题，习题中的知识点也非常重要，通过给出适当提示，引导学生完成。
本书可作为密码学、信息安全及相关专业的“计算复杂性理论”课程的教材。
目录:
绪论 计算复杂性理论简介 1
0.1 计算复杂性理论的首要问题 1
0.2 计算复杂性理论与算法理论的区别 1
0.3 计算理论及其组成 1
0.4 计算复杂性理论与密码学的关系 2
第1章 计算模型——Turing机 3
1.1 常用术语和记号 3
1.2 Turing机 4
1.2.1 Turing机的基本模型 4
1.2.2 TM的形式化定义 5
1.2.3 TM的格局 5
1.2.4 TM举例 6
1.2.5 描述TM的不同方式 7
1.3 TM的稳健性 8
1.4 ChurchTuring命题 9
1.5 非确定性TM 10
1.6 通用TM 12
习题 12
第2章
...
— 没有更多了 —
以下为对购买帮助不大的评价