Exponential lower bound for bounded depth circuits with few threshold gates.
Vladimir V. PodolskiiPublished in: Inf. Process. Lett. (2012)
Keyphrases
- lower bound
- logic circuits
- upper bound
- branch and bound algorithm
- lower bounding
- branch and bound
- objective function
- average case complexity
- np hard
- lower and upper bounds
- optimal solution
- high speed
- depth information
- depth map
- tunnel diode
- depth images
- upper and lower bounds
- analog vlsi
- worst case
- linear programming relaxation
- threshold selection
- logic synthesis
- neural network
- truth table
- sufficiently accurate
- asymptotically optimal
- low power
- stereo vision