Skip to main content

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