Timeline for A trivial question on hierarchy
Current License: CC BY-SA 3.0
8 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Apr 27, 2015 at 3:35 | vote | accept | Turbo | ||
Apr 27, 2015 at 3:34 | vote | accept | Turbo | ||
Apr 27, 2015 at 3:35 | |||||
Apr 27, 2015 at 2:34 | comment | added | user6973 | TC0 $\subseteq$ NC1 $\:$ holds both in the non-uniform context and for any reasonable uniformity condition. I don't know anything about the $\:$ ACC0 $\subseteq$ TC0 $\:$ containment. $\;\;\;\;\;\;$ | |
Apr 27, 2015 at 2:21 | comment | added | Turbo | Ok certainly I am missing difference between uniform and non-uniform circuits. | |
Apr 27, 2015 at 2:18 | comment | added | Turbo | I mean wiki states $ACC0$ is contained in $TC0$ which is in $NC1$ so on.. is it talking about this in uniform context? | |
Apr 27, 2015 at 2:15 | comment | added | user6973 | I'm not inferring any of those results from wiki. $\;$ | |
Apr 27, 2015 at 2:14 | comment | added | Turbo | In this context, what is the result that is actually inferred from wiki? | |
Apr 27, 2015 at 1:58 | history | answered | user6973 | CC BY-SA 3.0 |