Non-uniform ACC Circuit Lower Bounds.
Ryan WilliamsPublished in: Computational Complexity Conference (2011)
Keyphrases
- lower bound
- upper bound
- branch and bound
- circuit design
- objective function
- np hard
- high speed
- analog circuits
- lower bounding
- lower and upper bounds
- optimal solution
- branch and bound algorithm
- upper and lower bounds
- worst case
- electronic circuits
- analog vlsi
- delay insensitive
- data sets
- set of randomly generated instances
- quadratic assignment problem
- vc dimension
- evolvable hardware
- frequency response
- steady state
- data structure