《计算机学报》文章摘要   全文下载
文章题目	图的最大团与最大独立集粘贴DNA计算模型
作者	范月科1) 强小利2) 许进2)
作者单位	1)(华中科技大学分子生物计算机研究所 武汉 430074) 2)(北京大学信息科学技术学院 北京 100871)
发表年份	2010
发表月份	2期(305—310)
文章摘要	摘要 粘贴模型(sticker model)是DNA计算中一个很重要的模型.其主要原理就是采用单双链混合型DNA分子进行编码，其优点在于在生物操作过程中不需要DNA链的延伸，不需要生物酶的作用以及DNA链可重复使用等，因此引起了来自不同学科的学者们的广泛关注与兴趣.文中提出了一种求解图的最大团问题的DNA计算模型，该模型采用了两种基本并行计算处理思想，一种是将图分解成小的子图来处理的并行思想；另一种是进行并行生物操作. 关键词 DNA计算；粘贴模型；最大团问题 中图法分类号 TP301 DOI号: 10.3724/SP.J.1016.2009.00305