1) NP-hard problem
NP难度问题
1.
For NP-Hard problems, we are forced to go on one of three ways.
求解NP难度问题的方法主要有三种—–完整算法、近似算法和启发式算法。
2.
Solving NP-hard problems is always the bottleneck task in the field of computer science and technology.
求解NP难度问题一直是计算机科学技术的一个瓶颈任务。
3.
Among all NP-hard problems, NP-complete problems are the simplest and the mostfundamental ones.
NP难度问题是一大类问题,NP完全问题则是其中最简单最基本的一类问题。
2) NP hard problem
NP-难度问题
3) NP-hard problem
NP-难问题
4) NP-hard
NP-难问题
5) 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-难问题 ,提出一种能减少求解难度的方法—约束化简方法。
6) 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难问题。
补充资料：Np完全问题
np完全问题是不确定性图灵机在p时间内能解决的问题，是世界七大数学难题之一。
如果判定问题π∈np，并且对所有其他判定问题 π∈np，都有π'多项式变换到π(记为π'∞π)，则称判定问题π 是np完全的。
对p类，np类及np完全问题的研究推动 了计算复杂性理论的发展，产生了许多新概念，提出了许多新方 法。但是还有许多难题至今没有解决，p=?np就是其中之一。许多学者猜想p≠np，但无法证明。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条