Explore relationships

AC0

AC (alternating circuit) is a complexity class used in circuit complexity. It is the smallest class in the AC hierarchy, and consists of all families of circuits of depth O(1) and polynomial size, with unlimited-faninAND gates and OR gates (we allow NOT gates only at the inputs).

Use + to expand a branch. Click a topic name to open its summary.