论文部分内容阅读
首次提出用DNA表面计算模型来解决无向图哈密尔顿回路问题。该模型基于哈密尔顿回路问题的解空间，将问题解空间的DNA分子固定在固体载体上，对其进行荧光标记，然后通过相应的生化反应筛选出哈密尔顿回路问题的所有解。与已有的哈密尔顿路径问题的其它模型相比，新模型具有错误率低，编码简易，读取方便等更好的性能。