Login / Signup

AND and/or OR: Uniform Polynomial-Size Circuits

Niall MurphyDamien Woods
Published in: MCU (2013)
Keyphrases
  • polynomial size
  • exponential size
  • boolean functions
  • dnf formulas
  • knowledge compilation
  • bounded treewidth
  • satisfiability problem
  • uniform distribution