DNA計算的研究進展與展望

A Survey of DNA Computing

doi：

摘要：

DNA計算是一種模擬生物分子DNA的結構并借助于分子生物技術進行計算的新方法，它開創了以化學反應作為計算工具的先例，為NP-完全問題的解決提供了一種全新的途徑，具有廣闊的應用前景.DNA計算的兩個主要特點是計算的高度并行性和巨大的信息存儲容量.本文首先介紹了DNA計算的基本思想；然后綜述了DNA算例及其模型；分析了DNA計算的特點及其與遺傳算法的類比關系；指出了DNA計算目前存在的問題；最后對DNA計算的發展前景進行展望.

作者：	高琳[1]許進[2]張軍英[1]
Author：
作者單位：	西安電子科技大學 華中理工大學控制科學與工程系,
期 刊：	電子學報   ISTICEIPKU
Journal：	ACTA ELECTRONICA SINECA
年，卷(期)：	2001, 29(7)
分類號：	TP18
關鍵詞：	DNA計算    分子計算    DNA計算機    遺傳算法
機標分類號：	X22 X21
機標關鍵詞：	計算工具    進展與展望    分子生物技術    應用前景    遺傳算法    完全問題    生物分子    類比關系    化學反應    存儲容量    新方法    信息    思想    模型    模擬    結構    并行
基金項目：	國家自然科學基金