1 problem

Matching

Barrington–Straubing–Thérien conjecture on CC-circuit lower bounds
About 7 years old
Barrington–Straubing–Thérien conjecture. There exists $q>0$ such that $C_n$ has size
opencircuit-complexity complexity-lower-bounds modular-circuits
09