DNA计算与背包问题

• 作者: 石晓龙 许进
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: ZKP问题 DNA计算 链接反应 DNA探针 组合优化
• 年，卷（期）: 2003,（27）
• 所属期刊栏目: 博士论坛
• 页码范围: 44-45,52
• 页数: 3页
• 分类号: TP301
• 字数: 2792字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.27.015

摘要

该文通过对背包问题这一典型的NP完全问题的DNA计算研究,针对属于组合优化一类的ZKP问题给出了一种DNA计算方法,该算法解决了组合优化一类DNA计算的加权赋值问题,并根据DNA计算的特点给出了一般加权赋值型组合优化问题的DNA计算模式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许进	华中科技大学控制科学与工程系	117	2149	25.0	39.0
2	石晓龙	华中科技大学控制科学与工程系	20	97	6.0	9.0