文献类型：期刊文章

作　　者：周康[1] 许进[2]

机构地区：[1]武汉工业学院数理科学系,武汉430023 [2]华中科技大学控制科学与工程系,武汉430074

出　　处：《计算机工程与应用》

基　　金：国家自然科学基金项目资助(编号:60403002)

年　　份：2006

卷　　号：42

期　　号：20

起止页码：7-9

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：提出了闭环DNA计算模型的基本概念及其基本生化实验,并给出了解决最小顶点覆盖问题的闭环DNA算法。在闭环DNA算法中,提出并实现了用删除实验直接构造顶点覆盖补集的构想;再通过电泳实验得到最小顶点覆盖的补集,由补集得到最小顶点覆盖。这使得算法的设计独特而新颖;由于算法仅用到基本的生化实验,这使得算法的实现简捷、可靠。

关 键 词：闭环DNA计算模型 最小顶点覆盖问题 补集 删除实验

分 类 号：TP301.6]