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

by É Tardos
Venue:Combinatorica