Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Die bibliographische Datenbank LEABib


SuchenListe der JournaleListe der SerienListe der KonferenzenAusgewählte Publikationen Ausgewählte Publikationen Hilfe Hilfe
 
Suche: Citkey="Beyersdorff-Kobler-Muller/11"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Proof systems that take advice Publikation auswählen
Olaf Beyersdorff, Johannes Köbler, Sebastian Müller

Information and Computation 209 (3), 2011, pp. 320-332

Editors  Albert R. Meyer
Publisher:  Elsevier B.V.
Address:  Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-San Louis
 
Keywords:   computational complexity, proof systems, advice, instance complexity, polynomially bounded proof systems, optimal proof systems
 
URL:   http://www.sciencedirect.com/science/article/pii/S0890540110001902