Definition of "NP"

NP

proper noun
1. (South Africa) Initialism of National Party.
2. (Philippines) Initialism of Nacionalista Party.
phrase
1. (Internet) Initialism of now playing.
2. (Internet) Initialism of no problem.
noun
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.
  Quotations
  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, page 81
7. (medicine, pathology) Abbreviation of nosocomial pneumonia.

Englia uses cookies to improve user experience.