Komplexität von Algorithmen - Vollmer, Heribert;Meier, Arne
17,95 €
versandkostenfrei*

inkl. MwSt.
Sofort lieferbar
Entspannt einkaufen: verlängerte Rückgabefrist1) bis zum 10.01.2022
0 °P sammeln
  • Broschiertes Buch

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…mehr

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.
  • Produktdetails
  • Mathematik für Anwendungen 4
  • Verlag: Lehmanns Media
  • 2., überarb. u. korrig. Aufl.
  • Erscheinungstermin: 6. Juli 2020
  • Deutsch
  • Abmessung: 241mm x 172mm x 20mm
  • Gewicht: 516g
  • ISBN-13: 9783965431379
  • ISBN-10: 3965431374
  • Artikelnr.: 59609439