Leslie G. Valiant
Exponential Lower Bounds for Restricted Monotone Circuits
STOC, 1983.
@inproceedings{STOC-1983-Valiant, author = "Leslie G. Valiant", booktitle = "{Proceedings of the 15th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/800061.808739", pages = "110--117", publisher = "{ACM}", title = "{Exponential Lower Bounds for Restricted Monotone Circuits}", year = 1983, }