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难
strongly NP-hard 强NP困难
np hard problems np难度问题
NP-hard问题 NP-hard problem
Strongly NP-hard Knapsack Problem 强NP难背包问题
The vehicle-scheduling problem with time window is also a NP-hard problem being more complicated than VSP.
带有时间窗的车辆优化调度问题是比VSP复杂程度更高的NP难题。
Meanwhile, for "NP" problems, a solution might be very hard to find — perhaps requiring billions of years' worth of computation — but once found, it is easily checked.
而另一方面，对于“NP”类问题来说，答案可能很难解得——可能需要数十亿年的时间进行计算——但一旦得到了答案，它很容易检验。
Maximum power estimation is a NP-hard problem.
最大功耗估计问题是一个NP难题。
应用推荐