A Lower Bound for Monotone Arithmetic Circuits Computing 0-1 Permanent.

Rimli Sengupta H. Venkateswaran

Published in: Theor. Comput. Sci. (1998)

Keyphrases

lower bound
upper bound
optimal solution
branch and bound algorithm
high speed
np hard
worst case
lower and upper bounds
objective function
branch and bound
lower bounding
circuit design
vc dimension
floating point
greedy algorithm
power consumption
search space