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

粘贴DNA计算机模型(Ⅰ):理论 被引量：33

原文传递
导出
摘要 粘贴模型(sticker models)是目前DNA计算机模型中的一种主要模型之一.该模型采用单、双链混合型DNA分子进行编码,具有在生物操作过程中不需要DNA链的延伸、不需要生物酶的作用以及DNA链可重复使用等优点.因而受到不同学科学者的关注与兴趣.对此模型分理论、应用两个部分进行了比较系统地论述,理论部分的具体内容是:首先比较系统地介绍了粘贴计算的经典模型的有关基本理论;其次讨论了在粘贴模型与形式语言基础上建立起来的一种抽象的计算模型——粘贴系统;第三,对粘贴模型进行了推广和进一步的完善,提出两种在应用上更为广泛、理论上进一步完善的模型:一个是所谓的k-进制粘贴模型,另一个是所谓的全信息粘贴DNA计算模型.
作者 许进 董亚非 魏小鹏
机构地区 华中科技大学分子生物计算机研究所 大连大学先进设计制造中心
出处 《科学通报》 EI CAS CSCD 北大核心 2004年第3期205-212,共8页 Chinese Science Bulletin
关键词 粘贴系统 K-进制粘贴模型 全信息粘贴DNA计算模型 生物酶 DNA计算机 分子生物计算机
分类号 Q819 [生物学—生物工程]
  • 相关文献

参考文献4

二级参考文献19

  • 1L Adleman. Molecular Computation of Solution to Combinatorial problems [J] .Science, 1994,206 (11):1021- 1024.
  • 2J A Bondy, U S R Murty. Graph theory with application, the Macmillan press LTD [M]. London:Basingtoke and New York, 1976.
  • 3A Gibbons. Algorithmic graph Theory, Cambridge University dress [M]. London: Cambridge, 1985.
  • 4Richard J Lipton. DNA Solution of Computation Problems [ J ]. Science, 1995,268(4) :542 - 545.
  • 5Qinghua Liu, et al. DNA Computing on Surface [ J ]. Nature,. 2000,403(13) : 175 - 179.
  • 6Q Ouyang, et al. Solution of the Maximal Clique Problem [J]. Science,1997,278(17) :446 - 449.
  • 7T Head, et al. Computing with DNA by Operating on Plasmids [ J ].Biosystem, 2000,57: 87 - 93.
  • 8D Boneh, et al. On the Computation Power of DNA [R]. USA: Prinecton University, 1995.
  • 9M H Garzon, et al. Biomolecular Computing and Programming[J].IEEE Trans. On Evolutionary Computation, 1999,3 (3) : 236 - 250.
  • 10H Garzon. The Bounded Complexity of DNA Computing [ J ]. Biosystems, 1999,52:63-72.

共引文献92

同被引文献307

引证文献33

二级引证文献98

科学通报
2004年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部