%0 Journal Article
%T 粘贴DNA计算机模型(Ⅱ): 应用
%A 许进
%J 科学通报
%D 2004
%I 
%X 经典的粘贴DNA计算模型采用单、双链混合型DNA分子编码，其生物操作具有无需DNA链的延伸、无需生物酶以及DNA链可重复使用等优点，已经受到不同学科学者的关注．在经典模型的基础上，进行一定的扩展与完善，必对DNA计算机的研究有良好的贡献．基于此，对粘贴DNA计算机模型进行了较为深入的研究：(1)提出了基于粘贴模型的矩阵表达模型：(2)对经典粘贴模型应用于图与组合优化等方面的研究成果给予综述，诸如集合覆盖问题、图的顶点覆盖问题、图的Hamilton路与圈问题、图的团与独立集问题、图的生成树与Steiner树问题等；(3)给出了基于粘贴模型的图的同构问题的算法．
%K DNA计算机
%K 粘贴模型
%K K-进制粘贴模型
%K 组合优化问题
%K 矩阵表达模型
%K NP-完全问题
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=7C7E63796F062382A606A3A9833B8C05&jid=B40D4BA57FF46E45205A09B4DC283152&aid=3C7FE8F5FFDEBD67&yid=D0E58B75BFD8E51C&vid=2A3781E88AB1776F&iid=E158A972A605785F&sid=BF112261B65CB9C9&eid=F416A9924F23B020&journal_id=0023-074X&journal_name=科学通报&referenced_num=17&reference_num=26