手机浏览器扫描二维码访问
第428章 惊喜还是惊吓（第2页）
台下的紧张气氛稍缓。
“但他们输得很惨，惨到连对手为什么要那么下都看不懂。
我们猜测和我们下棋的不是外星文明，而是人工智慧。
他们在用极致的计算，横压所有人类棋手。”
林燃转身，拿起粉笔，在黑板上並没有写下任何围棋定式，而是写下了一个数字，10的171次方“这是围棋合法局面的近似数量级。
如果我们面对的是一个能够穷举这个数字的文明，那么人类棋手所谓的大局观、手筋、气合，这些概念在绝对的计算能力面前，不过是低维生物可笑的直觉。
就像一只蚂蚁试图用它的触角去丈量地球的周长，而人类能用人造卫星去绘製地图。”
台下的数学家们开始坐直了身体。
他们感受到了数学的味道。
“这就是我要和各位探討的问题，一个关乎我们能否战胜外星文明的终极问题。”
林燃在黑板上写下了两个大写的英文字母，中间用一个巨大的问號连接：
p=np？
“在座的各位可能听说过，也可能没有。
这是我在思考如何下贏这场对局时，提炼出的核心矛盾。
首先让我介绍一下什么是p，什么是np。”
在1970年，计算机已经出现，但算法复杂度的概念还未普及。
图灵机是数学家的常识，但p和np的严格定义对大多数人来说太抽象。
“假设我是一个图书管理员，有学生交给我一千张乱序的索引卡片，让我把它们按照字母顺序排好。
这很难吗？”
不难。
虽然繁琐，但我有一套固定的流程：我比较第一张和第二张，把小的放前面，然后看第三张。
无论这堆卡片是一千张还是一万张，我需要费的时间都是可预期的。
隨著卡片数量的增加，我的工作量虽然会增加，但这种增加是温和的、线性的，或者是平方级的。
只要给我足够的时间，我一定能完成。
这就是p。
这类问题，只要这就是一套有效的程序，无论数据规模多大，我们的电子计算机都能计算出答案。
但是，这个世界上还有另一类问题。
它们需要所谓的天才灵感。
这就是np。
现在，请各位想像一下。
不是让我去排序卡片，而是让我去破解一个没有密码的保险箱。
或者，让我把那一千张被撕碎的索引卡片，重新拼回一张完整的纸。
如果我运气好到极点，或者说像诸位经常在私下所说的那样，有上帝在我耳边低语。
上帝悄悄告诉了我密码组合，我输入密码，咔嚓一声保险箱就开了。
这时候，验证这个密码是否正確，验证只需一瞬间。
这就是np的核心：验证它是容易的p，但找到它，如果你没有上帝的指引，我们甚至毫无办法。
所以，诸位，这个等式的含义就是：在这个宇宙中，到底有没有一把万能钥匙？
如果p=np，那就意味著，凡是能被迅速检验的，就能被迅速发现。
这意味著拼好一千张碎纸片和给一千张卡片排序一样简单；破解保险箱密码和旋转把手开门一样容易。
林燃科技入侵现代全集免费阅读 龙乘风爷爷死时龙抬棺鬼哭坟全集免费阅读 主角林燃笔趣阁无弹窗 入侵美利坚番外最新章节 爷爷死时龙抬棺鬼哭坟番外最新章节 周青峰入侵美利坚全集免费阅读 我真没想下围棋啊番外最新章节 重生开局逮到高冷校花超市偷窃番外最新章节 让卫东主公你要支棱起来呀全集免费阅读 主角龙乘风笔趣阁无弹窗 主角白小安小说笔趣阁无弹窗 主角周青峰小说笔趣阁无弹窗 陆远秋重生开局逮到高冷校花超市偷窃全集免费阅读 主公你要支棱起来呀番外最新章节 主角俞邵小说笔趣阁无弹窗 白小安高武末世我被姐姐捡回了家全集免费阅读 主角让卫东小说笔趣阁无弹窗 俞邵我真没想下围棋啊全集免费阅读 高武末世我被姐姐捡回了家番外最新章节 主角陆远秋笔趣阁无弹窗
我的猎玉生涯
一刀穷一刀富，刀下是让人贪念大作的帝王种翡翠，更是尔虞我诈的翡翠江湖，而我将带你真正了解翡翠下的江湖。作品亮点特殊职业文，贴紧现实代入感强烈，各种角色设定剧情设定容易引起读者的情感共鸣。...
青城神帝
一个微风阵阵的下午，几千修士在广场上打坐练功，忽然有个长相丑陋的少年修士放了一个响亮的屁，引得众人一阵哄笑，这个异彩纷呈光怪陆离的修道故事，正是从这个外门弟子不合时宜的响屁开始的！他叫罗保，他耍钱奇遇盗宝练功升级修仙遭逢魔宗妖宗各种地魔天魔，他抗击外侮力挽狂澜拯救苍生，前路凶险异常魔道狰狞，魔道大佬神出鬼没，只手遮天，他嘻嘻哈哈无所顾忌，他左边站着长耳怪人，右边站着黑面怪猿，他一边吹着口哨一边挥舞七星宝剑向着凶恶的敌人冲过去本站为书迷更新青城神帝最新章节，查看老赵弹琴所撰武侠青城神帝的最新章节免费在线阅读。...
偷心王妃：邪王，求放过！ 白幕月墨亦寒
偷心王妃邪王，求放过！免费阅读，偷心王妃邪王，求放过！小说主角白幕月墨亦寒，小说偷心王妃邪王，求放过！全文简介一朝穿越，遇猥琐抠脚大汉，欲行不轨之事？敢招惹她，那么就洗干净脖子等死吧！灵根被挖，一碗五费散让原身沦为京城第一废材？敢设计陷害她，那么就做好生不如死的准备！她一时禽兽...
神霄煞仙
煞者，凶神也，为天下不容仙者，长生也，享天地同寿。陆尘本是一资质平庸的凡人，只因有个天纵之资的妹妹，踏上了修仙的道路。奈何仙道一途弱肉强食血雨腥风，既然平凡的修炼保护不了自己心爱的人，为煞又如何！杀尽天下人又如何！谁说正道才能长生？长生之路，红颜踏歌，纵横神霄，唯我煞仙！quot...
风家三小姐
在强者为尊的世界里，她，是家族中的奇葩，没有一点能修炼魔法元素的根基，瘦小娇弱的她也没有一点修炼成武者的天分，但是，她没有放弃，阅览千万本关于魔法武者的书，每种元素的技能她都懂家族中除了自己的爹娘弟弟，没有人知道她能看出别人施展魔法或技能时，她不仅能看出破绽，亦能创造新的…别人与自己人对抗时，她找破绽，自己人练习魔法时，她在身旁指导，虽然她无法修炼，但每个技能都在她脑海中练习了千万遍！直到遇到了他，明知配不上他，但还是飞蛾扑火的爱上了，为了他，她可以抛掉一切，但最后却是心灰意冷掉下悬崖解开封印，刹那间，天地变，风云涌，凤凰浴火重生后该有怎样的风华，再次回到故地，不仅一个人，还有两个小恶魔，曾经欠她的，现在一一偿还，，欺负她在乎的人，十倍偿还...
全能之天才学生
想要体验全能的快感吗？想要有无尽的美女吗？想要功成名就吗？快来点击进入全能游戏！现在注册还送百万游戏币哦！一个未知全能游戏系统，让李杰的平淡的人生就此发生变化。现实中也可以领悟学习游戏技能，提升熟练度！他是天才学神轻易解决各种难题他是恐怖厨神轻易可以让食物飘香千里，甚至做出永久加属性的菜肴他是武界最最年轻的元老，伪先天又如何，我杀人只需要用一击同时他还是科技引领者世界改变者提升技能就终将能够站在世界巅峰的男人！...