A note on dimensions of polynomial size circuits

Published in: Electron. Colloquium Comput. Complex. (2004)

Keyphrases

polynomial size
exponential size
boolean functions
dnf formulas
knowledge compilation
uniform distribution
bounded treewidth
machine learning
natural language
data management
randomly generated