1) NP problems
NP类问题
2) Nondeterministic polynomial complete (NPC)
NP完全问题类
3) NP ∩ co-NP problem
NP∩co-NP问题
4) NP problem
NP问题
1.
The article main research NP problem processing when carries on the fault tree analysis.
本文主要研究在进行故障树分析(Fault Tree Analysis,FTA)时NP问题的处理。
2.
The NP problem is a critical problem in the elliptic curve cryptosystem.
在椭圆曲线加密体制中,NP问题是制约其应用和发展的瓶颈的核心问题。
3.
The TSP(Traveling Salesman Problem) is a NP problem which is easily described but difficult to solve.
TSP即旅行商问题或者货郎担问题是一个易于描述但难于解决的NP问题,也是一个具有广泛的应用背景和重要理论价值的组合优化问题。
5) NP-hard problem
NP-难问题
6) NP-Hard problem
NP-Hard问题
1.
Vehicle routing problem with time windows is a NP-hard problem in combinatorial optimization field.
有时间窗的车辆路径问题属于组合优化领域中的NP-hard问题。
2.
Quadratic assignment problem is one of the classical NP-hard problems in combinatorial optimization field.
二次分配问题是组合优化领域中经典的NP-hard问题之一,应用广泛。
3.
Course scheduling problem is a type of NP-hard problems.
排课问题是一典型NP-Hard问题,通常可以使用遗传算法进行解决,把遗传算法与局部搜索方法禁忌算法有机结合起来,是改进遗传算法性能的一个卓有成效的方法。
补充资料：Np完全问题
np完全问题是不确定性图灵机在p时间内能解决的问题，是世界七大数学难题之一。
如果判定问题π∈np，并且对所有其他判定问题 π∈np，都有π'多项式变换到π(记为π'∞π)，则称判定问题π 是np完全的。
对p类，np类及np完全问题的研究推动 了计算复杂性理论的发展，产生了许多新概念，提出了许多新方 法。但是还有许多难题至今没有解决，p=?np就是其中之一。许多学者猜想p≠np，但无法证明。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条