NP-難問題

如果解決一個問題的演算法可以被轉化為解決任何 NP 問題（非確定性多項式時間）問題的演算法，那麼這個問題就是 NP-難問題。 因此，NP-難意味著“至少與任何 NP 問題一樣難”，儘管它實際上可能更難。