Praktische Komplexitätstheorie in Beispielen (PDF)

Text und interaktive Beispiele in einer einzigen Umgebung!

- Interaktives E-Book
- Einfache Handhabung
- Vorbereitung auf selbstständige Lösung komplexer Aufgaben

In verschiedensten Anwendungsbereichen von Technik und Wirtschaft findet man komplexe Probleme, die sich mit existierenden Methoden und Rechnern nicht effizient lösen lassen. Wesentlicher Grund ist die mit der Größe des Problems exponenziell anwachsende Rechenzeit. Die Autoren geben einen Einblick in diese Problematik. Sie stellen Lösungen zur Verfügung, die für mittlere Problemgrößen genutzt werden können. Außerdem demonstrieren sie die Güte verschiedener Näherungsmethoden (Heuristiken).


Der Schwerpunkt des Buches liegt in der Behandlung ausgewählter Problemstellungen, welche durch zugehörige interaktive Beispiele untersetzt werden. Der Leser kann in dem durch das konkrete Problem vorgegebenen Rahmen eigene Aufgaben erzeugen und lösen. Für Dozenten bedeutet dies, dass sie bequem Beispiele und Übungen (inklusive deren Lösungen) generieren können. Studenten sind in der Lage, zur Festigung des Lehrstoffes sehr einfach weitere eigene Aufgaben mit den zugehörigen Lösungen zu erzeugen.


Das Buch wurde vollständig mit dem Programmsystem Mathematica (Wolfram Research, Inc.) erstellt. Das erlaubt eine professionelle Integration von Text, Formeln, Grafiken und interaktiven Modulen. Für den Leser bedeutet dies eine sehr intuitive und einfache Führung durch alle Teile des Buches, ohne mit Mathematica vertraut zu sein müssen.