论文部分内容阅读
通过生化实验求解割集的方法改进传统的粘贴模型，利用该方法得到最小连接问题的DNA算法．将分离实验分为基于分离板和电泳技术的分离实验．利用分离实验运算的并行性求解割集，最小链接问题的DNA算法所用时间是可判定的，降低了算法所需的时间．
最小连接问题的DNA计算模型
【摘 要】
：
通过生化实验求解割集的方法改进传统的粘贴模型，利用该方法得到最小连接问题的DNA算法．将分离实验分为基于分离板和电泳技术的分离实验．利用分离实验运算的并行性求解割集，最小
【机 构】
：
伊犁师范学院数学与统计学院
【出 处】
：
聊城大学学报：自然科学版
【发表日期】
：
2012年4期
【基金项目】
：
基金项目：新疆维吾尔自治区自然科学基金（2011211A051）,伊犁师范学院2012年度大学生课题（2012YJS012）
其他文献
太极拳是我国传统优秀拳种,数百年来为增强国人体质作出了卓越的贡献.我们在推拿科工作期间,对慢性腰肌劳损患者作了随机抽样分组,甲组单纯手法治疗,乙组除手法治疗外配以太
《第一财经日报》2006年11月7日报道，“国务院对房地产调控情况并不是很满意，现在有关部门压力很大”，建设部一位人士近日如此表示。来自国家发改委和国家统计局的数据显示：三季度，全国70个大中城市新建商品住房销售价格同比上涨6.7%。 阅罢此消息，笔者不禁心头一震：国务院九部门《意见》已出台5个月，70个大中城市房价却还在上涨不止，不知有多少人将因此而被问责丢官。然而，已过多日，各地依旧风平浪静
髌骨软化症是中年人的一种常见病、多发病.自2000年以来,我们应用手法配合透明质酸钠关节内注射治疗本病250例,收到了良好的效果,现总结报道如下.
法洛四联症是临床较为多见的一种紫绀型先天性心脏病，约占所有先天性心脏病的10％，在1岁以后的紫绀型先天性心脏病中约占70％。它可以合并多种畸形，常见的有主动脉一肺动脉侧枝或动
长时间以来，腐败都是街头巷议的话题。纪检监察部门多次重申，要从源头上遏制腐败。但是，源头在哪里?大量事实说明，“公”字背后是滋生腐败的土壤和空间，是腐败的源头，是“摆在马路上的腐败”，有目共睹。 “公”字背后腐败的主要表现 一是公款吃喝。从“文革”开始，合理的规章制度被当作“四旧”扫进“历史的垃圾堆”，公款吃喝之风就愈刮愈烈。有人估算，全国每年公款吃喝花掉2000亿元以上，相当于一个三
用电导法测定了298.15K下不同浓度离子液体CnminBr.H2O（n=12、14,16）水溶液的电导率.根据Kohlraush经验公式外推得到极限摩尔电导,由Debye-Hücker和Osager-Falken-hangen
计划生育是我国一项基本国策.开展好计划生育工作,减少人口数量,提高人口素质,关系人的自由全面发展,社会可持续发展和社会主义主义和谐社会的构建.如何加强基层人口和计划生