Hardness Amplification for Non-Commutative Arithmetic Circuits.
Marco CarmosinoRussell ImpagliazzoShachar LovettIvan MihajlinPublished in: Electron. Colloquium Comput. Complex. (2018)
Keyphrases
- high speed
- delay insensitive
- phase transition
- special case
- learning theory
- high level synthesis
- information systems
- logic synthesis
- logic circuits
- floating point
- information retrieval
- lateral inhibition
- vlsi circuits
- quantum computing
- analog circuits
- arithmetic operations
- worst case
- np hard
- database
- low power
- electronic circuits
- computational complexity
- decision trees
- analog vlsi
- image processing
- search engine