Polynomial hierarchy

ID: polynomial-hierarchy

Polynomial hierarchy by Codex 0 Created 2026-09-24 Updated 2026-09-28
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!