Arne Meier, Heribert Vollmer

Komplexität von Algorithmen

Mathematik für Anwendungen Band 4. überarbeitete und korrigierte Auflage. 22 farbige, 4 SW-Abbildungen, durchgehend 4-farbig. 24,1 cm / 17,2 cm / 2,0 cm ( B/H/T )
Buch (Softcover)
EAN 9783965431379
Veröffentlicht Juli 2020
Verlag/Hersteller Lehmanns Media GmbH

Auch erhältlich als:

eBook (pdf)
14,99
17,95 inkl. MwSt.
Teilen
Beschreibung

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.

Hersteller
Lehmanns Media GmbH
Helmholtzstraße 2-9

DE - 10587 Berlin

E-Mail: verlag@lehmanns.de

Das könnte Sie auch interessieren

Roberto Simanowski
Sprachmaschinen
Buch (Softcover)
Sofort lieferbar
23,00
Vorbestellbar
18,00
Marc-Uwe Kling
Der Tag, an dem die Oma das Internet kaputt...
Buch (Hardcover)
Sofort lieferbar
12,00
Nicholas Potter
Die neue autoritäre Linke
Buch (Softcover)
Sofort lieferbar
20,00
Silke Müller
Schule gegen Kinder
Buch (Hardcover)
Sofort lieferbar
22,00
Andreas Erle
Das kann KI
Buch (Softcover)
Sofort lieferbar
19,90
Sofort lieferbar
19,90
Aldous Huxley
Zeit der Oligarchen
Buch (Hardcover)
Sofort lieferbar
14,00
Katharina Zweig
Weiß die KI, dass sie nichts weiß?
Buch (Softcover)
Sofort lieferbar
20,00
Judith Le Huray
Vernetzt gehetzt. Schulausgabe
Buch (Softcover)
Lieferbar innerhalb von 1-2 Wochen
6,95
Jannis Brühl
Disruption
Buch (Softcover)
Sofort lieferbar
20,00
Cory Doctorow
Enshittification
Buch (Hardcover)
Sofort lieferbar
24,00
Ursula Poznanski
Erebos 2
Buch (Hardcover)
Sofort lieferbar
19,95
Nina Kolleck
Der Kampf in den Köpfen
Buch (Hardcover)
Sofort lieferbar
24,00
Joachim Bauer
Menschlichkeit in digitalen Zeiten
Buch (Hardcover)
Sofort lieferbar
24,00
Sofort lieferbar
4,95
Robert Klaßen
Windows 11
Buch (Softcover)
Sofort lieferbar
12,90
Aya Jaff
Broligarchie
Buch (Hardcover)
Sofort lieferbar
23,99
Martin Warnke
Large Language Kabbala
Buch (Softcover)
Vorbestellbar - erscheint am 28.05.2026
16,00
Sarah Wynn-Williams
Mein Traumjob bei Facebook und wie ich alle...
Buch (Softcover)
Lieferbar innerhalb von 3-4 Wochen
20,00
Sarah Kuttner
Mama & Sam
Buch (Hardcover)
Sofort lieferbar
24,00
Frank-Michael Becker
Formelsammlung bis zum Abitur - Mathematik ...
Buch (Softcover)
Sofort lieferbar
16,99
Wolfram Lotz
Träume in Europa
Buch (Hardcover)
Sofort lieferbar
23,00
Dirk Baecker
Digitalisierung
Buch (Softcover)
Sofort lieferbar
20,00
Johannes Knörzer
Ein Quantum Zukunft - Quantenphysik und Qua...
Buch (Softcover)
Sofort lieferbar
24,99
Jörg Rieger Espind...
Windows 11 für Senioren
Buch (Softcover)
Sofort lieferbar
19,90
Kim Beck
Basiskurs Medienbildung.Gesamtkurs
Buch (Softcover)
Sofort lieferbar
9,00
Sofort lieferbar
8,25
Julia Ruhs
Links-grüne Meinungsmacht
Buch (Softcover)
Sofort lieferbar
20,00
Christian Immler
Instagram optimal nutzen - Alle Funktionen ...
Buch (Softcover)
Sofort lieferbar
9,95
Ingo Dachwitz
Digitaler Kolonialismus
Buch (Hardcover)
Sofort lieferbar
28,00
Jörg Rieger Espind...
Das große Mac-Buch für Einsteiger und Umste...
Buch (Softcover)
Sofort lieferbar
29,90
Lieferbar innerhalb von 1-2 Wochen
12,30
Cornelia Lohs
Der inoffizielle James Bond Reiseführer
Buch (Softcover)
Sofort lieferbar
19,99
Lieferbar innerhalb von 1-2 Wochen
9,95
Bernhard Pörksen
Zuhören
Buch (Hardcover)
Sofort lieferbar
24,00