P對NP問題是克雷數學研究所高額懸賞的七個千禧年難題之一，同時也是計算機科學領域的最大難題，關係到計算機完成一項任務的速度到底有多快。
是完全的（complete），如果P在C中，並且C中的任何問題利用該歸約都可以化歸到P。例如，NP完全問題(NP-complete）在NP(NP）類... set）的任何子集都是可測的。請查看完全測度空間（complete...
