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.

Phrase

(deprecated template usage) NP

1. (Internet) Initialism of now playing.
2. (Internet) Initialism of no problem.

Noun

NP (countable and uncountable, plural NPs)

1. Initialism of notary public.
2. Initialism of nurse practitioner.
3. Initialism of national park.
4. (linguistics) Initialism of noun phrase.
5. (nanotechnology) nanoparticle
6. (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

Proper noun

NP

1. Initialism of National Party.