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.
Phrase
NP
- (Internet slang) Initialism of no problem.
- (Internet) Initialism of now playing.
- (Can we add an example for this sense?)
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.
Derived terms
nondeterministic polymonial
Translations
Further reading
nosocomial pneumonia on Wikipedia.Wikipedia
nurse practitioner on Wikipedia.Wikipedia
NP (complexity) on Wikipedia.Wikipedia (nondeterministic polymonial complexity class)
Anagrams
Afrikaans
Pronunciation
Audio: (file)
Proper noun
NP
- initialism of National Party
German
Noun
NP m (strong, genitive NPs, no plural)
- abbreviation of Neupreis
Declension
Categories:
- Translingual lemmas
- Translingual symbols
- ISO 3166-1 alpha-2
- mul:Computer science
- mul:Finance
- mul:Bond market
- English lemmas
- English proper nouns
- English uncountable nouns
- English words spelled without vowels
- South African English
- English initialisms
- Philippine English
- English phrases
- English internet slang
- en:Internet
- English nouns
- English countable nouns
- en:Linguistics
- en:Nanotechnology
- en:Theory of computing
- English abbreviations
- English terms with quotations
- en:Medicine
- en:Pathology
- en:South African politics
- Afrikaans terms with audio pronunciation
- Afrikaans lemmas
- Afrikaans proper nouns
- Afrikaans initialisms
- af:South African politics
- German lemmas
- German nouns
- German uncountable nouns
- German masculine nouns
- German abbreviations