基于自组装纳米颗粒探针的最小顶点覆盖问题的DNA计算模型

来源 :长春师范大学学报 | 被引量 : 0次 | 上传用户:xuzhijiazhz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DNA自组装技术为DNA计算的发展带来了一些新的启发。目前,解决各种NP完全问题的方法有多种多样的计算模型,其中有些是非常有用的,可以解决复杂的NP完全问题。在本文中,在自组装纳米颗粒探针的基础上,介绍了关于最小顶点覆盖问题的一种新的DNA计算模型。将给定问题的变量0或1所有可能的组合,编码在自组装纳米探针的识别区,通过靶序列的杂交来判断其可行解。相对于传统的DNA计算模型,该模型具有方便、灵敏、稳定性高的优点。
其他文献
为了优化起重设备和场地等资源约束下的船舶吊装过程,针对船舶吊装过程,利用时间库所Petri网建立模型,将改进免疫遗传算法应用到所建时间库所Petri网的变迁触发顺序搜索中,提出了
吉会铁路是日本计划和修建的连接中国吉林与朝鲜会宁的跨国铁路。1928年10月报纸传出日本与中方将于双十节签定正式条款。这一消息传出后,在中国东北地区爆发了轰轰烈烈的反
目的确定月经起始日是否与周日和月相有关。方法收集186名女大学生1年多的月经起始日(共2095个),分析其在各个周日和阴历日上的分布。结果月经起始日均匀分布在星期一至星期日之
以装拆时间、装拆难度、材料成本、制造成本、再设计和后处理成本,以及产品质量等的变化程度作为零件是否合并的条件属性,零件是否合并作为决策属性,应用粗糙集理论分析设计
先天性脾缺乏是临床上较少见疾病,除无脾外,常伴有心脏畸形,内脏转位等。国内尚未见先天性脾缺乏合并感染后肢端坏疽的报道,我科收治一例,现报道如下:
<正>~~
期刊
目的研究疼痛对大鼠胃、结肠钙素基因相关肽(calcitonin gene related peptide,CGRP)和P物质(substance P,SP)的影响。方法动物随机分成空白对照组和疼痛模型组,左足跖皮下注射5%
目的确定妇女月经周期的个体内变异是否具有随机性。方法收集157名18-23岁女性大学生的连续月经周期数据(9-16个/人),用游程检验方法确定序列数据是否具有随机性。结果不超过5
目的探讨剖宫产术同时切除子宫肌瘤的安全性和可行性。方法回顾性分析四川省江油九0三医院妇产科68例剖宫产术同时切除子宫肌瘤患者及68例妊娠未合并子宫肌瘤仅行剖宫产术患
目的观察清热解毒片联合盐酸多西环素肠溶胶囊治疗寻常性痤疮的疗效。方法回顾性收集本院接收的寻常性痤疮患者80例,按治疗方法分为治疗组与对照组各40例;治疗组口服清热解毒片