 |
Fakultät für Informatik - Technische Universität MünchenLehrstuhl für Effiziente Algorithmen |
 |
Die bibliographische Datenbank LEABib
Suchen •
Liste der Journale •
Liste der Serien •
Liste der Konferenzen •
Ausgewählte Publikationen  [2]
|
Hilfe 
|
 |
|
| Suche: Citkey="Cai/07" |
|
S^p_2 \subseteq ZPP^{NP}
Jin-Yi Cai
Journal of Computer and System Sciences 73 (1), 2007, pp. 25-35
| Editors | E.K. Blum | |
| Publisher: | Elsevier B.V. | |
| Address: | Amsterdam-Orlando-Tokyo-Singapore | |
| Keywords: | complexity theory, complexity classes, symmetric alternation, karp-lipton theorem, approximate counting, witness sampling, irrefutable proof | |
| URL: |
http://www.sciencedirect.com/science/article/B6WJ0-4MBJY98-1/2/9f911e53b560a7ce42efe7871d14ccc3 | |
|
|
|
|