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) Initialism of now playing.
2. (Internet) Initialism of no problem.

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.

Synonyms

• (nosocomial pneumonia): HAP (“hospital acquired pneumonia”)

Hypernyms

• (nosocomial pneumonia): HCAP (“healthcare associated pneumonia”)

Hyponyms

(nosocomial pneumonia):

• VAP (“ventilator associated pneumonia”)
• VIP (“ventilator induced pneumonia”)

Derived terms

nondeterministic polymonial

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

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