The non-hardness of approximating circuit size

From MaRDI portal
Publication:5918358

DOI10.1007/s00224-020-10004-xOpenAlexW2955383056MaRDI QIDQ5918358

Rahul Ilango, Eric W. Allender, Neekon Vafa

Publication date: 3 August 2021

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://hdl.handle.net/1721.1/133146.2




Related Items (2)



Cites Work


This page was built for publication: The non-hardness of approximating circuit size