返回第510章 惊喜还是惊吓  鸦的碎碎念首页

关灯 护眼     字体:

上一页 目录 下一页

排序卡片,而是让我去破解一个没有密码的保险箱。

或者,让我把那一千张被撕碎的索引卡片,重新拼回一张完整的纸。

如果我运气好到极点,或者说像诸位经常在私下所说的那样,有上帝在我耳边低语。

上帝悄悄告诉了我密码组合,我输入密码,咔嚓一声保险箱就开了。

这时候,验证这个密码是否正确,验证只需一瞬间。

这就是np的核心:验证它是容易的p,但找到它,如果你没有上帝的指引,我们甚至毫无办法。

所以,诸位,这个等式的含义就是:在这个宇宙中,到底有没有一把万能钥匙?

如果p=np,那就意味着,凡是能被迅速检验的,就能被迅速发现。

这意味着拼好一千张碎纸片和给一千张卡片排序一样简单;破解保险箱密码和旋转把手开门一样容易。

这意味着,在座的各位家,你们不需要再去苦思冥想寻找证明路径。

只要这个定理的证明是可以被检验的,那幺计算机就能在瞬间替你写出证明过程。

我们假设,围棋的每一步最优解,是那个外星文明通过某种算法计算出来的o

那幺,对于我们人类来说,验证一步棋是否是好棋,相对容易。

这是p类问题。

比如,外星人下了一步,我们事后分析,也能看出它的妙处。

但是,寻找这步最优解,对于我们来说,却难如登天。

我们需要在近乎无穷变化中去碰运气。

外星文明通过围棋向我展示了完美的解。

外星文明之所以能碾压我们,只有两种可能。」

林燃竖起第一根手指:「第一,他们的算力已经达到了暴力穷举10的171次方的地步,那就是物理层面的碾压,我们无可奈何。」

他竖起第二根手指:「第二,他们证明了p=np,或者找到了某种接近p=np的近似算法。

他们掌握了通往数学真理的捷径。

他们不需要穷举,他们是通过逻辑的钥匙直接打开了迷宫的大门。

如果是前者,我们是在和上帝下棋。

如果是后者,我们是在和更高维的数学下棋。」

在座对计算机有所了解的,感觉自己看到了上帝,这概念太牛逼了。

(备注:np=p问题发表于1971年,1973年被苏俄科学家独立发现,此时还没有。)

但对计算机不了解的数学家,则感觉自己云里雾里,连问题都听不太懂,哪怕林燃用了很浅显的比喻。

「这就是我请求各位协助的原因。

nasa发起围棋比赛,是筛选人类中直觉最好的大脑,试图用直接去对抗。

而在座的各位,你们的大脑更重要。

nasa需要你们从数学的角度,去思考这个博弈系统的本质。

去思考算法的复杂度,去思考是否存在一种数学结构,可以简化围棋的搜索空间。

如果在座的哪位,能够证明p=np,或者证明p不等于np,那幺你对人类文明的贡献,将超越阿波罗登月,超越核武器。

我认为这是最

章节内容不完整,请退出阅读模式查看完整内容!
『加入书签,方便阅读』

上一页 目录 下一页