
Komplexität von Algorithmen
Kurzinformation



inkl. MwSt. Versandinformationen
Artikel zZt. nicht lieferbar
Artikel zZt. nicht lieferbar

Beschreibung
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. von Meier, Arne und Vollmer, Heribert und Schöning, Uwe
Produktdetails

So garantieren wir Dir zu jeder Zeit Premiumqualität.
Über den Autor
- hardcover
- 608 Seiten
- Erschienen 1992
- Springer
- Hardcover
- 628 Seiten
- Erschienen 2006
- Springer
- Kartoniert
- 402 Seiten
- Erschienen 2017
- Wiley-VCH
- Kartoniert
- 270 Seiten
- Erschienen 2018
- mitp
- hardcover -
- Erschienen 1994
- Addison-Wesley
- Hardcover -
- Erschienen 2006
- dpunkt
- perfect
- 336 Seiten
- Erschienen 2024
- mitp
- Kartoniert
- 401 Seiten
- Erschienen 2009
- Springer
- Gebunden
- 150 Seiten
- Erschienen 2016
- Springer
- Kartoniert
- 408 Seiten
- Erschienen 2003
- Springer
- Gebunden
- 392 Seiten
- Erschienen 2010
- Ennsthaler
- Gebunden
- 511 Seiten
- Erschienen 2015
- Springer