DNA计算是计算机科学和分子生物学相结合而发展起来的新型研究领域。它以DNA为计算工具,利用DNA反应的强大并行计算能力,成功地解决了诸如哈密尔顿路径、最大Clique等NP难题。本文通过对两例DNA计算的具体剖析,分析了其中的算法、运算能力、误差、以及由此引起的种种讨论,较为全面地介绍了DNA计算的概况。DNA可能是完成计算的最完美材料。DNA计算的创始人是美国南加州大学的莱昂那多·阿德莱曼教授,他于1994年利用DNA计算方法解决了一个著名的数学难题"七顶点哈密尔顿路径"。最近,科学家们开始利用DNA计算来创造生物计算机,放在人体或生物体工作,其计算结果可通过荧光蛋白的活动来读取。 DNA