Bounded-Width Polynomial-Size Branching Programs Recognize Exactly Those Languages in NC¹

David A. Mix Barrington. Bounded-Width Polynomial-Size Branching Programs Recognize Exactly Those Languages in NC¹. J. Comput. Syst. Sci., 38(1):150-164, 1989.

@article{Barrington89,
  title = {Bounded-Width Polynomial-Size Branching Programs Recognize Exactly Those Languages in NC¹},
  author = {David A. Mix Barrington},
  year = {1989},
  tags = {programming languages},
  researchr = {https://researchr.org/publication/Barrington89},
  cites = {0},
  citedby = {0},
  journal = {J. Comput. Syst. Sci.},
  volume = {38},
  number = {1},
  pages = {150-164},
}