New Lower Bounds on Circuit Size of Multi-output Functions.
Evgeny DemenkovAlexander S. KulikovOlga MelanichIvan MihajlinPublished in: Theory Comput. Syst. (2015)
Keyphrases
- lower bound
- upper bound
- high speed
- branch and bound
- upper and lower bounds
- running times
- neural network
- optimal solution
- linear programming
- branch and bound algorithm
- quadratic assignment problem
- randomly generated problems
- set of randomly generated instances
- electronic circuits
- linear functions
- lower bounding
- objective function