Vorlesungen zur Komplexitätstheorie
Description
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.
Keywords
ComputersProgrammingAlgorithmsComputer ScienceInformation Technology
2000Book
Author(s)Gerd Wechsung
PublisherVieweg+Teubner Verlag
ISBN9783519003151
LanguageGerman
