×
思维导图备注
可能与不可能的边界：P/NP问题趣史
首页
下载
阅读记录
书签管理
我的书签
添加书签
移除书签
第3章 P和NP
来源 [美] Lance Fortnow
浏览
16
扫码
分享
2025-01-31 21:32:51
第3章 P和NP
上一篇:
下一篇:
献词
前言
致谢
第1章 金券
1.1 划分的难题
1.2 手
1.3 P/NP问题
1.4 找到金券
1.5 漫漫长途
1.6 划分难题的解
第2章 美妙的世界
2.1 厄巴纳算法
2.2 计算机1，癌症0
2.3 棒球比赛
2.4 奥卡姆剃刀
2.5 创造力的自动化
2.6 终极侦探
2.7 美妙世界的阴暗面
2.8 回到现实
第3章 P和NP
3.1 敌友国
3.2 六度理论
3.3 牵线搭桥
3.4 团问题
3.5 “递棍儿”
3.6 刷房子
3.7 分组
3.8 P和NP
3.9 敌友国之外
1. 生物学
2. 物理学
3. 经济学
4. 数学
3.10 Icosian游戏的一个解
第4章 NP中最难的问题
4.1 第一个NP完全问题
4.2 21个问题
4.3 起个好名字有那么重要吗
4.4 超越卡普的工作
3. 大规模数独游戏
4. 肾脏交换
4.5 漏网之鱼
1. 图的同构问题
2. 质数和因数分解
3. 线性规划
第5章 P和NP诞生前的历史
5.1 西方
2.计算复杂度
3.P和NP
5.2 东方
5.3 哥德尔的信
5.4 火星人法则
第6章 处理困难的问题
6.1 蛮力
6.2 启发式方法
6.3 搜索小规模的解
6.4 近似计算方法
6.5 解决一个不同的问题
6.6 接受现实
6.7 总结
第7章 证明P≠NP
7.1 骗子悖论
7.2 电路
7.3 证明P≠NP时常犯的错误
7.4 现状
第8章 秘密
8.1 经典密码学简史
8.2 现代密码学
8.3 P=NP下的密码学
8.4 零知识数独
8.5 玩游戏
8.6 在云上进行加密计算
8.7 创造随机性
8.8 持续的挑战
第9章 量子
9.1 量子录像机
9.2 量子密码学
9.3 量子隐形传输
9.4 量子的未来
第10章 未来
10.1 并行计算
10.2 处理大数据
10.3 一切事物的网络化
10.4 应对科技变革
10.5 关于P/NP问题的结束语
章节注释和文献
人名表
05. 轻松撰写功能规格书 - 第一部分： 为什么要写？
暂无相关搜索结果！
本文档使用
Sou.st
构建
×
分享，让知识传承更久远
×
文章二维码
手机扫一扫，轻松掌上读
×
文档下载
请下载您需要的格式的文档，随时随地，享受汲取知识的乐趣！
PDF
文档
EPUB
文档
MOBI
文档
×
书签列表
×
阅读记录
阅读进度:
0.00%
(
0/0
)
重置阅读进度
我的书签
添加书签
移除书签