两人嬉闹地绕着花坛追逐了两圈,随后一同瘫在长椅上喘气发呆。
“老艾,说正经的,你最近抽什么风,怎么突然就那么卷?”
卢赫从背包中掏出一瓶矿泉水,咕咚灌了一口。
艾达否仰面望着天空上的半轮月,砸了砸嘴,“我遇见难事了。
DNA计算机听说过没?”
“什么玩意儿?”
卢赫被水呛了一口。
“DNA计算机,这是我的研究方向。”
艾达否的脸上闪过一丝得意,“我告诉这东西可牛了,理论上与量子计算机比肩,可以解决NP完全问题。”
“噗。”
卢赫听后嘲讽道,“民科。”
艾达否被激得起身坐直,正言道:“你知道什么是NP完全问题吗?”
“知道啊。”
卢赫把水瓶拧好,捏在手里心不在焉地晃着,“如果一个问题可以在多项式时间内猜出它的一个解,那它就是NP问题。
如果一个NP问题可以被其它所有NP问题约化到,那么它就是一个NP完全问题。”
艾达否听后,连忙竖起大拇指,“牛啤啊,你还知道多项式时间和约化?”
“切。”
卢赫得意地扬起下巴,“多大点事儿,当谁没编过程似的。
不就是时间复杂度里的n出现在底数位置吗?非得给人重起个名叫多项式时间,故弄玄虚。”
“至于约化,不就是解决不了一个问题,就绕过它,去研究一个更复杂的问题,对其进行降维打击吗?举个例子,你脑子不好使死活解不出一元一次方程,灵机一动想出了个点子:
既然我解不出一元一次的,那我干脆去研究二元一次的。
一旦我把二元一次的给解出来,那一元一次的就该像喝水一样简单了。”
“至于你说得什么NP完全问题,那不就是以多项式时间作为上限,无限去做约化。
我解不出一元一次的,我就去解更复杂的二元一次;解不出二元一次,就去解更复杂的三元一次。
这样无限套娃下去,约化到一个无限复杂的问题,你拍着胸脯说:嘿,只要把这道题解出来,世界上所有问题就都难不倒我了!”
nozuonodie顾伽罗很想问问曾经借住过她身体的穿越女,你丫到底zuo了什么,为毛她一睁眼才发现,自己竟沦落到如此不堪的境地但最要紧的,却是洗白名声,从这个号称大齐贵族女子监狱的铁槛庵逃出去...
明天入v啦,将会掉落大肥章哦,请大家多多支持鸭艾泽拉绑定游戏系统,变成了一条会魔法的贪吃蛇,她妈,一条美丽的白蛇女士强抢了一个人类这样那样后才生下了她,堪称当代白素。难道白色的蛇爱好就是比同类特别...
导演不应该如此草率,带你见证做牛导演的诞生。...