Sie haben noch keine Produkte im Warenkorb.

Komplexität von Algorithmen

17,95 €
Auf Lager.
0
Ihre Kundenmeinung hinzufügen Artikelnummer 2115518 Veröffentlicht am 20.07.2020
Versand per:
Deutsche Post DHL UPS pin MAIL
Verlag Lehmanns Media Bindung Taschenbuch ISNB / EAN 9783965431379 von Arne Meier / Heribert Vollmer / Uwe Schöning

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.


Weitere beliebte Produkte

Bewertungen

0

Schreiben Sie als erster eine Rezension

Ihre Meinung interessiert uns – und hilft anderen Kunden bei der Auswahl.

-