Meier, A: Komplexität von Algorithmen
Mathematik für Anwendungen Band 4
Von:Meier, Arne;Vollmer, Heribert;Schöning, Uwe
ISBN: 9783965431379
ISBN-10: 3965431374
Artikelnummer: 16842998
Lieferantenbestellnummer: 2228110
Lehmanns Media GmbH,Kt ,2020
Kurzfristig nicht lieferbar
Verkaufspreis: 17,95 €
Incl. 7.00 % MWSt.
Sie sind Händler? Dann loggen Sie sich bitte ein, um rabattierte Nettopreise zu sehen.
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.
Wir behalten uns Änderungen von Preisen, Rabatten und Lieferzeiten vor.