【摘 要】
：
DNA计算是计算机科学和分子生物学互相结合、互相渗透而产生的新兴交叉研究领域。DNA计算具有高度的并行性、运算速度快、信息贮存容量大等优点。这为解决图论中的一些问题尤
【机 构】
：
长春工业大学计算机科学与工程学院;
论文部分内容阅读
DNA计算是计算机科学和分子生物学互相结合、互相渗透而产生的新兴交叉研究领域。DNA计算具有高度的并行性、运算速度快、信息贮存容量大等优点。这为解决图论中的一些问题尤其是图论中的NP-完全问题提供了新的途径。首先介绍了DNA计算的基本原理。然后详细介绍了图最小生成树的DNA算法以及哈密顿图的DNA算法。最后介绍了DNA计算在图论应用的领域中存在的一些尚待解决的问题。
其他文献
In healthy subjects, the rate of acid reflux during transient lower esophageal sphincter relaxations (TLESRs) is more frequent at the proximal margin of the L E
为顺应全媒体技术迭代,探索人才培养新思路,本课题组创建了基于手机终端的"广告创意表现"课程教学资源公众号平台,引入了激烈的学科竞赛,开展了商业化的教学实践,开通了顺畅
审美距离与舞蹈有着十分微妙的关系。对于各种舞蹈题材和形式,不同的人有不同的看法,因此会出现欣赏差异。如何在客观条件中寻找正确的审美和理解角度,就要了解心理距离在艺
政治伊斯兰是指把伊斯兰教作为某种政治意识形态和政治斗争的工具,以达到某种目的。从20世纪50年代政治伊斯兰登上阿富汗历史舞台时起,教育就成为其争夺的重要领域。本文在回
建立了六相整流永磁同步发电机系统的多回路—有限元结合的数学模型。该模型不仅可以考虑磁路饱和及永磁体工作点的变化的影响,也可准确反映整流桥的各种工作状态及换流过程
<正>目的目前,有关中国农村人口非痴呆认知障碍(CIND)患病率的资料很少。本研究是大规模的、以社区为单位的流行病学研究,目的是通过对60岁及以上老年人的调查,明确中国北方
概述了以L—精氨酸和五氧化二钒等为添加剂的化学镀铜溶液,可以获得高延展性和附着强度的镀铜层,机械性能优良,尤其适用于印制板制造。
作为宪法原则的人民主权与法治，二者的关系在实践中主要体现为民主与法治的关系。一方面，法治须以民主为前提，民主用法治来保障；另一方面，作为宪政原则的法治，又对民主即多数派决策
目的探讨肿瘤术后化疗的抑郁情绪、负性自动思维及生命质量方面应用治疗性沟通系统的干预效果。方法选取肿瘤术后化疗的患者56例，随机分为观察组和对照组各28例。观察组在一般
科技金融服务体系可以概括为一切为科技创新与科技成果发展提供的金融服务所构成的系统,其本质就是利用各种金融工具向科技型中小企业投资.构建科技金融服务体系引导了金融资