Das Zerlegungsproblem  |
 |
Diese Seite wurde seit 3 Jahren inhaltlich nicht mehr aktualisiert.
Unter Umständen ist sie nicht mehr aktuell.
Zusammenfassungen
Zuweilen meint jemand, der an einem NP-vollständigen Problem arbeitet, daß er einen genauen Polynomialzeit-Algorithmus für das Problem gefunden habe. Bis jetzt hat sich immer herausgestellt, daß diese Leute nicht recht hatten! Dies hebt nicht nur die Notwendigkeit sorgfältiger Analyse neuer Algorithmen hervor, sondern auch die Tatsache, daß die Eigenschaft der NP-Vollständigkeit sehr schwierig sein kann.
Dieses Kapitel erwähnt ...
 Begriffe KB IB clear |  Algorithmusalgorithm
|
Anderswo finden
Volltext dieses Dokuments
| Das Zerlegungsproblem: Artikel als Volltext bei Springerlink (:  , 685 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