DNA计算在组合优化中的应用及其复杂性

来源 :系统工程与电子技术 | 被引量 : 0次 | 上传用户:qncy1230s
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在过去几年里,一些富有卓见的研究人员已经衔接了生物计算和实际的DNA计算之间的间隙.他们使用机灵的编码技术和聪明的分子生物学操作,找到了计算复杂问题的简单方案,并且解决了许多组合优化中的NP-完全问题.然而,计算的执行期间(生物反应过程中),技术的问题已经揭示了对于解决实际问题来说,DNA计算机作为硅计算机的竞争对手目前仍将是不可能的.主要介绍了目前利用DNA计算已经解决的组合优化中的NP-完全问题,并简单地分析了它们的复杂性.
其他文献
对健身房中的主要健身项目进行了介绍,并对团体健身课的健身功能进行了分析。
提出增加信号的频谱作为信号的特征信息之一,并采用离散傅里叶变换(DFT)和小波(wavelet)方法提取信号的频谱、瞬时幅度、瞬时频率及瞬时相位,构成信号的特征向量.为解决运算
胡适、傅斯年运用进化史观,以现代科学方法论和史学观为依据对宋代学术加以研究和评判。胡适说,宋学的最大贡献是提出了“格物致知”的科学方法论,开启中国现代学术的先河,清
针对工科院校学生入学之后学习能力下降、学习效果不佳的现状,融合翻转课堂理念,提出老师引导、问题驱动与课后回顾的教学模式,按照学习内容及学习方法,共设计三个阶段,逐级
目的:观察125放射粒子植入治疗颌面部恶性肿瘤的临床效果及患者生存率。方法:纳入颌面部恶性肿瘤的患者43例,按治疗计划系统(TPS)植入125粒子,粒子间距1 cm,活度0.7m Ci,术后随
教学生活是教师在特定时空环境中,为了生命发展和完善,以及提升生命质量、实现生命价值与意义而进行的各种生命活动.表现出一定的结构特征,是由生活目的、生活实体、生活时间、生
高质量、高水平的音乐精品课程是培养和造就大批高素质艺术人才的基础工程,本文论述了音乐精品课程的地位与作用,认为应从统筹规划、精心实施、正确引导、科学评价、严格管理
国家具有二重属性,即阶级属性和公共属性,二者是辩证统一的关系.阶级属性处于支配地位,公共属性处于从属地位,统一于统治阶级的利益。国家的二重属性决定政府经济职能的不同层次:国
<正> 烟草花叶病在我省各烟区普遍发生,为烟草三大病害之一。在幼苗或大田前期发病,可减产30%,经济损失可达50%—70%;在打顶后发病对产量影响不大,但对质量影响较大。该病是由多