NP
Translingual
Symbol
NP
- (international standards) ISO 3166-1 alpha-2 country code for Nepal.
- (computer science) The class of problems whose solutions can be checked in polynomial time.
- (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
- (South Africa) Initialism of National Party.
- (Philippines) Initialism of Nacionalista Party.
Noun
NP (countable and uncountable, plural NPs)
- Initialism of notary public.
- Initialism of nurse practitioner.
- Initialism of national park.
- (linguistics) Initialism of noun phrase.
- (nanotechnology) Initialism of nanoparticle.
- (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.
- (medicine, pathology) Abbreviation of nosocomial pneumonia.
Synonyms
- (nosocomial pneumonia): HAP (“hospital acquired pneumonia”)
Hypernyms
- (nosocomial pneumonia): HCAP (“healthcare associated pneumonia”)
Hyponyms
(nosocomial pneumonia):
Derived terms
nondeterministic polymonial
- NP-complete
- NP-hard
- NP-easy
- co-NP
Further reading
- nosocomial pneumonia on Wikipedia.Wikipedia
- nurse practitioner on Wikipedia.Wikipedia
- NP (complexity) on Wikipedia.Wikipedia (nondeterministic polymonial complexity class)
German
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.