New Insights on the (Non-)Hardness of Circuit Minimization and Related Problems.
Eric AllenderShuichi HiraharaPublished in: ACM Trans. Comput. Theory (2019)
Keyphrases
- related problems
- objective function
- high speed
- stable marriage
- computational complexity
- analog vlsi
- np complete
- broadly applicable
- circuit design
- np hard
- information theoretic
- phase transition
- electronic circuits
- learning theory
- agnostic learning
- analog circuits
- data sets
- range searching
- optimal solution
- learning algorithm