The general problem of pseudoknot prediction has been shown to be NP-complete.
El problema general de la predicción de un pseudonudo ha demostrado ser 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 también es NP-completo.
Multiple sequence alignments are computationally difficult to produce and most formulations of the problem lead to NP-complete combinatorial optimization problems.
Los alineamientos múltiples de secuencias son computacionalmente difíciles de producir y la mayoría de las formulaciones del problema conducen a problemas de optimización combinatorial NP-completos.
This is especially useful to obtain optimal results when dealing with complex problems such as NP-complete problems.
Esto es especialmente útil para obtener resultados óptimos cuando se resuelven problemas complejos como los problemas NP-completos.
Turns out longest path problem is also NP-complete.
Resulta que el problema de la ruta más larga también es NP-completo.
Based on the definition alone it is not obvious that NP-complete problems exist.
Basándonos solo en esta idea, no es obvio que exista un problema 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.
These problems are not known to be in P or NP-complete.
Existen problemas que no han podido ser clasificados ni en P ni en NP-completo.
Also exact subgraph isomorphism has proven to be an NP-complete problem.
Además, el apareamiento de subgrafos de manera exacta ha demostrado ser una problema NP-completo.
Unfortunately, finding maximal subgraphs of a certain kind is often an NP-complete problem.
Desafortunadamente, encontrar subgrafos máximos de un cierto tipo suele ser un problema NP-completo.
This type of problem, classified as NP-complete, is notoriously difficult when the graph is sufficiently large.
Este tipo de problema, clasificado como NP-completo, es muy difícil cuando el gráfico es lo bastante grande.
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.
The NP-complete exact cover problem, on the other hand, requires every element to be contained in exactly one of the subsets.
El problema NP-completo cubrimiento exacto, por otra parte, requiere que cada elemento este contenido en exactamente uno de los subconjuntos.
Conținut posibil inadecvat
Exemplele au rolul de a te ajuta să traduci cuvinte sau expresii corect si adaptat la context. Nu sunt selectate sau validate manual, așadar pot conține termeni inadecvați. Te rugăm să raportezi exemplele pe care le consideri inadecvate. Traducerile vulgare sau colocviale sunt în general marcate cu roșu sau cu portocaliu.