计算复杂性
正版保障 假一赔十 可开发票
￥ 60.73 4.7折 ￥ 129 全新
库存175件
广东广州
认证卖家担保交易快速发货售后保障
作者(以)Oded Goldreich著
出版社国防工业出版社
ISBN9787118103878
出版时间2014-01
装帧平装
开本16开
定价129元
货号8637816
上书时间2024-09-08
商品详情
- 品相描述：全新
- 商品描述
-
目录
章引言及预备知识
1.1引言
1.1.1复杂性理论概述
1.1.2复杂性理论的特征
1.1.3本书内容概要
1.1.4写作方法与风格
1.1.5标准符号及习惯性用法
1.2计算任务及模型
1.2.1表达方式
1.2.2计算任务
1.2.3一致性模型(算法)
1.2.4非一致性计算模型(电路及建议)
1.2.5复杂性类
本章注释
第2章P、NP和NP-完全性
2.1P-vs-NP问题
2.1.1搜索版本：求解与检验
2.1.2判定版本：证明与验证
2.1.3两种表示的等价性
2.1.4对NP的两个技术性说明
2.1.5NP的传统定义
2.1.6对P不同于NP的支持
2.1.7哲学思考
2.2多项式时间归约
2.2.1归约的一般概念
2.2.2优化问题到搜索问题的归约
2.2.3搜索问题的自归约性
2.2.4总结及一般性观点
2.3NP.完全性
2.3.1定义
……
第3章P与NP的变形
第4章资源越多功能就越强大吗？
第5章空间复杂性
第6章随机性与计数
第7章困难性的用途
第8章伪随机数发生器
第9章概率证明系统
0章对复杂性要求的弱化
附录A复杂性类汇总
附录B寻求下限
附录C现代密码学基础
附录D概率论基础及随机性中的前言问题
附录E明确的构造
附录F一些省略的证明
附录G一些计算问题
精彩内容
本书全面介绍了复杂性理论的研究内容，内容涵盖了NP接近性、空间复杂性、伪随机性生成器等内容，对许多子领域，如难度放大、伪随机性及概率证明系统等都有介绍，并在附录中介绍了与复杂性相关的现代密码学基础理论。
— 没有更多了 —
以下为对购买帮助不大的评价