

Komplexität von Algorithmen, Fachbücher von Heribert Vollmer, Arne Meier
Dieses Lehrbuch, entstanden aus einer Anfängervorlesung aus dem Informatik-Studiengang an der Leibniz Universität Hannover, b... Mehr erfahren
Finde die besten Angebote
Bester Preis8 Punkte

Galaxus
Versandkostenfrei
Lieferzeit: 1-3 Werktage
Versandkostenfrei | Lieferzeit: 1-3 Werktage
Ähnliche Produkte
Produktdetails
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.
Informationen
Lieferzeit:1-3 Werktage
Marke:Lehmanns