Bücher online kaufen
Komplexität von Algorithmen
Mathematik für Anwendungen Band 4
Sofort lieferbar | Lieferzeit: Sofort lieferbar I
Artikel-Nr:
9783965431379
Veröffentl:
2020
Erscheinungsdatum:
06.07.2020
Seiten:
206
Autor:
Arne Meier
Gewicht:
523 g
Format:
241x172x20 mm
Serie:
4, Mathematik für Anwendungen
Sprache:
Deutsch
Beschreibung:
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.