Characterizing non-deterministic circuit size
From MaRDI portal
Publication:5248523
DOI10.1145/167088.167230zbMath1310.68112OpenAlexW2057994036MaRDI QIDQ5248523
Avi Wigderson, Mauricio Karchmer
Publication date: 7 May 2015
Published in: Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/167088.167230
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (1)
This page was built for publication: Characterizing non-deterministic circuit size
