1994年,阿德曼发表了一篇论文,提出了用DNA计算的方式解决一个实际数学问题的技术。这个题目是这样的:“由14条单行道连接着7座城市,请找出走过上述全部城市的最近路途,而且不能走回头路。” 这就是著名的“汉密尔顿路径问题”,是数学中的经典难题。这个问题的困难之处在于,当城市数量增加时,可能存在的连接路径数量就会大幅增长,且增长速度远超城市数量增长的速度,这很快就会让电子计算机无法应对——电子计算机解决这种问题需要先找到所有的可能路径,再对其分别比较以选出最短路径来。阿德曼的DNA计算机也使用了类似的方式,而且它的运算速度要比电子计算机快得多,不过,它将结果挑选出来的速度却要慢得多。首先,他用不同碱基的组合分子定义出每个城市和每两个城市之间的路径,其中路径的编码刚好和两个城市的编码互补;再把这些分子和合适的酶放进试管,让它们自由组合。只需要几秒钟,分子们就已经组合出了正确的答案,只不过所有正确和错误的答案都混在了一起。
联系客服