Bounded-width polynomial size Boolean formulas compute exactly those functions from AC^0

Zivkovic, Dejan; Istrail, Sorin

by Dejan Zivkovic, Sorin Istrail

Reference:

Dejan Zivkovic, Sorin Istrail, "Bounded-width polynomial size Boolean formulas compute exactly those functions from AC^0", In Information Processing Letters, vol. 50, no. 4, pp. 211-216, 1994.

Bibtex Entry:

@ARTICLE{Zivkovic1994,
  author = {Zivkovic, Dejan and Istrail, Sorin},
  title = {Bounded-width polynomial size Boolean formulas compute exactly those
	functions from AC^0},
  journal = {Information Processing Letters},
  year = {1994},
  volume = {50},
  pages = {211--216},
  number = {4},
  owner = {Derek},
  timestamp = {2012.05.08},
  url = {http://www.brown.edu/Research/Istrail_Lab/papers/1-s2.0-0020019094000360-main.pdf},
  category = {Theory of Computation}
}