互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

DNA编码问题及其复杂性研究.张 凯 耿修堂 肖建华 张勋才


   (华中科技大学 控制科学与工程系, 武汉 430074)

  

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

  关键词:DNA计算; DNA编码设计; 组合优化

  中图分类号:TP301.5文献标志码:A

  文章编号:1001-3695(2008)11-3264-04

  

  DNA sequence design problem and complexity analysis

  

  ZHANG Kai, GENG Xiu-tang, XIAO Jian-hua, ZHANG Xun-cai

  

  (Dept. of Control Science & Engineering, Huazhong University of Science & Technology, Wuhan 430074, China)

  

  Abstract:High quality DNA sequences can prevent the interference between different DNA molecules, and improve the reliability and effectiveness of DNA computation. At first, classified DNA constraints, and analyzed the influence of constraints on the quality of DNA sequences. Then the paper studied the relationship between DNA sequence and the efficiency of DNA computing. Finally, the paper carried on the analogy to DNA sequence design problem and graph independent set problem, and proved the maximum DNA sequences set problem was a NP complete problem.

  Key words:DNA computing; DNA sequences design; combinatorial optimization

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017