Willkommen, schön sind Sie da!
Logo Ex Libris

Vorlesungen zur Komplexitätstheorie

  • Kartonierter Einband
  • 312 Seiten
(0) Erste Bewertung abgeben
Bewertungen & Rezensionen
(0)
(0)
(0)
(0)
(0)
Alle Bewertungen ansehen
Aktuelle Einführung in die KomplexitätstheorieElementare Resultate aus der Komplexitätstheorie werden in diesem Buch ebenso behand... Weiterlesen
20%
82.00 CHF 65.60
Sie sparen CHF 16.40
Auslieferung erfolgt in der Regel innert 4 bis 9 Wochen.
Bestellung & Lieferung in eine Filiale möglich

Beschreibung

Aktuelle Einführung in die Komplexitätstheorie

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.

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.

Vorwort
Aktuelle Einführung in die Komplexitätstheorie

Autorentext
Prof. Dr. Gerd Wechsung, Universität Jena


Klappentext

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



Inhalt
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

Produktinformationen

Titel: Vorlesungen zur Komplexitätstheorie
Autor:
EAN: 9783519003151
ISBN: 978-3-519-00315-1
Format: Kartonierter Einband
Hersteller: Vieweg & Teubner
Herausgeber: Vieweg + Teubner
Genre: Informatik
Anzahl Seiten: 312
Gewicht: 500g
Größe: H235mm x B161mm x T19mm
Jahr: 2000
Untertitel: Deutsch
Auflage: 2000

Weitere Produkte aus der Reihe "Teubner Texte zur Informatik"