HomeServicesBlogDictionariesContactSpanish Course
← Back to search

Meaning of NP | Babel Free

Noun CEFR C2

Definitions

  1. Initialism of National Party.
    South-Africa, abbreviation, alt-of, initialism
  2. Initialism of notary public.
  3. Initialism of Nacionalista Party.
  4. Initialism of nurse practitioner.
  5. Initialism of national park.
  6. Initialism of noun phrase.
  7. Initialism of nanoparticle.
  8. Abbreviation of nondeterministic polynomial, the complexity class of computational problems that a nondeterministic Turing machine can solve in polynomial time.
  9. Abbreviation of nosocomial pneumonia.

Equivalents

Français SN

Examples

“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.”

CEFR level

C2
Mastery
This word is part of the CEFR C2 vocabulary — mastery level.
See all C2 English words →

See also

Learn this word in context

See NP used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free