On Learning Branching Programs and Small Depth Circuits

Francesco Bergadano, Nader H. Bshouty, Christino Tamon, Stefano Varricchio. On Learning Branching Programs and Small Depth Circuits. Electronic Colloquium on Computational Complexity (ECCC), 3(9), 1996. [doi]

@article{ECCC-TR96-009,
  title = {On Learning Branching Programs and Small Depth Circuits},
  author = {Francesco Bergadano and Nader H. Bshouty and Christino Tamon and Stefano Varricchio},
  year = {1996},
  url = {http://eccc.hpi-web.de/eccc-reports/1996/TR96-009/index.html},
  researchr = {https://researchr.org/publication/ECCC-TR96-009},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {3},
  number = {9},
}