Vorlesungen zur Komplexittstheorie [Paperback]

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.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-HierarchieAktuelle Einf?hrung in die Komplexit?tstheorieProf. Dr. Gerd Wechsung, Universit?t Jena
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.Springer Book Archives