/ en / Traditional / mobile

Beats Biblionetz - Begriffe

NP-completeNP-complete

iconDefinitionen

David HarelDie NP-vollständigen Probleme sind die "härtesten" in NP, und zwar in dem "alle-mit-einem"-Sinn: Falls eines von ihnen in P liegen sollte, dann sind alle anderen Probleme aus NP auch in P.
Von David Harel im Buch Das Affenpuzzle (2000) im Text Manchmal wissen wir es nicht auf Seite 106

iconVerwandte Objeke

icon
Verwandte Begriffe
(Cozitation)
NP, P (PTIME), Knapsack-ProblemKnapsack-Problem, Komplexitätstheorie, BerechenbarkeitComputability

iconHäufig co-zitierte Personen

iconStatistisches Begriffsnetz Dies ist eine graphische Darstellung derjenigen Begriffe, die häufig gleichzeitig mit dem Hauptbegriff erwähnt werden (Cozitation).

iconZitationsgraph

Diese Grafik fensterfüllend anzeigen als Pixelgrafik (PNG) Vektorgrafik (SVG)

icon17 Erwähnungen Dies ist eine nach Erscheinungsjahr geordnete Liste aller im Biblionetz vorhandenen Werke, die das ausgewählte Thema behandeln.

iconAnderswo finden

iconAnderswo suchen Auch im Biblionetz finden Sie nicht alles. Aus diesem Grund bietet das Biblionetz bereits ausgefüllte Suchformulare für verschiedene Suchdienste an. Biblionetztreffer werden dabei ausgeschlossen.

iconBiblionetz-History Dies ist eine graphische Darstellung, wann wie viele Verweise von und zu diesem Objekt ins Biblionetz eingetragen wurden und wie oft die Seite abgerufen wurde.