Functional lower bounds for arithmetic circuits and connections to boolean circuit complexity.
Michael A. ForbesMrinal KumarRamprasad SaptharishiPublished in: Electron. Colloquium Comput. Complex. (2016)
Keyphrases
- lower bound
- high speed
- analog circuits
- circuit design
- upper bound
- worst case
- analog vlsi
- delay insensitive
- tunnel diode
- electronic circuits
- digital circuits
- logic circuits
- logic synthesis
- truth table
- vc dimension
- power reduction
- branch and bound
- cmos technology
- branch and bound algorithm
- lower and upper bounds
- np hard
- vlsi circuits
- objective function
- power dissipation
- fault diagnosis
- chip design
- low power