NP
English
Abbreviation
NP
- notary public
- nurse practitioner
- national park
- (linguistics) noun phrase
- (Internet) Now playing.
- (Internet) No problem.
Noun
Wikipedia NP (uncountable)
- (computing theory) Abbreviation of "non-deterministic polynomial"; the complexity class of computational problems that a non-deterministic Turing machine can solve in polynomial time.