Maquina de turing

¿Qué es una Maquina de Turing?
(Manuel Alejandro Ojeda Agúndez)
Palabras Clave: Algoritmo, Modelo Matemático, Pasos, Autómata.

Una máquina de Turing, en principio, ¿Qué es? Se puede decir queuna máquina de Turing es una máquina que tiene por objetivo analizar un algoritmo (una serie de pasos secuenciales), donde se decide si la solución es verdadera o falsa. Pero en sí, ese no es ladefinición exacta de una máquina de Turing, un problema matemático se puede decir que es una afirmación de un problema determinado si es cierto o falso. En realidad un Problema Matemático es si, unaformación es verdadera o falsa, o por circunstancias diferentes, el problema, no tiene solución viable alguno. Ahora, para entender que es una máquina de Turing, necesitamos entender otro termino (Algoritmo).Un Algoritmo, se puede definir, como un conjunto de ordenado de pasos elementales que ayudan a resolver un problema, ahora el usar un algoritmo es fácil, su simplicidad va desde leer el algoritmohasta ejecutarlo, pues un algoritmo es una “recete de cocina” expresado comúnmente por la gente. Ahora, para poder llegar a la definición correcta de Maquina de Turing, vemos diferentes términos paraentenderlo de manera rápida, un modelo matemático (otro termino que se requiere) es un conjunto de reglas que encajan en la explicación de un problema, que modelan una situación para poder explicar yencontrar el modo de resolver dicho problema. Con lo que tenemos podemos decir que una Máquina de Turing es un modelo matemático, ya cobra significado, nos dice que es una forma de resolver cierto tipo deproblemas, que además funciona para cualquier problema de la misma naturaleza. Un autómata es lo que se conoce como una maquina teórica, la cual es un dispositivo cuya función es simplemente estudiaruna situación sin necesidad de construir realmente dicho dispositivo, una máquina que lee instrucciones en forma de símbolos y cambia de estado de acuerdo a lo que se ordena. Ahora, para que un...