%0 Journal Article
%T 粘贴DNA计算机模型(Ⅱ):应用
%A 许进
%A 李三平
%A 董亚非
%A 魏小鹏
%J 科学通报
%P 299-307
%D 2004
%X 经典的粘贴DNA计算模型采用单、双链混合型DNA分子编码,其生物操作具有无需DNA链的延伸、无需生物酶以及DNA链可重复使用等优点,已经受到不同学科学者的关注.在经典模型的基础上,进行一定的扩展与完善,必对DNA计算机的研究有良好的贡献.基于此,对粘贴DNA计算机模型进行了较为深入的研究(1)提出了基于粘贴模型的矩阵表达模型;(2)对经典粘贴模型应用于图与组合优化等方面的研究成果给予综述,诸如集合覆盖问题、图的顶点覆盖问题、图的Hamilton路与圈问题、图的团与独立集问题、图的生成树与Steiner树问题等;(3)给出了基于粘贴模型的图的同构问题的算法.
%K DNA计算
%K 粘贴模型
%K k-进制粘贴模型
%K 组合优化问题
%U http://csb.scichina.com:8080/CN/abstract/abstract369188.shtml