完备性复杂度在计算复杂度理论（computational complexity theory）中，一个问题P对于一个复杂度类C，在某个给定类型的归约下是完全的（complete），如果P在C中，并且C中的任何问题利用该归约都可以化归到P
例如，NP完全问题(NP-complete）在NP(NP）类和多项式时间（polynomial-time）和多对一归约的意义下是完全的
以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。
