Login / Signup
Permanent Does Not Have Succinct Polynomial Size Arithmetic Circuits of Constant Depth.
Maurice J. Jansen
Rahul Santhanam
Published in:
ICALP (1) (2011)
Keyphrases
</>
polynomial size
exponential size
boolean functions
dnf formulas
bounded treewidth
knowledge compilation
relational databases
uniform distribution
orders of magnitude
search strategies