Komplexität von Algorithmen: Mathematik für Anwendungen Band 4 - Brossura

Meier, Arne; Vollmer, Heribert

Brossura

ISBN 10: 3965431374 ISBN 13: 9783965431379

Casa editrice: Lehmanns Media GmbH, 2020

Riassunto

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ätsklen, vollständige („schwierigste“) Probleme in einer Komplexitätskle – 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 dell'edizione

• Editore: Lehmanns Media GmbH
• Data di pubblicazione: 2020
• Lingua: Tedesco
• ISBN 10: 3965431374
• ISBN 13: 9783965431379
• Rilegatura: Copertina flessibile
• Numero di pagine: 206
• Redattore: Schöning Uwe
• Contatto del produttore: non disponibile
• Persona responsabile: non disponibile