Timeline for NC = P consequences?
Current License: CC BY-SA 3.0
11 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 17, 2020 at 9:38 | history | edited | CommunityBot |
Commonmark migration
|
|
| Dec 20, 2017 at 20:43 | comment | added | Joshua Grochow | @Andras: One other consequence which maybe you already know, but hasn't been mentioned yet, is that then the $\mathsf{NC}$ hierarchy would collapse, since $\mathsf{P}$ has complete problems under $\mathsf{L}$-reductions. | |
| Dec 12, 2014 at 6:37 | history | tweeted | twitter.com/#!/StackCSTheory/status/543293672742486016 | ||
| Nov 19, 2014 at 1:35 | answer | added | Michael Wehar | timeline score: 2 | |
| Nov 18, 2014 at 14:20 | history | edited | András Salamon | CC BY-SA 3.0 |
fix Zoo link
|
| Sep 25, 2010 at 22:03 | vote | accept | András Salamon | ||
| Sep 25, 2010 at 21:37 | history | edited | András Salamon | CC BY-SA 2.5 |
mention Ryan's answer
|
| Sep 24, 2010 at 22:24 | comment | added | Emil | As I'm sure I'm not the only one to not know what NC is, here's a link: en.wikipedia.org/wiki/NC_%28complexity%29 | |
| Sep 24, 2010 at 18:27 | answer | added | Robin Kothari | timeline score: 12 | |
| Sep 24, 2010 at 18:03 | answer | added | Ryan Williams | timeline score: 28 | |
| Sep 24, 2010 at 15:48 | history | asked | András Salamon | CC BY-SA 2.5 |