Erweiterte
Suche ›

Komplexität von Algorithmen

Mathematik für Anwendungen Band 4

von
Lehmanns,
Buch
14,95 € Preisreferenz Lieferbar in 2-3 Tagen
Dieses Produkt ist auch verfügbar als:

Kurzbeschreibung

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.

Details
Schlagworte
Autor

Titel: Komplexität von Algorithmen
Autoren/Herausgeber: Arne Meier, Heribert Vollmer, Uwe Schöning (Hrsg.)
Aus der Reihe: Mathematik für Anwendungen
Ausgabe: Neuausgabe

ISBN/EAN: 9783865417619

Seitenzahl: 204
Format: 24 x 17 cm
Produktform: Buch
Sprache: Deutsch

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.

buchhandel.de - Newsletter
Möchten Sie sich für den Newsletter anmelden?


Bitte geben Sie eine gültige E-Mail-Adresse ein.
Lieber nicht