Exponential Lower Bounds for Threshold Circuits of Sub-Linear Depth and Energy.
Kei UchizawaHaruki AbePublished in: MFCS (2023)
Keyphrases
- lower bound
- upper bound
- linear complexity
- energy consumption
- branch and bound
- shift register
- high speed
- energy minimization
- depth information
- depth map
- branch and bound algorithm
- linear programming
- vc dimension
- digital circuits
- average case complexity
- threshold selection
- image sequences
- linear space
- energy saving
- closed form
- image registration
- search algorithm