图的最小顶点覆盖问题的DNA表面计算模型

• 作者: 李小龙 羊四清 袁辉勇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: DNA计算 表面方式 解空间 顶点覆盖
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 研究、探讨
• 页码范围: 69-72
• 页数: 4页
• 分类号: TP301
• 字数: 4640字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.06.021

摘要

基于生化反应原理的DNA计算具有强大的并行运算能力,DNA计算机在求解NP问题上存在着硅计算机无法比拟的先天的优越性.采用荧光标记的策略,给出了一种新的图的最小顶点覆盖问题的DNA表面计算模型.该模型首先将问题解空间的DNA分子固定在固体载体上,然后通过进行相应的生化反应来求得图的最小顶点覆盖问题的所有解.新算法利用荧光猝灭技术,通过观察荧光来排除非解,具有编码、解读简单和错误率低的特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁辉勇		34	140	6.0	10.0
2	羊四清		54	322	9.0	16.0
4	李小龙	湖南大学计算机与通信学院	26	167	8.0	12.0