粘贴DNA计算机模型(Ⅱ): 应用

2004Chinese Science Bulletin (Chinese Version)Biochemistry, Genetics and Molecular Biology被引 2

摘要

经典的粘贴DNA计算模型采用单、双链混合型DNA分子编码, 其生物操作具有无需DNA链的延伸、无需生物酶以及DNA链可重复使用等优点, 已经受到不同学科学者的关注. 在经典模型的基础上, 进行一定的扩展与完善, 必对DNA计算机的研究有良好的贡献. 基于此, 对粘贴DNA计算机模型进行了较为深入的研究: (1) 提出了基于粘贴模型的矩阵表达模型; (2) 对经典粘贴模型应用于图与组合优化等方面的研究成果给予综述, 诸如集合覆盖问题、图的顶点覆盖问题、图的Hamilton路与圈问题、图的团与独立集问题、图的生成树与Steiner树问题等; (3) 给出了基于粘贴模型的图的同构问题的算法.

引用本文（GB/T 7714）

三平李, 进许, 亚非董, 等. 粘贴DNA计算机模型(Ⅱ): 应用[J]. Chinese Science Bulletin (Chinese Version), 2004.

引文网络

参考文献与被引分析加载中…

DOI：https://doi.org/10.1360/csb2004-49-4-299

本站仅收录题录与摘要供学习参考，全文版权归属出版方；如有侵权请联系我们删除。