顶点小说

第四十二章 DNA计算机(第2页)

两人嬉闹地绕着花坛追逐了两圈,随后一同瘫在长椅上喘气发呆。

“老艾,说正经的,你最近抽什么风,怎么突然就那么卷?”

卢赫从背包中掏出一瓶矿泉水,咕咚灌了一口。

艾达否仰面望着天空上的半轮月,砸了砸嘴,“我遇见难事了。

DNA计算机听说过没?”

“什么玩意儿?”

卢赫被水呛了一口。

“DNA计算机,这是我的研究方向。”

艾达否的脸上闪过一丝得意,“我告诉这东西可牛了,理论上与量子计算机比肩,可以解决NP完全问题。”

“噗。”

卢赫听后嘲讽道,“民科。”

艾达否被激得起身坐直,正言道:“你知道什么是NP完全问题吗?”

“知道啊。”

卢赫把水瓶拧好,捏在手里心不在焉地晃着,“如果一个问题可以在多项式时间内猜出它的一个解,那它就是NP问题。

如果一个NP问题可以被其它所有NP问题约化到,那么它就是一个NP完全问题。”

艾达否听后,连忙竖起大拇指,“牛啤啊,你还知道多项式时间和约化?”

“切。”

卢赫得意地扬起下巴,“多大点事儿,当谁没编过程似的。

不就是时间复杂度里的n出现在底数位置吗?非得给人重起个名叫多项式时间,故弄玄虚。”

“至于约化,不就是解决不了一个问题,就绕过它,去研究一个更复杂的问题,对其进行降维打击吗?举个例子,你脑子不好使死活解不出一元一次方程,灵机一动想出了个点子:

既然我解不出一元一次的,那我干脆去研究二元一次的。

一旦我把二元一次的给解出来,那一元一次的就该像喝水一样简单了。”

“至于你说得什么NP完全问题,那不就是以多项式时间作为上限,无限去做约化。

我解不出一元一次的,我就去解更复杂的二元一次;解不出二元一次,就去解更复杂的三元一次。

这样无限套娃下去,约化到一个无限复杂的问题,你拍着胸脯说:嘿,只要把这道题解出来,世界上所有问题就都难不倒我了!”

请关闭浏览器阅读模式后查看本章节,否则将出现无法翻页或章节内容丢失等现象。

热门小说推荐
太子爷的躺平人生

太子爷的躺平人生

我爹是皇帝,我娘是皇后,我舅是威名赫赫的大将军,我表兄是封狼居胥的冠军侯,你问我是谁?我是帝后嫡子,当今太子,未来大汉天子刘据啊。我掐指一算好像没当皇帝。我掐指再算多做多错,尸骨全无。不做不错,...

当我穿成那些被渣的巨佬后[快穿]

当我穿成那些被渣的巨佬后[快穿]

和编编商量,本文于2019年10月26日周六入v,感谢大家的陪伴,也请以后继续支持,么么哒。陆珩第二部,第一部路指专栏反逆袭法则快穿作为法修第一人,陆珩是在修真界横行千年而无人敢惹的活祖宗。可当他来到小世界...

小锦鲤精崽崽爆红了[穿书]

小锦鲤精崽崽爆红了[穿书]

专栏小恶龙手握反派剧本和反派大佬重生后我被宠上天求收藏嗷小锦鲤精苏鱼鱼穿书了。系统叔叔跟她说,她刚出生不久就被坏人偷走,是手握炮灰剧本的小可怜女配。系统最后总结道,她今后的日子怕是不好过...

高武:我有一个合成栏

高武:我有一个合成栏

苏宇穿越,突然得到了一个合成栏,世间万物,均可合成!无论是什么东西,落在苏宇的手中,都能变成稀世珍宝!在苏宇手中,只要物品足够,菜刀都能变成屠龙宝刀。普通的白纸合成出了鸿蒙金卷。普通的衣服合成出了飘渺仙衣。普通的气血丹合成出了九转金丹。任何物品,在合成栏下,都能变成无数人趋之若鹜的宝贝!...

人在木叶,掌控十二符咒

人在木叶,掌控十二符咒

穿越火影世界,成为‘妖狐之子’漩涡鸣人。在这个危机四伏的忍界,修炼忍术,解锁符咒!修炼变身术,解锁猴符咒修炼分身术,解锁虎符咒修炼幻术,解锁羊符咒修炼医疗忍术,解锁马符咒修炼秽土转生,解锁狗符咒奇异的忍术,强力的符咒,是时候让‘忍界’按自己的意志来运转了!我认为,忍界和平的唯一办法就是统一!我话说完,谁赞成,谁反对?漩涡鸣人...

宅在随身世界

宅在随身世界

徐明有个随身世界。别人拿来种田养宠物开公司。每年赚个几十亿几百亿。他却整天躺在随身世界里睡觉上网四处闲逛。别人开豪车买别墅,美女红颜,好不潇洒。他却说有了随身世界,房车都不用买了,谈恋爱...

每日热搜小说推荐