TURING MACHINE IN SPANISH TRANSLATION

• máquina de turing

Examples of using Turing machine in English and their translations into Spanish

That it lies in Parity P means that the graph isomorphism problem is no harder than determining whether a polynomial-time nondeterministic Turing machine has an even or odd number of accepting paths.
Que se encuentre en la Paridad P significa que el problema del isomorfismo gráfico no es más difícil que determinar si una máquina de Turing no determinista de tiempo polinomial tiene un número par o impar de rutas de aceptación.

Similarly, in the Turing machine model of computation, a reversible Turing machine is one
De forma similar, en el modelo computacional de la máquina de Turing, una máquina de Turing reversible es aquella cuya función de transición es reversible,

Satisfiability of first order Horn clauses The halting problem(determining whether a Turing machine halts on a given input)
Máquinas abstractas Problema de parada(determinar si una máquina de Turing se detiene en una entrada dada) y y el problema de mortalidad determinando

Church and Turing then showed that the lambda calculus and the Turing machine used in Turing's halting problem were equivalent in capabilities,
Luego de revisar la tesis doctoral de Turing, demostraron que el cálculo lambda y la máquina de Turing utilizada para expresar el problema de parada tenían igual poder de expresión;

A language L is in BQP if and only if there exists a polynomial quantum Turing machine that accepts L with an error probability of at most 1/3 for all instances.
Un lenguaje L pertenece a BQP si y solo si existe una máquina de Turing cuántica polinomial que acepta L con una probabilidad de error de como mucho 1/3 para todas las instancias. Como ocurre con otras clases probabilísticas con"error acotado", la elección de 1/3 en la definición es arbitraria.

This is related to the fact that some mutable data structures like arrays have a very straightforward implementation using present hardware which is a highly evolved Turing machine.
Esto está relacionado con el hecho de que algunas estructuras de datos de tamaño indefinido como los vectores tienen una programación muy sencilla usando el hardware existente, el cual es una máquina de Turing bastante evolucionada.

Additionally, we convene that every invalid encoding maps to a trivial Turing machine that immediately halts, and that every Turing machine can have an infinite number of encodings by padding the encoding with an arbitrary number of(say)
Adicionalmente, se conviene a que toda codificación no válida se mapea a una máquina de Turing trivial que se detiene inmediatamente, y que cada máquina de Turing puede tener un número infinito de codificaciones al rellenar la codificación con un número arbitrario de(digamos)

for a physical system that has a finite size and energy, and that a Turing machine with finite physical dimensions
para un sistema físico que tiene un tamaño y energía finitos, y que una máquina de Turing con dimensiones físicas finitas

Special cases include the undecidability of whether a Turing machine accepts a particular string, whether a Turing machine recognizes a particular recognizable language, and whether the language recognized by a Turing machine could be recognized by a nontrivial simpler machine, such as a finite automaton.
Los casos especiales incluyen la indecidibilidad de si una máquina de Turing acepta una cadena particular, si una máquina de Turing reconoce un lenguaje reconocible particular, y si el lenguaje reconocido por una máquina de Turing podría ser reconocido por una máquina no trivial más simple, tal como un autómata finito.

R. E. Stearns showed that given a Turing machine Mα that halts on input x within N steps, then there exists a multi-tape universal Turing machine that halts on inputs α, x(given on different tapes)
R. E. Stearns mostraron que dada una máquina de Turing Mα que se detiene con la entrada x en N pasos, entonces existe una máquina universal de Turing multi cinta que se detiene en las entradas α,

Turing machines help computer scientists understand the limits of mechanical computation.
Las máquinas de Turing ayudan a los científicos a entender los límites del cálculo mecánico.

Turing machines have a tape divided into cells where symbols are stored.
Las máquinas de Turing tienen una cinta dividida en casillas que almacenan símbolos.

something comprehensible only by Turing machines.
algo solo comprensible por las máquinas de Turing.

grammars, Turing machines, decidibilitat, complexity.
gramáticas, máquinas de Turing, decidibilidad, complejidad.

Computable functions are used to discuss computability without referring to any concrete model of computation such as Turing machines or register machines..
Las funciones computables son usadas para discutir sobre computabilidad sin referirse a ningún modelo de computación concreto, como el de la máquina de Turing o el de la máquina de registros.

We have universal Turing machines in hardware in our homes
Tenemos máquinas de Turing universales en hardware en nuestros hogares

Simple cellular automata, Turing machines, and combinators are examples of such frameworks,
Los autómatas celulares simples, las máquinas de Turing y los combinadores son ejemplos de tales esquemas,

They out-performed Neural turing machines, long short-term memory systems and memory networks on sequence-processing tasks.
Se han realizado fuera de las máquinas de Turing neuronales, la memoria de largo a corto plazo los sistemas y redes de la memoria en las tareas de procesamiento de secuencia.

Preliminary results demonstrate that neural Turing machines can infer simple algorithms such as copying,
Los resultados preliminares demuestran que las máquinas de Turing neuronales puede deducir algoritmos simples,

It includes built-in functions for generating and running Turing machines, creating graphics
Este incluye funciones incluidas para generar y ejecutar máquinas de Turing, crear gráficos