TermGallery
Inglês
Inglês
Espanhol
Catalão
Português
Russo
Procura alternativas para...
PT
Idioma da interface
English
Español
Català
Português
Русский
Significados
Exemplos
Estamos usando cookies
Este site usa cookies para oferecer a você as informações mais relevantes. Ao navegar neste site, você aceita esses cookies.
Aceitar e fechar
Sobre cookies
Você sabia?
Você pode clicar duas vezes em uma palavra para procurá-la na TermGallery.
Significados de
np-complete
em inglês
russo
npc
português
np completo
espanhol
problema np completo
catalão
np-completesa
Back to the meaning
Complexity class.
npc
cnp
nondeterministic polynomial time-complete
nondeterministic polynomial time-complete class
Termos relacionados
complexity class
português
np completo
Uso de
np-complete
em inglês
1
The decision problem if there exists an elementary mode containing two specific reactions is
NP
-
complete
.
2
But
NP
-
complete
is the big enchilada.
3
NP
-
complete
problems are hard not because they are in class NP, but because they are the hardest problems in class NP.
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.
Grammar, pronunciation and more
Translations for
np-complete
russo
npc
класс np-complete
np-полная задача
np-полнота
np-трудная задача
português
np completo
np-completo
espanhol
problema np completo
np-completitud
problemas np completos
problemas np-completos
np completo
np completitud
problema np-completo
np-completo
catalão
np-completesa
np-complet