《可能与不可能的边界》读书笔记
计算机的出现极大推动了人类社会文明的进步，计算机将世界上的信息呈现在我们眼前，帮助我们梳理信息。计算机既可以执行庞大的运算，也可以帮助人们彼此交流，既可以识别人的声音、动作，也可以获悉人们的喜好，并据此推荐图书、音乐和电影。目前，离人工智能普及的时代已经不远，无人驾驶的汽车将随处可见。这么说，计算机简直是无所不能。
真的是这样吗？这本书，讲述了许许多多的计算问题，其中一部分可能永远都无法用简单的计算得到答案。如何解决它们已经计算机科学乃至整个数学和科学领域最重要的挑战。这些问题就是P/NP问题。
P/NP问题是克雷数学研究所公布的7个千禧年数学难题之一，该研究所为求解这些问题设立了百万美元的奖金。P指的是用计算机能很快求解的问题，NP指的是我们想找到最优解的问题。如果P=NP，那么我们将很容易找到任意给定问题的解。P=NP意味着我们所了解到的社会将发生巨变，一切任务的自动化程度都会发生质的飞跃。
相反，如P≠NP，那么就总会有部分问题无法迅速得到解决。不过也无关紧要，我们可以根据具体情况研发某些技术去解决这些问题。P≠NP意味着不可能用自动化的方法解决所有问题。然而，知道哪些工具不好用也有主语人们找到更多好用的工具。
人类社会无时无刻都在追寻的最有效率的方法，P=NP也是科学家们一直在苦苦寻找的答案，未来量子计算机的研究是不是能让P/NP问题便的无足轻重？也许不能，但这也是解决复杂问题的一个重要方法。我们面临计算领域的巨大挑战，如何分析每天产生的海量数据？所有事物都能联网，世界将会变成什么样子的？要解决这些问题，P/NP问题只会变得更为关键。
有关P/NP最有意思的地方还是本书的第二章，讲述了一个P=NP的科幻世界。一切事物都变的简单高效，计算机有了人的头脑，人类社会的创造力与劳动力都在慢慢流失，社会变得不稳定。最终，人民愿意时光倒流，逃离这个算法带来的世界。
也许，自动化的美好世界永远不会到来，但是我们探索的进程仍在继续，如果我们证明了P=NP，可能就掌握了这个世界的真理，人类的创造力是很强大的，只要有梦想在前方召唤，我们最终就一点能设法到达。
网友评论