反馈文件质量
duxiu/initial_release/可能与不可能的边界_P_NP问题趣史_P, NP, and the search for the impossible_13432796.zip
可能与不可能的边界 : P/NP问题趣史 = The golden ticket : P, NP, and the search for the impossible 🔍
(美)福特诺著;杨帆译, (美)Lance Fortnow著 , 杨帆译, 福特诺, 杨帆, 福特诺 (Fortnow, Lance) 北京:人民邮电出版社, 2014, 2014
中文 [zh] · PDF · 39.4MB · 2014 · 📗 未知类型的图书 · 🚀/duxiu/zlibzh · Save
描述
1 (p1): 第1章 金券3 (p1-1): 1.1 划分的难题4 (p1-2): 1.2 手5 (p1-3): 1.3 PNP问题6 (p1-4): 1.4 找到金券7 (p1-5): 1.5 漫漫长途8 (p1-6): 1.6 划分难题的解10 (p2): 第2章 美妙的世界10 (p2-1): 2.1 厄巴纳算法13 (p2-2): 2.2 计算机1,癌症014 (p2-3): 2.3 棒球比赛17 (p2-4): 2.4 奥卡姆剃刀21 (p2-5): 2.5 创造力的自动化22 (p2-6): 2.6 终极侦探23 (p2-7): 2.7 美妙世界的阴暗面24 (p2-8): 2.8 回到现实25 (p3): 第3章 P和NP25 (p3-1): 3.1 敌友国25 (p3-2): 3.2 六度理论28 (p3-3): 3.3 牵线搭桥31 (p3-4): 3.4 团问题32 (p3-5): 3.5 “递棍儿”36 (p3-6): 3.6 刷房子38 (p3-7): 3.7 分组39 (p3-8): 3.8 P和NP40 (p3-9): 3.9 敌友国之外43 (p3-10): 3.1 0 Icosian游戏的一个解44 (p4): 第4章 NP中最难的问题44 (p4-1): 4.1 第一个NP完全问题47 (p4-2): 4.2 21个问题49 (p4-3): 4.3 起个好名字有那么重要吗51 (p4-4): 4.4 超越卡普的工作57 (p4-5): 4.5 漏网之鱼62 (p5): 第5章 P和NP诞生前的历史63 (p5-1): 5.1 西方68 (p5-2): 5.2 东方74 (p5-3): 5.3 哥德尔的信74 (p5-4): 5.4 火星人法则76 (p6): 第6章 处理困难的问题77 (p6-1): 6.1 蛮力78 (p6-2): 6.2 启发式方法83 (p6-3): 6.3 搜索小规模的解85 (p6-4): 6.4 近似计算方法90 (p6-5): 6.5 解决一个不同的问题92 (p6-6): 6.6 接受现实92 (p6-7): 6.7 总结94 (p7): 第7章 证明P≠NP95 (p7-1): 7.1 骗子悖论97 (p7-2): 7.2 电路102 (p7-3): 7.3 证明P≠NP时常犯的错误104 (p7-4): 7.4 现状106 (p8): 第8章 秘密106 (p8-1): 8.1 经典密码学简史108 (p8-2): 8.2 现代密码学111 (p8-3): 8.3 P=NP下的密码学112 (p8-4): 8.4 零知识数独117 (p8-5): 8.5 玩游戏119 (p8-6): 8.6 在云上进行加密计算120 (p8-7): 8.7 创造随机性121 (p8-8): 8.8 持续的挑战123 (p9): 第9章 量子123 (p9-1): 9.1 量子录像机127 (p9-2): 9.2 量子密码学128 (p9-3): 9.3 量子隐形传输132 (p9-4): 9.4 量子的未来133 (p10): 第10章 未来133 (p10-1): 10.1 并行计算135 (p10-2): 10.2 处理大数据136 (p10-3): 10.3 一切事物的网络化137 (p10-4): 10.4 应对科技变革138 (p10-5): 10.5 关于P/NP问题的结束语140 (p11): 章节注释和文献147 (p12): 人名表 本书首先追溯了P/NP问题是如何产生的
备用文件名
zlibzh/no-category/（美）福特诺著；杨帆译, (美)Lance Fortnow著 , 杨帆译, 福特诺, 杨帆, 福特诺 (Fortnow, Lance)/可能与不可能的边界 P/NP问题趣史_30165959.pdf
备用出版商
The People's Posts and Telecommunications Publishing House
备用版本
China, People's Republic, China
备用版本
Di 1 ban, Beijing, 2014
备用版本
Bei jing, 2014
元数据中的注释
Bookmarks: p1 (p1): 第1章 金券
p1-1 (p3): 1.1 划分的难题
p1-2 (p4): 1.2 手
p1-3 (p5): 1.3 PNP问题
p1-4 (p6): 1.4 找到金券
p1-5 (p7): 1.5 漫漫长途
p1-6 (p8): 1.6 划分难题的解
p2 (p10): 第2章 美妙的世界
p2-1 (p10): 2.1 厄巴纳算法
p2-2 (p13): 2.2 计算机1，癌症0
p2-3 (p14): 2.3 棒球比赛
p2-4 (p17): 2.4 奥卡姆剃刀
p2-5 (p21): 2.5 创造力的自动化
p2-6 (p22): 2.6 终极侦探
p2-7 (p23): 2.7 美妙世界的阴暗面
p2-8 (p24): 2.8 回到现实
p3 (p25): 第3章 P和NP
p3-1 (p25): 3.1 敌友国
p3-2 (p25): 3.2 六度理论
p3-3 (p28): 3.3 牵线搭桥
p3-4 (p31): 3.4 团问题
p3-5 (p32): 3.5 “递棍儿”
p3-6 (p36): 3.6 刷房子
p3-7 (p38): 3.7 分组
p3-8 (p39): 3.8 P和NP
p3-9 (p40): 3.9 敌友国之外
p3-10 (p43): 3.1 0 Icosian游戏的一个解
p4 (p44): 第4章 NP中最难的问题
p4-1 (p44): 4.1 第一个NP完全问题
p4-2 (p47): 4.2 21个问题
p4-3 (p49): 4.3 起个好名字有那么重要吗
p4-4 (p51): 4.4 超越卡普的工作
p4-5 (p57): 4.5 漏网之鱼
p5 (p62): 第5章 P和NP诞生前的历史
p5-1 (p63): 5.1 西方
p5-2 (p68): 5.2 东方
p5-3 (p74): 5.3 哥德尔的信
p5-4 (p74): 5.4 火星人法则
p6 (p76): 第6章 处理困难的问题
p6-1 (p77): 6.1 蛮力
p6-2 (p78): 6.2 启发式方法
p6-3 (p83): 6.3 搜索小规模的解
p6-4 (p85): 6.4 近似计算方法
p6-5 (p90): 6.5 解决一个不同的问题
p6-6 (p92): 6.6 接受现实
p6-7 (p92): 6.7 总结
p7 (p94): 第7章 证明P≠NP
p7-1 (p95): 7.1 骗子悖论
p7-2 (p97): 7.2 电路
p7-3 (p102): 7.3 证明P≠NP时常犯的错误
p7-4 (p104): 7.4 现状
p8 (p106): 第8章 秘密
p8-1 (p106): 8.1 经典密码学简史
p8-2 (p108): 8.2 现代密码学
p8-3 (p111): 8.3 P=NP下的密码学
p8-4 (p112): 8.4 零知识数独
p8-5 (p117): 8.5 玩游戏
p8-6 (p119): 8.6 在云上进行加密计算
p8-7 (p120): 8.7 创造随机性
p8-8 (p121): 8.8 持续的挑战
p9 (p123): 第9章 量子
p9-1 (p123): 9.1 量子录像机
p9-2 (p127): 9.2 量子密码学
p9-3 (p128): 9.3 量子隐形传输
p9-4 (p132): 9.4 量子的未来
p10 (p133): 第10章 未来
p10-1 (p133): 10.1 并行计算
p10-2 (p135): 10.2 处理大数据
p10-3 (p136): 10.3 一切事物的网络化
p10-4 (p137): 10.4 应对科技变革
p10-5 (p138): 10.5 关于P/NP问题的结束语
p11 (p140): 章节注释和文献
p12 (p147): 人名表
元数据中的注释
related_files:
filepath:/读秀/DX/2.0/2.0等多个文件/其余书库等多个文件/843_28_8c/843_28_8c/3501-4000-500/可能与不可能的边界_P_NP问题趣史_P, NP, and the search for the impossible_13432796.zip
filepath:可能与不可能的边界_P_NP问题趣史_P, NP, and the search for the impossible_13432796.zip — md5:275af68ab97ef980b64ef78b5e87de17 — filesize:34247667
filepath:可能与不可能的边界P_NP问题趣史_P, NP, and the search for the impossible_13432796.zip — md5:f1ec4a02a7ebe623ebe59e6ced03bd5f — filesize:34247015
filepath:可能与不可能的边界 P_NP问题趣史_13432796.zip — md5:ab0746334f5791d3ba920d18ca4ea3d6 — filesize:37982126
filepath:可能与不可能的边界 P_NP问题趣史_13432796.zip — md5:74d1c50934bb6799ce3ece061351bbc9 — filesize:37982126
filepath:13432796_可能与不可能的边界PNP问题趣史.pdf — md5:4686e7760efba69c3e058fd7ac7833d0 — filesize:39442012
filepath:13432796_可能与不可能的边界PNP问题趣史.pdf — md5:32d120f2504c5aa994662905ae7e08f1 — filesize:39442012
filepath:/读秀/读秀3.0/读秀/3.0/3.0补充/第四部分/其余书库等多个文件/绝对值/厦门图书馆/厦门-134-18包/xmts-134-3/13432796.zip
filepath:/读秀/读秀3.0/读秀/3.0/3.0新/0027/其余书库等多个文件/厦门图书馆/厦门-134-18包/xmts-134-3/13432796.zip
filepath:13432796.zip — md5:0c138eb16fee2af174d8cb54eecdae88 — filesize:34247015
filepath:13432796.rar — md5:6ea8d305030757abae3bc0e7c772029e — filesize:34228620
filepath:13432796.rar — md5:fe971f86925c2adb50da42e1980c4c50 — filesize:34227236
filepath:843_28_1c/24/13432796_可能与不可能的边界PNP问题趣史.pdf
filepath:15a-1/14/可能与不可能的边界 P_NP问题趣史_13432796.zip
备用描述
本书首先追溯了P/NP问题是如何产生的;然后给出了这个问题的许多实例, 涉及经济学, 物理学和生物学在内的多个学科;接下来探讨了涵盖P/NP难题中所有难度等级的问题, 从寻找游玩迪士尼乐园所有景点的最短路线, 到地图填色等
开源日期
2024-06-13
更多信息……

🚀 快速下载

成为会员以支持书籍、论文等的长期保存。为了感谢您对我们的支持，您将获得高速下载权益。❤️
如果您在本月捐款，您将获得双倍的快速下载次数。

🐢 低速下载

由可信的合作方提供。 更多信息请参见常见问题解答。 （可能需要验证浏览器——无限次下载！）

所有选项下载的文件都相同，应该可以安全使用。即使这样，从互联网下载文件时始终要小心。例如，确保您的设备更新及时。
显示外部下载
  • 对于大文件，我们建议使用下载管理器以防止中断。
    推荐的下载管理器：JDownloader
  • 您将需要一个电子书或 PDF 阅读器来打开文件，具体取决于文件格式。
    推荐的电子书阅读器：Anna的档案在线查看器、ReadEra和Calibre
  • 使用在线工具进行格式转换。
    推荐的转换工具：CloudConvert和PrintFriendly
  • 您可以将 PDF 和 EPUB 文件发送到您的 Kindle 或 Kobo 电子阅读器。
    推荐的工具：亚马逊的“发送到 Kindle”和djazz 的“发送到 Kobo/Kindle”
  • 支持作者和图书馆
    ✍️ 如果您喜欢这个并且能够负担得起，请考虑购买原版，或直接支持作者。
    📚 如果您当地的图书馆有这本书，请考虑在那里免费借阅。