Vorlesungen zur Komplexitätstheorie
Buch in deiner Nähe kaufen
Beschreibung
Diese Einführung in die strukturelle Komplexitätstheorie führt den Leser bis an die aktuelle Forschung heran.
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.
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