DNA计算的研究进展与展望

摘要

DNA计算是一种模拟生物分子DNA的结构并借助于分子生物技术进行计算的新方法，它开创了以化学反应作为计算工具的先例，为NP-完全问题的解决提供了一种全新的途径，具有广阔的应用前景.DNA计算的两个主要特点是计算的高度并行性和巨大的信息存储容量.本文首先介绍了DNA计算的基本思想；然后综述了DNA算例及其模型；分析了DNA计算的特点及其与遗传算法的类比关系；指出了DNA计算目前存在的问题；最后对DNA计算的发展前景进行展望.