| NP (complexity) | NPT | NP-complete |
| NP-hardIn computational complexity theory, NP-hard (Non-deterministic Polynomial-time hard) refers to the class of decision problems that contains all problems H such that for all decision problems L in NP there is a polynomial-time many-one reduction to H''. | NP-easyIn complexity theory, the complexity class NP-easy is the set of function problems that are solvable in polynomial time by a deterministic Turing machine with an oracle for some decision problem in NP. In other words, a problem X is NP-easy if and only if | NP-equivalentIn computational complexity theory, the complexity class NP-equivalent is the set of function problems that are both NP-easy and NP-hard. NP-equivalent is the analogue of NP-complete for function problems. For example, the problem FIND-SUBSET-SUM is in NP |
| NPCNPC can stand for: National Paralympic Committee, equivalent to the National Olympic Committee National People's Congress of the People's Republic of China National Provincial Championship, New Zealand's principal domestic rugby competition Nauru Phosphat | NPLNPL can stand for: the National Physical Laboratory in the UK the Nauru Pacific Line, located in Nauru the National Puzzlers' League the Netscape Public License the NPL programming language TLAs. | NPANPA is a TLA that may stand for: Nanaimo Port Authority Nasopharyngeal aspirate National PACE Association ( US) National Paddleball Association ( US) National Paperbox Association ( US) National Paralegal Association National Parenting Association Nationa |
| NPNP may stand for: The complexity class NP in computational complexity theory; see NP (complexity) NP Buchverlag Noun phrase in grammar National park National Post, a Toronto-based newspaper Nepal ( ISO 3166-1 alpha-2 country code) Neptunium ( chemical sym | NPDNPD can refer to: The National Democratic Party of Germany (NPD), a far- right-wing extremist party in Germany associated with neo-Nazism; after its German language name, Nationaldemokratische Partei Deutschlands The New Democratic Party of Canada, throug | NpcaNPCA is the initials used by several organizations in the United States: The National Parks Conservation Association the National Paint & Coatings Association It is not used by the Native Plant Conservation Alliance, or PCA :(formerly NPCI, the Native Pla |
| NPO Saturn | NPG Records | NPL programming language |
| NPM | Npls spectrum | NPVR |
| NPR (disambiguation) | | |
