Erschienen: 29.04.2015 Abbildung von Meier / Schöning / Vollmer | Komplexität von Algorithmen | 2015 | Mathematik für Anwendungen Ban...

Meier / Schöning / Vollmer

Komplexität von Algorithmen

Mathematik für Anwendungen Band 4

2015. Buch. 204 S. Softcover

Lehmanns Media GmbH. 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.

Autoren

  • Dieses Set enthält folgende Produkte:
      Auch in folgendem Set erhältlich:
      • nach oben

        Ihre Daten werden geladen ...