华新社

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

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

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

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

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

DNA计算机听说过没?”

“什么玩意儿?”

卢赫被水呛了一口。

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

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

“噗。”

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

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

“知道啊。”

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

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

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

“切。”

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

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

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

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

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

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

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

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

热门小说推荐
贵女反穿日常

贵女反穿日常

nozuonodie顾伽罗很想问问曾经借住过她身体的穿越女,你丫到底zuo了什么,为毛她一睁眼才发现,自己竟沦落到如此不堪的境地但最要紧的,却是洗白名声,从这个号称大齐贵族女子监狱的铁槛庵逃出去...

贪吃蛇特殊干饭技巧

贪吃蛇特殊干饭技巧

明天入v啦,将会掉落大肥章哦,请大家多多支持鸭艾泽拉绑定游戏系统,变成了一条会魔法的贪吃蛇,她妈,一条美丽的白蛇女士强抢了一个人类这样那样后才生下了她,堪称当代白素。难道白色的蛇爱好就是比同类特别...

重生香江的导演

重生香江的导演

导演不应该如此草率,带你见证做牛导演的诞生。...

年代文反派的三岁妹妹看见弹幕后求收藏,文案在最下面本文文案陈叶云父母早亡,和弟弟妹妹寄人篱下,拖垮了大伯一家,又面临要结婚的麻烦事,要么去给人当后...

每日热搜小说推荐