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.
随便看	jimenez de cisneross的意思 jimenez del teul的意思 jimenezdequesada的意思 Jimenez de Quesada的意思 Jimenez的意思 Jimeno的意思 Jimerson的意思 Jimeta的意思 Jim Falls的意思 Jim Henson的意思 jim hensons的意思 jimhickey的意思 jimhickeys的意思 jimho的意思 Jim Hogg的意思 Jim Hogg County的意思 Jimi的意思 Jimi Hendrix的意思 jimi hendrixes的意思 Jimil的意思 Jimin的意思 jim in的意思 Jiminez的意思 Jiming San的意思 jiminies的意思