Complexity ZOO

Resource | v2 | updated by janarez |
Type Web
Created unavailable
Identifier unavailable


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.


relates to Theory of computation

In theoretical computer science and mathematics, the theory of computation is the branch that deals w...

Edit details Edit relations Attach new author Attach new topic Attach new resource
5.0 /10
useless alright awesome
from 1 review
Write comment Rate resource Tip: Rating is anonymous unless you also write a comment.
Resource level 8.0 /10
beginner intermediate advanced
Resource clarity 5.0 /10
hardly clear sometimes unclear perfectly clear
Reviewer's background 2.0 /10
none basics intermediate advanced expert
Comments 0
Currently, there aren't any comments.