Constant-depth circuit complexity

ID: constant-depth-circuit-complexity

Constant-depth circuit complexity studies circuit families whose depth is bounded independently of the input length.

New to topics? Read the docs here!