书籍介绍
P/NP 问题是计算机科学乃至整个数学领域最重要的开放问题。本书从非技术角度介绍了什么是P/NP 问题、它丰富的历史，以及对于人机交互乃至更多问题的数学意义。在这本趣味十足的书中，作者首先追溯了P/NP 问题是如何产生的，然后给出了这个问题的许多实例，涉及经济学、物理学和生物学在内的多个学科。接下来探讨了涵盖P/NP 难题中所有难度等级的问题，从寻找游玩迪士尼乐园所有景点的最短路线，到地图填色问题，再到找出Facebook 上互为好友的一群人。本书深入探寻了计算能够做到什么、无法做到什么，描绘了尝试解决P/NP问题的益处和其中难以预想的挑战。
本书读来引人入胜，适合所有对计算和数学感兴趣的读者。
目录
第1章 金券 1
维露卡的父亲索尔特先生是个富商，他决定买光他能找到的巧克力。这还不够，就算有堆积如山的巧克力，要从中找到小小的金券也很困难。
1.1 划分的难题 3
1.2 手 4
1.3 P/NP问题 5
显示全部
用户评论
简单科普书.
科普，对学过计算理论的人来说意思不大
讲述得很有意思，但是上过高级算法以后对这些话题就没有太多新鲜感了~
这么一本小薄书卖39真是……………………扣1星
简直就是浪费寡人的时间，给中学生看还可以。。。
并不是所有科普性质的书都能让每个人看懂啊……或许不是书是我的问题。
有的计算问题，可能永远不会有答案。计算机的能力，早已被数学划定了边界。
信息量只有一篇文章感觉
我翻译的...
从整体感知上对这个问题进行了描述，提到了一些概念，并没有对这些概念进行较为正式的阐述。
Z-Library