期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
哈密尔顿回路问题的DNA表面计算模型 被引量:3
1
作者 李朝鹏 成运 +1 位作者 李肯立 周旭 《计算机工程与应用》 CSCD 北大核心 2010年第8期48-51,共4页
首次提出用DNA表面计算模型来解决无向图哈密尔顿回路问题。该模型基于哈密尔顿回路问题的解空间,将问题解空间的DNA分子固定在固体载体上,对其进行荧光标记,然后通过相应的生化反应筛选出哈密尔顿回路问题的所有解。与已有的哈密尔顿... 首次提出用DNA表面计算模型来解决无向图哈密尔顿回路问题。该模型基于哈密尔顿回路问题的解空间,将问题解空间的DNA分子固定在固体载体上,对其进行荧光标记,然后通过相应的生化反应筛选出哈密尔顿回路问题的所有解。与已有的哈密尔顿路径问题的其它模型相比,新模型具有错误率低,编码简易,读取方便等更好的性能。 展开更多
关键词 DNA超级计算 表面计算模型 NP完全问题 哈密尔顿回路问题
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部