Weighted Gate Elimination: Boolean Dispersers for Quadratic Varieties Imply Improved Circuit Lower Bounds.

Alexander Golovnev Alexander S. Kulikov

Published in: ITCS (2016)

Keyphrases

lower bound
objective function
upper bound
cmos technology
high speed
lower and upper bounds
boolean functions
branch and bound algorithm
field effect transistors
branch and bound
np hard
multiple input
truth table
low cost
upper and lower bounds
search space
optimal cost
pairwise