Here is a model to emulate: The Complexity Zoo, and the associated Complexity Garden, already mentioned by Timothy. If you ever encounter an unknown (to-you) complexity class acronym (PPP, LOCCFL, QIP, ...), then this is the source to consult. Does this fail the Wikipedia test? You can look up each acronym individually, but to have the entire Zoo (I count[grep] 569 entries) in front of you as you try to identify features of the animals is extremely useful. And in fact most Wikipedia entries for the individual classes link to The Complexity Zoo for further information.
|
1 | [made Community Wiki] | ||
|
|
||||
