Erhältlich:
Nicht auf Lager
Buch (Softcover): Fachbuch
Komplexität von Algorithmen
Mathematik für Anwendungen Band 4
Verlag:
Lehmanns Unsere-Artikel-Nr.: NRRL97D
EAN: 9783965431379
Erhältlich:
Nicht auf Lager
Zustellung: Mi, 14.10.2026
Versand: Kostenlos
CHF 31.40
Beschreibung
Dieses Lehrbuch, entstanden aus einer Anfängervorlesung aus dem Informatik-Studiengang an der Leibniz Universität Hannover, bietet einen ersten Einstieg in den Bereich der Komplexitätstheorie. Der Leser wird mit den wichtigsten Begriffen und Resultaten aus diesem Bereich vertraut gemacht: Komplexitätsklassen, vollständige („schwierigste“) Probleme in einer Komplexitätsklasse - detailliert am Begriff der NP-Vollständigkeit und an vielen Beispielen ausgeführt - sowie Approximationsalgorithmen als Lösungsmöglichkeit für viele NP-vollständige Probleme. Außerdem enthält das Buch eine große Anzahl an Übungsaufgaben (mit vielen Lösungen) wie auch abschließend die Möglichkeit, sein erarbeitetes Wissen in zwei exemplarischen Klausuren zu prüfen.
Spezifikationen
Sprache
- Deutsch
Autor
- Arne Meier
- Heribert Vollmer
- Uwe Schöning
Auflage
- 2
Erscheinungsjahr
- 2020
Erscheinungsland
- Deutschland
Format
- Buch (Softcover)
Anzahl Seiten
- 206