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
Cumpărați această carte electronică și primiți încă 1 GRATUIT!
Limba Germana ● Format PDF ● Pagini 212 ● ISBN 9783965431423 ● Mărime fișier 10.6 MB ● Editor Uwe Schöning ● Editura Lehmanns ● Oraș Berlin ● Țară DE ● Publicat 2020 ● Ediție 2 ● Descărcabil 24 luni ● Valută EUR ● ID 7519420 ● Protecție împotriva copiilor DRM social
Mai multe cărți electronice de la același autor (i) / Editor
16.516 Ebooks din această categorie
