Ramamohan Paturi, Michael E. Saks, Francis Zane
Exponential Lower Bounds for Depth 3 Boolean Circuits
STOC, 1997.
@inproceedings{STOC-1997-PaturiSZ, author = "Ramamohan Paturi and Michael E. Saks and Francis Zane", booktitle = "{Proceedings of the 29th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/258533.258556", isbn = "0-89791-888-6", pages = "86--91", publisher = "{ACM}", title = "{Exponential Lower Bounds for Depth 3 Boolean Circuits}", year = 1997, }