你无法把“运气”写进程序里。 这是我听过对千禧年数学难题“P vs NP”，最干净、最性感的解释。 出自 MIT 的算法…

你无法把“运气”写进程序里。

这是我听过对千禧年数学难题“P vs NP”，最干净、最性感的解释。 出自 MIT 的算法导论课。

教授用一句话，把这个困扰了计算机界半个世纪的终极谜题，讲得通通透透。

什么叫 P？ P 是我们用普通计算机，老老实实能算出来的问题。

那什么叫 NP？ NP 是只有在“魔法计算机”里才能解决的问题。 在这个魔法世界里，你所有的愿望都会被满足。 你走到分叉路口，不知道该往哪走，没关系。 魔法计算机会瞬间告诉你，哪条路才是通往 Yes 的正确答案。

这在现实里对应着什么？ 灵感、直觉、还有运气。 在这个模型里： 灵感 = 猜测 = 运气。

所以，“P 不等于 NP”翻译成大白话就是： 你无法在普通的计算机里，凭空制造出“运气”。

或者更通俗一点： 创造一个证明，永远比检查这个证明难得多。 写出一首绝世好诗很难，但读懂它、欣赏它却很容易。 这就是两者的鸿沟。

怎么感受这种鸿沟的威力？ 去玩俄罗斯方块（Tetris）。 俄罗斯方块在数学上是 “NP-complete”（NP完全问题）。 它是 NP 领域里最难的极限。 如果有人能写出完美搞定俄罗斯方块的常规算法，那他就等于证明了 P=NP，可以直接去领走 100 万美元的千禧年数学大奖。

至于国际象棋（Chess），它更绝，是 EXP-complete。 科学家已经证实了它绝对不在 P 的范围里，它是人类用常规算法永远无法彻底攻克的世界。

大多数科学家都坚信，P 绝对不等于 NP。 因为如果它们相等，这个世界就太可怕了。 这意味着： 只要你能看懂一个乐谱，你就能瞬间成为莫扎特； 只要你能看懂相对论，你就能瞬间成为爱因斯坦。 所有的创造力，都将贬值成廉价的“检索验证”。

幸好，运气无法被工程化。 天才的灵感，依然是这个平庸宇宙里最珍贵的奢侈品。