DNA计算模型及应用综述

摘要

自从Adleman博士最早利用DNA计算成功求解了7个顶点有向图的Hamilton问题以来，DNA计算[1]被引入多个研究领域，成为当今科技发展的热点之一。首先介绍DNA计算的基本原理及编码方法，其次阐述了DNA计算的主要模型，再次总结了国内外研究学者应用DNA计算解决的实际问题，最后列举了DNA计算改进的相关方向。

关键词