Almost optimal lower bounds for small depth circuits (1986)

by Johan Håstad
Venue:In Proc. ACM Symp. on Theory of Computing (STOC