Timeline for What if an $L$-complete problem has $NC^1$ circuits? More generally, what evidence is there against $NC^1=L$?
Current License: CC BY-SA 4.0
4 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Nov 9, 2018 at 14:59 | vote | accept | Amna Rajpoot | ||
Nov 1, 2018 at 8:47 | answer | added | Thinh D. Nguyen | timeline score: 0 | |
Nov 1, 2018 at 8:43 | history | edited | Thinh D. Nguyen | CC BY-SA 4.0 |
format
|
Nov 1, 2018 at 8:27 | history | asked | Amna Rajpoot | CC BY-SA 4.0 |