Documentation

Complexitylib.Circuits.AC0

The class AC⁰ #

Surface module for Complexity.AC0: Boolean-function families computable by constant-depth, polynomial-size circuit families of unbounded fan-in AND/OR gates with free negation on wires. The definition lives in Complexitylib.Circuits.AC0.Defs; separation results against AC⁰ are a roadmap item and will surface here.