Towards Optimal Simulations of Formulas by Bounded-Width Programs

Richard Cleve. Towards Optimal Simulations of Formulas by Bounded-Width Programs. In Proceedings of the Twenty Second Annual ACM Symposium on Theory of Computing, 14-16 May 1990, Baltimore, Maryland, USA. pages 271-277, ACM, 1990.

@inproceedings{Cleve90:0,
  title = {Towards Optimal Simulations of Formulas by Bounded-Width Programs},
  author = {Richard Cleve},
  year = {1990},
  researchr = {https://researchr.org/publication/Cleve90%3A0},
  cites = {0},
  citedby = {0},
  pages = {271-277},
  booktitle = {Proceedings of the Twenty Second Annual ACM Symposium on Theory of Computing, 14-16 May 1990, Baltimore, Maryland, USA},
  publisher = {ACM},
}