NP-hard，其中，NP是指非确定性多项式（non-deterministic polynomial，缩写NP）。所谓的非确定性是指，可用一定数量的运算去解决多项式时间内可解决的问题。
...的过程做个介绍:清华大学 宋斌恒 46Lemma34.8 如果L是一个语言,如果存在一个L’属于NPC,且满足 L’ ≤p L,则 L是NP-难的(NP-hard),如果进一步有L是NP则L属于NPC。
基于40个网页-相关网页
这需要用到 NP- 困难（NP-hard）以及 NP-完全（NP-complete）的概念。假设有一个问题具有这样的特性： 只 要它存在多项式演算法、那么任何 NP 问题都可以借助该演...
基于28个网页-相关网页
NP-hard problem NP困难问题 ; 困难问题 ; NP难度问题
NP hard NP难度 ; 求最大团
NP hard problem NP难问题 ; np难
strong np-hard 强np
strongly NP-hard 强NP困难
np hard problems np难度问题
strongly np hard 强np困难
NP-hard问题 NP-hard problem
But it is a NP-Hard problem to get the minimal attribute reduction.
但求取任意问题的最小属性集是一个NP难问题。
It has been proved that computing most of these new vulnerability parameters are NP-hard.
但已被证明的是计算一般图的这些参数是NP-困难问题。
The vehicle-scheduling problem with time window is also a NP-hard problem being more complicated than VSP.
带有时间窗的车辆优化调度问题是比VSP复杂程度更高的NP难题。
应用推荐