Traducere vocală, funcționalități offline, sinonime, conjugare, jocuri educative
Publicitate
Înregistrează-te gratuit: mai multe rezultate și funcții
an np-complete problem
Traducere "an np-complete problem" în spaniolă
un 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.
The scheduling program is classified as an NP-complete problem, by which genetic algorithms were used to solve the model presented in this research.
La programación de horarios se clasifica como un problema NP-completo, por lo cual se utilizan algoritmos genéticos para resolver el modelo presentado en esta investigación.
On the other hand, the script identifying the families of related packages works hard to create them (this would be an NP-complete problem, for which, fortunately, we know some good heuristics).
Por otro lado, el script que identifica las familias de paquetes relacionados trabaja duro para crearlas (esto sería un problema NP-completo para el cual, afortunadamente, conocemos algunas buenas heurísticas).
Recall that an NP-complete problem is of an exponential algorithmic complexity according to the size of the data, here being the length of the code (the number of figures) and the elements involved.
Recuerde que un problema NP-completo es de una complejidad algorítmica exponencial según el tamaño de los datos, que son aquí la longitud del código (cantidad de líneas) y los elementos involucrados.
An NP-complete problem is called strongly NP-complete if it is proven that it cannot be solved by a pseudo-polynomial time algorithm unless P=NP.
Un problema NP-completo se denomina NP-completo fuerte si se puede demostrar que no puede ser resuelto por algoritmos pseudo-polinómicos, salvo que se cumpla que P=NP.
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.
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.
This is not a simple problem to tackle and is referred to mathematically as an NP-complete problem set, for which there exists no known algorithm that finds the optimum solution and terminates in a polynomial time constraint.
Esto no es un problema sencillo de resolver, y en matemáticas se conoce como problema NP-completo, para el cual no existe un algoritmo conocido que encuentre la solución óptima y termina en una restricción polinómica de tiempo.
An NP-complete problem with known pseudo-polynomial time algorithms is called weakly NP-complete.
Los problemas NP-completos con algoritmos que se ejecutan en tiempo pseudo-polinómico se denominan NP-completos débiles.
If P and NP are the same class, then NP-intermediate problems do not exist because in this case every NP-complete problem would fall in P, and by definition, every problem in NP can be reduced to an NP-complete problem.
Esta clase tiene la curiosa propiedad de que si algún problema NP-completo puede ser resuelto en tiempo polinomial, entonces todo problema en NP tiene una solución en tiempo polinomial, es decir, P=NP.
Each co-NP-complete problem is the complement of an NP-complete problem.
Cada problema en co-NP-completo es el complemento de uno en NP-completo.
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.
An example of an NP-complete problem is the subset sum problem: given a finite set of integers, is there a non-empty subset that sums to zero?
Como ejemplo de un problema NP-completo encontramos el problema de la suma de subconjuntos que se puede enunciar como sigue: dado un conjunto S de enteros, ¿existe un subconjunto no vacío de S cuyos elementos sumen cero?
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: 19. Exacte: 19. Timp de răspuns: 37 ms.
