Fixed-Polynomial Size Circuit Bounds.

Lance Fortnow Rahul Santhanam

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

Keyphrases

polynomial size
exponential size
dnf formulas
boolean functions
upper and lower bounds
upper bound
worst case
average case
lower bound
data model
knowledge compilation
bounded treewidth
special case
database design
lower and upper bounds