Komplexität von Algorithmen
Meier:Komplexität von Algorithmen
Autor: | Arne Meier / Heribert Vollmer / Uwe Schöning |
---|---|
Verfügbarkeit: | Auf Lager. |
Veröffentlicht am: | 20.07.2020 |
Artikelnummer: | 2115518 |
ISBN / EAN: | 9783965431379 |
Produktbeschreibung
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.
Zusatzinformation
Autor | Arne Meier / Heribert Vollmer / Uwe Schöning | Verlag | Lehmanns Media |
---|---|---|---|
ISBN / EAN | 9783965431379 | Bindung | Taschenbuch |
Weitere beliebte Produkte
-
Cloud Readiness
SharePoint Kompendium.1 Cloud Readiness <span>Als Taschenbuch gegenüber Hardcover 12,90 €</span>
-
Ernährung älterer Menschen
Küpper,C.:Ernährung älterer Menschen <span>Als Taschenbuch gegenüber Hardcover 19,80 €</span>