解决NP问题的DNA编码技术

• 作者: 刘洪宇 申兵 霍家佳
• 来源期刊: 实验科学与技术
• 学科: 工学
• 关键词: DNA计算 DNA密码 NP问题 DNA编码
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 计算机及网络技术应用
• 页码范围: 49-52
• 页数: 4页
• 分类号: TP301.6|TN911.21
• 字数: 3713字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4550.2009.02.019

摘要

NP问题是密码学中的一个难题,用DNA计算解决NP问题是目前DNA密码研究的一个热点.文章阐述了DNA编码问题及约束条件,归纳出用DNA计算解决NP问题的基本步骤,分析了Adleman解决哈密尔顿回路问题的实验中DNA编码的质量,提出了可选的更好的编码,并总结了目前DNA编码研究中存在的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘洪宇	电子科技大学研究生院	5	7	2.0	2.0
2	霍家佳		6	7	2.0	2.0
3	申兵		1	0	0.0	0.0