COMPUTATIONAL COMPLEXITY - TRADUCCIÓN AL ESPAÑOL

• complejidad computacional

Ejemplos de uso de Computational complexity en Inglés y sus traducciones al Español

In computational complexity theory, the complexity class E is the set of decision problems that can be solved by a deterministic Turing machine in time 2O(n)
En complejidad computacional, la clase de complejidad E es el conjunto de problemas de decisión que pueden ser resueltos por una Máquina de Turing determinista en tiempo 2O(n), y es por lo

The computational complexity for this class of problems is usually estimated by:
La complejidad computacional para esta clase de problemas se estima mediante: El tiempo

techniques from algorithmics, computational complexity, automata theory,
técnicas basadas en la algoritmia, la complejidad computacional, la teoría de autómatas,

to analyze the complexity of algorithms see computational complexity theory.
para analizar la complejidad de algoritmos ver la teoría de la complejidad computacional.

which may be exploited either for efficient data structures or for tighter computational complexity estimates.
la cual puede ser aprovechada ya sea por estructuras de datos eficientes o por estimaciones de la complejidad computacional más ajustadas.

with Juris Hartmanis, received the 1993 ACM Turing Award"in recognition of their seminal paper which established the foundations for the field of computational complexity theory.
recibió en 1993 el Premio Turing de la ACM"en reconocimiento de su artículo original que estableció los fundamentos del campo de la teoría de la complejidad computacional.

more specifically computational complexity theory, Computers
más específicamente en el área de complejidad computacional, Computers and Intractability:

In computational complexity theory, the polynomial hierarchy(sometimes called the polynomial-time hierarchy)
En teoría de complejidad computacional, la jerarquía polinómica(a veces llamada jerarquía de tiempo polinómico)

Algorithm analysis is an important part of a broader computational complexity theory, which provides theoretical estimates for the resources needed by any algorithm which solves a given computational problem.
El análisis de algoritmos es una parte importante de la Teoría de complejidad computacional más amplia, que provee estimaciones teóricas para los recursos que necesita cualquier algoritmo que resuelva un problema computacional dado.

In computability theory and computational complexity theory, an undecidable problem is a decision problem for which it is proved to be impossible to construct an algorithm that always leads to a correct yes-or-no answer.
En teoría de la computabilidad y en teoría de la complejidad computacional, un problema indecidible es un problema de decisión para el cual es imposible construir un algoritmo que siempre conduzca a una respuesta de sí o no correcta.

his research interests include computational complexity theory, uses of randomness in computation,
su investigación incluye las áreas de complejidad computacional, usos de algoritmos probabilistas,

In computer science, parameterized complexity is a branch of computational complexity theory that focuses on classifying computational problems according to their inherent difficulty with respect to multiple parameters of the input or output.
En ciencias de la computación, la complejidad parametrizada es una rama de la teoría de la complejidad computacional que se centra en la clasificación de problemas computacionales de acuerdo a su dificultad con respecto a varios parámetros de la entrada.

In computational complexity theory, bounded-error quantum polynomial time(BQP)
En teoría de la complejidad computacional, BQP(tiempo polinomial cuántico con error acotado)

For the car, see Renault Espace In computational complexity theory, the complexity class ESPACE is the set of decision problems that can be solved by a deterministic Turing machine in space 2On.
En teoría de la complejidad computacional, la clase de complejidad ESPACE es el conjunto de los problemas de decisión que pueden ser resueltos en una máquina de Turing determinista en espacio 2On.

In computational complexity theory, NL(Nondeterministic Logarithmic-space) is the complexity class containing decision problems which can be solved by a nondeterministic Turing machine using a logarithmic amount of memory space.
En teoría de la complejidad computacional, NL es la clase de complejidad de los problemas que pueden ser resueltos en espacio logarítmico con una Máquina de Turing no determinista.

In computational complexity theory, the complexity class NTIME(f(n))
En teoría de la complejidad computacional, la clase de complejidad NTIME(f(n))

In computational complexity theory, a speedup theorem is a theorem that considers some algorithm solving a problem
En la teoría de la complejidad computacional, un teorema del aumento de velocidad es un teorema que considera un algoritmo que resuelva un problema

dubbed natural proofs were unlikely to answer many of the important problems in computational complexity theory.
denominados pruebas naturales, eran improbables para responder a muchos importantes problemas de la complejidad computacional.

which was later shown to be optimally efficient in the sense of computational complexity theory.
que más tarde mostró ser óptimamente eficiente en el sentido de la teoría de complejidad computacional.

algorithm theory and computational complexity theory.
la teoría de algoritmos y la teoría de la complejidad computacional.