第510章 惊喜还是惊吓(3 / 6)

鸦的碎碎念 / 著

第五小说网 https://www.di15.cc,最快更新 科技入侵现代最新章节!

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

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

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

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

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

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

这很难吗?」

不难。

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

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

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

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

这就是P。

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

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

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

这就是NP。

现在,请各位想像一下。

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

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

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

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

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

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

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

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

相关阅读: 七零嫁高冷军官,娇美人成大院团宠火影:宇智波一族畜生里的畜生咒回:特级的我去打万业尸仙了村花许春燕的传奇人生韩国!此李非彼李重生:双姝媚骨,撩翻权臣覆江山抗战在蒋家长大升职快点怎么了凡人修仙:我靠小树苗逆仙途晒太阳就变强,一眼仙人跪!大叛乱,但我是忠诚派

相关推荐: 半岛头号玩咖!鸣龙噬恶演武,诸天除魔百无禁忌大明:从战场捡属性开创诸天大明魔王大人深不可测青山一夕千悟,从杂役弟子开始修仙:从提升灵根资质开始我以奥术登临神座长生修仙:从福修开始重回1982小渔村影视剧中的王牌特工玄鉴仙族重燃青葱时代混沌天帝诀凌峰半岛小行星影视:开局获得阿尔法狗全球觉醒:开局加入聊天群宅魔女我的诡异人生模拟器武装魔女我是如何当神豪的原神,长枪依旧混沌天帝诀

本站所有小说为转载作品,所有章节均由网友上传,转载至本站只是为了宣传本书让更多读者欣赏。
Copyright © 2021 第五小说网 All Rights Reserved.
简体版 · 繁體版