NPC问题相关论文
布尔可满足性（Boolean Satisfiability Problem,简称SAT）问题又称为SAT问题是人工智能、数理逻辑、计算机科学等领域的中心问题。自......
图的控制参数理论在现实生活中广泛应用,如通信网络、监控系统等方面.确定网络的控制参数是NPC问题.Lakshmivardhan,Dhall提出了著......
针对目前大多数身份认证密码协议容易遭受量子计算机攻击且实现效率较低的问题,基于矩阵填充问题设计了一种新型零知识身份认证协......
研究了交换机中周期流量的优化调度问题,着重讨论了该问题的复杂性。依据呼损率定义了交换机周期流量调度的最优化问题,并对其子问......
根据对多项式时间复杂性的存在算法，得出计算复杂性理论把问题按其复杂性分为三大类：存在多项式时间复杂性的问题；肯定不存在多项式时......
P=？NP问题是计算复杂性中的核心问题。2000年，美国克雷实验室将其收录为“千禧年大奖”七个问题之首。本文基于图灵模型，对P=？NP问题的......
(d,k)独立数αd,k(G)是分析互连网络性能的一个重要参数.对于任意给定的图G和正整数d、k,确定G的(d,k)独立数问题是一个NPC问题.因......
近年来针对各种问题提出了许多量子算法，这些量子算法都利用了量子态的可迭加性（Superposition）纠缠性（Entanglement）．本文在量子环境下......
图同构问题是指对两个图寻找顶点之间的一个一一映射，使得两图的边在该映射下也保持对应关系，该问题得到许多研究者的关注。在一些论......
随着互联网规模的增长,互联网上的用户和应用都在快速的增长,如何提供不同的服务质量(QoS)成为下一代互联网络面临的一个重要问题,......
Problems of computing the reversal distance between genomes are discussed. Problems of computing the reversal distance b......
最大匹配问题是找给定图G中任意两条边都没有公共端点的最大边集,是NP完全问题.算法的关键是将数学问题转换到DNA链上,对图中的每......
针对洗衣机总用水量最少的优化问题，本文首先从污物完全溶解的角度出发，利用均值不等式工具给出了一个初等模型并得到最优解，其次考虑......
针对灾情巡视路线问题，通过地域分块的思路建立模型，运用最小生成树、动态规划等模型成功地解决了分组数、时间、最佳路线等问题，最后......
如何寻找图的最大独立集这个问题是一个古老的难题.文章从图论的基本概念入手,得到了一种基于图的邻接矩阵的寻找图的极大独立集和......
本文介绍了量子算法的基本思想及相关概念。在量子环境下利用划分原理，不断地对态矢划分子空间。然后减小不满足条件态矢的概率幅，而......
本文建立了投递员中国邮路问题的几种数学模型，对于右侧通行的情形，给出了有效算法，对于一般情形的各种多投递员中国邮路问题，证明它们......
针对钢厂冶炼车间的作业调度，本文首先采用了动态规划和ＳＰＴ方法对最短时间路径进行优先高度，得出了冶炼炉与转炉之间最佳的资源配置方案......
就NPC问题（NP—complete，NP完全问题）中的几个基本定理给出了证明。首先从基本的团问题、SAT问题和图的着色问题入手，证明了它们都属于......
在玻璃切割工艺中，整块玻璃原料切割前必须事先规划好样片的排布方法和切割路径。对于理论上属于NPC二维矩形排布问题，提出了一种基......
算法的复杂性是对算法效率的度量，是评价算法优劣的重要依据。时间复杂性是指算法中包含简单操作次数的多少，是算法运行时间的相对度......
控制数是刻画容错网络中资源共享可靠性的一个参数。确定网络的控制数是NPC问题。Lakshmivarahan, Dhall提出了著名的互连网络—广......
期刊
在生物信息学研究中,生物序列比对问题占有重要的地位.多序列比对问题是一个NPC问题,由于时间和空间的限制不能够求出精确解.文中......
针对灾情巡视路线问题，通过地域分块的思路建立模型运用最小生成树、动态规划等模型成功地解决了分组数、时间、最佳路线等问题......
遗传算法是借鉴生物界自然选择和进化机制发展起来的全局的概率搜索算法。旅行销售商问题(TSP)是著名的NP完全难题，也是组合优化、......
学位
