Literaturhinweise zum Backtracking

 [Vorheriges Kapitel]  [Vorherige Seite]  [Inhaltsverzeichnis]  [Nächste Seite]  [Nächstes Kapitel]

Eine winzige Auswahl zur weiteren Vertiefung:

*Timothy J. Rolfe, ``Queens on a Chessboard: Making the Best of a Bad Situation'',
http://penguin.ewu.edu/~trolfe/SCCS-95/
Dieser Artikel zeigt noch weitere Optimierungsmöglichkeiten beim n-Damenproblem.
 
*Donald E. Knuth, ``The Art of Computer Programming'', Vol. 1
Der Abschnitt 1.2.11.1 gibt eine gelungene Einführung in die O-Notation.
 
*Robert Sedgewick, ``Algorithms in Modula-3'', Addison-Wesley
Das Kapitel 45 gibt eine informelle Einführung für den Begriff der NP-Vollständigkeit -- in den Kapitel davor werden einige Algorithmen für NP-vollständige Probleme vorgestellt.
 
*Uwe Schöning, ``Theoretische Informatik kurz gefaßt'', BI-Wissenschaftsverlag
Das dritte Kapitel in diesem Buch gibt eine Einführung in die Komplexitätstheorie und definiert verschiedene Komplexitätsklassen wie P und NP und Eigenschaften wie NP-vollständig. Für 9 Probleme (einschließlich dem Travelling Salesman) wird die NP-Vollständigkeit bewiesen.
 

 [Vorheriges Kapitel]  [Vorherige Seite]  [Inhaltsverzeichnis]  [Nächste Seite]  [Nächstes Kapitel]
Copyright © 1999 Andreas Borchert, in HTML konvertiert am 29.06.1999