NP完全或NP完备(NP-Complete,缩写为NP-C或NPC),是计算复杂度理论中,决定性问题的档次之一。NPC问题,是NP(非决定性多项式时间)中最难的决定性问题。因此NP完备问题 ...
確定! 回上一頁