np完全問題 是什麼？

NP完全問題的概念

NP完備，或稱為NP完全（NP-Complete，簡稱NP-C或NPC），是計算複雜度理論的一個重要概念，屬於決定性問題的分類之一。NP完備問題是NP類問題與NP困難問題的交集，在所有NP問題中，它是最具挑戰性的類型。所有NP問題都能在多項式時間內歸約至NP完備問題。