Short monotone formulae for the majority function (1984)

by Leslie G Valiant
Venue:J. Algorithms