Komplexität von Algorithmen

Name: Komplexität von Algorithmen
Brand: Lehmanns Media GmbH
Availability: OutOfStock
Rating: 5 (1 reviews)

By Arne Meier

0 - Default Title

Description

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.

Product details

Binding:

Paperback

Number of Pages:

204

Publication Date:

2015-04-29

Publisher:

Lehmanns Media GmbH

Languages:

Original: German

ISBN10:

3865417612

ISBN13:

9783865417619

Weight:

515 g

Height:

167 cm

Width:

241 cm

Thickness:

15 cm

Buy on Amazon

Currently sold out