The Non-hardness of Approximating Circuit Size.

Eric Allender Rahul Ilango Neekon Vafa

Published in: Theory Comput. Syst. (2021)

Keyphrases

computational complexity
memory requirements
high speed
window size
real time
data sets
databases
multiscale
worst case
standard deviation
phase transition
fixed size
circuit design
scales linearly
analog vlsi