
Komplexität von Algorithmen
Mathematik für Anwendungen Band 4
Uwe Schöning(Editor)
Lehmanns Media (Publisher)
2nd Edition
Published on 6. July 2020
Book
Paperback/Softback
212 pages
978-3-96543-137-9 (ISBN)
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
Edition
überarbeitete und korrigierte Auflage
Language
German
Place of publication
Berlin
Germany
Illustrations
22 farb., 4 SW-Abbildungen, durchgehend 4-farbig
Dimensions
Height: 241 mm
Width: 172 mm
Thickness: 20 mm
Weight
523 gr
ISBN-13
978-3-96543-137-9 (9783965431379)
Schweitzer Classification
Other editions
Additional 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
Previous edition

Arne Meier | Heribert Vollmer | Uwe Schöning
Komplexität von Algorithmen
Mathematik für Anwendungen Band 4
Book
04/2015
Lehmanns Media
€9.95
Article exhausted; check for reprint
Persons
Author
ISNI: 0000 0003 7769 0823 GND: 1024992683
ISNI: 0000 0001 0908 1810 GND: 121026027
Editor
ISNI: 0000 0001 1080 828X GND: 110028740