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.
