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
यह ईबुक खरीदें और 1 और मुफ़्त पाएं!
भाषा जर्मन ● स्वरूप PDF ● पेज 212 ● ISBN 9783965431423 ● फाइल का आकार 10.6 MB ● संपादक Uwe Schöning ● प्रकाशक Lehmanns ● शहर Berlin ● देश DE ● प्रकाशित 2020 ● संस्करण 2 ● डाउनलोड करने योग्य 24 महीने ● मुद्रा EUR ● आईडी 7519420 ● कॉपी सुरक्षा सामाजिक DRM
एक ही लेखक से अधिक ईबुक / संपादक
16,516 इस श्रेणी में ईबुक
