Polynomial hierarchy

Commutative diagram equivalent to the polynomial time hierarchy. The arrows denote inclusion.

In computational complexity theory, the polynomial hierarchy (sometimes called the polynomial-time hierarchy) is a hierarchy of complexity classes that generalize the classes P, NP and co-NP to oracle machines. It is a resource-bounded counterpart to the arithmetical hierarchy and analytical hierarchy from mathematical logic.

单词	Polynomial hierarchy
释义	Polynomial hierarchy 英语百科 Polynomial hierarchy In computational complexity theory, the polynomial hierarchy (sometimes called the polynomial-time hierarchy) is a hierarchy of complexity classes that generalize the classes P, NP and co-NP to oracle machines. It is a resource-bounded counterpart to the arithmetical hierarchy and analytical hierarchy from mathematical logic.
随便看	centrifugal couple centrifugal coupling centrifugal cover centrifugal cream separator centrifugal creamseparator centrifugal crusher centrifugal cryogenic liquid pump centrifugal culture centrifugal current centrifugal cutter centrifugal cyclone centrifugal cylinder screen separator centrifugal deaerator centrifugal decorticator centrifugal dedimentation centrifugal deduster centrifugal deep well pump centrifugal degasser centrifugal dehydrator centrifugal dense medium separator centrifugal dephydrator centrifugal development centrifugal dewatering centrifugal dewatering of sludge centrifugal dewaxing