Majority versus ACC^0
Determine whether the Majority function belongs to the circuit class $ACC^0$.
References
A major open question is whether the Majority function is in $ACC0$.
— Majority and Torus Polynomials: Bounded-Lift Lower Bounds and Explicit Constructions
(2610.19174 - Wesonga, 13 Oct 2026) in Section 1, Introduction