Komplexität von Algorithmen
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 aus...
lieferbar
versandkostenfrei
Buch (Kartoniert)
18.50 €
- Lastschrift, Kreditkarte, Paypal, Rechnung
- Kostenlose Rücksendung
Produktdetails
Produktinformationen zu „Komplexität von Algorithmen “
Klappentext zu „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.
Bibliographische Angaben
- Autoren: Arne Meier , Heribert Vollmer
- 2020, überarbeitete und korrigierte Auflage, 212 Seiten, 22 farbige Abbildungen, 4 Schwarz-Weiß-Abbildungen, Maße: 17,2 x 24,1 cm, Kartoniert (TB), Deutsch
- Herausgegeben: Uwe Schöning
- Verlag: Lehmanns Media
- ISBN-10: 3965431374
- ISBN-13: 9783965431379
- Erscheinungsdatum: 20.07.2020
Kommentar zu "Komplexität von Algorithmen"
Schreiben Sie einen Kommentar zu "Komplexität von Algorithmen".
Kommentar verfassen