Complexity ZOO


Resource history | v2 (current) | updated by janarez

Details

Complexity ZOO

| 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

| 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
v1 | attached by janarez | Add resource "Complexity ZOO"

resources

This resource has no history of related resources.