NP

Initialism of National Party.

Proper noun

  1. Initialism of National Party.
  2. Initialism of Nacionalista Party.

Noun

  1. Initialism of notary public.
  2. Initialism of nurse practitioner.
  3. Initialism of national park.
  4. Initialism of noun phrase.

    Coordinate Terms: VP PP

  5. Initialism of nanoparticle.
  6. Abbreviation of nondeterministic polynomial, the complexity class of computational problems that a nondeterministic Turing machine can solve in polynomial time.
    • 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...
  7. Abbreviation of nosocomial pneumonia.

    Synonyms: HAP

    Hypernyms: HCAP

Forms

NPs

Derived

co-NP NP-complete NP-easy NP-hard NP time

Phrase

  1. Initialism of no problem.
  2. Initialism of now playing.