What is the translation of " COMPUTATIONAL COMPLEXITY " in Spanish?

• complejidad computacional

Examples of using Computational complexity in English and their translations into Spanish

The W hierarchy is a collection of computational complexity classes.
Es una colección de clases de complejidad computacional.

Such a design trades a computational complexity penalty at the receiver against a Shannon capacity gain of the overall transceiver system.
Tal diseño intercambia una penalización de complejidad computacional en el receptor contra una ganancia de capacidad de Shannon del sistema transceptor total.

An important variation used in the study of computational complexity is k-DNF.
Una variación importante utilizada en el estudio de la complejidad computacional es k-DNF.

This system requires a higher computational complexity, but is more efficient and reliable than search by metadata.
Este sistema requiere una complejidad computacional mayor, pero es más eficiente y fiable que la búsqueda mediante metadatos.

In addition, they are universal nonlinear approximators and require only moderate computational complexity.
Además, son aproximadores universales y la complejidad computacional que requieren es moderada.

One of these fields is the computational complexity theory, which can be very abstract.
Uno de estos campos es la teoría de complejidad computacional, que puede ser muy abstracta.

Their use should be adjusted fineness since they are a source of a significant increase in computational complexity.
Su uso debe ajustarse con fineza ya que son fuente de un aumento importante en la complejidad del cálculo.

Quantum complexity theory is a part of computational complexity theory in theoretical computer science.
La Teoría de complejidad cuántica es una parte de la Teoría de complejidad computacional en informática teórica.

She published a book on the subject, and in 1990 she gave an address at the International Congress of Mathematicians on computational complexity theory and real computation.
En 1990 ingresó al Congreso Internacional de Matemáticos, donde presentó su teoría de complejidad computacional y computación real.

Goldwasser's research areas include computational complexity theory, cryptography and computational number theory.
La investigación de Goldwasser incluye las áreas de complejidad computacional, criptografía y teoría de números.

The problem is not known to be solvable in polynomial time nor to be NP-complete, and therefore may be in the computational complexity class NP-intermediate.
No se sabe que el problema se pueda resolver en tiempo polinomial ni que sea NP-completo y, por lo tanto, puede estar en la clase de complejidad computacional NP-intermedia.

A problem shared by these approaches is their high computational complexity, which can limit their applicability in real-world examples.
Un problema que tienen en com n todos estos m todos es la gran complejidad computacional, que puede limitar su aplicabilidad en ejemplos del mundo real.

In computational complexity theory, the time hierarchy theorems are important statements about time-bounded computation on Turing machines.
En la teoría de complejidad computacional, los teoremas de jerarquía temporal son declaraciones importantes sobre cómputo de tiempo acotado en máquinas de Turing.

However, the traditional encryption technology based on computational complexity, in principle.
Sin embargo, la tecnología de encriptación tradicional basada en la complejidad computacional, en principio.

His research focuses on computational complexity theory, algorithms, combinatorics, and finite groups, with an emphasis on the interactions between these fields.
Su investigación se centra en la teoría de la complejidad computacional, algoritmos, combinatoria y los grupos finitos, haciendo hincapié en la interacción de estos campos.

Marek Karpinski is a computer scientist and mathematician known for his research in the theory of algorithms and their applications, combinatorial optimization, computational complexity, and mathematical foundations.
De marzo de 1948 es un informático y matemático conocido por su investigación en la teoría de algoritmos y sus aplicaciones, optimización combinatoria, la complejidad computacional y fundamentos matemáticos.

The Blum axioms can be used to define an abstract computational complexity theory on the set of computable functions.
Los axiomas de Blum pueden ser usados para definir una teoría de complejidad computacional abstracta sobre el conjunto de funciones computables.

In terms of computational complexity, a multi-tape universal Turing machine need only be slower by logarithmic factor compared to the machines it simulates.
En términos de complejidad computacional, una máquina universal de Turing de múltiple cinta sólo necesita ser más lenta por un factor logarítmico, comparada con las máquinas que simula.

Set packing is a classical NP-complete problem in computational complexity theory and combinatorics, and was one of Karp's 21 NP-complete problems.
Empaquetamiento de conjuntos es un problema clásico NP-completo en Teoría de la complejidad computacional y combinatoria, y fue uno de los 21 problemas de planteados por Karp.

The computational complexity of computing the area of a union of 2-dimensional rectangular ranges is now also known, but the case d≥ 3 remains an open problem.
La complejidad computacional para calcular el área de una unión de rangos rectangulares 2-dimensionales ahora también es conocida, pero en el caso de d≥ 3 sigue siendo un problema abierto.

Nondeterministic machines have become a key concept in computational complexity theory, particularly with the description of the complexity classes P and NP.
Las máquinas no deterministas se han convertido en un concepto clave en la teoría de la complejidad computacional, particularmente para describir las clases de complejidad P y NP.

In computational complexity theory, Blum's speedup theorem, first stated by Manuel Blum in 1967, is a fundamental theorem about the complexity of computable functions.
En Teoría de la complejidad computacional el teorema del aumento de velocidad de Blum, dado primero por Manuel Blum en 1967, es un teorema importante sobre la complejidad de funciones computables.

Papadimitriou is the author of the textbook Computational Complexity, one of the most widely used textbooks in the field of computational complexity theory.
Papadimitriou es el autor del libro Computational Complexity, uno de los más utilizados y referenciados en el campo de la teoría de la complejidad computacional.

In the theory of computational complexity, the decision version of the TSP(where, given a length L, the task is to decide whether the graph has any tour shorter than L) belongs to the class of NP-complete problems.
En la teoría de la complejidad computacional, la versión de decisión del TSP(donde, dado un largo“L”, la tarea es decidir cuál grafo tiene un camino menor que L) pertenece a la clase de los problemas NP-completos.

The second question is addressed by computational complexity theory, which studies the time and space costs associated with different approaches to solving a multitude of computational problems.
La segunda pregunta está dirigida por la teoría de la complejidad computacional, que estudia los costos de tiempo y espacio asociados a diferentes enfoques para resolver una multitud de problemas computacionales..

Computational complexity is central to computational geometry, with great practical significance if algorithms are used on very large datasets containing tens or hundreds of millions of points.
La complejidad computacional es fundamental para la geometría computacional, con un enorme significado práctico si los algoritmos se usan en grandes conjuntos de datos que contienen decenas o cientos de millones de puntos.

A related field of study, drawing from computational complexity theory, is game complexity, which is concerned with estimating the computational difficulty of finding optimal strategies.
Un campo relacionado de estudio, basado en la teoría de la complejidad computacional, es la complejidad del juego, que se ocupa de estimar la dificultad computacional de encontrar estrategias óptimas.

To evaluate the computational complexity of a problem, know the algorithmic strategies which can solve it and recommend, develop and implement the solution which guarantees the best performance according to the established requirements.
Evaluar la complejidad computacional de un problema, conocer estrategias algorítmicas que puedan conducir a su resolución, y recomendar, desarrollar e implementar la que garantice el mejor rendimiento de acuerdo con los requisitos establecidos.

From the point of view of computational complexity a game on a fixed size of board is a finite problem that can be solved in O(1), for example by a look-up table from positions to the best move in each position.
Desde el punto de vista de la complejidad computacional de un juego en un tablero de tamaño fijo, es un problema finito que se puede resolver en O(1), por ejemplo, con una tabla de búsqueda de posiciones en el mejor movimiento en cada posición.

In computational complexity theory, an alternating Turing machine(ATM) is a non-deterministic Turing machine(NTM) with a rule for accepting computations that generalizes the rules used in the definition of the complexity classes NP and co-NP.
En la teoría de la complejidad computacional, una máquina de Turing alternante(ATM) es una máquina de Turing no determinista(NTM) con una regla para la aceptación de cómputos que generaliza las reglas usadas en la definición de las clases de complejidad NP y co-NP.

How to use "computational complexity" in a sentence

Computational complexity and black hole horizons.

Computational complexity analysis for cognitive scientists.

President, Computational Complexity Foundation, July 2018-.

Boost Computational complexity theory tactics and gather practices for scaling Computational complexity theory.

Computational Complexity Four Coloring the United States.

Thus the computational complexity is decreases obviously.

order of computational complexity for this process?

What's the computational complexity of merge sort?

Issues of computational complexity are also discussed.

ically reduces the computational complexity by half.