Class Description

WLC0: Unbounded Fanin Linear Size (wires) Constant-Depth Circuits

The class of decision problems solvable by a nonuniform family of Boolean circuits, with a linear number of wires, constant depth and unbounded fanin. Contained in LC0, and therefore strictly contained in AC0.

Linked From

LC0: Unbounded Fanin Linear Size (gates) Constant-Depth Circuits

The class of decision problems solvable by a nonuniform family of Boolean circuits, with a linear number of gates, constant depth and unbounded fanin. Not to be confused with WLC0, which has a linear number of wires.

It is properly contained in AC0 [CR96].

More about...