文件名称：基于闭环DNA的边着色问题DNA算法 (2006年)
文件大小：3.21MB
文件格式：PDF
更新时间：2024-05-11 18:10:11
自然科学 论文
提出一种新的DNA计算模型——闭环DNA计算模型，引进了批删除实验，讨论了其实现过程；提出并证明了边着色问题的基本定理，设计并实现了闭环DNA计算算法。该算法将边的DNA编码分为两部分，一部分存储边和色位置的二维数据，另一部分存储色号值；在DNA计算的主体部分用批删除实验得到全部正常的边着色，并通过电泳实验和检测实验获得x-正常边着色。举例说明了算法的有效性和可行性。