第510章 惊喜还是惊吓(2/5)

首发：~第510章 惊喜还是惊吓

但因为这是来自外星文明的挑战，所以才变得合理起来。

没错，我们需要寻找最好的人类棋手。

我们过去找到的来自亚洲各国的著名棋手们，他们一个接一个在外星文明面前陨落了。」

台下更是惊呼。

「陨落？和外星文明下棋要用生命做代价吗？」

什么变异版棋魂啊。

林燃摆了摆手，示意大家安静：「不，各位误会了。

这里的陨落是指在棋盘上的溃败，并非肉体上的消亡。

对于视棋如命的国手们来说，这种信仰的崩塌或许比死亡更难受。」

台下的紧张气氛稍缓。

「但他们输得很惨，惨到连对手为什么要那么下都看不懂。

我们猜测和我们下棋的不是外星文明，而是人工智慧。

他们在用极致的计算，横压所有人类棋手。」

林燃转身，拿起粉笔，在黑板上并没有写下任何围棋定式，而是写下了一个数字，10的171次方「这是围棋合法局面的近似数量级。

如果我们面对的是一个能够穷举这个数字的文明，那么人类棋手所谓的大局观、手筋、气合，这些概念在绝对的计算能力面前，不过是低维生物可笑的直觉。

就像一只蚂蚁试图用它的触角去丈量地球的周长，而人类能用人造卫星去绘制地图。」

台下的数学家们开始坐直了身体。

他们感受到了数学的味道。

「这就是我要和各位探讨的问题，一个关乎我们能否战胜外星文明的终极问题。」

林燃在黑板上写下了两个大写的英文字母，中间用一个巨大的问号连接：

P=NP？

「在座的各位可能听说过，也可能没有。

这是我在思考如何下赢这场对局时，提炼出的核心矛盾。

首先让我介绍一下什么是P，什么是NP。」

在1970年，计算机已经出现，但算法复杂度的概念还未普及。

图灵机是数学家的常识，但P和NP的严格定义对大多数人来说太抽象。

「假设我是一个图书管理员，有学生交给我一千张乱序的索引卡片，让我把它们按照字母顺序排好。

这很难吗？」

不难。

虽然繁琐，但我有一套固定的流程：我比较第一张和第二张，把小的放前面，然后看第三张。

无论这堆卡片是一千张还是一万张，我需要花费的时间都是可预期的。