DNA 计算－新的计算模式

   自从adleman博士在Science上发表了一篇Molecular Computation of Solution to Combinatorial problems论文后，揭开了一个新的领域－利用生物大分子来实现计算的。这也让人们看到了实现生物计算的希望。
   adleman博士利用DNA计算实现了7节点的hamilton路问题。具体的实验分为5个步骤：1、产生经历有向图节点的随机路径。也就是图中存在的所有路径。2、保留从起点到终点的所有路径，运用PCR（聚合酶链式反应）技术使序列成倍增加。3、保留正好经过7个节点的路径。运用凝胶电泳技术将DNA链进行分离。4、保留至少一次经过图中所有顶点的那些路径，通过亲和层析来实现。5、检测是否存在包含Hamilton path问题的DNA分子。如存在，运用PCR技术进行扩增，然后测定被扩增的DNA分子序列。
   虽然整个过程adleman博士用了7天的时间来完成，一般的电子计算机几秒的时间就可以完成了。但是我们关注的是它的整个过程和计算的原理。我们可以看到在整个计算过程中它运用了生物体中DNA复制时使用的并行技术，这有别我于我们传统的电子计算机，我们知道电子计算机在表面看来是并行的但是实际上是串行的。而DNA计算是真正意义上的并行计算，它所具有的强大的运算能力是目前世界上所有计算机都无法比拟的。它向我们展示了一个具有广阔前景的领域。