Complexity Zoo
A small interactive map of computational complexity classes. Drag nodes to rearrange the graph and click a class for details.
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.