Beats Biblionetz - Begriffe

/ en / Traditional / help

NP

Diese Seite wurde seit 2 Jahren inhaltlich nicht mehr aktualisiert. Unter Umständen ist sie nicht mehr aktuell.

iconDefinitionen

Menge aller Probleme, die mit Hilfe nichtdeterministischer Algorithmen in polynomialer Zeit gelöst werden können.
Von Robert Sedgewick im Buch Algorithmen (1983) auf Seite  719
Beat Döbeli HoneggerKlasse von Problemen,die von nichtdeterministischen (=optimal ratendem) Algorithmen in polynomialer Zeit gelöst werden können.
Von Beat Döbeli Honegger, erfasst im Biblionetz am 28.12.2002
David HarelNP (ohne "-vollständig") steht für die Klasse der Probleme, für die es magische, nicht-deterministische Polynomialzeit-Algorithmen gibt.
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-completeNP-complete, P (PTIME), Knapsack-ProblemKnapsack-Problem, Traveling Salesman ProblemTraveling Salesman Problem, Komplexitätstheorie
icon
Verwandte Fragen
P=NP ?

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 ist nur im SVG-Format verfügbar. Dieses Format wird vom verwendeteten Browser offenbar nicht unterstützt.

Diese Grafik fensterfüllend anzeigen (SVG)

icon12 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.