NP
Translingual
Symbol
NP
- The ISO 3166-1 two-letter (alpha-2) code for Nepal.
- (computer science) The class of problems whose solutions can be checked in polynomial time.
English
Abbreviation
NP
- notary public
- nurse practitioner
- national park
- (linguistics) noun phrase
- (Internet) now playing
- (Internet) no problem
- (South Africa) National Party
- (nanotechnology) nanoparticle
Noun
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.
Derived terms
- NP-complete
- NP-hard
- NP-easy
- co-NP
Anagrams
Afrikaans
Abbreviation
NP
This article is issued from
Wiktionary.
The text is licensed under Creative Commons - Attribution - Sharealike.
Additional terms may apply for the media files.