图书介绍

可能与不可能的边界 P/NP问题趣史2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

（美）福特诺著；杨帆译著
出版社：北京：人民邮电出版社
ISBN：9787115335661
出版时间：2014
标注页数：148页
文件大小：35MB
文件页数：162页
主题词：计算机算法－研究

PDF下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢] [在线试读本书] [在线获取解压码]

点击复制MD5值：bc569bcfdfdf34087f528cfd2e243065

下载说明

可能与不可能的边界 P/NP问题趣史PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载详情点击-查看共享计划

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数要大于标注页数，上中下等多册电子书除外）

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

图书目录

第1章金券1

1.1 划分的难题3

1.2 手4

1.3 PNP问题5

1.4 找到金券6

1.5 漫漫长途7

1.6 划分难题的解8

第2章美妙的世界10

2.1 厄巴纳算法10

2.2 计算机1，癌症013

2.3 棒球比赛14

2.4 奥卡姆剃刀17

2.5 创造力的自动化21

2.6 终极侦探22

2.7 美妙世界的阴暗面23

2.8 回到现实24

第3章 P和NP25

3.1 敌友国25

3.2 六度理论25

3.3 牵线搭桥28

3.4 团问题31

3.5 “递棍儿”32

3.6 刷房子36

3.7 分组38

3.8 P和NP39

3.9 敌友国之外40

3.1 0 Icosian游戏的一个解43

第4章 NP中最难的问题44

4.1 第一个NP完全问题44

4.2 21个问题47

4.3 起个好名字有那么重要吗49

4.4 超越卡普的工作51

4.5 漏网之鱼57

第5章 P和NP诞生前的历史62

5.1 西方63

5.2 东方68

5.3 哥德尔的信74

5.4 火星人法则74

第6章处理困难的问题76

6.1 蛮力77

6.2 启发式方法78

6.3 搜索小规模的解83

6.4 近似计算方法85

6.5 解决一个不同的问题90

6.6 接受现实92

6.7 总结92

第7章证明P≠NP94

7.1 骗子悖论95

7.2 电路97

7.3 证明P≠NP时常犯的错误102

7.4 现状104

第8章秘密106

8.1 经典密码学简史106

8.2 现代密码学108

8.3 P=NP下的密码学111

8.4 零知识数独112

8.5 玩游戏117

8.6 在云上进行加密计算119

8.7 创造随机性120

8.8 持续的挑战121

第9章量子123

9.1 量子录像机123

9.2 量子密码学127

9.3 量子隐形传输128

9.4 量子的未来132

第10章未来133

10.1 并行计算133

10.2 处理大数据135

10.3 一切事物的网络化136

10.4 应对科技变革137

10.5 关于P/NP问题的结束语138

章节注释和文献140

人名表147