Komplexität von Algorithmen
21,70 €*
Sofort verfügbar, Lieferzeit: 1-3 Tage
Produktnummer:
9783965431379
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.
| Autor: | Meier, Arne Vollmer, Heribert |
|---|---|
| EAN: | 9783965431379 |
| Auflage: | 002 |
| Sprache: | Deutsch |
| Produktart: | kartoniert, broschiert |
| Herausgeber: | Schöning, Uwe |
| Verlag: | Lehmanns Media GmbH |
| Veröffentlichungsdatum: | 06.07.2020 |
| Untertitel: | Mathematik für Anwendungen Band 4 |
| Schlagworte: | Informationstechnologie IT Technologie / Informationstechnologie Wahrscheinlichkeit - Wahrscheinlichkeitstheorie Wahrscheinlichkeitsrechnung Mathematik Mathematik / Informatik, Computer |
| Größe: | 20 × 172 × 241 |
| Gewicht: | 523 g |
