AC0 circuits
Description: AC0 circuits are constant-depth Boolean circuits of polynomial size with unbounded-fan-in AND and OR gates, studied in computational complexity.
Primary topic: Complexity and Algorithms in Graphs (70%)
OpenAlex ID: keywords/ac0-circuits
