Complexity ZOO
Resource history | v2 (current) | updated by janarez
Details
Complexity ZOO
see v2 | updated by janarez | Edit resource "Complexity ZOO"
- Title
- Complexity ZOO
- Type
- Web
- Created
- no value
- Description
- The sprawling web of known relations among complexity classes - containments, oracle separations, random oracle separations, lowness results, the occasional inequality - is not fixed in my memory like the English language. And so it's largely for my own benefit that I recorded a chunk of what's known in one unwieldy HTML file.
- Link
- https://complexityzoo.net/Complexity_Zoo
- Identifier
- no value
Complexity ZOO
see v1 | created by janarez | Add resource "Complexity ZOO"
- Title
- Complexity ZOO
- Type
- Web
- Created
- no value
- Description
- The sprawling web of known relations among complexity classes - containments, oracle separations, random oracle separations, lowness results, the occasional inequality - is not fixed in my memory like the English language. And so it's largely for my own benefit that I recorded a chunk of what's known in one unwieldy HTML file.
- Link
- https://complexityzoo.uwaterloo.ca/Complexity_Zoo
- Identifier
- no value
authors
This resource has no history of related authors.
topics
relates to Theory of computation
resources
This resource has no history of related resources.