Bounded-Depth, Polynomial-Size Circuits for Symmetric Functions.

Ronald Fagin Maria M. Klawe Nicholas Pippenger Larry J. Stockmeyer

Published in: Theor. Comput. Sci. (1985)

Keyphrases

polynomial size
exponential size
bounded treewidth
dnf formulas
boolean functions
knowledge compilation