JULIO RUBÉN CASTRO MUÑOZ CARNÉ: 5990-19-6949 CATEDRÁTICO: Ing. Pablo Grijalva. ENSAYO ACERCA DE LA MAQUINA DE TURING: ¿QUÉ ES LA MAQUINA DE TURING? La maquina de Turing, se debe a Alan Turing, que estudiaba junto con otro físico acerca de cómo demostrar que se podían demostrar los procesos de los cálculos matemáticos, si era posible definir los pasos de estas operaciones matemáticas y en cuanto tiempo era posible definir su resultado o si, tal vez, esa operación pudiera tener una respuesta en sí. En base a esta teoría, Turing propuso que de existir una maquina que pudiera tener la opción de leer datos o símbolos y al mismo tiempo escribir y/o borrar símbolos también, pudiera ejecutar, dependiendo de un símbolo inicial, que él llamó Imput, y una determinada cantidad de estados posibles de la maquina, esta maquina pudiera seguir y realizar patrones nuevos que siguieran un proceso y pudieran dar como resultado otro símbolo derivado, o consecuente con las ejecuciones que la maquina hubiera realizado, y probablemente pudiera haber finalizado. Este concepto de la máquina de Turing, tiene ciertas condicionales que, si se siguen, pueden dar resultados que pueden o no dar el resultado deseado, o que pasos exactos tuvo que ejecutar la maquina de Turing para dar con la respuesta deseada. CONCEPTO DE LA MAQUINA DE TURING: La máquina, en esencia, realiza cálculos universales abstractos, es decir, realiza, en dependencia con las variables resultados que sean capaces de resolver todos los problemas posibles. La maquina de turing, para ejecutar, necesita estos condicionales: Un IMPUT o condición inicial. (sigma) Una determinada cantidad de estados de la máquina. La capacidad de leer y/o escribir símbolos Capacidad de moverse, de cambiar (en el caso de la máquina de Turing, con una cinta, de moverse a derecha o a izquierda. Determinada condicional (delta) que determine el actuar de la maquina. Así que, para que la máquina de turing ejecute, debía seguir este proceso. Delta(Sigma, lee) = (escribe o borra, se mueve a la izquierda o derecha, cambia de estado) Asi que, para que la maquina de turing funcione, comienza con un estado sigma, si está en un estado inicial, que ponga o quite otro símbolo, se mueva sea derecha o izquierda y cambie o se mantenga en determinado estado) CONCLUSION: La maquina de Turing, con su capacidad de ejecución, dio origen a los actuales Algoritmos, que es en lo que se basa la informática de hoy en día, con ella, es posible realizar ejecuciones de programas, con determinadas condiciones y con un proceso o estado inicial, lo que permite que los ordenadores actuales realicen y/o ejecuten sentencias previamente descritas y colocadas en las computadoras para su ejecución y resolución de preguntas condicionales dando resultados definidos.
