Timeline for List of major Open Problems in Computational Complexity and their Likelihood?
Current License: CC BY-SA 4.0
9 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 6, 2019 at 11:11 | vote | accept | TheoryQuest1 | ||
| Jun 6, 2019 at 9:01 | history | tweeted | twitter.com/StackCompSci/status/1136558611918991361 | ||
| Jun 3, 2019 at 19:43 | answer | added | Markus | timeline score: 4 | |
| May 29, 2019 at 17:24 | comment | added | TheoryQuest1 | Thank you. Yes its similar, but, that one is focused mainly on P vs NP not the generic domain. | |
| May 29, 2019 at 16:15 | answer | added | John L. | timeline score: 5 | |
| May 29, 2019 at 15:17 | comment | added | Discrete lizard♦ | Probably not exactly what you're looking for, but Impagliazzo's 'complexity worlds' sounds similar. It may help your search. | |
| May 29, 2019 at 12:23 | history | edited | TheoryQuest1 | CC BY-SA 4.0 |
edited title
|
| May 29, 2019 at 12:11 | history | edited | dkaeae |
Add tag
|
|
| May 29, 2019 at 11:37 | history | asked | TheoryQuest1 | CC BY-SA 4.0 |