Overview
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.
- | Author: Gerd Wechsung
- | Publisher: Vieweg+teubner Verlag
- | Publication Date: Oct 30, 2000
- | Number of Pages: 312 pages
- | Binding: Paperback or Softback
- | ISBN-10: 3519003155
- | ISBN-13: 9783519003151