Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

polynomial hierarchy · Vinony

EntityQ2103021· pop 15· linked from 148 articles

polynomial hierarchy

Sign in to save

hierarchy of complexity classes between P and PSPACE

Connections

arithmetical hierarchy

true quantified Boolean formula

analytical hierarchy

International Standard Book Number

digital object identifier

mathematical logic

formal language

De Morgan's laws

quantum computing

Association for Computing Machinery

P versus NP problem

computational complexity theory

time complexity

Categories

Complexity classes Mathematical logic hierarchies

Sources

wikipedia.externallinksexternallink

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.23

Entitydist 0.34

Entitydist 0.35

PSPACE-complete

Entitydist 0.37

Entitydist 0.40

Entitydist 0.41

Entitydist 0.46

Entitydist 0.46

Entitydist 0.48

Chomsky hierarchy

Entitydist 0.48

Category:Theorems in computational complexity theory

Entitydist 0.49

list of complexity classes

Entitydist 0.50

What links here148 pages

P versus NP problem

descriptive complexity theory

true quantified Boolean formula

boolean satisfiability problem

quantum supremacy

computational complexity theory

Grzegorczyk hierarchy

Arthur–Merlin protocol

regular language

Boolean circuit