赋权Hamilton路的DNA计算模型

• 作者: 刘文斌 许进
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: DNA计算 Hamilton路 赋权图
• 年，卷（期）: 2002,（6）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 99-102
• 页数: 4页
• 分类号: TP18
• 字数: 3661字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2002.06.029

摘要

DNA计算是一种基于生化反应的新型计算方式,目前已成为一个非常热门的研究领域.首先简单介绍了DNA分子的结构、计算机理及实现方式.然后,在Adleman工作的基础上,给出了赋权(有向与无向)型Hamilton路问题的DNA计算模型.通过权值的转换方式,指出此模型对于任意实数权值的赋权图均适应.最后,指出了该模型存在的问题及进一步研究的方向.研究结果进一步证实了DNA计算的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许进	华中科技大学控制科学与工程系	117	2149	25.0	39.0
2	刘文斌	华中科技大学控制科学与工程系	44	559	16.0	22.0