ComplexityBase

Welcome!

A structured and computer-parseable database for complexity classes, building on the Complexity Zoo.


Explore the world of computational complexity through our curated database.

Interactive Inclusion Diagram

Visualize the relationships between complexity classes with our interactive Hasse diagram.

Explore the Diagram
List of All Classes

Browse a comprehensive list of all complexity classes in the database.

View Class List
Facts and Theorems

Discover the fundamental theorems and facts that form the foundation of complexity theory.

Browse Theorems