搜索到601篇“ NP-完全问题“的相关文章
全部数字资源类型
相关度排序
DNA计算模型在NP--完全问题中的应用
DNA计算一直以来都是很热门的一门学科，它利用分子生物技术解决计算机科学或数学中的问题，是计算机科学与生物化学之间的桥梁。在DNA的计算中，信息通过DNA分子间的相互作用进行传递，并且它的过程是通过一系列生化反应来完成的...
杨珍琴
关键词：DNA计算
几类NP-完全问题的DNA算法
DNA计算是通过DNA分子生物特征与生化反应过程来进行计算的新方法,在解决NP完全问题的快速计算方面比传统计算机具有很大的优越性.利用特殊的DNA编码将控制变量和边的权值编入DNA序列中；然后通过杂交实验和分离实验得到最...
谢飞舟
关键词：NP完全问题限制酶割集
一个正则NP-完全问题及其不可近似性被引量：10
2013年
通过一个适当的归约变换,可以将一个CNF(conjunctive normal form)公式变换为另一个具有某种特殊结构或性质的公式,使两者具有相同的可满足性。带有正则结构的CNF公式的因子图在图论中具有某些良好的性质和结果,可以用于研究公式的可满足性和计算复杂性。极小不可满足公式具有一个临界特征,公式本身不可满足,从原始公式中删去任意一个子句后得到的公式可满足。借助此临界特性,给出了一个从3-CNF公式到正则(3,4)-CNF公式的多项式归约转换。这里,正则(3,4)-CNF公式是指公式中每个子句的长度恰为3,每个变元出现的次数恰为4。因此,正则(3,4)-SAT问题是一个NP-完全问题,并且MAX(3,4)-SAT是不可近似问题。
许道云王晓峰
关键词：NP-完全性
生物信息学中的NP-完全问题研究综述
2013年
介绍几个生物信息学中的NP-完全问题以及目前文献对这些问题的解决方法,分析目前解决NP-完全问题的计算智能算法及存在的问题,总结计算智能方法在生物信息学领域的研究热点以及未来研究应该注意的问题。
唐晓芬
关键词：生物信息学系统发生树
几类NP-完全问题的DNA计算模型与计算DNA数学模型的研究
DNA计算是以DNA分子和生化反应为基础的一种新型计算方法。DNA计算的巨大并行性与高度存储能力,吸引了许多来自不同领域学者的关注。到目前为止,已经有许多成果证明了DNA计算的可行性,同时这也表明了DNA计算在解决NP-...
聂晓艳
关键词：DNA计算NP-完全问题
几个NP-完全问题的求解算法研究
本文研究两个NP-完全问题（圆排列问题和一类非线性比式和问题）的求解问题.首先，我们对一般圆排列问题，给出该问题的数学模型，进一步得到一般圆排列问题的数学模型可退化为已有文献所求解的特殊圆排列问题的模型的条件.接着，给出...
杨金勇
关键词：圆排列混合遗传算法分支定界算法
DNA计算在求解NP-完全问题的应用被引量：3
2012年
基于生化反应的DNA计算模型越来越受到关注。DNA计算的研究已经成为一个热点。本文主要介绍了DNA计算在一些NP-完全问题中的应用。并分析了DNA模型存在的问题。指出未来国内DNA计算研究的重点可以在三个方面:解的检测,降低空间复杂度,生化实验研究。
周金凤
关键词：DNA计算NP-完全问题最大团
DNA计算原理在NP-完全问题中的应用被引量：1
2011年
DNA计算是一种利用生物分子间的相互作用来实现并行计算的新的计算模式,具有高度的并行性、巨大的信息存储能力和极低的能耗等优点。该文对DNA计算的一般原理进行了介绍,且介绍了DNA计算原理在解决NP问题方面所取得的进展,并指出了DNA计算中存在的问题。
朱清妍李锡辉
关键词：DNA计算NP-完全问题
活体生物计算模型在NP-完全问题中的应用
自上世纪九十年代Adleman在实验室用分子生物实验操作成功地求解一7个顶点图的Hamilton路问题以来,生物计算这个全新的研究领域就随之产生。因为生物计算具有巨大的并行性、海量的存储能力以及较低能耗等优势,该领域的研...
王振晔
关键词：质粒DNASAT问题
面向密码分析的NP-完全问题求解研究
现代密码学建立在未知密钥情况下不存在有效的算法将明文消息从密文中提取出来的假定之上,因此安全密码算法存在的一个必要条件是P? NP。如果P=NP,即NP-完全问题存在多项式时间算法,那么根据Cook的观点,现代密码体制将...
王琪
关键词：密码分析
加载更多 ∨

相关作者

高琳
作品数：85被引量：686H指数：11
供职机构：西安电子科技大学
研究主题：DNA计算 单细胞 转录组 生物网络 NP-完全问题
潘林强
作品数：64被引量：137H指数：7
供职机构：华中科技大学
研究主题：DNA计算 DNA算法 自组装 血压值 航班
方刚
作品数：19被引量：35H指数：4
供职机构：西安文理学院
研究主题：DNA计算 合成生物学 动态规划算法 统计语言模型 三链核酸
王宇平
作品数：160被引量：894H指数：16
供职机构：西安电子科技大学计算机学院
研究主题：遗传算法 进化算法 多目标优化 全局优化 全局收敛性
潘达儒
作品数：23被引量：71H指数：5
供职机构：华南师范大学物理与电信工程学院
研究主题：服务质量 组播路由 机会网络 遗传算法 粒子群优化