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
Proper noun
NP
- (South Africa) Initialism of National Party.
- (Philippines) Initialism of Nacionalista Party.
Abbreviation
NP
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
Afrikaans
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.