polynomial hierarchy
Sign in to saveAlso known as polynomial-time hierarchy
hierarchy of complexity classes between P and PSPACE
Wikidata facts
- Image
- Polynomial time hierarchy.svg
- Has parts of class
- complexity class
Show 2 more facts
- studied by
- computational complexity theory
- different from
- arithmetical hierarchy
Sources (3)
via Wikidata · CC0