-
题名粘贴DNA计算机模型(Ⅱ):应用
被引量:32
- 1
-
-
作者
许进
李三平
董亚非
魏小鹏
-
机构
华中科技大学分子生物计算机研究所
陕西师范大学数学与信息学科学院
大连大学先进设计制造中心
-
出处
《科学通报》
EI
CAS
CSCD
北大核心
2004年第4期299-307,共9页
-
文摘
经典的粘贴DNA计算模型采用单、双链混合型DNA分子编码, 其生物操作具有无需DNA链的延伸、无需生物酶以及DNA链可重复使用等优点, 已经受到不同学科学者的关注. 在经典模型的基础上, 进行一定的扩展与完善, 必对DNA计算机的研究有良好的贡献. 基于此, 对粘贴DNA计算机模型进行了较为深入的研究: (1) 提出了基于粘贴模型的矩阵表达模型; (2) 对经典粘贴模型应用于图与组合优化等方面的研究成果给予综述, 诸如集合覆盖问题、图的顶点覆盖问题、图的Hamilton路与圈问题、图的团与独立集问题、图的生成树与Steiner树问题等; (3) 给出了基于粘贴模型的图的同构问题的算法.
-
关键词
DNA计算机
粘贴模型
K-进制粘贴模型
组合优化问题
矩阵表达模型
NP-完全问题
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名粘贴DNA计算机模型(Ⅰ):理论
被引量:33
- 2
-
-
作者
许进
董亚非
魏小鹏
-
机构
华中科技大学分子生物计算机研究所
大连大学先进设计制造中心
-
出处
《科学通报》
EI
CAS
CSCD
北大核心
2004年第3期205-212,共8页
-
文摘
粘贴模型(sticker models)是目前DNA计算机模型中的一种主要模型之一.该模型采用单、双链混合型DNA分子进行编码,具有在生物操作过程中不需要DNA链的延伸、不需要生物酶的作用以及DNA链可重复使用等优点.因而受到不同学科学者的关注与兴趣.对此模型分理论、应用两个部分进行了比较系统地论述,理论部分的具体内容是:首先比较系统地介绍了粘贴计算的经典模型的有关基本理论;其次讨论了在粘贴模型与形式语言基础上建立起来的一种抽象的计算模型——粘贴系统;第三,对粘贴模型进行了推广和进一步的完善,提出两种在应用上更为广泛、理论上进一步完善的模型:一个是所谓的k-进制粘贴模型,另一个是所谓的全信息粘贴DNA计算模型.
-
关键词
粘贴系统
K-进制粘贴模型
全信息粘贴DNA计算模型
生物酶
DNA计算机
分子生物计算机
-
分类号
Q819
[生物学—生物工程]
-