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.
€14.99
Achetez cet ebook et obtenez-en 1 de plus GRATUITEMENT !
Langue Allemand ● Format PDF ● Pages 212 ● ISBN 9783965431423 ● Taille du fichier 10.6 MB ● Éditeur Uwe Schöning ● Maison d’édition Lehmanns ● Lieu Berlin ● Pays DE ● Publié 2020 ● Édition 2 ● Téléchargeable 24 mois ● Devise EUR ● ID 7519420 ● Protection contre la copie DRM sociale
Plus d’ebooks du même auteur(s) / Éditeur
16 516 Ebooks dans cette catégorie
