手机浏览器扫描二维码访问
第四十二章 DNA计算机（第1页）
半个月后，
3号楼503寝室的就寝率直降为零。
因为艾达否也终于开始夜不归宿了。
易天霖本就神出鬼没。自上次外场试验失败后，便一头扎进实验室里，试图将他的烫手大肠杆菌提升一个档次，进化为烈焰大肠杆菌。
卢赫自打下了定了决心后，经常在实验室抱着锌指平台睡到后半夜，把结果做完电泳之后，再回寝室睡一个不超过3个小时的回笼觉。
于是艾达否经常独享一个二十多平米的大单间，一人霸占三张椅子，半躺着对着三个屏幕敲敲打打。有时是在世界第一程序员交友平台gayhub上攒绿格子；有时是接下了几个私活，用和他同名的小软件，反编译几个小程序，挣点零花钱；而更多的时候，则是徜徉在游戏的海洋里。
每每看到卢赫披着月光进门，或者顶着白露出门，他都要嘲讽一句：
“卷王！”
而如今，他却成为了503乃至全学院的卷中卷中卷中卷。
这天，卢赫又一次披星戴月地返回寝室，半路上看见隔壁计算机学院院楼的小广场里，半人多高的茂盛万年青上，飘着一个人头。
那人头缓缓地沿着绿化带，从南飘到北，又从北飘到南。如此反复几趟，然后越飘越远，直至只露出头顶上几缕被风掀起的头发。伴随着噗通一声，人头彻底消失在视线。
卢赫连忙上前查看，发现艾达否正跪拜在花坛中央的铜制的艾伦·麦席森·图灵的全身雕像前。
他悄声走到艾达否身后，把手从衣兜里抽出，轻抚对方的肩膀，“平身。”
艾达否被惊得一得瑟，转头发现是卢赫，便立刻起身照着卢赫的屁股揣了一脚，“瞅你那揍性，竟敢占我便宜。你脑袋里有哏丘还是咋地，大半夜的不睡觉，到处瞎转。”
“你脑子才有毛病。”卢赫连连躲闪，“闲得没事拜那玩意儿干啥，知道那位神死得有多惨吗？不如去拜数学院的那尊祖冲之。”
“祖冲之太远了，懒得走过去。”艾达否抬脚又踢了个空，“让你侮辱我偶像。”
两人嬉闹地绕着花坛追逐了两圈，随后一同瘫在长椅上喘气发呆。
“老艾，说正经的，你最近抽什么风，怎么突然就那么卷？”卢赫从背包中掏出一瓶矿泉水，咕咚灌了一口。
艾达否仰面望着天空上的半轮月，砸了砸嘴，“我遇见难事了。dNA计算机听说过没？”
“什么玩意儿？”卢赫被水呛了一口。
“dNA计算机，这是我的研究方向。”艾达否的脸上闪过一丝得意，“我告诉这东西可牛了，理论上与量子计算机比肩，可以解决Np完全问题。”
“噗。”卢赫听后嘲讽道，“民科。”
艾达否被激得起身坐直，正言道：“你知道什么是Np完全问题吗？”
“知道啊。”卢赫把水瓶拧好，捏在手里心不在焉地晃着，“如果一个问题可以在多项式时间内猜出它的一个解，那它就是Np问题。如果一个Np问题可以被其它所有Np问题约化到，那么它就是一个Np完全问题。”
艾达否听后，连忙竖起大拇指，“牛啤啊，你还知道多项式时间和约化？”
“切。”卢赫得意地扬起下巴，“多大点事儿，当谁没编过程似的。不就是时间复杂度里的n出现在底数位置吗？非得给人重起个名叫多项式时间，故弄玄虚。”
“至于约化，不就是解决不了一个问题，就绕过它，去研究一个更复杂的问题，对其进行降维打击吗？举个例子，你脑子不好使死活解不出一元一次方程，灵机一动想出了个点子：
既然我解不出一元一次的，那我干脆去研究二元一次的。一旦我把二元一次的给解出来，那一元一次的就该像喝水一样简单了。”
“至于你说得什么Np完全问题，那不就是以多项式时间作为上限，无限去做约化。我解不出一元一次的，我就去解更复杂的二元一次；解不出二元一次，就去解更复杂的三元一次。
这样无限套娃下去，约化到一个无限复杂的问题，你拍着胸脯说：嘿，只要把这道题解出来，世界上所有问题就都难不倒我了！”
卢赫说完，右手搭在艾达否肩膀上，左手指着天空：“老艾啊，哥送你一句话：仰望星空，脚踏实地。左脚蹬右脚永远都上不了天。”
艾达否听后不屑地笑了笑，“你可去拉倒吧，你个思想落伍的保守分子。dNA计算机是怎么工作的你知道吗？”
“怎么工作的啊？”卢赫来了兴致。
艾达否一脸认真地娓娓道来：
“你知道哈密顿问题吗？图论里面的最着名难题。不知道也没关系，给你简单点描述一下：
假如你是一个时间管理大师，同时交往着5的女朋友，这些女朋友分布在5个不同的城市。有一天，你被老板派到另一个城市出差。好巧不巧，在那个城市你一个女朋友都没有，而你非常想念她们，想借着公费出差的机会，把这5个女朋友都见一遍。
由于经费有限，你又很抠门不想多掏机票钱，所以每个城市只能去一次。同时这些城市之间又不全部都有双向直飞航线，你该怎么做呢？
你可以想想，但我告诉你不论你怎么想都没用。因为这类问题的解法只有一个，那就是试！和我们暴力破解密码一样，一个一个试！
进一步的，如果你不只五个女朋友，而是有50个、500个、5万个、无穷个，你该怎么办？”
全城人都等我成寡妇秦安安傅时霆 四岁小甜妞[七零] 都市：修道三年，出世即无敌！ 离婚后，被曝万亿身价 房穿明末，开局后门通北美 纯阳神体：仙魔双修 秦安安傅时霆 龙珠之凡武惊天 重生长姐发家日常 星际种田：我种的灵植有亿点神奇 一树梨花压海棠之女儿国 开局写轮眼，我成了九叔的徒弟 万物侵蚀 人在玄幻，开始速通 说好机甲战斗，结果你肉身爆星？ 苏铭渊至尊血脉玄幻小说免费阅读 陆尘李清瑶最强弃婿小说全文阅读 奶爸奶自己有什么错 网游之乌龙夫妻 农家医女种田忙
重生,打造美满人生
本书简介（本文轻玄幻，大部分为温馨创业宠文） 田甜一直以为自己是个婚姻幸福的女人。 现实却给了她当头一棒。 当初，为了他。 成绩不好的她拼命学英文，只为与他一起前往伦敦求学。 却苦了老爸，失了老妈。 婚后三个月。 当她在巴黎终于与给他一个惊喜之时。 却震惊的发现，他正与自己的好友林丹。 火热的在她的婚床上赤裸交缠！ 最终，自己还因此殒命。 …★○☆●◇◎◆… 再次睁眼，竟回到了十七岁。 老爸年轻有干劲，老妈温柔且健在。 重活一回，定要好好孝顺父母，打造一个美满人生。 空间功法来相助，还有可爱正太器灵陪伴斗嘴。 边上学边创业，美满人生逐渐现雏形。 却不料，重活一世，桃花朵朵开，俊男自荐来。 卑劣的前夫自动找上门，死开。 豪门富三代，愿为她改变，不要。 企业小开，对她一见钟情，绕道。 前世一直存在的影子，这世努力拼搏，只为变强守护她。除了老爸，这个男人至始至终对她宠爱有加，如何能够不收下？ 拼搏只为享受宅家做米虫，可现实却是，有你必须要负的责任。 简介无能，请看正文，没有片段。 本文一对一，绝对宠文。搞笑，爽快，欢脱，温馨是本文的文风。 作者偶抽风！...
死灵法师的侠客生活
忘记身份的死灵法师灵魂附身普通青年，进入陌生的武侠世界，魔法不能用？毒术还是轻功？闯荡江湖，结交好友，红颜美眷，最后武林盟主还是一统天下？是正是邪？全在一念之间！另，本文非第一人称作品，前十二章因剧情需要为第一人称，之后为第三人称，有悬疑剧情，涉及身份变化，人称会有变化，...
无限从漫威开始
当穿越而来拥有复制别人能力异能的主角，成为奥斯本企业二公子，又遇到前来采访的克拉克肯特（这确定是漫威的世界？）好吧这是一个主角在无限世界潇洒的故事，看多了拼命求生，看多了挣扎变强，感受多了那种类似正版热血的无限流，来享受下如同穿着沙滩裤躺在夏威夷海滩看比基尼的快感吧主角语录，人生最大的追求就是享受，不是物质享受，就是精神享受，当然，选后者的通常都有点强迫症PS写本书的时候作者节操无下限，有任何不适应想要辱骂，吐槽的朋友请到下面作者盖的楼中尽情发泄...
财神兑换系统
赵小财来到魔仙大陆搞笑了，身怀财神兑换系统，他努力自黑搞笑装逼魔仙大陆已经十万年无人成仙成魔了，这是为什么？赵小财是成仙还是成魔？他能否开辟魔仙大陆十万年来第一的神话？拭目以待，希望大家喜欢本书...
神道昌盛
这是一个修仙的世界，这个世界没有神道，更没有神灵。这个世界天道不全，无阴司赏罚，无神庭管理。看潘浩如何开创神道，立下神庭！完善天道一脉！...
我的崩坏日常果然没问题
我感觉最近我家的手机有点怪？哦？戳了戳眼镜，是怎么个怪法？他说如果我不给他找个女朋友的话就准备删掉我网盘的学习资料，然后带着我的四公主离家出走。你的手机还会自己的说话的？恩，以前他是诺O亚的时候是不会的，直到后来变成了爱疯4S到现在的爱疯6这位朋友，我这里是维修处，我建议你去二医院看看。你这人怎么骂人呢，你认为我是个神经病？我当然知道你这里是维修部，我手机这不是电池冲爆了吗，想让你给他换一块啊！递上一块爱疯6你早说啊，换块电池的事情，吓死我！医生，我好难受，身体被掏空′д｀ゞ诺，交给你了，救机一名胜造七级浮屠啊！...