Meier / Schöning / Vollmer

Komplexität von Algorithmen

Mathematik für Anwendungen Band 4

lieferbar, ca. 7-10 Tage

Rezensionen ansehen

Standardpreis

9,95 €

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

auch verfügbar als eBook (PDF) für 12,99 €

Buch. Softcover

2015

204 S.

Lehmanns Verlag. ISBN 978-3-86541-761-9

Format (B x L): 16.7 x 24.1 cm

Gewicht: 515 g

Das Werk ist Teil der Reihe: Mathematik für Anwendungen

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.