NP完全 NP完全或NP完备 NPComplete縮寫為NPC或NPC是計算複雜度理論中決定性問題的等級之一NP完备是NP与NP困难問題的交集是NP中最難的決定性問題所有NP問題都可以在多項式時間內被歸約reduce to為NP完備問題倘若任何NP完備問題得到多項式時間內的解法則該解法就可應用在所有NP問題上亦可證明NP問題等於P問題然而目前為止並未發現任何能在多項式時間內解決NP完備問題的方法