Bounded-Width Polynomial-Size Boolean Formulas Compute Exactly Those Functions in AC^0

Sorin Istrail, Dejan Zivkovic. Bounded-Width Polynomial-Size Boolean Formulas Compute Exactly Those Functions in AC^0. Inf. Process. Lett., 50(4):211-216, 1994.

Abstract

Abstract is missing.