基于闭环DNA的边着色问题DNA算法

Authors：周康; 王延峰; 刘文斌; 许进

Source：华中科技大学学报(自然科学版), 2006, 34(9): 25-28.

DOI：10.3321/j.issn:1671-4512.2006.09.008

• 闭环DNA
• DNA计算
• 边着色问题
• 批删除实验

提出一种新的DNA计算模型--闭环DNA计算模型,引进了批删除实验,讨论了其实现过程;提出并证明了边着色问题的基本定理,设计并实现了闭环DNA计算算法.该算法将边的DNA编码分为两部分,一部分存储边和色位置的二维数据,另一部分存储色号值;在DNA计算的主体部分用批删除实验得到全部正常的边着色,并通过电泳实验和检测实验获得χ'-正常边着色.举例说明了算法的有效性和可行性.

• Institution
  华中科技大学; 武汉工业学院; 郑州轻工业学院