Almost optimal lower bounds for small depth circuits,” (1986)

by J Hastad
Venue:in Proceedings of the 18th annual ACM symposium on Theory of computing (STOC ’86).