NP

See also: np, Np, np., .np, and n.p.

Translingual

Symbol

NP

1. The ISO 3166-1 two-letter (alpha-2) code for Nepal.
2. (computer science) The class of problems whose solutions can be checked in polynomial time.

---

English

Proper noun

NP

1. (South Africa) Initialism of National Party.
2. (Philippines) Initialism of Nacionalista Party.

Abbreviation

NP

1. notary public
2. nurse practitioner
3. national park
4. (linguistics) noun phrase
5. (Internet) now playing
6. (Internet) no problem
7. (nanotechnology) nanoparticle

Noun

NP (uncountable)

1. (computing theory) Abbreviation of "non-deterministic polynomial", the complexity class of computational problems that a non-deterministic Turing machine can solve in polynomial time.

Derived terms

• NP-complete
• NP-hard
• NP-easy
• co-NP

Anagrams

• P/N, PN

---

Afrikaans

Abbreviation

NP

1. National Party