NP完全或NP完备（NP-Complete，缩写为NP-C或NPC），是计算复杂度理论中，决定性问题的等级之一。NP完备是NP与NP困难的交集，是NP中最难的决定性问题，所有NP问题都可以被快速归化为NP完备问题。因此NP完备问题应该是最不可能被化简为P（多项式时间可决定）的决定性问题的集合。若任何NPC问题得到多项式时间的解法，那此解法就可应用在所有NP问题上。
正式定义.一个决定性问题"C"若是为NPC，则代表它对NP是完备的，这表示：可归约在此意指对每个问题"L"，总有一