Circuit Classes in increasing power
NCi: Poly-size bounded-fan-in O(logi n) depth
ACi: Poly-size unbounded-fan-in O(logi n) depth
ACCi: ACi with mod k gates for some k
TCi: ACi with majority gates
TCi is contained in NCi+1
For more about these or any classes, see the Complexity Zoo.
