![](/img/cover-not-exists.png)
Derandomizing Arthur-Merlin Games and Approximate Counting Implies Exponential-Size Lower Bounds
Barış Aydınlıog̃lu, Dan Gutfreund, John M. Hitchcock, Akinori KawachiVolume:
20
Language:
english
Pages:
38
DOI:
10.1007/s00037-011-0010-8
Date:
June, 2011
File:
PDF, 412 KB
english, 2011