哈密顿回路问题的DNA表面计算模型

• 作者: 方俊 潘勇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: DNA计算 表面方式 解空间 哈密顿回路
• 年，卷（期）: 2006,（30）
• 所属期刊栏目: 学术探讨
• 页码范围: 62-64,71
• 页数: 4页
• 分类号: TP301
• 字数: 4239字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.30.018

摘要

基于生化反应原理的DNA计算具有强大的并行运算能力,DNA计算机在求解NP问题上存在着硅计算机无法比拟的先天的优越性.论文采用荧光标记的策略,给出了一种新的哈密顿回路问题的DNA表面计算模型.该模型首先将问题解空间的DNA分子固定在固体载体上,然后通过进行相应的生化反应来求得哈密顿回路问题的所有解.在新模型中,解空间的生成过程与边的排列顺序无关.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方俊	湖南长沙民政职业技术学院软件学院	5	9	2.0	3.0
2	潘勇	湖南长沙民政职业技术学院软件学院	1	5	1.0	1.0