Komplexität von Algorithmen

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.

Product details

• Authors: Arn Meier, Arne Meier, Heribert Vollmer
• Assisted by: Uw Schöning (Editor), Uwe Schöning (Editor)
• Publisher: Lehmanns Media
• Languages: German
• Product format: Paperback / Softback
• Released: 01.07.2020
• EAN: 9783965431379
• ISBN: 978-3-96543-137-9
• No. of pages: 212
• Dimensions: 170 mm x 239 mm x 13 mm
• Weight: 516 g
• Illustrations: m. 22 Farb- u. 4 SW-Abb.
• Series: Mathematik für Anwendungen
• Subject: Natural sciences, medicine, IT, technology > Mathematics > Miscellaneous