Timeline for What are the most important results (and papers) in complexity theory that every one should know?
Current License: CC BY-SA 2.5
13 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 5, 2010 at 16:32 | answer | added | Suresh Venkat | timeline score: 5 | |
| Aug 5, 2010 at 15:05 | answer | added | Ryan Williams | timeline score: 7 | |
| Aug 5, 2010 at 12:48 | answer | added | Marcos Villagra | timeline score: 4 | |
| Aug 5, 2010 at 9:34 | answer | added | Kevin H. Lin | timeline score: 3 | |
| Aug 5, 2010 at 9:32 | history | edited | Kaveh | CC BY-SA 2.5 |
fixed grammar
|
| Aug 5, 2010 at 9:24 | history | edited | Kaveh | CC BY-SA 2.5 |
changed every complexity theorist to every one
|
| Aug 4, 2010 at 16:33 | comment | added | Kaveh | @Mitch: Repeating the results from Lance is OK, but I would like to have other perspective and results not mentioned by him, i.e. a more comprehensive list. His lists does not have anything from last 6 years. | |
| Aug 4, 2010 at 16:33 | comment | added | Kaveh | @Ryan: That is also a nice question. (Maybe we should start a community wiki for it for that also?) But I was more thinking about having a list of things that a first year graduate student who is going to work in complexity theory should learn (or know). | |
| Aug 4, 2010 at 14:22 | comment | added | Mitch | How do you expect answers to this question to be different from what Lance did? Do you want also things not on his lists? Do you want extra 'votes' for things already mentioned by him? (I find his lists pretty comprehensive: his favorites ~ results complexity theorists should know) | |
| Aug 4, 2010 at 14:14 | comment | added | Ryan Williams | The list of important results in complexity theory that every complexity theorist "should" know is enormous. I think a better question would be: "what are the most important results in complexity theory that every mathematician should know?" | |
| Aug 4, 2010 at 11:05 | history | edited | Antonio E. Porreca | CC BY-SA 2.5 |
Corrected a spelling error.
|
| Aug 4, 2010 at 9:22 | answer | added | Stefan Geschke | timeline score: 4 | |
| Aug 4, 2010 at 8:39 | history | asked | Kaveh | CC BY-SA 2.5 |