DNA计算在组合优化中的应用及其复杂性

• 作者: 刘文斌 殷志祥 王淑栋 董亚非
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 复杂性 DNA计算 DNA计算机
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 系统工程
• 页码范围: 427-431
• 页数: 5页
• 分类号: TP301.4
• 字数: 6421字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2003.04.011

摘要

在过去几年里,一些富有卓见的研究人员已经衔接了生物计算和实际的DNA计算之间的间隙.他们使用机灵的编码技术和聪明的分子生物学操作,找到了计算复杂问题的简单方案,并且解决了许多组合优化中的NP-完全问题.然而,计算的执行期间(生物反应过程中),技术的问题已经揭示了对于解决实际问题来说,DNA计算机作为硅计算机的竞争对手目前仍将是不可能的.主要介绍了目前利用DNA计算已经解决的组合优化中的NP-完全问题,并简单地分析了它们的复杂性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	殷志祥	安徽理工大学数理系	126	438	13.0	16.0
2	刘文斌	华中科技大学控制科学与工程系	44	559	16.0	22.0
3	董亚非	华中科技大学控制科学与工程系	13	250	9.0	13.0
4	王淑栋	华中科技大学控制科学与工程系	15	292	11.0	15.0