Timeline for How many Complexity Classes do you know?
Current License: CC BY-SA 3.0
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Nov 4, 2015 at 22:38 | history | edited | Bjørn Kjos-Hanssen | CC BY-SA 3.0 |
grammar
|
| Mar 7, 2014 at 13:10 | comment | added | Joel David Hamkins | @RupeiXu, My understanding is that the Complexity Zoo aims to be comprehensive, and furthermore is open to submissions of new classes, and wiki-style editing of the current information by knowledgeable participants. So if there are classes missing, then you can document that and contribute them. | |
| Mar 6, 2014 at 20:34 | comment | added | user39815 | @Timothy Chow, Yes, you are right. This comment was supposed to reply to Joel David Hamkins. I know PPAD, I am just wondering how many complexity classes are known and the whole picture of them(the diagram of the total complexity classes known). | |
| Mar 6, 2014 at 19:44 | comment | added | Timothy Chow | I think the above comment was supposed to be attached to Joel David Hamkins's answer. In any case, I am not sure I understand it. Does the complexity zoo omit certain kinds of classes that you are interested in? If so, can you give an example? PPAD, for example, is in the zoo. Or maybe the diagram does not provide the kind of information about interrelationships that you want? | |
| Mar 6, 2014 at 2:09 | answer | added | Bjørn Kjos-Hanssen | timeline score: 10 | |
| Mar 6, 2014 at 1:45 | answer | added | Joel David Hamkins | timeline score: 23 | |
| Mar 6, 2014 at 1:42 | history | asked | user39815 | CC BY-SA 3.0 |