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
|