Polynomial hierarchy

ID: polynomial-hierarchy

The polynomial hierarchy consists of decision problems described by a constant number of alternating polynomially bounded existential and universal quantifiers with a polynomial-time predicate.

New to topics? Read the docs here!