Je was op zoek naar: np complete (Engels - Spaans)

np-complete
np-completo

np
nepal

both problems are np-complete.
ambos problemas son np-completo.

gdp np
pib no petrolero

np (rev)
np (rev.)

np deficiency
deficiencia de inosina fosforilasa

np fertilizers.
abonos np.

1 - 1 np
1 - 1 -

nepal (+np)
(6)

most versions of the steiner tree problem are np-complete.
la mayoría de las versiones del problema de steiner son np-completo.

in general, this problem is known to be np-complete.
en general, es sabido que este problema es de clase np-completo.

the problem of finding the longest path in a graph is also np-complete.
el problema de encontrar el camino más largo es también np-completo.

however, this does not imply that the structural alignment problem is np-complete.
sin embargo, esto no significa que el problema del alineamiento estructural sea np-completo.

it has been shown that some code optimization problems are np-complete, or even undecidable.
se ha demostrado que algunos problemas de optimización de código son np-completo, o incluso indecidibles.

finding such an exact cover at all, regardless of size, is an np-complete problem.
encontrar tal cubrimiento exacto, sin importar el tamaño, es un problemanp-completo.

there is often only a small difference between a problem in p and an np-complete problem.
a menudo hay solo una pequeña diferencia entre un problema p y uno np-completo.

whether under these types of reductions the definition of np-complete changes is still an open problem.
ya sea en virtud de estos tipos de reducciones los cambios en la definición de np-completo son todavía un problema abierto.

there are decision problems that are np-hard but not np-complete, for example the halting problem.
se trata de un problema de decisión y es fácil demostrar que es np-hard pero no np-completo.

to find the global optimum for "n" sequences this way has been shown to be an np-complete problem.
encontrar de esta forma el óptimo global para "n" secuencias ha mostrado ser un problema np-completo.

unfortunately, many important problems have been shown to be np-complete, and not a single fast algorithm for any of them is known.
desafortunadamente, se sabe que muchos problemas importantes son np-completos y a fecha de 2008, no se conoce ningún algoritmo rápido para ninguno de ellos.