BÜCHER VERSANDKOSTENFREI INNERHALB DEUTSCHLANDS
eBook
Komplexität von Algorithmen
Mathematik für Anwendungen Band 4
2., überarbeitete und korrigierte Auflage
Lehmanns Verlag
ISBN 978-3-96543-142-3
Standardpreis
Bibliografische Daten
eBook. PDF. Weiches DRM (Wasserzeichen)
2., überarbeitete und korrigierte Auflage. 2020
22 farbige, 4 SW-Abbildungen, durchgehend 4-farbig.
Umfang: 212 S.
Verlag: Lehmanns Verlag
ISBN: 978-3-96543-142-3
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.
Autorinnen und Autoren
Produktsicherheit
Hersteller
Lehmanns Media GmbH
Helmholtzstr. 2-9
10587 Berlin, DE
verlag@lehmanns.de
Rezensionen
