Exponential Lower Bounds for Restricted Monotone Circuits

Leslie G. Valiant. Exponential Lower Bounds for Restricted Monotone Circuits. In Proceedings of the Fifteenth Annual ACM Symposium on Theory of Computing, 25-27 April 1983, Boston, Massachusetts, USA. pages 110-117, ACM, 1983.

@inproceedings{Valiant83,
  title = {Exponential Lower Bounds for Restricted Monotone Circuits},
  author = {Leslie G. Valiant},
  year = {1983},
  researchr = {https://researchr.org/publication/Valiant83},
  cites = {0},
  citedby = {0},
  pages = {110-117},
  booktitle = {Proceedings of the Fifteenth Annual ACM Symposium on Theory of Computing, 25-27 April 1983, Boston, Massachusetts, USA},
  publisher = {ACM},
}