Discover millions of ebooks, audiobooks, and so much more with a free trial

Only $11.99/month after trial. Cancel anytime.

Komplexität von Algorithmen: Mathematik für Anwendungen Band 4
Komplexität von Algorithmen: Mathematik für Anwendungen Band 4
Komplexität von Algorithmen: Mathematik für Anwendungen Band 4
Ebook170 pages2 hours

Komplexität von Algorithmen: Mathematik für Anwendungen Band 4

Rating: 0 out of 5 stars

()

Read preview

About this ebook

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.
LanguageDeutsch
PublisherLehmanns
Release dateApr 29, 2015
ISBN9783865417664
Komplexität von Algorithmen: Mathematik für Anwendungen Band 4

Read more from Uwe Schöning

Related to Komplexität von Algorithmen

Related ebooks

Mathematics For You