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.

Dettagli sul prodotto

• Autori: Arn Meier, Heribert Vollmer, Arne Meier
• Con la collaborazione di: Uw Schöning (Editore), Uwe Schöning (Editore)
• Editore: Lehmanns Media
• Contenuto: Libro
• Forma del prodotto: Tascabile
• Data pubblicazione: 01.07.2020
• Categoria: Scienze naturali, medicina, informatica, tecnica > Matematica > Teoria delle probabilità, stocastica, statistica m
• EAN: 9783965431379
• ISBN: 978-3-96543-137-9
• Numero di pagine: 212
• Illustrazioni: m. 22 Farb- u. 4 SW-Abb.
• Dimensioni (della confezione): 17 x 23.9 x 1.3 cm
• Peso (della confezione): 516 g
• Serie: Mathematik für Anwendungen > 4
• Categorie: Mathematik, Algorithmen, Wahrscheinlichkeitsrechnung, Komplexitätstheorie, it, Wahrscheinlichkeitsrechnung und Statistik, informationstechnologie, Angewandte Mathematik, Technologie / Informationstechnologie, Mathematik / Informatik, Computer, Wahrscheinlichkeit - Wahrscheinlichkeitstheorie, approximationsalgorithmen