Exponential Lower Bounds for Depth 3 Boolean Circuits.

Ramamohan Paturi, Michael E. Saks, Francis Zane

Browse the full STOC paper archive.