TermGallery
Inglés
Inglés
Español
Catalán
Portugués
Ruso
Buscar alternativas para...
ES
Lengua de interfaz
English
Español
Català
Português
Русский
Significados
Ejemplos
Usamos cookies
Este sitio web utiliza cookies para ofrecerte la información más relevante. Si sigues navegando, aceptas estas cookies.
Aceptar y cerrar
Más sobre cookies
¿Lo sabías?
Puedes hacer doble clic en una palabra para buscarla en TermGallery.
Significados de
np-complete
en inglés
ruso
npc
portugués
np completo
español
problema np completo
catalán
np-completesa
Volver al significado
Complexity class.
npc
cnp
nondeterministic polynomial time-complete
nondeterministic polynomial time-complete class
Términos relacionados
complexity class
español
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
.
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.
Gramática, pronunciación y más
Translations for
np-complete
ruso
npc
класс np-complete
np-полная задача
np-полнота
np-трудная задача
portugués
np completo
np-completo
español
problema np completo
np-completitud
problemas np completos
problemas np-completos
np completo
np completitud
problema np-completo
np-completo
catalán
np-completesa
np-complet