Komplexität von Algorithmen
Mathematik für Anwendungen Band 4
Seiten
2020
|
2., überarbeitete und korrigierte Auflage
Lehmanns Media (Verlag)
978-3-96543-137-9 (ISBN)
Lehmanns Media (Verlag)
978-3-96543-137-9 (ISBN)
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.
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.
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.
Prof. Dr. Uwe Schöning lehrt am Institut für Theoretische Informatik der Universität Ulm.
| Erscheinungsdatum | 29.06.2020 |
|---|---|
| Reihe/Serie | Mathematik für Anwendungen |
| Zusatzinfo | 22 farb., 4 SW-Abbildungen, durchgehend 4-farbig |
| Verlagsort | Berlin |
| Sprache | deutsch |
| Maße | 170 x 240 mm |
| Einbandart | kartoniert |
| Themenwelt | Mathematik / Informatik ► Informatik ► Theorie / Studium |
| Mathematik / Informatik ► Mathematik ► Angewandte Mathematik | |
| Schlagworte | Algorithmen • Approximationsalgorithmen • Komplexitätstheorie • Komplexitätstheorie |
| ISBN-10 | 3-96543-137-4 / 3965431374 |
| ISBN-13 | 978-3-96543-137-9 / 9783965431379 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Grundlagen – Anwendungen – Perspektiven
Buch | Softcover (2022)
Springer Vieweg (Verlag)
34,99 €
Eine Einführung in die Systemtheorie
Buch | Softcover (2022)
UTB (Verlag)
25,00 €
