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

• teoría de la complejidad

Examples of using Complexity theory in English and their translations into Spanish

Interactions with computer science, complexity theory and the theory of formal languages.
Las interacciones con la ciencia computacional, teoría de complejidad y la teoría de lenguajes formales.

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.

In this way, parameterized complexity can be seen as two-dimensional complexity theory.
De esta manera, la complejidad parametrizada puede verse como un tipo de teoría de la complejidad de dos dimensiones.

He is an authority on economics in relation to complexity theory, technology and financial markets.
Es una autoridad en la economía y su relación con la teoría de la complejidad, la tecnología y los mercados financieros.

Studying their abstract properties yields many insights into computer science and complexity theory.
Estudiando sus propiedades abstractas, la máquina de Turing ha servido de base para mucho desarrollo teórico en las ciencias de la computación y en la teoría de la complejidad.

Since many AI problems have no formalisation yet, conventional complexity theory does not allow the definition of AI-completeness.
Dado que muchos problemas de IA no tienen ninguna formalización aun, la teoría de complejidad convencional no permite la definición de IA-completitud.

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.

In computer science, the subset sum problem is an important decision problem in complexity theory and cryptography.
El problema de la suma de subconjuntos es un problema importante en la teoría de la complejidad y en la criptografía.

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.

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.

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.

However, the various approximations of complexity theory suggest that some instances(e.g."small" instances) of these problems could be efficiently solved.
Sin embargo, varias aproximaciones de la teoría de la complejidad sugieren que ciertas instancias(ej."pequeñas" instancias) de estos problemas pueden ser resueltas eficientemente.

An important innovation of the PAC framework is the introduction of computational complexity theory concepts to machine learning.
Una innovación importante al marco del PAC es la introducción de los conceptos de la teoría de la complejidad computacional de aprendizaje automático.

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.

Around this time he also began to develop, and was considered a founder of, algorithmic complexity theory- often referred to as Kolmogorov complexity theory..
Fue fundador de la teoría de la complejidad algorítmica, a menudo llamada teoría de la complejidad de Kolmogórov, que comenzó a desarrollar alrededor de este tiempo.

In 1981 he began a working relationship with Francisco Varela and Jean Petitot and many other scholars in the field of Self-organization Theory and Complexity Theory.
En 1981 comenzó una relación de trabajo con Francisco Varela y Jean Petitot y muchos otros académicos en el campo de la teoría de la autoorganización y la teoría de la complejidad.

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.

Complexity theory allows us to work with an extreme quantity of interactions and interferences between a very large number of individuals, and to unite antagonistic notions to examine the processes, without isolating or reducing.
La teoría de la complejidad nos permite trabajar con una cantidad extrema de interacciones e interferencias entre un gran número de individuos y nos permite unir nociones antagónicas para examinar los procesos sin aislamientos ni reducciones.

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 the theory of computation, abstract machines are often used in thought experiments regarding computability or to analyze the complexity of algorithms see computational complexity theory.
En la teoría de la computación, las máquinas abstractas con frecuencia son usadas en experimentos de pensamiento sobre computabilidad o para analizar la complejidad de algoritmos ver la teoría de la complejidad computacional.

A logical characterization of PSPACE from descriptive complexity theory is that it is the set of problems expressible in second-order logic with the addition of a transitive closure operator.
Una característica lógica de PSPACE desde la teoría de la complejidad descriptiva es que son conjuntos de problemas expresados en segundo orden lógico con la adición de un operador de la clausura transitiva.

In the 80s and 90s also as a result of a long-term collaboration with Stephen Gossberg and other scholars he edited many volumes and special issues of La Nuova Critica devoted to Cognitive Science and Complexity Theory.
En los años 80 y 90 también como resultado de una colaboración a largo plazo con Stephen Gossberg y otros académicos editó muchos volúmenes y números especiales de La Nuova Critica dedicada a la Ciencia Cognitiva y la Teoría de la Complejidad.

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.

It started as a part of combinatorics and graph theory, but is now viewed as a branch of applied mathematics and computer science, related to operations research, algorithm theory and computational complexity theory.
Comenzó como parte de la teoría combinatoria y la teoría de grafos, pero ahora se ve como una rama de la matemática aplicada y la informática, relacionada con la investigación de operaciones, la teoría de algoritmos y la teoría de la complejidad computacional.

It has also been criticized for being contrary to the spirit of research in mathematical logic and computational complexity theory, which seek to make fine-grained distinctions between levels of computational sophistication.
También ha sido criticado por ser contrario al espíritu de la investigación en lógica matemática y a la teoría de la complejidad computacional, que tratan de hacer distinciones minuciosas entre los niveles de complejidad computacional.

Complex systems and Complexity Theory- studies how relationships between parts give rise to the collective behaviors of a system and how the system interacts and forms relationships with its environment.
Los sistemas complejos y Teoría de la Complejidad- estudios cómo las relaciones entre las partes dan lugar a los comportamientos colectivos de un sistema y cómo el sistema interactúa y forma las relaciones con su entorno.

Hence the importance of making reference to theoretical tools more complex and variegated as, for instance, non-standard mathematics and complexity theory, in order to provide an adequate basis for the afore mentioned extension.
De ahí la importancia de hacer referencia a herramientas teóricas más complejas y variadas como, por ejemplo, las matemáticas no estándar y la teoría de la complejidad, a fin de proporcionar una base adecuada para la extensión antes mencionada.

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.

For instance, Wolfram discusses how facts about the computational universe inform evolutionary theory, SETI, free will, computational complexity theory, and philosophical fields like ontology, epistemology, and even postmodernism.
Por ejemplo, Wolfram explica cómo los hechos sobre el universo computacional informan sobre la teoría de la evolución, el proyecto SETI, el libre albedrío, la teoría de la complejidad computacional y de campos filosóficos como la ontología, la epistemología y hasta el postmodernismo.

New Landscapes: Networks and Data the recent artistic and conceptual investigations of Esther are focused on how the Complexity Theory and complex thinking affect our way of understanding the new contemporary cities: multi-networked and data-constructed landscapes.
Nuevos Paisajes: Redes y Datos recoge las recientes investigaciones artísticas y conceptuales de Esther Pizarro Studio focalizadas en cómo las Teorías de la complejidad y el pensamiento complejo afectan a nuestro modo de comprender las nuevas urbes contemporáneas: paisajes multiconectados en red y construidos mediante datos.

How to use "complexity theory" in an English sentence

Complexity theory and social entrepreneurship typologies.

Complexity Theory and Network Centric Warfare.

Encounters between complexity theory and information.

Complexity Theory and Forest Resource Economics.

Can complexity theory explain Egypt's crisis?

Complexity Theory and the Social Sciences.

Complexity theory for nano systems design.

Connections between complexity theory and cryptography.

Complexity Theory provides the dynamic framework.

Complexity theory formed the assessment tool.

How to use "teoría de la complejidad" in a Spanish sentence

Solís (2011), La teoría de la complejidad y el caos en la ciencia regional, Oaxaca, Instituto Tecnológico de Oaxaca.

La presente investigación tiene como objetivo introducir la Teoría de la Complejidad a la disciplina arquitectónica.

Recientemente la teoría de la complejidad se ha revelado como una disciplina matemática (Kauffman, 1995).

tenemos razones para justificar por qué una caracterización puramente positivista de la Teoría de la Complejidad ya no es apropiada.?

La teoría de la complejidad (Complexity Theory) es posiblemente una de las ramas más complejas de la matemática.

La teoría de la complejidad ha identificado a la ciencia occidental como una acción disciplinar.

Incluso la teoría de la complejidad enfoca las cadenas numéricas y las cadenas narrativas de manera parecida.

Mediante el estudio de la teoría de la complejidad computacional es posible comprender la importancia de la optimización combinatoria.

- La Teoría de la Complejidad como nuevo enfoque conceptual generalizado, para este mundo entransformación, hiperconectado e interdependiente3.

Pero, el problema del viajero es un problema NP-completo, según nos dice la teoría de la complejidad computacional.