摘要
自从Adleman博士最早利用DNA计算成功求解了7个顶点有向图的Hamilton问题以来,DNA计算[1]被引入多个研究领域,成为当今科技发展的热点之一。首先介绍DNA计算的基本原理及编码方法,其次阐述了DNA计算的主要模型,再次总结了国内外研究学者应用DNA计算解决的实际问题,最后列举了DNA计算改进的相关方向。
Since Dr. Adleman used DNA computing to achieve HPP with seven vertices successfully, DNA computing has been brought in various research areas and become one of the focuses of scientific development. Firstly, the basic principles and coding methods are introduced, following with the main models of it. In addition, we summed up the applications of DNA computing to solve practical problems. Finally, several improved directions are listed.
出处
《软件》
2012年第5期138-140,共3页
Software
关键词
DNA计算
模型
NP完全问题
智能算法
DNA computing
Model
The NP-complete problem
Intelligent algorithm