Term Gallery logo

Significados de np-complete en inglés

ruso
npc
portugués
np completo
español
problema np completo
catalán
np-completesa
Wikidata

Complexity class.

        Términos relacionados
        problema np completo
        Uso de np-complete en inglés
        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