Exponential lower bounds for depth three Boolean circuits

Ramamohan Paturi, Michael E. Saks, Francis Zane. Exponential lower bounds for depth three Boolean circuits. Computational Complexity, 9(1):1-15, 2000. [doi]

Abstract

Abstract is missing.