teoría de la complejidad computacional oor Engels
teoría de la complejidad computacional
es
Rama de la teoría de la computación, que investiga los problemas relacionados con las cantidades de recursos requeridos para la ejecución de algoritmos (por ejemplo, en tiempo de ejecución), y la dificultad inherente para producir algoritmos eficientes para resolver problemas de cómputo específicos.
Vertalings in die woordeboek Spaans - Engels
computational complexity theory
en
theoretical computer science and mathematics theory that classifies problems according to their inherent difficulty, and relates those classes to each other
Geskatte vertalings
Vertoon algoritmies gegenereerde vertalings
voorbeelde
Advanced filtering
Voorbeelde moet herlaai word.
CSPs son estudiados también en Teoría de la complejidad computacional.
Kill him, but I want my son backWikiMatrix WikiMatrix
La teoría de la complejidad computacional se ha adentrado en esta cuestión.
When Basle II is adopted - and you have yourself said that you are aiming for 2005 - it should all happen veryfast.cordis cordis
La Teoría de complejidad cuántica es una parte de la Teoría de complejidad computacional en informática teórica.
GOODS IMPORTED FOR THE BENEFIT OF DISASTER VICTIMSWikiMatrix WikiMatrix
En teoría de la complejidad computacional, el problema de determinar la complejidad de una función computable es conocido como un problema de funciones.
The son of the procurator?WikiMatrix WikiMatrix
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.
Upstairs, checking traffic on- lineWikiMatrix WikiMatrix
La teoría de la complejidad computacional trata de clasificar los problemas que pueden, o no pueden ser resueltos con una cantidad determinada de recursos.
No, in generalWikiMatrix WikiMatrix
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.
The Rainbow' s gonna tourWikiMatrix WikiMatrix
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.
lf there are other explanation for itWikiMatrix WikiMatrix
Un sistema de demostración interactivo (IP) es un concepto en teoría de la complejidad computacional que modela cómputos como el intercambio de mensajes entre dos partes.
See that he gets it.- What is it?- It' s a telegram from BerlinWikiMatrix WikiMatrix
En la teoría de la complejidad computacional, la fuerte NP-completitud es una propiedad de los problemas computacionales que es un caso especial de NP-completitud.
So it is constructed, by chance- I didn' t know it- like a Greek tragedyWikiMatrix WikiMatrix
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.
Thank God I' m off the market.OhWikiMatrix WikiMatrix
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.
Well, who' s better than us?WikiMatrix WikiMatrix
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.
For example, cable companies pay tariffs for permission to transmit programs.WikiMatrix WikiMatrix
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.
Intervention agencies shall immediately inform all tenderers of the outcome of their tenderWikiMatrix WikiMatrix
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.
I don' t know how many times I got to tell youWikiMatrix WikiMatrix
En teoría de la complejidad computacional, un problema transcomputational es aquel problema que requiere procesar más de 1093 bits de información. Cualquier número más grande que 1093 se denomina un número transcomputational.
I' m almost # years olderthan youWikiMatrix WikiMatrix
Una clase de complejidad tiene una definición de la forma: La siguiente tabla muestra algunas de las clases de problemas (o lenguajes o gramáticas) que se consideran en teoría de la complejidad computacional.
For each State or organisation referred to in Article # which ratifies, accepts or approves this Convention or accedes thereto after the deposit of this #th instrument of ratification, acceptance, approval or accession, this Convention shall enter into force on the #th day after the date of deposit by such State or organisation of its instrument of ratification, acceptance, approval or accessionWikiMatrix WikiMatrix
La optimización combinatoria es una rama de la optimización en matemáticas aplicadas y en ciencias de la computación, relacionada a la investigación de operaciones, teoría de algoritmos y teoría de la complejidad computacional.
You call this a date?WikiMatrix WikiMatrix
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).
I' ve had experience in this sort of thing.I know what I' m doingWikiMatrix WikiMatrix
Junto con Richard E. Stearns, 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".
It' s not on hereWikiMatrix WikiMatrix
La teoría de la complejidad computacional formaliza dicha aseveración, introduciendo modelos de computación matemáticos para el estudio de estos problemas y la cuantificación de la cantidad de recursos necesarios para resolverlos, como tiempo y memoria.
I knew you would love itWikiMatrix WikiMatrix
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.
You can almost detect the rich French soil and the history that went into the grapeWikiMatrix WikiMatrix
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.
Hey, come on, I wanna see thisWikiMatrix WikiMatrix
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.
Her swooping swallowsWikiMatrix WikiMatrix
For the time being we probably cannot answer this question...." En algunos casos, estas preguntas pueden ser contestadas satisfactoriamente a través del estudio de las teorías formales, en disciplinas como las matemáticas inversas y la teoría de la complejidad computacional.
" Greg told me, half way through the night "Steve had the bartenders... dump the cash " Send it downstairs and, " change the tape in the registersWikiMatrix WikiMatrix
107 sinne gevind in 17 ms. Hulle kom uit baie bronne en word nie nagegaan nie.