Complexity Zoo

GPTKB entity

Statements (52)
Predicate Object
gptkbp:instanceOf gptkb:website
gptkbp:createdBy gptkb:Scott_Aaronson
gptkbp:focusesOn theoretical computer science
gptkbp:hasSection zoo of advice classes
zoo of algebraic complexity classes
zoo of animals
zoo of circuit complexity classes
zoo of communication complexity classes
zoo of complexity class collapses
zoo of complexity class completeness
zoo of complexity class hardness
zoo of complexity class inclusions
zoo of complexity class jokes
zoo of complexity class links
zoo of complexity class open questions
zoo of complexity class reductions
zoo of complexity class references
zoo of complexity class relationships
zoo of complexity class separations
zoo of complexity classes
zoo of counting complexity classes
zoo of descriptive complexity classes
zoo of interactive proof classes
zoo of jokes
zoo of links
zoo of nonuniform complexity classes
zoo of open problems
zoo of other classes
zoo of parameterized complexity classes
zoo of people
zoo of probabilistic complexity classes
zoo of problems
zoo of promise classes
zoo of quantum complexity classes
zoo of reductions
zoo of references
zoo of relativized complexity classes
zoo of resource-bounded measure classes
zoo of resources
zoo of space complexity classes
zoo of time complexity classes
gptkbp:hostedBy gptkb:University_of_Waterloo
https://www.w3.org/2000/01/rdf-schema#label Complexity Zoo
gptkbp:language English
gptkbp:license gptkb:Creative_Commons_Attribution-ShareAlike
gptkbp:previousHost gptkb:MIT
gptkb:University_of_Texas_at_Austin
gptkbp:provides complexity classes
gptkbp:url https://complexityzoo.uwaterloo.ca/
gptkbp:yearCreated 2002
gptkbp:bfsParent gptkb:Scott_Aaronson
gptkbp:bfsLayer 5