A note on dimensions of polynomial size circuits.

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

Keyphrases

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