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