扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
全国计算机等级考试最新真考题库模拟考场及详解·二级MSOffice高级应用
-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
C Primer Plus 第6版 中文版
-
>
深度学习
-
>
MATLAB计算机视觉与深度学习实战-赠在线交流卡和本书源码
计算复杂性 版权信息
- ISBN:9787118103878
- 条形码:9787118103878 ; 978-7-118-10387-8
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 所属分类:>
计算复杂性 本书特色
戈德里克所*的《计算复杂性》从概念的角度介绍复杂性理论,既可作为教科书,也可供自学使用:事实上,本书*初是针对想要学习复杂性理论的学生及将要从事复杂性理论教学的教师而写的,然而,我们希望本书对专业人士也能提供帮助,特别是当复杂性理论某个研究分支的专家想要了解其他研究分支时。
计算复杂性 内容简介
本书主要内容包括: 引言及预备知识 ; P、NP和NP-完全性 ; P与NP的变形 ; 资源越多功能就越强大吗? 空间复杂性 ; 随机性与计数 ; 困难性的用途 ; 伪随机数发生器 ; 概率证明系统 ; 对复杂性要求的弱化10章。
计算复杂性 目录
第1章 引言及预备知识 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.1 p-vs-np问题 2.1.1 搜索版本:求解与检验 2.1.2 判定版本:证明与验证 2.1.3 两种表示的等价性 2.1.4 对np的两个技术性说明 2.1.5 np的传统定义 2.1.6 对p不同于np的支持 2.1.7 哲学思考 2.2 多项式时间归约 2.2.1 归约的一般概念 2.2.2 优化问题到搜索问题的归约 2.2.3 搜索问题的自归约性 2.2.4 总结及一般性观点 2.3 np.完全性 2.3.1 定义……第3章 p与np的变形第4章 资源越多功能就越强大吗?第5章 空间复杂性第6章 随机性与计数第7章 困难性的用途第8章 伪随机数发生器第9章 概率证明系统第10章 对复杂性要求的弱化附录a 复杂性类汇总附录b 寻求下限附录c 现代密码学基础附录d 概率论基础及随机性中的前言问题附录e 明确的构造附录f 一些省略的证明附录g 一些计算问题
展开全部
书友推荐
- >
月亮与六便士
月亮与六便士
¥13.4¥42.0 - >
巴金-再思录
巴金-再思录
¥33.1¥46.0 - >
苦雨斋序跋文-周作人自编集
苦雨斋序跋文-周作人自编集
¥6.9¥16.0 - >
人文阅读与收藏·良友文学丛书:一天的工作
人文阅读与收藏·良友文学丛书:一天的工作
¥18.3¥45.8 - >
朝闻道
朝闻道
¥10.2¥23.8 - >
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
¥11.0¥23.0 - >
龙榆生:词曲概论/大家小书
龙榆生:词曲概论/大家小书
¥9.1¥24.0 - >
有舍有得是人生
有舍有得是人生
¥19.4¥45.0
本类畅销
-
2022图书×抽奖盲袋
¥9.9¥25 -
2023读书月阅读盲盒——天黑,闭眼,刀谁?
¥42.3¥158 -
2022读者节纪念徽章-三星会员专属
¥45¥45.6 -
2023读书月阅读盲盒——我什么场面没见过?
¥42.3¥158 -
2023读书月阅读盲盒——去码头整点什么薯条?
¥42.3¥158