应用DNA计算解决最大团问题

• 作者: 李涛
• 来源期刊: 电力学报
• 学科: 工学
• 关键词: NP完全问题 DNA计算 最大团问题
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 学术研讨
• 页码范围: 297-300
• 页数: 4页
• 分类号: TP18
• 字数: 2831字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-6548.2006.03.006

摘要

DNA计算是应用分子生物技术进行计算的新方法.具有高度并行性、大容量、低能耗的特点.开创了以生物技术为工具解决复杂问题的新纪元,为解决NP完全问题开辟了一条新途径.本文主要介绍了DNA计算的基本思想及解决NP完全问题的DNA计算方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李涛	太原理工大学信息工程学院	11	16	2.0	3.0