1) NP-hard problems
NP-难解问题
2) NP-hard problem
NP-难问题
3) NP-hard
NP-难问题
4) NP hard problem
NP-难问题
1.
The authors we lodged a method of reducing the solving difficulty the creative method of nonequivalence single restrict, aim at a kind of combination and optimize problem multi dimension 0 1 knapsack problem(also called the NP hard problem).
针对一类组合优化问题—多维 0 - 1背包问题 ( MKP) ,这是一个 NP-难问题 ,提出一种能减少求解难度的方法—约束化简方法。
5) NP hard problem
NP难问题
1.
To be solved this NP hard problem and based on the advantage of simulated annealing and genetic algorithm,the hybrid genetic algorithm are fused and analysed.
为解决此NP难问题,融合模拟退火和遗传算法二者优势,进行了混合遗传算法的分析和仿真运算。
2.
The algorithm complexity analysis shows that,to a certain extent,the algorithm could resolve the NP hard problems of attributive value reduction.
通过算法复杂度分析说明,该算法在一定程度上解决了属性值约简的NP难问题。
6) NP-hard problem
NP难问题
1.
In complexity theory,set packing problems is an important NP-hard problem,which is used widely in the fields of scheduling and code optimization.
在复杂性理论中,此问题是一类重要的NP难问题,被广泛应用于调度、代码优化和生物信息学等领域。
2.
The computational complexity problem of K-T point in quadratic programming is transformed into linear complementarity s computational complexity problem,and combining with knapsack problem,we obtained that quadratic programming is an NP-hard problem.
将二次规划中K-T点复杂性问题转化为线性互补复杂性问题,并结合背包问题得出二次规划是NP难问题。
3.
Task scheduling is a NP-hard problem and is an integral part of parallel and distributed computing.
任务调度是提高多处理机系统效率的一个关键问题,许多任务调度问题已被证明是NP难问题。
补充资料：Np完全问题
np完全问题是不确定性图灵机在p时间内能解决的问题，是世界七大数学难题之一。
如果判定问题π∈np，并且对所有其他判定问题 π∈np，都有π'多项式变换到π(记为π'∞π)，则称判定问题π 是np完全的。
对p类，np类及np完全问题的研究推动 了计算复杂性理论的发展，产生了许多新概念，提出了许多新方 法。但是还有许多难题至今没有解决，p=?np就是其中之一。许多学者猜想p≠np，但无法证明。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条