Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
NP-completo
Vertaling van "NP-completo" in Engels
El problema general de la predicción de un pseudonudo ha demostrado ser NP-completo.
The general problem of pseudoknot prediction has been shown to be NP-complete.
En general, es sabido que este problema es de clase NP-completo.
In general, this problem is known to be NP-complete.
Puesto que la programación lineal en enteros es NP-completo, muchas instancias de problemas son intratables, por lo que métodos heurísticos deben ser usados en su lugar.
Since integer linear programming is NP-hard, many problem instances are intractable and so heuristic methods must be used instead.
Resulta que el problema de la ruta más larga también es NP-completo.
Turns out longest path problem is also NP-complete.
Basándonos solo en esta idea, no es obvio que exista un problema NP-completo.
Based on the definition alone it is not obvious that NP-complete problems exist.
Sin embargo, esto no significa que el problema del alineamiento estructural sea NP-completo.
However, this does not imply that the structural alignment problem is NP-complete.
Encontrar subgrafos inducidos máximos de un determinado tipo es, de nuevo, un problema NP-completo.
Finding maximal induced subgraphs of a certain kind is also often NP-complete.
Existen problemas que no han podido ser clasificados ni en P ni en NP-completo.
These problems are not known to be in P or NP-complete.
Además, el apareamiento de subgrafos de manera exacta ha demostrado ser una problema NP-completo.
Also exact subgraph isomorphism has proven to be an NP-complete problem.
Desafortunadamente, encontrar subgrafos máximos de un cierto tipo suele ser un problema NP-completo.
Unfortunately, finding maximal subgraphs of a certain kind is often an NP-complete problem.
Este tipo de problema, clasificado como NP-completo, es muy difícil cuando el gráfico es lo bastante grande.
This type of problem, classified as NP-complete, is notoriously difficult when the graph is sufficiently large.
Ya sea en virtud de estos tipos de reducciones los cambios en la definición de NP-completo son todavía un problema abierto.
Whether under these types of reductions the definition of NP-complete changes is still an open problem.
El problema NP-completo cubrimiento exacto, por otra parte, requiere que cada elemento este contenido en exactamente uno de los subconjuntos.
The NP-complete exact cover problem, on the other hand, requires every element to be contained in exactly one of the subsets.
Ga naar Premium voor toegang tot miljoenen vertaalvoorbeelden, onbeperkt woorden opslaan en leren, zonder advertenties.
Synoniemen voor NP-completo in het Spaans
Suggesties
Resultaten: 133. Exact: 133. Verstreken tijd: 45 ms.
