|
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. |
Copyright © 1999 Andreas Borchert, in HTML konvertiert am 29.06.1999 |