NP-难问题

如果解决一个问题的算法可以被转化为解决任何 NP 问题（非确定性多项式时间）问题的算法，那么这个问题就是 NP-难问题。 因此，NP-难意味着“至少与任何 NP 问题一样难”，尽管它实际上可能更难。