Vorlesungen zur Komplexitätstheorie
Buch in deiner Nähe kaufen
Beschreibung
In diesem Buch werden sowohl elementare Resultate aus der Komplexitätstheorie behandelt als auch Themen wie Polynomialzeithierarchie, probabilistische Klassen oder die Hausdorffsche Hierarchie, Funktionalklassen und Zählklassen. Das Buch ist aus mehrjährigen Vorlesungen des Autors über Komplexitätstheorie entstanden.
Diese Einführung in die strukturelle Komplexitätstheorie führt den Leser bis an die aktuelle Forschung heran.
Autor*in
Gerd Wechsung
Themen in »Vorlesungen zur Komplexitätstheorie«
Funktionenklassen Hierarchiesätze Informatik Komplexität Komplexitätstheorie Mathematik PSPACE Polynomialzeit Polynomialzeithierarchie Zählklassen algorithm analysis and problem complexity