Easiness Amplification and Uniform Circuit Lower Bounds.
Cody D. MurrayR. Ryan WilliamsPublished in: Computational Complexity Conference (2017)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- branch and bound
- np hard
- objective function
- high speed
- circuit design
- lower bounding
- lower and upper bounds
- worst case
- quadratic assignment problem
- optimal solution
- analog circuits
- frequency response
- delay insensitive
- concept class
- optimal cost
- set of randomly generated instances
- learning theory
- neural network
- online algorithms
- evolvable hardware
- electronic circuits