E-Book, Deutsch, Band 32, 312 Seiten, eBook
Reihe: Teubner Texte zur Informatik
Wechsung Vorlesungen zur Komplexitätstheorie
2000
ISBN: 978-3-322-80024-4
Verlag: Vieweg & Teubner
Format: PDF
Kopierschutz: 1 - PDF Watermark
E-Book, Deutsch, Band 32, 312 Seiten, eBook
Reihe: Teubner Texte zur Informatik
ISBN: 978-3-322-80024-4
Verlag: Vieweg & Teubner
Format: PDF
Kopierschutz: 1 - PDF Watermark
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.
Zielgruppe
Upper undergraduate
Autoren/Hrsg.
Weitere Infos & Material
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-Hierarchie




