Meaning of NP | Babel Free
Definitions
-
Initialism of National Party. South-Africa, abbreviation, alt-of, initialism
- Initialism of notary public.
- Initialism of Nacionalista Party.
- Initialism of nurse practitioner.
- Initialism of national park.
- Initialism of noun phrase.
- Initialism of nanoparticle.
- Abbreviation of nondeterministic polynomial, the complexity class of computational problems that a nondeterministic Turing machine can solve in polynomial time.
- 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.
This word is part of the CEFR C2 vocabulary — mastery level.
See also
Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free