Term Gallery logo

Meanings of nondeterministic polynomial time-complete in English

Russian
npc
Portuguese
np completo
Spanish
problema np completo
Catalan
np-completesa
Wikidata

Complexity class.

Related terms
npc
Synonyms
Examples for "npc"
Examples for "npc"
1
What NPC is going to understand the question sufficiently to answer yes?
Bedlam
2
Conclusions: NPC patients in Cantonese population have obvious family and territorial clustering.
Pubmed
3
After debating the issue, the NPC will vote on it next week.
Radio NZ
4
Conclusion: In our institutional study, NPC presents late and in advanced stage.
Pubmed
5
It is an urgent need to uncover novel treatment targets for NPC.
Pubmed
1
This study sought to identify predictors of duloxetine response in patients with CNP.
Pubmed
2
Rod-shaped CNPs demonstrated greater reactive oxygen species scavenging ability compared to cube-shaped CNPs.
Pubmed
3
CNP recently completed the takeover of Italian insurer Capitalia Vita.
Reuters
4
However, not much is known about the CNPs and the specific conditions for their differentiation.
Pubmed
5
CNP's 7 billion-real payment will be made up front.
Reuters
1
The decision problem if there exists an elementary mode containing two specific reactions is NP-complete.
Pubmed
2
But NP-complete is the big enchilada.
Wired
3
NP-complete problems are hard not because they are in class NP, but because they are the hardest problems in class NP.
The Jargon File, Version 4.2.2, 20 Aug 2000
4
And it turns out that they're all hard in a specific way: They're what are known in theoretical computer science as NP-complete problems.
Wired