The Non-hardness of Approximating Circuit Size.

Autor: Allender, Eric1 (AUTHOR) allender@cs.rutgers.edu, Ilango, Rahul2 (AUTHOR), Vafa, Neekon3,4 (AUTHOR)
Zdroj: Theory of Computing Systems. Apr2021, Vol. 65 Issue 3, p559-578. 20p.
Databáze: Academic Search Ultimate