Komplexität von Algorithmen: Mathematik für Anwendungen Band 4 - Softcover

Meier, Arne; Vollmer, Heribert

 
9783965431379: Komplexität von Algorithmen: Mathematik für Anwendungen Band 4
Softcover
ISBN 10: 3965431374 ISBN 13: 9783965431379
Verlag: Lehmanns Media, 2020

Inhaltsangabe

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.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
Lehmanns Media
Erscheinungsdatum
2020
Sprache
Deutsch
ISBN 10 
3965431374
ISBN 13 
9783965431379
Einband
Taschenbuch
Anzahl der Seiten
212
Herausgeber
Schöning Uwe
Kontakt zum Hersteller
preigu GmbH & Co. KG
mail@preigu.de

Lengericher Landstr. 19
Osnabrück
Niedersachsen
49078
Deutschland

Weitere beliebte Ausgaben desselben Titels

9783865417619: Komplexität von Algorithmen: Mathematik für Anwendungen Band 4

Vorgestellte Ausgabe

ISBN 10:  3865417612 ISBN 13:  9783865417619
Verlag: Lehmanns Media, 2015
Softcover