Vorlesungen Zur Komplexitätstheorie

ISBN-13: 9783519003151 / Niemiecki / Miękka / 2000 / 312 str.

Gerd Wechsung

Opis

Elementare Resultate aus der Komplexitatstheorie werden in diesem Buch ebenso behandelt wie auch die Themen Polynomialzeithierarchie, probabilistische Klassen oder die Hausdorffsche Hierarchie, Funktionalklassen und Zahlklassen. Das Buch ist aus mehrjahrigen Vorlesungen des Autors uber Komplexitatstheorie entstanden."

Spis treści

Hierarchiesätze - Untere Schranken - Raum- und Zeitklassen unterhalb von PSPACE - Polynomialzeithierarchie - Hausdorffsche Hierarchie - Zählklassen - Probabilistische Klassen - Funktionenklassen - Dünne vollständige Mengen - low- und high-Hierarchie

O autorze

Prof. Dr. Gerd Wechsung, Universität Jena