免费阅读
返回
菜单
上一章查看最新章节下一章

第428章 惊喜还是惊吓

作品:科技入侵现代作者:鸦的碎碎念
如果本章错误,请点击报错10秒纠正

巨大的问號连接:

p=np?

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

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

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

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

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

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

这很难吗?”

不难。

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

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

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

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

这就是p。

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

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

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

这就是np。

现在,请各位想像一下。

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

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

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

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

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

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

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

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

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

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

只要这个定理的证明是可以被检

…。。
   本章没完,请点击下—页继续阅读!如果被转码了请退出转码或者更换浏揽器即可。
  温馨提示:亲爱的读者,如果你觉得本站还好,为了避免丢失和转马,请勿依赖搜索访问,建议你使用[华为刘揽器]或[Firefox火狐刘揽器]访问并收蔵【二零小说】 m.20012001.net。我们将会持续为你更新,还建议你注册会员使用书架功能追书阅读更方便。
上一页 12345下一页
上一章查看最新章节下一章
临时书架加入书签回顶部↑

看了《科技入侵现代》的书友还喜欢看

荒村物语
作者:谷子的微笑
简介: 夜半醒来,推门而出,荒村旷野,大雨如注!狂风呼啸中,忽然听见有人喊自己,四顾一看,夜...
更新时间:2026-03-04 21:00:00
最新章节:第一千五百三十章 迷失在虚幻中的女人
流放岭南,世子妃养崽开荒带飞全家
作者:竹枝欢
简介: 穿越就碰上原主难产而亡,程七七拼命生下女儿,吃饱穿暖在侯府躺平三年,谁知碰上抄家流放...
更新时间:2026-03-04 21:26:14
最新章节:第一卷 第110章 不懂就别说话
谁进了异世不蹦跶
作者:千镜八荒
简介: 命运,不是一成不变的!作为一个普通人的三万,她从未想过,有一天她会因为和一只乌龟对话...
更新时间:2026-03-04 20:18:00
最新章节:第766章 眼缘
吟游诗人又幻想了
作者:请叫我鱼右
简介: 【记录故事,获得奖励;声名远扬,更多奖励】穿越到剑与魔法世界的唐奇,发现只要在【日志...
更新时间:2026-03-04 21:19:20
最新章节:第332章 逻辑自洽(4k)
快穿之龙族幼崽疯批反骨
作者:九尾君上
简介: 反骨系统特意选了一条龙族幼崽绑定,励志培养一条乖巧听话的小棉袄,为祂疯,为祂狂,为祂...
更新时间:2026-03-04 21:16:37
最新章节:第5章 天玑真人
吞噬古帝
作者:黑白仙鹤
简介:少年苏辰被人夺帝骨,废血轮,惨遭家族遗弃。 觉醒混沌体,开启混沌吞噬塔,以混沌杀戮重聚血轮,...
更新时间:2026-02-27 21:00:02
最新章节:第6215章 本王不愿意随意滥杀无辜
书名:

本站若有图片广告属于第三方接入,非本站所为,广告内容与本站无关,不代表本站立场,请谨慎阅读。

Copyright © 2020 二零小说 All Rights Reserved.kk

SiteMap