La máquina de Turing es un dispositivo que decodifica símbolos sobre una cinta de acuerdo una tabla de reglas. Esta máquina puede ser adaptada para simular la lógica de cualquier algoritmo computacional,

República Bolivariana de Venezuela

Ministerio del Poder Popular para la Educación

U.E. El Ángel

Asignatura: Informática

Máquina de Turing

Profesora: Fabiana López

Hecho por:

Enrique Mata #13

Pampatar, 13 de mayo del 2015

La máquina de Turing es un dispositivo que decodifica  símbolos sobre una cinta de acuerdo una tabla de reglas. Esta máquina puede ser adaptada para simular la lógica de cualquier algoritmo computacional, además es útil para la explicación de las funciones de un CPU dentro de una computadora. Fue ideada como modelo formal de computador en 1936 por el matemático Alan Turing, con la cual demostró que existen problemas que una maquina no puede resolver.

Alan Turing nació el 23 de junio de 1912 en Londres, es considerado uno de los padres de la ciencia de la computación y precursor de la informática moderna. Durante la Segunda Guerra Mundial, trabajo para descifrar los códigos nazis, particularmente los códigos de la maquina Enigma y durante un tiempo fue director de la sección Naval Enigma en Bletchkley Park. Tras la guerra diseño una de las primeras computadoras programables en el Laboratorio Nacional de Física de Reino Unido.

Turing diseñó una máquina electromecánica llamada bombe, para romper los códigos de la máquina Enigma y permitir a los aliados anticipar los ataques y movimiento militares durante la Segunda Guerra Mundial. Los trabajos de Turing para la ruptura de los códigos nazis fue secreto hasta el año 1970. Ni siquiera sus amigos más íntimos llegaron a tener constancia.

Turing demostró que su máquina era capaz de implementar cualquier problema matemático que fuera posible de representar mediante un algoritmo. Llego a comprobar que no había ninguna solución para el problema de decisión, Entscheidungsproblem, demostrando que este problema era el primero que para las máquinas de Turing era irresoluble: no es posible decidir algorítmicamente si una máquina de Turing dada llegara a apararse o no.

La máquina de Turing consta con un cabezal lector, escritor y una cinta infinita en la que el cabezal lee el contenido, borra el contenido anterior y escribe un nuevo valor. Las operaciones que se pueden realizar en esta máquina se limitan a mover el cabezal lector, escritor hacia la derecha. Esta tabla toma como parámetros el estado actual de la máquina y el carácter leído de la cinta, dando la dirección para mover el cabezal, el nuevo estado de la máquina y el valor a escribir en la cinta.

En 1952 Arnold Murray, amante de Turing, ayudó a un cómplice a entrar en la casa de Turing para robarle. Turing fue a la policía a denunciar el robo. Durante la investigación del crimen, Turing reconoció su homosexualidad, con lo que se le imputaron los cargos de "indecencia grave y perversión sexual" Durante su proceso judicial, se le dio la opción de ir a prisión o de someterse a castración química mediante un tratamiento hormonal y este escogió la castración química.

Dos años después del juicio, en 1954, Alan Turing a la edad de 41 años, fallece por envenenamiento con cianuro, aparentemente tras comerse una manzana envenenada que no termino de comer completamente, en un contexto que se supuso oficialmente como suicidio. En el 2013, la reina Isabel II promulgó el edicto por el que se exoneró oficialmente al matemático, quedando anulados todos los cargos en su contra.

...