Vorlesungen zur Komplexitatstheorie (Teubner Texte zur Informatik)

Elementare Resultate aus der Komplexittstheorie werden in diesem Buch ebenso behandelt wie auch die Themen Polynomialzeithierarchie, probabilistische Klassen oder die Hausdorffsche Hierarchie, Funktionalklassen und Zhlklassen. Das Buch ist aus mehrjhrigen Vorlesungen des Autors ber Komplexittstheorie entstanden. Prof. Dr. Gerd Wechsung, Universitt Jena Hierarchiestze - Untere Schranken - Raum- und Zeitklassen unterhalb von PSPACE - Polynomialzeithierarchie - Hausdorffsche Hierarchie - Zhlklassen - Probabilistische Klassen - Funktionenklassen - Dnne vollstndige Mengen - low- und high-Hierarchie