 |
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  [1]
|
Hilfe 
|
 |
|
| Suche: Citkey="Pavan-Selman-Sengupta-Vinodchandran/07" |
|
Polylogarithmic-round interactive proofs for coNP collapse the exponential hierarchy
A. Pavan, Alan L. Selman, Samik Sengupta, N.V. Vinodchandran
Theoretical Computer Science 385 (1-3), 2007, pp. 167-178
| Editors | G. Ausiello, D. Sannella | |
| Publisher: | Elsevier B.V. | |
| Address: | Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis | |
| Keywords: | interactive proof systems, complexity classes, non-uniform complexity | |
| URL: |
http://www.sciencedirect.com/science/article/B6V1G-4P4NPMF-1/2/8af6658e55d8a1e56450969a726862e0 | |
|
|
|
|