Hardness Amplification for Non-Commutative Arithmetic Circuits.
Marco L. CarmosinoRussell ImpagliazzoShachar LovettIvan MihajlinPublished in: Computational Complexity Conference (2018)
Keyphrases
- analog vlsi
- computational complexity
- high speed
- information theoretic
- np complete
- phase transition
- learning theory
- data mining
- logic circuits
- np hard
- analog circuits
- arithmetic operations
- np hardness
- tunnel diode
- asynchronous circuits
- circuit design
- heuristic search
- special case
- similarity measure
- delay insensitive
- quantum computing
- information retrieval
- vlsi circuits
- chip design
- high level synthesis
- real time