NPC

1.
.
abbreviation (in New Zealand)
1.
National Provincial Championship, an interprovincial rugby competition

1. NP-complete.
2. Next Program Counter.
(2000-07-12)
National Petroleum Council

Read Also:

Npca
National Parks and Conservation Association
Npcmch
National Parent Consortium on Maternal and Child Health
Np-complete
complexity (NPC, Nondeterministic Polynomial time complete) A set or property of computational decision problems which is a subset of NP (i.e. can be solved by a nondeterministic Turing Machine in polynomial time), with the additional property that it is also NP-hard. Thus a solution for one NP-complete problem would solve all problems in NP. Many […]