DNA计算的研究进展与展望

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