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

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

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

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

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

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

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

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

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

　　有个神仙已经设计出了多项式时间的、基于DNA算法的NP完全算法，只不过减少时间复杂度的时候，牺牲掉了空间复杂度。这个算法实现起来，需要有指数数量的编码方式，和巨额的存储空间。

　　可这些对DNA来说都是洒洒水，刚才都说了，DNA的存储效率极高。因此，DNA解决NP完全问题，指日可待！”

　　卢赫听后连连拱手称赞道，“厉害，厉害。不过我有个问题，你刚才说的那个哈密顿路径算法，顶多就是个算法，它有逻辑判断能力吗？它算个哪门子计算机呦？”

　　艾达否拧紧瓶盖，把水瓶仍会卢赫怀里，“你还真是瞎狗端星星——死活看不出个样儿来。我就是给你举个简单的例子，至于逻辑判断，不就是几个通用逻辑门的组合吗？

　　与、或、非、与非、或非等通用逻辑门都已经被设计出来了。实际上，只要与非或者或非，所有的逻辑门就都可以实现。”

　　“呵呵。”卢赫细品了一下艾达否的话，品出了他正极力掩

　　请收藏：https://m.hdxsw.cc

（温馨提示：请关闭畅读或阅读模式，否则内容无法正常显示）