P/NP 是克雷数学研究所公布的 7 个千禧年数学难题之一,该研究所为求解这道难
题设立了百万美元的奖金。不过,P/NP 问题的意义远不止于此。
P 指的是用计算机能很快求解的问题,NP 指的是我们想找到最优解的问题。如果
P = NP ,那么我们将很容易找到任意给定问题的解。 P = NP 意味着我们所了解的社
会将发生巨变,医学、科学、娱乐和人类社会一切任务的自动化程度都将立即发生质
的飞跃。
相反,如果 P != NP ,那么总会有部分问题无法迅速地被解决。那也没有关系,因
为我们可以根据具体情况研发出某些技术来解决这些问题。 P != NP 意味着不可能用自
动化的方法解决所有问题。然而,知道哪些工具不好用也有助于人们找到更好用的工具。
厄巴纳算法,无敌~这段假设P=NP被证明后的未来的生活描写也是令人拍案。
敌友国的设定也很出彩,任意两个人的关系不是朋友就是敌人,很二极管了哈。作者基于敌友国引申出了如此多有趣的数学问题,世界真奇妙!
敌友国的科学家想,是不是任意两个人都能通过一条足够短的好友链
联系起来。这个现象称为“小世界”,不是得名于迪士尼乐园里那个游乐项目,而是
因为两个陌生人见面,通过攀谈发现彼此竟然七拐八弯地有关联时,通常会说:“世
界真小啊!
世界真小啊,六度理论下的小世界。
我和三个与保罗·爱多士合著过论文的人一起写过论文,所以我的“爱多士分数”是2。爱多士于
1996年辞世,所以我不太可能刷新这个分数了