
Komplexität von Algorithmen
Mathematik für Anwendungen Band 4
Uwe Schöning(Editor)
Lehmanns Media (Publisher)
Published on 29. April 2015
Book
204 pages
978-3-86541-761-9 (ISBN)
Article exhausted; check for reprint
Description
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.
More details
Series
Language
German
Edition type
New edition
Dimensions
Height: 24 cm
Width: 17 cm
ISBN-13
978-3-86541-761-9 (9783865417619)
Schweitzer Classification
Other editions
New editions

Arne Meier | Heribert Vollmer | Uwe Schöning
Komplexität von Algorithmen
Mathematik für Anwendungen Band 4
E-Book
07/2020
2nd Edition
Lehmanns Media
€14.99
Available for download

Arne Meier | Heribert Vollmer | Uwe Schöning
Komplexität von Algorithmen
Mathematik für Anwendungen Band 4
Book
07/2020
2nd Edition
Lehmanns Media
€17.95
Available immediately
Additional editions

Arne Meier | Heribert Vollmer | Uwe Schöning
Komplexität von Algorithmen
Mathematik für Anwendungen Band 4
E-Book
04/2015
1st Edition
Lehmanns Media
€12.99
Available for download
Persons
Heribert Vollmer ist Leiter des Instituts für Theoretische Informatik an der Leibniz Universität Hannover.
Arne Meier ist Lecturer am Institut für Theoretische Informatik an der Leibniz Universität Hannover.
Arne Meier ist Lecturer am Institut für Theoretische Informatik an der Leibniz Universität Hannover.