说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> NP问题
1)  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问题,也是一个具有广泛的应用背景和重要理论价值的组合优化问题。
2)  NP ∩ co-NP problem
NP∩co-NP问题
3)  NP-hard problem
NP-难问题
4)  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问题,通常可以使用遗传算法进行解决,把遗传算法与局部搜索方法禁忌算法有机结合起来,是改进遗传算法性能的一个卓有成效的方法。
5)  NP-hard
NP-难问题
6)  NP problems
NP类问题
补充资料:Np完全问题

np完全问题是不确定性图灵机在p时间内能解决的问题,是世界七大数学难题之一。

如果判定问题π∈np,并且对所有其他判定问题 π∈np,都有π'多项式变换到π(记为π'∞π),则称判定问题π 是np完全的。

对p类,np类及np完全问题的研究推动 了计算复杂性理论的发展,产生了许多新概念,提出了许多新方 法。但是还有许多难题至今没有解决,p=?np就是其中之一。许多学者猜想p≠np,但无法证明。

说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条