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.

Laden Sie PDF Komplexität von Algorithmen von Autor Arne Meier kostenlos bei mikeebersbacher.buzz herunter. Normalerweise kostet dieses Buch dich EUR12.99. Hier können Sie dieses Buch kostenlos im PDF-Format herunterladen, ohne dass Sie dafür extra Geld ausgeben müssen. Klicken Sie unten auf den Download-Link, um das Komplexität von Algorithmen PDF kostenlos herunterzuladen.

Download

Registrierung benötigt

Primärer Link