Almost optimal lower bounds for small depth circuits (1986)

by J H˚astad
Venue:In Proceedings of the Eighteenth Annual ACM Symposium on Theory of Computing