Derandomizing Arthur-Merlin Games and Approximate Counting...

Computational Complexity 2011 / 06 Vol. 20; Iss. 2

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

Barış Aydınlıog̃lu, Dan Gutfreund, John M. Hitchcock, Akinori Kawachi
Avez-vous aimé ce livre?
Quelle est la qualité du fichier téléchargé?
Veuillez télécharger le livre pour apprécier sa qualité
Quelle est la qualité des fichiers téléchargés?
Volume:
20
Langue:
english
Pages:
38
DOI:
10.1007/s00037-011-0010-8
Date:
June, 2011
Fichier:
PDF, 412 KB
english, 2011
La conversion en est effectuée
La conversion en a échoué