Komplexität von Algorithmen (PDF)

Name: Komplexität von Algorithmen
Brand: Lehmanns Media
SKU: 66712109
Price: 12.99 EUR
Availability: OnlineOnly

Mathematik für Anwendungen Band 4

Autoren: Arne Meier , Heribert Vollmer

Schreiben Sie einen Kommentar zu "Komplexität von Algorithmen".

Komplexität von Algorithmen, Arne Meier, Heribert Vollmer

Merken

Mehr zum Inhalt Family Sharing Autorenporträt Video

sofort als Download lieferbar

Bestellnummer: 66712109

eBook (pdf) 12.99 €

Download bestellen

Verschenken

Lastschrift, Kreditkarte, Paypal, Rechnung
Kostenloser tolino webreader

Produktdetails

Produktbeschreibung
Autorenporträt
eBook Hilfe
Biblio. Angaben / Produktdetails
Family Sharing

Produktinformationen zu „Komplexität von Algorithmen (PDF)“

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.

Autoren-Porträt von Arne Meier, Heribert Vollmer

Heribert Vollmer ist Leiter des Instituts für Theoretische Informatik an der Leibniz Universität Hannover.
Arne Meier ist Lecturer am Institut für Theoretische Informatik an der Leibniz Universität Hannover.