Beats Biblionetz - Begriffe: NP

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

Klasse 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

NP (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

Der Begriff "NP" ist verwandt mit:

Personen, die am häufigsten zusammen mit diesen Begriff erwähnt werden (beta)

Statistisches Begriffsnetz zum Begriff "NP" (Cozitationen) Dies ist eine graphische Darstellung derjenigen Begriffe, die häufig gleichzeitig mit dem Hauptbegriff erwähnt werden (Cozitation).

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

Der Begriff "NP" wird besprochen in (Zitationen): Dies ist eine graphische Darstellung aller im Biblionetz vorhandenen Werke und ihre Verknüpfungen untereinander, die das ausgewählte Thema behandeln.

Dies ist eine graphische Darstellung aller im Biblionetz vorhandenen Werke und ihre Verknüpfungen untereinander, die das ausgewählte Thema behandeln.

Der Begriff "NP" wird besprochen in (Zitationen): Dies ist eine nach Erscheinungsjahr geordnete Liste aller im Biblionetz vorhandenen Werke, die das ausgewählte Thema behandeln.

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

Algorithmen (Robert Sedgewick) (1983)
Das Affenpuzzle (David Harel) (2000)
- 3. Manchmal ist es zu teuer
- 4. Manchmal wissen wir es nicht
Abenteuer Internet (Heinz Moser) (2000)
- 3. Ich packe meinen Koffer und ... (Jens Gallenbacher)
Abenteuer Internet - Lernen mit WebQuests (Heinz Moser) (2000)
Studium generale zur Komplexität (Hans Diebner) (2001)
- 8. Realität, Aktualität, Ästhetik und Interpretation (Hans Diebner, Peter Weibel )
A New Kind of Science (Stephen Wolfram) (2002)
- 10. Processes of Perception and Analysis
- 12. The Principle of Computational Equivalence
GraphBench - Exploring the Limits of Complexity with Educational Software (ETH Dissertation 16392) (Markus Brändle) (2006)
LOG IN 146/147/2007 (2007)
- Das Knotenüberdeckungsproblem (Rolf Niedermeier, Jörg Vogel, Michael Fothe, Mirko König) (2007)
Computation - A New way of science (Peter Denning, Craig Martell) (2007)

Kommentare von BesucherInnen zum Begriff "NP" Hier können auch Sie Ihren Kommentar anbringen!

Externe Links zum Begriff "NP" Verweise auf Informationen ausserhalb des Biblionetzes

		Wikipedia (englisch): Eintrag über NP bei Wikipedia (englisch) ( : 2010-02-28 , am: 2010-02-09)
		Wikipedia (deutsch): Eintrag zu NP bei Wikipedia (deutsch) ( : 2010-02-28)

URL:          
Titel:        
Beschreibung:

Falls Sie das Gewünschte nicht gefunden haben:

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