The Non-hardness of Approximating Circuit Size.

Eric Allender Rahul Ilango Neekon Vafa

Published in: CSR (2019)

Keyphrases

computational complexity
databases
information theoretic
real world
website
np complete
small size
circuit design