NP hard 什麼意思？

NP困難的定義

NP困難（NP-hardness），或稱作非確定性多項式時間困難，是計算複雜性理論中最重要的複雜度類別之一。如果能將所有的NP問題透過多項式時間的方式簡化到某一特定問題，那麼這個問題就被稱為NP困難。