非奇异矩阵提示您:看后求收藏(炎黄中文www.yhzw.org),接着再看更方便。

🎁美女直播

赫被水呛了一口。

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

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

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

“知道啊。”卢赫把水瓶拧好,捏在手里心不在焉地晃着,“如果一个问题可以在多项式时间内猜出它的一个解,那它就是Np问题。如果一个Np问题可以被其它所有Np问题约化到,那么它就是一个Np完全问题。”

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

“切。”卢赫得意地扬起下巴,“多大点事儿,当谁没编过程似的。不就是时间复杂度里的n出现在底数位置吗?非得给人重起个名叫多项式时间,故弄玄虚。”

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

既然我解不出一元一次的,那我干脆去研究二元一次的。一旦我把二元一次的给解出来,那一元一次的就该像喝水一样简单了。”

“至于你说得什么Np完全问题,那不就是以多项式时间作为上限,无限去做约化。我解不出一元一次的,我就去解更复杂的二元一次;解不出二元一次,就去解更复杂的三元一次。

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

卢赫说完,右手搭在艾达否肩膀上,左手指着天空:“老艾啊,哥送你一句话:仰望星空,脚踏实地。左脚蹬右脚永远都上不了天。”

艾达否听后不屑地笑了笑,“你可去拉倒吧,你个思想落伍的保守分子。dNA计算机是怎么工作的你知道吗?”

“怎么工作的啊?”卢赫来了兴致。

艾达否一脸认真地娓娓道来:

“你知道哈密顿问题吗?图论里面的最着名难题。不知道也没关系,给你简单点描述一下:

假如你是一个时间管理大师,同时交往着5的女朋友,这些女朋友分布在5个不同的城市。有一天,你被老板派到另一个城市出差。好巧不巧,在那个城市你一个女朋友都没有,而你非常想念她们,想借着公费出差的机会,

历史军事推荐阅读 More+
七个女神全背叛,重回末世悲恨晚

七个女神全背叛,重回末世悲恨晚

赤霞宇宙
上一世,陈默只有一个愿望,带着他的红颜知己们离开末世,然后回家,回到蓝星,回属于他们的家凭借着系统,陈默成为了人人敬仰的天启,如其名,欲挽天倾之人,更是有着七位各个领域地位超前的红颜知己,惹人艳羡。到了最后,他与末世游戏的最后boss世界法则对抗时,他的红颜知己们却联手用他给的神级道具杀了他。军火女王陈默,要不是你,她们也不会死。网络少女天才陈默当初若不是你阻止我,我的家人又怎会惨死!妙手医仙你
历史 连载 16万字