Warenkorb
€ 0,00 0 Buch dabei,
portofrei
Vorlesungen zur Komplexitätstheorie als Buch
PORTO-
FREI

Vorlesungen zur Komplexitätstheorie

'Teubner-Texte zur Informatik'. 2000. Auflage. Book.
Buch (kartoniert)
Aktuelle Einführung in die Komplexitätstheorie

Dissertation Universität Münster 1999
Buch

59,95*

inkl. MwSt.
Portofrei
Lieferbar innerhalb von zwei bis drei Werktagen
Vorlesungen zur Komplexitätstheorie als Buch

Produktdetails

Titel: Vorlesungen zur Komplexitätstheorie
Autor/en: Gerd Wechsung

ISBN: 3519003155
EAN: 9783519003151
'Teubner-Texte zur Informatik'.
2000. Auflage.
Book.
Vieweg+Teubner Verlag

30. Oktober 2000 - kartoniert - 316 Seiten

Beschreibung

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.

Inhaltsverzeichnis

Aus dem 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

Portrait

Prof. Dr. Gerd Wechsung, Universität Jena
Servicehotline
089 - 70 80 99 47

Mo. - Fr. 8.00 - 20.00 Uhr
Sa. 10.00 - 20.00 Uhr
Filialhotline
089 - 30 75 75 75

Mo. - Sa. 9.00 - 20.00 Uhr
Bleiben Sie in Kontakt:
Sicher & bequem bezahlen:
akzeptierte Zahlungsarten: Überweisung, offene Rechnung,
Visa, Master Card, American Express, Paypal
Zustellung durch:
* Alle Preise verstehen sich inkl. der gesetzlichen MwSt. Informationen über den Versand und anfallende Versandkosten finden Sie hier.
** Deutschsprachige eBooks und Bücher dürfen aufgrund der in Deutschland geltenden Buchpreisbindung und/oder Vorgaben von Verlagen nicht rabattiert werden. Soweit von uns deutschsprachige eBooks und Bücher günstiger angezeigt werden, wurde bei diesen kürzlich von den Verlagen der Preis gesenkt oder die Buchpreisbindung wurde für diese Titel inzwischen aufgehoben. Angaben zu Preisnachlässen beziehen sich auf den dargestellten Vergleichspreis.