天天书屋

手机浏览器扫描二维码访问

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

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

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

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

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

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

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

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

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

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

本小章还未完,请点击下一页继续阅读后面精彩内容!

由于经费有限,你又很抠门不想多掏机票钱,所以每个城市只能去一次。同时这些城市之间又不全部都有双向直飞航线,你该怎么做呢?

你可以想想,但我告诉你不论你怎么想都没用。因为这类问题的解法只有一个,那就是试!和我们暴力破解密码一样,一个一个试!

进一步的,如果你不只五个女朋友,而是有50个、500个、5万个、无穷个,你该怎么办?”

卢赫对着艾达否逐渐由认真转为嬉笑的脸,思索片刻,答道:“我觉得这个问题我不需要考虑。5个女朋友大眼一瞅在纸上画画也就出来了,如果再多,我肯定会先死在床上。”

“你个死变态。”艾达否一脸嫌弃道:

“很难对吧?这其实是一个时间复杂度为n!的问题,也就是说,如果你有n个女朋友,就要尝试n的阶乘次。如果你女朋友多达万个,就算是拥有4万个核心天河三号,也要算到你年过花甲。

可这个问题对于DNA计算机来说,却是小菜一叠。它是这么算的:

假如你现在刚见完1号女朋友,准备奔赴到2号的怀抱。那么你离开1号女朋友的行为,就被编码为ACAC;奔赴2号女朋友的行为,被编码为GTGT。把这两串编码合起来,ACACGTGT就代表你从1号到2号的路径。

接下来,你见完了2号女朋友,又匆匆赶往3号。这个过程可以再用编码表示为TCTCAGAG。

也就是说,8个碱基就可以用来表示你和其中一个女朋友从见面到拜拜的全过程。这个时候你肯定就要问了,我要你规划一条连续的路径,可ACACGTGT、TCTCAGAG是分离的两条链,这还怎么能玩儿的下去?

很简单嘛,碱基对是可以互补的。你再找一条CACAAGAG,不就可以跟胶水一样,把那两条毫不相关的链给粘起来了吗?

接下来的事情就更简单了。你有几个女朋友,就用几串8位编码来表示和她们的见面和拜拜的过程。然后你把你的女朋友和胶水都合成一下,扩增个几万亿条,放在一起,养蛊。

根据碱基配对原则,胶水分分钟就能发挥作用,把各种女朋友给粘起来。这个时候,你会得到几万亿条路径。这就是路径遍历的所有结果。

那你又要问,我怎么把最省钱的那一条路径给筛选出来呢?

这也很简单,你的起点和终点是固定的。只要拿起点和终点作引物,扩增一下,起终点正确的路才能被扩增,不正确的会被逐渐稀释掉。至于有些路径上,你少见了几个女朋友,或者重复多见了几个女朋友,这些链的长度肯定是不对的。

最终,你把它们电泳一下,链长的和链短的分开,挑出长度刚好的链,测个序,答案不就出来了吗?”

艾达否说完,抢过卢赫手里的水,猛灌了几口,“要知道,1克的DNA可以存储215PB的数据,相当于2亿部小电影。这还不算完,由于碱基配对的速度不慢,这215PB可以直接当作内存用,有几条链就相当于有几个线程并行运行。

天降鬼才  大明:开局断绝朱允炆帝王路  星空战记  系统带我去浪  上古仙医在都市  我,一等废根骨,吊打各路天才!  仙界神算子  万族至仙  懿哥梦  女修凶猛  京海教父:开局杀掉安欣  小马宝莉:向死而生  西幻:我在异世做圣女  未来将临之宇宙终结  龙王出狱,我靠师姐就能无敌  能力不死,弱小无助还可怜  超能觉醒,妖魔鬼怪真香  都市绝代战神  全民求生,左眼探测右眼杀戮  仙路九万万里  

热门小说推荐
纵是轮回百世我亦无悔只愿长相守

纵是轮回百世我亦无悔只愿长相守

第一世男主单穿书至女主写的书内,女尊国,男主卑微讨生活,被罚,被打…结局BE第二世,男主又单穿至书中,男主王爷府的公子。身份高贵,女主乞丐,女主没有记忆,男主有前世的记忆,卑微求女主留下,说要弥补上一世对女主的亏欠…结局BE第三世,女主,女扮男装的洛家主,男主男宠,妄想谈真心,做梦,最后,女主,后悔了,百年剜心,最...

江少有令:今日完婚

江少有令:今日完婚

江少有令今日完婚简介emspemsp关于江少有令今日完婚亲姐姐把自己送上总裁床,亲爸爸亲手给自己下了药。从此我六亲不认!上错床的霸道总裁没想到却是面冷心热,竟然带我回家讨公道!我沈时终有一天要让沈家鸡犬不宁!一场阴谋,尽让沈时...

万人迷她又被强取豪夺了

万人迷她又被强取豪夺了

花琉璃只想完成所有任务后重生回自己原本的世界,兢兢业业勤勤恳恳扮演原主,结果每次都把剧情给崩了。男主不喜欢女主了,女主对男主没感觉了,男配不为女主付出一切了,全都围着她转了,还动不动就黑化,花琉璃表示,这任务没法做了,全都毁灭吧。第一个世界甜宠文里的替身女配第二个世界魔法世界的小炮灰第三个世界万人迷世界的废物小师妹第四个世界末世文里的全能奶妈第五个世界娱乐圈漂亮小作精第六个世界星际的白月光第七个世界在现代开动物园的小富婆其他世界敬请期待!如果您喜欢万人迷她又被强取豪夺了,别忘记分享给朋友...

和亲糙汉可汗后,我在草原忙种田

和亲糙汉可汗后,我在草原忙种田

娇软王妃VS糙汉可汗新婚当日,耶律焱对李娴韵说,除了感情,可以给她享不尽的荣华富贵。婚后,他果然信守承诺,将她捧在手心里宠着。谁知道,宠着宠着,就宠到了心里,宠上了心尖。和亲契丹没多久,李娴韵渐渐发现周围人发生了翻天覆地的变化起初讨厌她的百姓奉她为神明说她魅惑主上的群臣,求着她跟可汗修成正果最让人挠头的还...

暴走韩娱

暴走韩娱

暴走韩娱简介emspemsp关于暴走韩娱打破规则,不破不立,一个活在当下的故事!...

带着系统闯异界

带着系统闯异界

带着系统闯异界简介emspemsp关于带着系统闯异界超级无敌系统纵横而出,落魄小子自从龙吟凤鸣,谁与争锋!追更danmeiwenclubwoo18vip...

每日热搜小说推荐