荨默小说网

手机浏览器扫描二维码访问

第428章 惊喜还是惊吓（第2页）

台下的紧张气氛稍缓。

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

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

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

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

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

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

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

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

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

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

p=np？

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

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

首先让我介绍一下什么是p，什么是np。”

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

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

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

这很难吗？”

不难。

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

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

隨著卡片数量的增加，我的工作量虽然会增加，但这种增加是温和的、线性的，或者是平方级的。

只要给我足够的时间，我一定能完成。

这就是p。

这类问题，只要这就是一套有效的程序，无论数据规模多大，我们的电子计算机都能计算出答案。

但是，这个世界上还有另一类问题。

它们需要所谓的天才灵感。

这就是np。

现在，请各位想像一下。

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

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

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

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

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

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

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

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

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

怪她太乖番外最新章节  爷爷死时龙抬棺鬼哭坟番外最新章节  何雨柱四合院开局何大清要跑路全集免费阅读  慕容桓笔趣阁在线阅读  龙乘风爷爷死时龙抬棺鬼哭坟全集免费阅读  叶北辰徒儿你已无敌下山去吧全集免费阅读  大唐傀儡医番外最新章节  陆远秋重生开局逮到高冷校花超市偷窃全集免费阅读  主角李清婉耶律烈耶律齐小说  大唐傀儡医慕容桓全集免费阅读  樱之瑶怪她太乖全集免费阅读  李清婉耶律烈耶律齐亡国公主娇又软糙汉可汗夜夜宠全集免费阅读  主角苏霖小说  主角陆远秋笔趣阁无弹窗  主角叶北辰小说  徒儿你已无敌下山去吧番外最新章节  主角樱之瑶小说  重生开局逮到高冷校花超市偷窃番外最新章节  亡国公主娇又软糙汉可汗夜夜宠番外最新章节  主角龙乘风笔趣阁无弹窗