Almost optimal lower bounds for small depth circuits (1986)

by Johan Hastad
Venue:In 18th ACM STOC