GERMAN

Vorlesungen zur Komplexitätstheorie

By Gerd Wechsung

Book information

Publisher
Vieweg Teubner Verlag
Year
2000
ISBN
3519003155, 9783519003151, 9783322800244, 3322800245
Language
german
Format
DJVU
Filesize
4 MB (3715686 bytes)
Series
Teubner-Texte zur Informatik 32
Pages
312\313
Library
kolxoz
Time added
2017-10-15 16:00:00
Computer science;Information theory;Computer softw

Description

Elementare Resultate aus der Komplexitätstheorie werden in diesem Buch ebenso behandelt wie auch die Themen Polynomialzeithierarchie, probabilistische Klassen oder die Hausdorffsche Hierarchie, Funktionalklassen und Zählklassen. Das Buch ist aus mehrjährigen Vorlesungen des Autors über Komplexitätstheorie entstanden Front Matter....Pages 1-9 Symbolverzeichnis....Pages 10-12 Hierarchien von Komplexitätsklassen....Pages 13-38 Zwischen L und PSPACE....Pages 39-60 Die Polynomialzeithierarchie....Pages 61-94 Einige besondere Resultate....Pages 95-116 Dünne vollständige bzw. harte Mengen....Pages 117-134 Die Hausdorffsche Hierarchie über NP....Pages 135-162 Zählklassen....Pages 163-180 Probabilistische Klassen....Pages 181-210 Funktionenklassen....Pages 211-250 Lowness und Highness....Pages 251-266 Back Matter....Pages 267-312

Similar books