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}
}