Jochen Kripfganz
Holger Perlt
Praktische Komplexitätstheorie in Beispielen
Ihr Plus – digitale Zusatzinhalte!
Auf unserem Download-Portal finden Sie zu diesem Titel kostenloses Zusatzmaterial.
Geben Sie auf plus.hanser-fachbuch.de einfach diesen Code ein:
plus-h29l6-tg8z4
Alle in diesem Buch enthaltenen Informationen wurden nach bestem Wissen zusammengestellt und mit Sorgfalt geprüft und getestet. Dennoch sind Fehler nicht ganz auszuschließen. Aus diesem Grund sind die im vorliegenden Buch enthaltenen Informationen mit keiner Verpflichtung oder Garantie irgendeiner Art verbunden. Autor(en, Herausgeber) und Verlag übernehmen infolgedessen keine Verantwortung und werden keine daraus folgende oder sonstige Haftung übernehmen, die auf irgendeine Weise aus der Benutzung dieser Informationen – oder Teilen davon – entsteht.
Ebenso wenig übernehmen Autor(en, Herausgeber) und Verlag die Gewähr dafür, dass die beschriebenen Verfahren usw. frei von Schutzrechten Dritter sind. Die Wiedergabe von Gebrauchsnamen, Handelsnamen, Warenbezeichnungen usw. in diesem Werk berechtigt auch ohne besondere Kennzeichnung nicht zu der Annahme, dass solche Namen im Sinne der Warenzeichen- und Markenschutz-Gesetzgebung als frei zu betrachten wären und daher von jedermann benutzt werden dürften.
Bibliografische Information der Deutschen Nationalbibliothek:
Die Deutsche Nationalbibliothek verzeichnet diese Publikation in der Deutschen Nationalbibliografie; detaillierte bibliografische Daten sind im Internet über http://dnb.d-nb.de abrufbar.
Dieses Werk ist urheberrechtlich geschützt.
Alle Rechte, auch die der Übersetzung, des Nachdruckes und der Vervielfältigung des Buches, oder Teilen daraus, vorbehalten. Kein Teil des Werkes darf ohne schriftliche Genehmigung des Verlages in irgendeiner Form (Fotokopie, Mikrofilm oder ein anderes Verfahren) – auch nicht für Zwecke der Unterrichtsgestaltung – reproduziert oder unter Verwendung elektronischer Systeme verarbeitet, vervielfältigt oder verbreitet werden.
© 2020 Carl Hanser Verlag München
Internet: www.hanser-fachbuch.de
Lektorat: Dipl.-Ing. Natalia Silakova-Herzberg
Herstellung: Anne Kurth
Covergestaltung: Max Kostopoulos
Coverkonzept: Marc Müller-Bremer, www.rebranding.de, München
Titelbild:
E-Book-ISBN 978-3-446-46532-9
E-Pub-ISBN 978-3-446-46708-8
Vorwort und Hinweise zur Nutzung des Buches |
Das vorliegende Buch „Praktische Komplexitätstheorie in Beispielen“ möchte den Leser anhand ausgewählter Texte und interaktiver Beispiele in das Gebiet der Komplexitätsuntersuchungen algorithmischer Berechnungen einführen. Es ist offensichtlich, dass gegenwärtig und zukünftig die Anforderungen an die Verarbeitung immer größerer Datenmengen weiter steigen werden. Mithilfe intelligenter Algorithmen sollen innere Zusammenhänge entdeckt bzw. verifiziert oder Problemstellungen gelöst werden. Damit sind gesicherte Bewertungen dieser Algorithmen von entscheidender Bedeutung, sowohl was die Korrektheit als auch die Laufzeit betrifft. Insbesondere der zweite Aspekt ist Gegenstand unserer Betrachtungen. Wir verstehen unser Buch nicht als umfassende Darstellung dieses umfangreichen Gebietes der theoretischen Informatik. Wir haben einige Problemstellungen herausgesucht, welche unserer Meinung nach die wesentlichen Aspekte charakterisieren. In den einzelnen Abschnitten wird dann auf die weiterführende Literatur verwiesen.
Das Buch ist vollständig im notebook-Format des Programmsystems Mathematica (Wolfram Research, Inc. (2012)) geschrieben. Dies erlaubt eine effektive Integration von Text, Formeln und interaktiven Beispielen. Es ist mit dem kostenlosen Wolfram Player (ab Version 12) zu benutzen. Der Leser wird durch Hyperlinks oder dynamische Buttons durch das Buch geführt. Die einzelnen Kapitel sind als separate notebooks konzipiert, um die Übersichtlichkeit beim Lesen zu sichern. Von jedem Kapitel kommt man wieder über einen derartigen Button zurück zum übergeordneten Abschnitt. Zu jedem Kapitel gehören Beispiele, welche die besprochenen Verfahren demonstrieren. Durch Veränderung bestimmter Parameter kann der Leser diese Aufgaben interaktiv verändern und so im vorgegebenen Rahmen eigene Probleme lösen. Es ist dieser integrative Aspekt, der uns diese neuartige Form nahelegte. Wir hoffen, dass der Leser davon in möglichst hohem Maße profitiert.
Das Buch im nb-Format können Sie sich hier herunterladen:
https://plus.hanser-fachbuch.de/
Entpacken Sie das Archiv Praktische_Komplexitätstheorie.zip in ein Verzeichnis Ihrer Wahl. Dabei sollte die Hierarchie
Buch.nb
Beispiele
Kapitel
beibehalten werden.
Das Buch wird als Datei Buch.nb mit dem Wolfram Player geöffnet.
Zum Download und zur Installation des kostenlosen Wolfram Players gehen Sie bitte auf die Seite https://www.wolfram.com/player/ und befolgen die dort gegebenen Hinweise. Der Player ist für die Betriebssysteme Windows/Linux/MacOS verfügbar.
Die Autoren |
Prof. Dr. Jochen Kripfganz hat auf dem Gebiet der Theoretischen Elementarteilchenphysik gearbeitet und besitzt umfangreiche Lehrerfahrung. Gegenwärtig verantwortet er die Lehrveranstaltung Theoretische Informatik an der Staatlichen Studienakademie Leipzig.
Dr. Holger Perlt hat an der Universität Leipzig Physik studiert. Er arbeitet auf dem Gebiet der Theoretischen Elementarteilchenphysik, insbesondere zu störungstheoretischen und nichtstörungstheoretischen Methoden. Derzeit hält er die Vorlesungen zu Datenstrukturen und Algorithmen sowie zur Numerik an der Staatlichen Studienakademie Leipzig.
Beide Autoren arbeiten seit den 1990er-Jahren mit dem Programmsystem Mathematica der Firma Wolfram Research, Inc. Sie sind Autoren des Buches „Arbeiten mit Mathematica“ (erschienen im Hanser Verlag) und des Mathematica-Programmpaketes „OperationsResearch“ (vertrieben als Drittprodukt von Wolfram Research).
Titelei
Impressum
Inhalt
Vorwort und Hinweise zur Nutzung des Buches
Die Autoren
1 Einführung