【现货速发】计算复杂性理论导引
全新正版书籍，24小时发货，可开发票。
￥ 17.8 7.4折 ￥ 24 全新
库存7件
作者陈原
出版社西安电子科技大学出版社
ISBN9787560659299
出版时间2021-07
装帧平装
开本16开
定价24元
货号29281140
上书时间2024-11-24
商品详情
- 品相描述：全新
- 商品描述
-
导语摘要
本书介绍了计算复杂性理论的一些基础知识，如计算模型Turing 机、复杂性的度量与本质关系、P等不等于NP问题、空间复杂性等，还选择了一些适合密码学及信息安全专业学习的高级专题，如随机化算法、电路复杂性、交互式证明等进行了介绍。
本书的编写尽量少使用计算机专业术语，涉及的计算问题相对集中，避免学生因相关数学知识储备不够而造成困惑。对较难的定理证明，给出直观分析以增进学生的理解和消化。设置了合适数量和难度的习题，习题中的知识点也非常重要，通过给出适当提示，引导学生完成。
本书可作为密码学、信息安全及相关专业的“计算复杂性理论”课程的教材。
内容摘要本书介绍了计算复杂性理论的一些基础知识，如计算模型Turing 机、复杂性的度量与本质关系、P等不等于NP问题、空间复杂性等，还选择了一些适合密码学及信息安全专业学习的高级专题，如随机化算法、电路复杂性、交互式证明等进行了介绍。
本书的编写尽量少使用计算机专业术语，涉及的计算问题相对集中，避免学生因相关数学知识储备不够而造成困惑。对较难的定理证明，给出直观分析以增进学生的理解和消化。设置了合适数量和难度的习题，习题中的知识点也非常重要，通过给出适当提示，引导学生完成。
本书可作为密码学、信息安全及相关专业的“计算复杂性理论”课程的教材。
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价