Traducere vocală, funcționalități offline, sinonime, conjugare, jocuri educative
Publicitate
Înregistrează-te gratuit: mai multe rezultate și funcții
problem is np-complete
Traducere "problem is np-complete" în spaniolă
problema es NP-completo
The problem is NP-complete.
Este problema es NP-completo.
However, Mulzer and Rote remark that the problem is NP-complete if the edge weights are rounded to integer values.
Aun así, Mulzer y Rote remarcaron que el problema es NP-completo si los pesos de borde son redondeados a valores enteros.
The easiest way to prove that some new problem is NP-complete is first to prove that it is in NP, and then to reduce some known NP-complete problem to it.
La forma más sencilla de demostrar que un nuevo problema es NP-completo es: primero demostrar que está en NP y luego transformar a éste, en tiempo polinómico, en un problema que ya esté en NP-completo.
The easiest way to prove that some new problem is NP-complete is first to prove that it is in NP, and then to reduce some known NP-complete problem to it.
La forma más sencilla de demostrar que un nuevo problema es NP-completo es primero demostrar que está en NP y luego transformar en tiempo polinómico un problema que ya esté en NP-completo a éste.
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.
With rational coordinates and discretized metric (distances rounded up to an integer), the problem is NP-complete.
El problema con métrica discretizada (distancia redondeada por exceso a un entero), es NP-completo.
The Cook-Levin theorem states that the Boolean satisfiability problem is NP-complete.
El Teorema de Cook demuestra que el problema de satisfacibilidad booleana es un problema NP-completo.
La some fields related to Computer Science the Constraint Satisfaction problem is used, in example: Artificial Intelligence, resource planing, etcetera, and this problem is NP-complete.
escolá d'Enginyeria El problema de satisfacción de restricciones se utiliza en varios campos de la informática: Inteligencia Artificial, planificación de recursos, etc., y se considera NP-completo.
It is not known whether the minimum-weight triangulation decision problem is NP-complete, since this depends on the known open problem whether the sum of radicals may be computed in polynomial time.
No es sabido si el problema de triangulación de peso mínimo es NP-completo, ya que este depende del problema aún abierto de determinar si la suma de radicales puede ser computada en tiempo polinómico.
Unlike the shortest path problem, which can be solved in polynomial time in graphs without negative cycles, the travelling salesman problem is NP-complete and, as such, is believed not to be efficiently solvable for large sets of data (see P = NP problem).
A diferencia del problema del camino más corto, el cual puede ser resuelto en un tiempo polinomial en grafos sin ciclos negativos, este problema es NP-completo, y como tal, no tiene una resolución eficiente (ver Clases de complejidad P y NP).
Unlike the shortest path problem, which can be solved in polynomial time in graphs without negative cycles, the travelling salesman problem is NP-complete and, as such, is believed not to be efficiently solvable for large sets of data (see P = NP problem).
A diferencia del problema del camino más corto, el cual puede ser resuelto en un tiempo polinomial en grafos sin ciclos negativos, este problema es NP-completo, y como tal, no tiene una resolución eficiente (ver Clases de complejidad P y NP).
Treci la Premium pentru a debloca milioane de exemple de traduceri, a salva și învăța vocabular nelimitat, fără reclame.
Cuvântul și expresia zilei
Imaginea zilei
Rezultate: 11. Exacte: 11. Timp de răspuns: 26 ms.
