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

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:tw2008hr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高质量的DNA编码可以避免DNA分子间的非特异性杂交,提高DNA计算的有效性和可靠性。首先对DNA编码的约束条件进行归类,分析了各编码约束对编码质量的影响;然后研究了编码质量、编码数量、序列长度与DNA计算可靠性、有效性、可扩充性之间的关系;最后通过类比DNA编码问题和图的独立集问题,说明了求解最大DNA序列集合问题是NP完全的。
其他文献
公路路面施工裂缝问题一直以来是公路工程常见的问题,为了攻克路面裂缝问题,结合实际,在总结公路路面裂缝成因的同时,给出针对性的控制措施,实践可知,在路面基层干错与温缩裂
用PLC恒压供水系统变频节能技术为水资源的可持续利用提供了很大的便利,该系统在使用的过程中具有一定的优势,也有很多需要改进的地方,随着经济的发展和科学技术水平的提高,P
该文在阐述高校"大思政"的教育理念和现实意义的基础上,探索与研究了促进大学生心理健康的三大方面及其实施路径,我们从思政渠道,课堂教学,宿舍管理这几个方面采取具体措施,
由运动引起的循环血中红细胞数量的减少或红细胞内血色素(或称血红蛋白,hh)不足称为运动性低色素,严重时会发展成运动性贫血。hh常用做为运动性低色素或运动性贫血的简易诊断指标
夏庄岩盐矿床为一大型岩盐矿床,位于东明潜凹东北缘,聊考断裂以西。下伏古近纪济阳群沙河街组一段下部赋存岩盐矿层6层,矿层厚度大、纯度高,夹石多为暗色泥岩,根据矿层沉积特
介绍一种钢丝弯曲疲劳试验,分析已知原理中存在的问题。通过变形几何方程、Hook定律以及材料力学假设等,推导出钢丝弯曲疲劳试验中最大弯曲应力的正确:肜式:在试验钢丝长度为钢丝
目的: 探讨hTERC基因在预测宫颈上皮内瘤变Ⅰ级进展和转归中的价值,为临床预测宫颈上皮内瘤变Ⅰ级进展和转归提供理论依据.方法: 选取本院2011年12月-2016年12月收治的206例宫
当前我国正处于经济转轨和社会转型的关键时期,各种社会公共危机很容易爆发,为此我们要充分重视并发挥好思想政治教育在社会危机管理中的作用,建立起应对社会危机的思想政治教育
本文建立了5个肢厚比为9,轴压比分别为0.1,0.2,0.3,0.4,0.5的新型斜柱转换结构模型试件,对这5各试件在低周水平反复荷载与竖向荷载的共同作用下试件的力学性能进行有限元模拟
运用层次分析法和DEMATEL方法,建立金融信、息网站综合评价体系并确定各指标影响权重,以我国16家上市银行为评价对象,对16家上市银行的网站进行评价排序。评价结果表明,网站内容