NP

Definition from Wiktionary, the free dictionary
Jump to navigation Jump to search
See also: np, Np, np., .np, and n.p.

Translingual[edit]

Symbol[edit]

English Wikipedia has an article on:
Wikipedia

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[edit]

Abbreviation[edit]

NP

  1. notary public
  2. nurse practitioner
  3. national park
  4. (linguistics) noun phrase
  5. (Internet) now playing
  6. (Internet) no problem
  7. (South Africa) National Party
  8. (nanotechnology) nanoparticle
  9. (Philippines) Nacionalista Party

Noun[edit]

English Wikipedia has an article on:
Wikipedia

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[edit]

Anagrams[edit]

Afrikaans[edit]

Abbreviation[edit]

NP

  1. National Party
Retrieved from "https://en.wiktionary.org/w/index.php?title=NP&oldid=50619213"