Buch, Deutsch, 212 Seiten, Format (B × H): 172 mm x 241 mm, Gewicht: 523 g
Reihe: Informatik
Mathematik für Anwendungen Band 4
Buch, Deutsch, 212 Seiten, Format (B × H): 172 mm x 241 mm, Gewicht: 523 g
Reihe: Informatik
ISBN: 978-3-96543-137-9
Verlag: Lehmanns Media GmbH
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.
