𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Derandomizing Arthur-Merlin Games and Approximate Counting Implies Exponential-Size Lower Bounds

✍ Scribed by Barış Aydınlıog̃lu; Dan Gutfreund; John M. Hitchcock; Akinori Kawachi


Publisher
Springer
Year
2011
Tongue
English
Weight
412 KB
Volume
20
Category
Article
ISSN
1016-3328

No coin nor oath required. For personal study only.