Schöning / Meier / Vollmer | Komplexität von Algorithmen | E-Book | sack.de
E-Book

E-Book, Deutsch, 212 Seiten, Format (B × H): 1700 mm x 240 mm

Schöning / Meier / Vollmer Komplexität von Algorithmen

Mathematik für Anwendungen Band 4
2. überarbeitete und korrigierte Auflage 2020
ISBN: 978-3-96543-142-3
Verlag: Lehmanns Media
Format: PDF
 Kopierschutz: 1 - PDF Watermark

Mathematik für Anwendungen Band 4

E-Book, Deutsch, 212 Seiten, Format (B × H): 1700 mm x 240 mm

ISBN: 978-3-96543-142-3
Verlag: Lehmanns Media
Format: PDF
 Kopierschutz: 1 - PDF Watermark

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.

Schöning / Meier / Vollmer Komplexität von Algorithmen jetzt bestellen!

Autoren/Hrsg.

Meier, Arne
Vollmer, Heribert
Schöning, Uwe
Ihre Fragen, Wünsche oder Anmerkungen
Vorname*
Nachname*
Ihre E-Mail-Adresse*
Kundennr.
Ihre Nachricht*
Lediglich mit * gekennzeichnete Felder sind Pflichtfelder.
Wenn Sie die im Kontaktformular eingegebenen Daten durch Klick auf den nachfolgenden Button übersenden, erklären Sie sich damit einverstanden, dass wir Ihr Angaben für die Beantwortung Ihrer Anfrage verwenden. Selbstverständlich werden Ihre Daten vertraulich behandelt und nicht an Dritte weitergegeben. Sie können der Verwendung Ihrer Daten jederzeit widersprechen. Das Datenhandling bei Sack Fachmedien erklären wir Ihnen in unserer Datenschutzerklärung.