Abbildung von Schöning / Meier | Komplexität von Algorithmen | 2. Auflage | 2020 | beck-shop.de

eBook

Schöning / Meier / Vollmer

Komplexität von Algorithmen

Mathematik für Anwendungen Band 4

sofort lieferbar!

Rezensionen ansehen

Standardpreis

14,99 €

Preisangaben inkl. MwSt. Abhängig von der Lieferadresse kann die MwSt. an der Kasse variieren. Weitere Informationen

auch verfügbar als Buch (Softcover) für 17,95 €

eBook. PDF

eBook

2., überarbeitete und korrigierte Auflage. 2020

212 S. 22 farbige, 4 SW-Abbildungen, durchgehend 4-farbig.

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.