A Superpolynomial Lower Bound on the Size of Uniform Non-constant-depth Threshold Circuits for the Permanent

Pascal Koiran Sylvain Perifel

Published in: CoRR (2009)

Keyphrases

lower bound
upper bound
constant factor
branch and bound algorithm
optimal solution
high speed
lower bounding
lower and upper bounds
window size
np hard
worst case
objective function
upper and lower bounds
circuit design
computational complexity
branch and bound
linear programming relaxation
running times