Komplexität von Algorithmen.pdf

Komplexität von Algorithmen PDF

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.

HERUNTERLADEN

ONLINE LESEN

DATEIGRÖSSE 1.66 MB
ISBN 9783865417619
AUTOR Arne Meier, Heribert Vollmer
DATEINAME Komplexität von Algorithmen.pdf
VERöFFENTLICHUNGSDATUM 06/01/2020

Komplexität von Algorithmen: Mathematik für Anwendungen Band 4 | Uwe Schöning, Arne Meier, Heribert Vollmer | ISBN: 9783865417619 | Kostenloser ... University of Paderborn. Algorithms and Complexity. Algorithmen und Komplexität. Teil 1: Grundlegende Algorithmen. WS 08/09. Friedhelm Meyer auf der Heide. Evolutionäre Algorithmen, Crossoveroperatoren für verschiedene Lösungsräume . Exakte Algorithmen, parametrisierte Komplexität, exakter Algorithmus für das ...