Komplexität von Algorithmen: Mathematik für Anwendungen Band 4
- ISBN-10
- 3865417663
- ISBN-13
- 9783865417664
- Category
- Algorithms
- Pages
- 148
- Language
- German
- Published
- 2015-01-01
- Publisher
- Lehmanns Media
- Authors
- Arne Meier, Heribert Vollmer
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.
Get the book
Other editions
Similar books
-
Berechenbarkeit, Komplexität, Logik: Eine Einführung in Algorithmen, Sprachen und Kalküle unter besonderer Berücksichtigung ihrer Komplexität
By Egon BörgerBerechenbarkeit, Komplexität, Logik: Eine Einführung in Algorithmen, Sprachen und Kalküle unter besonderer Berücksichtigung ihrer Komplexität
-
Algorithmen und Datenstrukturen: eine systematische Einführung in die Programmierung
By Gustav Pomberger, Heinz DoblerAlgorithmen und Datenstrukturen: eine systematische Einführung in die Programmierung
-
Komplexitatstheorie
By Ingo WegenerDie Komplexitätstheorie ist inzwischen eine ausgefeilte Theorie.
-
Berechenbarkeit Komplexität Logik: Algorithmen, Sprachen und Kalküle unter besonderer Berücksichtigung ihrer Komplexität
By Egon BörgerEndlich liegt der ,,Klassiker" der Theoretischen Informatik, der Studenten und Forschern ein unentbehrliches Standardwerk ist, in neuer Auflage vor.
-
Algorithmen und Komplexität: mit 39 Beispielen und 104 Aufgaben
By Christian WagenknechtAlgorithmen und Komplexität: mit 39 Beispielen und 104 Aufgaben
-
Grundlegende Algorithmen mit Java: Vom Algorithmus zum fertigen Programm - Lern- und Arbeitsbuch für Informatiker und Mathematiker
By Doina LogofătuVom Algorithmus zum fertigen Programm - Lern- und Arbeitsbuch für Informatiker und Mathematiker Doina Logofătu ... Die Komplexität eines Algorithmus beschreibt eigentlich dessen Kosten, die mit Hilfe bestimmter Parameter gemessen werden ...
-
Komplexitätstheorie: als Instrument zur Klassifizierung und Beurteilung von Problemen des Operations Research
By Stephan ZelewskiKomplexitätstheorie: als Instrument zur Klassifizierung und Beurteilung von Problemen des Operations Research
-
Algorithmen für Dummies
By John Paul Mueller, Luca MassaronKomplexität. von. Algorithmen. Für die Arbeit mit Algorithmen ist es hilfreich zu wissen, wie komplex ein Algorithmus ist – je komplexer er ist, umso mehr Zeit benötigt er. Komplexitätsklasse Beschreibung Konstante Hier ist die Laufzeit ...
-
Algorithmen: in Java
By Hans Werner LangWenn wir die Komplexität eines Algorithmus angeben, schreiben wir oft etwa: Der Algorithmus hat eine Komplexität von O(n2). Die Komplexität ist aber eine Funktion, während O(n2) eine Menge von Funktionen ist.
-
Algorithmen und Datenstrukturen im VLSI-Design: OBDD — Grundlagen und Anwendungen
By Christoph Meinel, Thorsten TheobaldIn diesem Buch werden wir sehen, daß selbst kleine Modifikationen in komplexen Datenstrukturen deren algorithmische Eigenschaften vollkommen verändern können. 2.5 Komplexität von Algorithmen Algorithmen werden in der Regel danach ...