NP-vollständige Probleme  |
 |
Diese Seite wurde seit 3 Jahren inhaltlich nicht mehr aktualisiert.
Unter Umständen ist sie nicht mehr aktuell.
Zusammenfassungen
Zur Zeit weiß man von über 2000 Problemen, daß sie NP-vollständig sind (vgl. Kapitel 41). Seit 1972, als Stephen Cook feststellte, daß das Erfüllbarkeitsproblem NP-vollständig ist, haben Wissenschaftler einen ständigen Strom von Ergebnissen veröffentlicht, in denen die NP-Vollständigkeit für andere Probleme gezeigt wird. Die Liste NP-vollständiger Probleme wächst ständig.
Dieses Kapitel erwähnt ...
 Begriffe KB IB clear | NP , NP-completeNP-complete |
Dieses Kapitel erwähnt vermutlich nicht ... 
Nicht erwähnte Begriffe | Knapsack-Problem, P (PTIME) |
Tagcloud
Anderswo finden
Volltext dieses Dokuments
| NP-vollständige Probleme: Artikel als Volltext bei Springerlink (:  , 827 kByte; :  ) |
Anderswo suchen
Beat und dieses Kapitel
Beat hat Dieses Kapitel während seiner Zeit am Institut für Medien und Schule (IMS) ins Biblionetz aufgenommen. Er hat Dieses Kapitel einmalig erfasst und bisher nicht mehr bearbeitet. Beat besitzt kein physisches, aber ein digitales Exemplar. Eine digitale Version ist auf dem Internet verfügbar (s.o.). Aufgrund der wenigen Einträge im Biblionetz scheint er es nicht wirklich gelesen zu haben. Es gibt bisher auch nur wenige Objekte im Biblionetz, die dieses Werk zitieren.
Biblionetz-History