NP

See also: np, Np, np., .np, and n.p.

Translingual

Symbol

NP

1. (international standards) ISO 3166-1 alpha-2 country code for Nepal.

   Synonym: NPL (alpha-3)

2. (computer science) The class of problems whose solutions can be checked in polynomial time.
3. (finance) Short-term bond credit rating by Moody's Investors Service, indicating that the issuer's ability to meet its obligations is less than adequate.

English

Proper noun

NP

1. (South Africa) Initialism of National Party.
2. (Philippines) Initialism of Nacionalista Party.

Phrase

NP

1. (Internet slang) Initialism of no problem.
2. (Internet) Initialism of now playing.

   (Can we add an example for this sense?)

Noun

NP (countable and uncountable, plural NPs)

1. Initialism of notary public.
2. Initialism of nurse practitioner.
3. Initialism of national park.
4. (linguistics) Initialism of noun phrase.
5. (nanotechnology) Initialism of nanoparticle.
6. (computing theory) Abbreviation of nondeterministic polynomial, the complexity class of computational problems that a nondeterministic Turing machine can solve in polynomial time.
   • 2017, Arlindo Oliveira, The Digital Mind: How Science Is Redefining Humanity, MIT Press, →ISBN, page 81:

     Another class, P, is a subset of NP, and includes all decision problems that can be solved by a (deterministic) Turing machine in polynomial time.

7. (medicine, pathology) Abbreviation of nosocomial pneumonia.

   Synonym: HAP (“hospital-acquired pneumonia”)

   Hypernym: HCAP (“healthcare-associated pneumonia”)

   Hyponyms: VAP (“ventilator-associated pneumonia”), VIP (“ventilator-induced pneumonia”)

Derived terms

nondeterministic polymonial

• co-NP
• NP-complete
• NP-easy
• NP-hard
• NP time

 

Translations

noun phrase

• French: SN (fr) m

Further reading

• nosocomial pneumonia on Wikipedia.Wikipedia
• nurse practitioner on Wikipedia.Wikipedia
• NP (complexity) on Wikipedia.Wikipedia (nondeterministic polymonial complexity class)

Anagrams

• P/N, PN

Afrikaans

Pronunciation

• Audio:

  (file)

Proper noun

NP

1. Initialism of National Party.

German

Noun

NP m (strong, genitive NPs, no plural)

1. Abbreviation of Neupreis.

Declension

Declension of NP [sg-only, masculine, strong]

	singular
	indef.	def.	noun
nominative	ein	der	NP
genitive	eines	des	NPs
dative	einem	dem	NP
accusative	einen	den	NP