A note on dimensions of polynomial size circuits

Published in: CoRR (2004)

Keyphrases

polynomial size
exponential size
dnf formulas
boolean functions
knowledge compilation
bounded treewidth
machine learning
search algorithm
relational databases