Complexity Zoo
An interactive map of computational complexity classes. Drag nodes to rearrange the zoo; select a class to explore its relationships, representative problems, and open questions.
drag
rearrange
·
click
inspect
known relationships only
containment
equality
other relation
\(
\mathsf{P}
\stackrel{?}{=}
\mathsf{NP}
\)
Select a node in the graph to inspect a complexity class.