Komplexität von Algorithmen
Produktnummer:
18010cb8e9e41e461da5af93c8adacd828
| Autor: | Meier, Arne Vollmer, Heribert |
|---|---|
| Themengebiete: | Algorithmen Approximationsalgorithmen Komplexitätstheorie |
| Veröffentlichungsdatum: | 06.07.2020 |
| EAN: | 9783965431379 |
| Auflage: | 2 |
| Sprache: | Deutsch |
| Seitenzahl: | 212 |
| Produktart: | Kartoniert / Broschiert |
| Herausgeber: | Schöning, Uwe |
| Verlag: | Lehmanns Media |
| Untertitel: | Mathematik für Anwendungen Band 4 |
Produktinformationen "Komplexität von Algorithmen"
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.
Sie möchten lieber vor Ort einkaufen?
Sie haben Fragen zu diesem oder anderen Produkten oder möchten einfach gerne analog im Laden stöbern? Wir sind gerne für Sie da und beraten Sie auch telefonisch.
Juristische Fachbuchhandlung
Georg Blendl
Parcellistraße 5 (Maxburg)
8033 München
Montag - Freitag: 8:15 -18 Uhr
Samstags geschlossen