Almost optimal lower bounds for small depth circuits (1986)

by Johan H˚astad
Venue:In Proceedings of the 18th ACM Symposium on Theory of Computing