传递闭包问题的DNA计算

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:qq85451619
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DNA计算是计算机科学和分子生物学相互结合,相互渗透而产生的新计算模式,在解决一些复杂的问题上,尤其是NP—完全问题上具有一定的优势,提供了新的解决途径。首先介绍DNA计算的基本原理,其次详细介绍传递闭包问题的DNA算法,对图中顶点用DNA片段进行编码,将这些DNA片段放入溶液中进行生化反应,通过基本的生物操作及生物酶完成解的产生,并最终筛选出传递闭包问题的所有解。最后介绍DNA计算的研究和一些尚待解决的问题。
其他文献
目的分析胸部创伤流行病学特点,总结急救护理体会。方法胸部创伤急救护理主要内容包括:呼吸道护理、建立静脉通道、严密的症状观察与对症处理、合并伤处置、心理护理;回顾性分
《仁王经》是一部在中古时期极为重要的佛经,它在历史上有过四次翻译,并且其翻译应该有梵本可依。尽管晋竺法护和梁真谛译本唐代时便已不存,现仅能看到后秦鸠摩罗什和唐不空
对Maya中粒子10种渲染类型分别作了简介,并对粒子渲染类型的选择给出了一些建议。
在经济全球一体化模式的引领下,各行各业都急需职业技能型人才。这就使高等职业院校对如何能培养出优秀的职业技能型人才极为重视。高等职业技术院校的办学理念是以就业为导
讨论了外加驱动场和原子介质自发辐射量子相干来调控固定腔中四能级原子介质的古斯-汉欣位移.研究表明,原子介质的自发辐射量子相干对古斯-汉欣位移的影响较大,在具有一定强
油井产出气、液的分离是石油生产中的一个重要环节,油气水分离设备带来的经济效益直接影响着整个油气集输系统的总体经济效益。因此,高效率、低投入的分离设备的研制对于油田
目的探究医院消毒管理中PDCA循环法的实际应用效果。方法根据我院2013年6月实施PDCA法前后分为观察组与对照组,对比实施前后的清洗、包装、抽样合格率,器械、物品处理效率以
本文对某一堆料机悬臂的结构作了介绍,重点介绍了堆料机臂架的有限元分析情况。
当今世界正经历着一场由信息革命带来的深刻的社会变革,以网络科技为核心的这场信息革命,极大地改变着人类传统的生产方式、生活方式和生存状态。随着网络技术日新月异的发展
为了进一步缩短实训课程与企业需求的距离,提高学生的职业技能水平,提出了一种基于"校企合作工作室"模式的实训教学。该模式基于高职"工学结合"办学理念,引入企业深入合作的基础上成立工作室,实行教师、学生和企业共同管理机制,实训教学内容由三方共同拟定。实践结果表明,基于"校企合作工作室"模式的实训教学提高了学生的学习积极性,同时也极大程度地提高了学生的职业技能。