Verlag | Lehmanns Media |
Auflage | 2020 |
Seiten | 212 |
Format | 17,0 x 23,9 x 1,3 cm |
Gewicht | 516 g |
Reihe | Mathematik für Anwendungen 4 |
ISBN-10 | 3965431374 |
ISBN-13 | 9783965431379 |
Bestell-Nr | 96543137A |
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.