期刊文献+

二次检索

题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

年份

学科

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