A Largish Sum-Of-Squares Implies Circuit Hardness and Derandomization.

Pranjal Dutta Nitin Saxena Thomas Thierauf

Published in: ITCS (2021)

Keyphrases

high speed
analog circuits
computational complexity
phase transition
circuit design
learning theory
neural network
delay insensitive
electronic circuits
digital circuits
real time
evolutionary algorithm
case study
artificial intelligence
logic synthesis
semiconductor devices
tunnel diode