The gap between monotone and non-monotone circuit complexity is exponential (1988)

by E Tardos
Venue:Combinatorica