NP-hardness of Minimum Circuit Size Problem for OR-AND-MOD Circuits.
Shuichi HiraharaIgor Carboni OliveiraRahul SanthanamPublished in: Computational Complexity Conference (2018)
Keyphrases
- np hardness
- np hard
- analog circuits
- circuit design
- high speed
- delay insensitive
- electronic circuits
- digital circuits
- approximation algorithms
- tunnel diode
- logic synthesis
- logic circuits
- analog vlsi
- power reduction
- worst case analysis
- mixed integer
- power dissipation
- computational complexity
- low power
- probability distribution
- special case