DNA计算方法在求解NP完全问题中的应用

• 作者: 李燕 韩腊萍
• 来源期刊: 华北工学院学报
• 学科: 工学
• 关键词: DNA 计算 Hamilton 路径 NP 完全问题
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 综述
• 页码范围: 282-285
• 页数: 4页
• 分类号: TP18
• 字数: 2345字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2003.04.011

摘要

DNA 计算是应用分子生物技术进行计算的新方法.本文主要介绍了 DNA 计算的基本思想及解决 NP 完全问题的 DNA 模型,讨论了目前 DNA 计算存在的问题和今后的发展方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李燕	浙江师范大学计算机科学与工程学院	19	61	4.0	7.0
2	韩腊萍	广东职业技术师范学院计算机系	4	3	1.0	1.0