Komplexität von Algorithmen (PDF)
Mathematik für Anwendungen Band 4
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...
Der Leser wird mit den wichtigsten Begriffen und Resultaten...
sofort als Download lieferbar
Printausgabe Fr. 21.90
eBook (pdf)
Fr. 15.00
inkl. MwSt.
- Kreditkarte, Paypal, Rechnung
- Kostenloser tolino webreader
Produktdetails
Produktinformationen zu „Komplexität von Algorithmen (PDF)“
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.
Ausserdem enthält das Buch eine grosse Anzahl an Übungsaufgaben (mit vielen Lösungen) wie auch abschliessend 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.
Ausserdem enthält das Buch eine grosse Anzahl an Übungsaufgaben (mit vielen Lösungen) wie auch abschliessend die Möglichkeit, sein erarbeitetes Wissen in zwei exemplarischen Klausuren zu prüfen.
Bibliographische Angaben
- Autoren: Arne Meier , Heribert Vollmer
- 2020, 2., überarbeitete und korrigierte Auflage, 212 Seiten, Deutsch
- Herausgegeben: Uwe Schöning
- Verlag: Lehmanns
- ISBN-10: 3965431420
- ISBN-13: 9783965431423
- Erscheinungsdatum: 06.07.2020
Abhängig von Bildschirmgrösse und eingestellter Schriftgrösse kann die Seitenzahl auf Ihrem Lesegerät variieren.
eBook Informationen
- Dateiformat: PDF
- Grösse: 9.84 MB
- Ohne Kopierschutz
Family Sharing
eBooks und Audiobooks (Hörbuch-Downloads) mit der Familie teilen und gemeinsam geniessen. Mehr Infos hier.
Kommentar zu "Komplexität von Algorithmen"
0 Gebrauchte Artikel zu „Komplexität von Algorithmen“
| Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
|---|
Schreiben Sie einen Kommentar zu "Komplexität von Algorithmen".
Kommentar verfassen