Author(s): LI Chaopeng, CHENG Yun, LI Kenli, ZHOU Xu
Pages: 48-51
Year: 2010 Issue:  8
Journal: Computer Engineering and Applications
Keyword:  DNA supereomputing; surface-based computing model; NP-complete problem; Hamihonian circuit problem;
Abstract: 首次提出用DNA表面计算模型来解决无向图哈密尔顿回路问题.该模型基于哈密尔顿回路问题的解空间,将问题解空间的DNA分子固定在固体载体上,对其进行荧光标记,然后通过相应的生化反应筛选出哈密尔顿回路问题的所有解.与已有的哈密尔顿路径问题的其它模型相比,新模型具有错误率低,编码简易,读取方便等更好的性能.