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.
Titel
Komplexität von Algorithmen
Untertitel
Mathematik für Anwendungen Band 4
Autor
Editor
EAN
9783965431423
Format
E-Book (pdf)
Hersteller
Genre
Veröffentlichung
06.07.2020
Digitaler Kopierschutz
Wasserzeichen
Anzahl Seiten
212
Größe
H24mm x B17mm
Auflage
überarbeitete und korrigierte Auflage
Lesemotiv
Unerwartete Verzögerung
Ups, ein Fehler ist aufgetreten. Bitte versuchen Sie es später noch einmal.