Information om | Tyska ordet NP

Exempel på hur man kan använda NP i en mening

• In der Informatik bezeichnet man ein Problem als NP-vollständig (vollständig für die Klasse der Probleme, die sich nichtdeterministisch in Polynomialzeit lösen lassen), wenn es zu den schwierigsten Problemen in der Klasse NP gehört, also sowohl in NP liegt als auch NP-schwer ist.
• In der Informatik bezeichnet NP (für nichtdeterministisch polynomielle Zeit) eine fundamentale Komplexitätsklasse aus dem Bereich der Komplexitätstheorie.
• SAT gehört zur Komplexitätsklasse NP der Probleme, die von einer nichtdeterministischen Turingmaschine in polynomieller Zeit verifiziert werden können.
• Außerdem lässt sich leicht zeigen, dass CLIQUE selbst in NP liegt, insgesamt ist es also NP-vollständig.
• nichtdeterministisch polynomielle Zeit, eine Komplexitätsklasse in der Informatik, siehe NP (Komplexitätsklasse).
• Polynomielle Many-one-Reduktionen werden in der Komplexitätstheorie beispielsweise verwendet, um nachzuweisen, dass eine Sprache der Komplexitätsklasse NP auch NP-vollständig ist.
• NP-Schwere bezeichnet die Eigenschaft eines algorithmischen Problems, mindestens so schwer lösbar zu sein wie die Probleme der Klasse NP.
• Sie wurde 1997 gegründet als Nachfolgerin der Nasionale Party (NP), die sich aus der Regierung der nationalen Einheit (Government of National Unity) mit dem African National Congress (ANC) zurückgezogen hatte.
• Das P-NP-Problem (auch P≟NP oder P versus NP) ist ein ungelöstes Problem der Komplexitätstheorie in der theoretischen Informatik.
• Die NP erscheint in der Madsack Mediengruppe (deren größte Kommanditistin ein Medienbeteiligungsunternehmen der SPD ist), die noch weitere Tageszeitungen und Wochenblätter in ganz Niedersachsen, Schleswig-Holstein, Mecklenburg-Vorpommern, Hessen, Sachsen und Brandenburg herausgibt.
• Die Bahngesellschaft wurde 1870 von der Northern Pacific Railway (NP) übernommen, aber als diese wegen des Gründerkrachs 1873 zahlungsunfähig wurde, von einem der ursprünglichen Hauptinvestoren wieder zurückgekauft, wurde aber 1879 selber zahlungsunfähig.
• Mit einem bekannten Vertreter der Klasse war der Nachweis für andere Probleme aus NP wesentlich einfacher zu führen, da es für ein Problem M aus NP nun ausreichte eine polynomielle Reduktion von SAT auf M zu konstruieren, um die NP-Vollständigkeit von M zu beweisen.
• Die Probleme aus NP sind zwar ebenfalls in Polynomialzeit entscheidbar, jedoch wird hierfür ein nicht realisierbares, nämlich nichtdeterministisches Maschinenmodell eingesetzt.
• Mittels Diagonalisierung lässt sich zeigen, dass die Teilmengenbeziehung in der Hierarchie Q ⊂ NP ⊂ NE ⊂ NEXP echt sind.
• Während die Frage der Gleichheit von P und NP ein berühmtes offenes Problem der Informatik ist (P-NP-Problem, speziell ob NP-vollständige Probleme in P liegen), ist bei EXPTIME-vollständigen Problemen bekannt, dass sie nicht in P liegen.
• Gegen Ende der Apartheid wurde sein Verhältnis zur herrschenden Nasionale Party (NP) zunehmend feindseliger, weil diese einen immer liberaleren Weg ging.
• Petra Rückerl: „Wir brauchen guten Journalismus“ / Medienexperte blickt in die Zukunft der Zeitung, Interview mit Helmut Scherer 40 Jahre NP, Jubiläus-Beilage in der Tageszeitung Neue Presse vom 27.
• Analog zu NP gibt es eine alternative Definition für Co-NP über verifizierende deterministische Turingmaschinen.
• S steht hier für Satz; P steht für Phrase, eine zusammengehörende Gruppe von Wörtern und/oder Phrasen; NP für Nominalphrase, eine als Kern ein Nomen (N) enthaltende Gruppe; D ist der Determinierer, der eine NP oft einleitet; VP steht für Verbalphrase, einen ein finites Verb (im Beispiel V) enthaltenden Teil von S; PP für Präpositionalphrase, eine Präposition (P) mit (im Deutschen meist rechts) anschließender Ergänzung.
• Die Unterscheidung zwischen Akzeptieren und Entscheiden ist insbesondere dann wichtig, wenn nichtdeterministisch (siehe auch NP (Komplexitätsklasse)) gerechnet wird oder wenn es unendlich lange Berechnungen geben kann (siehe Rekursive Aufzählbarkeit).

Förberedelsen av sidan tog: 728,68 ms.