Lower Bounds for Circuits with Mod Gates and One Exact Threshold Gate
Frederic GreenPublished in: Electron. Colloquium Comput. Complex. (1995)
Keyphrases
- lower bound
- logic circuits
- upper bound
- exact solution
- cmos technology
- branch and bound algorithm
- exact and approximate
- lower and upper bounds
- branch and bound
- low power
- tunnel diode
- worst case
- high speed
- multiple input
- np hard
- objective function
- exact methods
- upper and lower bounds
- linear programming relaxation
- vc dimension
- digital circuits
- steady state
- threshold selection
- analog vlsi
- quadratic assignment problem
- online algorithms
- asynchronous circuits
- optimal cost
- special case
- delay insensitive