Traducere vocală, funcționalități offline, sinonime, conjugare, jocuri educative
Publicitate
Înregistrează-te gratuit: mai multe rezultate și funcții
np-complete problems
Traducere "np-complete problems" în spaniolă
problemas NP-completos
problema NP-completo
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.
John Hopcroft brought everyone at the conference to a consensus that the question of whether NP-complete problems are solvable in polynomial time should be put off to be solved at some later date, since nobody had any formal proofs for their claims one way or the other.
John Hopcroft llevó a todos los asistentes de la conferencia a consenso concluyendo que el estudio sobre si los problemas NP-completos son resolubles en tiempo polinómico debería ser pospuesto ya que nadie había conseguido probar formalmente sus hipótesis ni en un sentido ni en otro.
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.
NP-complete problems are in NP, the set of all decision problems whose solutions can be verified in polynomial time; NP may be equivalently defined as the set of decision problems that can be solved in polynomial time on a non-deterministic Turing machine.
Si se demostrase que un problema NP-completo, llamémoslo A, no se pudiese resolver en tiempo polinómico, el resto de los problemas NP-completos tampoco se podrían resolver en tiempo polinómico.
At the 1971 STOC conference, there was a fierce debate between the computer scientists about whether NP-complete problems could be solved in polynomial time on a deterministic Turing machine.
En la conferencia de ciencias de la computación hubo un intenso debate entre los científicos de la computación sobre si los problemas NP-completos podían ser resueltos en tiempo polinómico o en una máquina de Turing determinista.
At 1971 STOC conference, there was a fierce debate among the computer scientists about whether NP-complete problems could be solved in polynomial time on a deterministic Turing machine.
En la conferencia de ciencias de la computación hubo un intenso debate entre los científicos de la computación sobre si los problemas NP-completos podían ser resueltos en tiempo polinómico o en una máquina de Turing determinista.
In fact, one of these was among Karp's original 21 NP-complete problems.
De hecho uno de estos pertenece a la lista de 21 problemas NP-completos de Karp.
The directed and undirected Hamiltonian cycle problems were two of Karp's 21 NP-complete problems.
Los problemas del ciclo Hamiltonianos dirigidos y no dirigidos, fueron dos de 21 problemas NP-completos de Karp.
Enough to say that NP-complete problems are contained within PSPACE-complete problems.
Baste decir que los problemas NP-completos están englobados dentro de los PSPACE-completos.
In 1972, Richard Karp proved that several other problems were also NP-complete (see Karp's 21 NP-complete problems); thus there is a class of NP-complete problems (besides the Boolean satisfiability problem).
El Teorema de Cook demuestra que el problema de satisfacibilidad booleana es un problema NP-completo. En 1972, Richard Karp demostró que otros problemas eran también NP-completos (ver Lista de 21 problemas NP-completos de Karp).
If NP is not the same as P, then the NP-complete problems are also intractable in this sense.
Si NP no es igual a P, entonces todos los problemas de NP-completo son también intratables.
The boolean satisfiability problem is one of many such NP-complete problems.
El Problema del viajante de comercio es de los muchos problemas NP-completos existentes.
Nobody has yet been able to determine conclusively whether NP-complete problems are in fact solvable in polynomial time, making this one of the great unsolved problems of mathematics.
Nadie ha sido capaz aún de dar una respuesta final a este problema, haciéndolo uno de los grandes problemas no resueltos de la matemática.
Treci la Premium pentru a debloca milioane de exemple de traduceri, a salva și învăța vocabular nelimitat, fără reclame.
Sinonime și analogii pentru "np-complete problems" în limba Română
Cuvântul și expresia zilei
Imaginea zilei
Rezultate: 29. Exacte: 29. Timp de răspuns: 37 ms.
