Class Description
SAC0: Semi-Unbounded-Fanin AC0
See SAC for definition.
Not closed under complement [BCD+89].
Not contained in ⊕SAC0 [K23].
SAC1: Semi-Unbounded-Fanin AC1
See SAC for definition.
Equals LOGCFL/poly [Ven91].
Contained in ⊕SAC1 [GW96].
Linked From
No class.