天才一秒记住【印尼小说网】地址：https://m.ynxdj.cc
首发：~第510章 惊喜还是惊吓
如果是前者，我们是在和上帝下棋。
如果是后者，我们是在和更高维的数学下棋。」
在座对计算机有所了解的，感觉自己看到了上帝，这概念太牛逼了。
（备注：NP=P问题发表于1971年，1973年被苏俄科学家独立发现，此时还没有。）
但对计算机不了解的数学家，则感觉自己云里雾里，连问题都听不太懂，哪怕林燃用了很浅显的比喻。
「这就是我请求各位协助的原因。
NASA发起围棋比赛，是筛选人类中直觉最好的大脑，试图用直接去对抗。
而在座的各位，你们的大脑更重要。
NASA需要你们从数学的角度，去思考这个博弈系统的本质。
去思考算法的复杂度，去思考是否存在一种数学结构，可以简化围棋的搜索空间。
如果在座的哪位，能够证明P=NP，或者证明P不等于NP，那么你对人类文明的贡献，将超越阿波罗登月，超越核武器。
我认为这是最顶级的数学问题。」
台下绝大部分数学家内心都是一个想法：我？你都想不明白让我想明白？这是不是太高看我了，我几斤几两还是很清楚的，我从来没想过自己能去思考最顶级的数学问题。
不少数学家甚至能够感受到在空气中飘荡的巨大叹息，很多人内心都在叹息，叹息自己的智慧不足以解决这个最顶级的数学问题。
林燃并没有停留太久，他推下一块新黑板。
「刚才的比喻是为了让大家在直觉上理解。
现在，我们需要更精确的数学语言来定义这个问题。」
「我们回到图灵机。
这是阿兰·图灵留给我们的遗产，也是我们理解计算本质的基石。
如果你问我，什么是P？」
林燃在黑板上飞快地写下一串公式：「6
..如果我们能找到一种多项式时间的变换函数，把问题A转化为问题B。
那么只要我们能解出B，我们就一定能解出A。
这意味著，问题B至少比A难，或者一样难。
顺著这个逻辑，如果我们把全天下所有的NP问题，从逻辑布尔满足性，到哈密顿回路，到旅行商问题全部进行归约...
「数学告诉我们，必然存在这样一类终极问题。
它是NP中最难的问题。
全天下所有的NP问题，都可以在多项式时间内转化为它。
我把它命名为NP—完全问题...
」
林燃的讲座持续了一下午，在座的数学家们两极分化很严重，有的如痴如醉，有的昏昏欲睡。
鸦的碎碎念提示您：看后求收藏（印尼小说网https://m.ynxdj.cc），接着再看更方便。
