NP-hardness of Minimum Circuit Size Problem for OR-AND-MOD Circuits.
Shuichi HiraharaIgor Carboni OliveiraRahul SanthanamPublished in: Electron. Colloquium Comput. Complex. (2018)
Keyphrases
- np hardness
- np hard
- analog circuits
- delay insensitive
- electronic circuits
- high speed
- logic circuits
- tunnel diode
- circuit design
- digital circuits
- analog vlsi
- approximation algorithms
- logic synthesis
- worst case analysis
- mixed integer
- power reduction
- power consumption
- cmos technology
- low power
- asynchronous circuits
- discrete tomography
- probabilistic model
- high dimensional
- scheduling problem
- computational complexity
- power dissipation
- objective function
- multi agent systems