Login / Signup
A Nonuniform Circuit Class with Multilayer of Threshold Gates Having Super Quasi Polynomial Size Lower Bounds Against NEXP.
Kazuyuki Amano
Atsushi Saito
Published in:
LATA (2015)
Keyphrases
</>
polynomial size
lower bound
exponential size
upper bound
tractable cases
logic circuits
random instances
dnf formulas
boolean functions
objective function
upper and lower bounds
knowledge compilation
branch and bound algorithm
query language
positive examples