手机浏览器扫描二维码访问
第四十二章 DNA计算机（第1页）
半个月后，
3号楼503寝室的就寝率直降为零。
因为艾达否也终于开始夜不归宿了。
易天霖本就神出鬼没。自上次外场试验失败后，便一头扎进实验室里，试图将他的烫手大肠杆菌提升一个档次，进化为烈焰大肠杆菌。
卢赫自打下了定了决心后，经常在实验室抱着锌指平台睡到后半夜，把结果做完电泳之后，再回寝室睡一个不超过3个小时的回笼觉。
于是艾达否经常独享一个二十多平米的大单间，一人霸占三张椅子，半躺着对着三个屏幕敲敲打打。有时是在世界第一程序员交友平台gayhub上攒绿格子；有时是接下了几个私活，用和他同名的小软件，反编译几个小程序，挣点零花钱；而更多的时候，则是徜徉在游戏的海洋里。
每每看到卢赫披着月光进门，或者顶着白露出门，他都要嘲讽一句：
“卷王！”
而如今，他却成为了503乃至全学院的卷中卷中卷中卷。
这天，卢赫又一次披星戴月地返回寝室，半路上看见隔壁计算机学院院楼的小广场里，半人多高的茂盛万年青上，飘着一个人头。
那人头缓缓地沿着绿化带，从南飘到北，又从北飘到南。如此反复几趟，然后越飘越远，直至只露出头顶上几缕被风掀起的头发。伴随着噗通一声，人头彻底消失在视线。
卢赫连忙上前查看，发现艾达否正跪拜在花坛中央的铜制的艾伦·麦席森·图灵的全身雕像前。
他悄声走到艾达否身后，把手从衣兜里抽出，轻抚对方的肩膀，“平身。”
艾达否被惊得一得瑟，转头发现是卢赫，便立刻起身照着卢赫的屁股揣了一脚，“瞅你那揍性，竟敢占我便宜。你脑袋里有哏丘还是咋地，大半夜的不睡觉，到处瞎转。”
“你脑子才有毛病。”卢赫连连躲闪，“闲得没事拜那玩意儿干啥，知道那位神死得有多惨吗？不如去拜数学院的那尊祖冲之。”
“祖冲之太远了，懒得走过去。”艾达否抬脚又踢了个空，“让你侮辱我偶像。”
两人嬉闹地绕着花坛追逐了两圈，随后一同瘫在长椅上喘气发呆。
“老艾，说正经的，你最近抽什么风，怎么突然就那么卷？”卢赫从背包中掏出一瓶矿泉水，咕咚灌了一口。
艾达否仰面望着天空上的半轮月，砸了砸嘴，“我遇见难事了。dNA计算机听说过没？”
“什么玩意儿？”卢赫被水呛了一口。
“dNA计算机，这是我的研究方向。”艾达否的脸上闪过一丝得意，“我告诉这东西可牛了，理论上与量子计算机比肩，可以解决Np完全问题。”
“噗。”卢赫听后嘲讽道，“民科。”
艾达否被激得起身坐直，正言道：“你知道什么是Np完全问题吗？”
“知道啊。”卢赫把水瓶拧好，捏在手里心不在焉地晃着，“如果一个问题可以在多项式时间内猜出它的一个解，那它就是Np问题。如果一个Np问题可以被其它所有Np问题约化到，那么它就是一个Np完全问题。”
艾达否听后，连忙竖起大拇指，“牛啤啊，你还知道多项式时间和约化？”
“切。”卢赫得意地扬起下巴，“多大点事儿，当谁没编过程似的。不就是时间复杂度里的n出现在底数位置吗？非得给人重起个名叫多项式时间，故弄玄虚。”
“至于约化，不就是解决不了一个问题，就绕过它，去研究一个更复杂的问题，对其进行降维打击吗？举个例子，你脑子不好使死活解不出一元一次方程，灵机一动想出了个点子：
既然我解不出一元一次的，那我干脆去研究二元一次的。一旦我把二元一次的给解出来，那一元一次的就该像喝水一样简单了。”
“至于你说得什么Np完全问题，那不就是以多项式时间作为上限，无限去做约化。我解不出一元一次的，我就去解更复杂的二元一次；解不出二元一次，就去解更复杂的三元一次。
这样无限套娃下去，约化到一个无限复杂的问题，你拍着胸脯说：嘿，只要把这道题解出来，世界上所有问题就都难不倒我了！”
卢赫说完，右手搭在艾达否肩膀上，左手指着天空：“老艾啊，哥送你一句话：仰望星空，脚踏实地。左脚蹬右脚永远都上不了天。”
艾达否听后不屑地笑了笑，“你可去拉倒吧，你个思想落伍的保守分子。dNA计算机是怎么工作的你知道吗？”
“怎么工作的啊？”卢赫来了兴致。
艾达否一脸认真地娓娓道来：
“你知道哈密顿问题吗？图论里面的最着名难题。不知道也没关系，给你简单点描述一下：
假如你是一个时间管理大师，同时交往着5的女朋友，这些女朋友分布在5个不同的城市。有一天，你被老板派到另一个城市出差。好巧不巧，在那个城市你一个女朋友都没有，而你非常想念她们，想借着公费出差的机会，把这5个女朋友都见一遍。
由于经费有限，你又很抠门不想多掏机票钱，所以每个城市只能去一次。同时这些城市之间又不全部都有双向直飞航线，你该怎么做呢？
你可以想想，但我告诉你不论你怎么想都没用。因为这类问题的解法只有一个，那就是试！和我们暴力破解密码一样，一个一个试！
进一步的，如果你不只五个女朋友，而是有50个、500个、5万个、无穷个，你该怎么办？”
陛下，帝姬从画中走出来了 鬼嗣元年 我，哥布林，开局拯救精灵 相亲失败，闪婚霸总老公有点护短 炮灰女知青有签到系统 综漫：加入聊天群，拯救万界 我的男友非人类 一摸一个不吱声 神仙肉 双向执刀人 重生皇子，召唤神将无敌于世 Sin2a加Cos2a 1 我家夫君太凶残 穿成男主的作精二嫂 快穿：恶毒美人又被变态围攻 凤啸九天之颠覆三界 大佬十代单传，我为他一胎生四宝 悟空带我我修仙 农家长姐当家致富 带着土着种田吧
闪婚厚爱：捡个老公过年
简单而又平凡的她，遇到了神秘而又高贵的他，从此人生就像开了大挂一般，手撕渣男，频繁升职，老公宠爱，儿子萌翻，人生之路可谓美不胜收情节虚构，请勿模仿...
开局签到亿万倍天赋
开局签到亿万倍天赋，脚踩绝世天骄，横扫六合八荒。无敌于天下，镇压一个时代！...
影视武侠
你愿意用你的生命去赌博吗？当一个长着两支恶魔角的美女出现在你面前的时候，你又该如何？韩文无奈的叹了口气我真后悔去年买了这块表！以影视中改编的武侠剧为主要版本，如陆小凤系列锦衣卫四大名捕天龙八部大旗英雄传顺序未定PS1可能穿插一些原著观点，考据党勿喷PS2绝非第一人称，因为第一章开头，估计很多人会误会PS3坑深慎入，温水煮蛤蟆，慢热PS4这是一个无限穿越的故事，也可以分成独立的小故事，不影响整体阅读，也可以分开来看，不妨先收藏下试试看，可能后边还有你喜欢的Ps5推荐最恶时代...
公主，再不演要亡国了
文案阿妍穿书了，穿成了一个卑微的炮灰。先是被荒淫暴君强抢入宫，然后又被帝霸男主来灭暴君时给一起灭了，要多凄惨有多凄惨。而穿来这一刻，暴君正对她美色惊为天人，正在抢她入宫。心甘情愿当炮灰？不，我们既能忽悠还有演技啊！想起书里暴君有个早死的爱女，她机智调转了剧情，抱住暴君喊爹父皇你终于来了，女儿这胎投得好惨啊！顺利混成暴君那个最宠爱的十岁小公主，呼风唤雨指点江山，还带着暴君重新做人。从前只会强抢民女痛骂朝臣的暴君爹。现在奏疏拿来，朕还要再看十个通宵。哦，还有几年后会来灭他们的男主。她披上娇弱小平民的身份，诱哄未来大佬与她结拜了。哥哥拉钩，将来发达了不能欺负妹妹呀。还是少年郎的卫封好。她就这样凭实（bu）力（shi），在这本争霸文里乘风破浪。维系着公主原本浪荡的人设，悠哉坐享左右世家子弟为她弹琴添酒。直到卫封从她公主殿的屋檐飞落在她眼前。阿妍啊啊啊不是你想的那样，哥哥你等我拿出演技！s1男主出场稍晚2一同成长，一手带大，双c预收文暴君败给了小皇后求收藏太子生性暴躁，恐会丢储君之位，皇后让算命先生给他挑了一个八字旺他的太子妃。太子妃比太子硬生生小了七岁，五岁就被养在东宫。太子瞧着这奶娃娃嗤笑就凭一个娃娃还想管住我？照样纨绔浪荡，好不容易登基，凭实力坐稳暴君的人设。暴君每日不务朝政，连成婚当晚都将及笄的小皇后丢在了洞房，并下令皇后不许来烦他，以后见着他也要有多远滚多远。一日，暴君在宫外遇见一个姣美纯真的少女，一见钟情，收起浑身暴戾，主动与美人说话。温夏花容失色，怯怯道臣妾拜见皇上，臣妾这就滚。暴君后来，暴君把温夏圈在龙椅上，耐着性子哄道朕再看一千斤奏折，你就笑一个行不行？大盛朝的文武百官最喜欢看两种戏，一种是皇上每日真香大戏，另一种是皇上每日打脸追妻。朕就是喜欢被打脸，别叫朕停下来...
邪皇无悔
某极品宅男，重生之后被修真界第一高手收为徒弟在师傅的变态折磨下，在与正派的交锋下，走上了一条不折不扣的邪皇之路…...
全面变异
简介兽血沸腾之后，大神静官2018年新作，等你热血来战！流星坠落，吃过异果之后，李信发现自己的身体里多了一个发动机...