Wann ist ein Problem NP?

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.

mehr dazu

Welches Land ist NP?

NP ist die zweibuchstabige Länderabkürzung für Nepal. Was ist NP für eine Stadt? Das Kennzeichen NP steht für NeurupPin und wird in Landkreis Ostprignitz-Ruppin verwendet.

Wie ua Komma?

Die Frage lässt sich einfach beantworten: Vor den Abkürzungen „usw. “, „etc. “ und „u. a.“ („und andere“) steht kein Komma. Wie kürzt man nicht bekannt ab? N. N. ist eine Abkürzung für eine namentlich nicht bekannte Person oder eine absichtlich nicht genannte Person.