Dictionary

NP en · NOUN

Meanings

1. (abbreviation, alt-of, countable, initialism, uncountable) Initialism of notary public.
   alt of notary public
2. (abbreviation, alt-of, countable, initialism, uncountable) Initialism of nurse practitioner.
   alt of nurse practitioner
3. (abbreviation, alt-of, countable, initialism, uncountable) Initialism of national park.
   alt of national park
4. (abbreviation, alt-of, countable, initialism, uncountable) Initialism of noun phrase.
   alt of noun phrase
5. (abbreviation, alt-of, countable, initialism, uncountable) Initialism of nanoparticle.
   alt of nanoparticle
6. (abbreviation, alt-of, countable, uncountable) Abbreviation of nondeterministic polynomial, the complexity class of computational problems that a nondeterministic Turing machine can solve in polynomial time.
   alt of nondeterministic polynomial
   • 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. 2017, Arlindo Oliveira, The Digital Mind: How Science Is Redefining Humanity, MIT Press, →ISBN, page 81:
7. (abbreviation, alt-of, countable, uncountable) Abbreviation of nosocomial pneumonia.
   alt of nosocomial pneumonia

Forms

Coordinates

VP · PP

Deriveds

NP-complete (nondeterministic polymonial) · co-NP (nondeterministic polymonial) · NP-easy (nondeterministic polymonial) · NP-hard (nondeterministic polymonial) · NP time (nondeterministic polymonial)

Hypernyms

HCAP

Synonyms

HAP

Translations (1)

fr SN (noun phrase)

NP en · PROPN

Meanings

1. (South-Africa, abbreviation, alt-of, initialism) Initialism of National Party.
   alt of National Party
2. (Philippines, abbreviation, alt-of, initialism) Initialism of Nacionalista Party.
   alt of Nacionalista Party

NP en · X

Meanings

1. (Internet, abbreviation, alt-of, initialism) Initialism of no problem.
   alt of no problem
2. (Internet, abbreviation, alt-of, initialism) Initialism of now playing.
   alt of now playing