DNA编码问题及其复杂性研究

• 作者: 张凯 张勋才 耿修堂 肖建华
• 来源期刊: 计算机应用研究
• 关键词: DNA计算 DNA编码设计 组合优化
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3264-3267
• 页数: 4页
• 分类号: TP301.5
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.11.018

摘要

高质量的DNA编码可以避免DNA分子间的非特异性杂交,提高DNA计算的有效性和可靠性.首先对DNA编码的约束条件进行归类,分析了各编码约束对编码质量的影响;然后研究了编码质量、编码数量、序列长度与DNA计算可靠性、有效性、可扩充性之间的关系;最后通过类比DNA编码问题和图的独立集问题,说明了求解最大DNA序列集合问题是NP完全的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张凯	华中科技大学控制科学与工程系	81	1621	19.0	38.0
2	肖建华	华中科技大学控制科学与工程系	8	58	4.0	7.0
3	耿修堂	华中科技大学控制科学与工程系	6	33	3.0	5.0
4	张勋才	华中科技大学控制科学与工程系	11	96	6.0	9.0