Cuales son sus aportes ala matematica de alan turing?

Alan Turing fue un brillante matemático, criptoanalista e informático teórico nacido el veintitrés de Junio de 1912 en Maida Vale un distrito residencial al oeste de Londres.

Turing, ademas de ser un brillante científico era homosexual, lo cualle costó la vidael siete de junio de 1954.

Turing es mundialmente conocido por cuatro hechos : Formalizó los conceptos dealgoritmoycomputacióncon sumáquina de TuringEs considerado el padre de la inteligencia artificialSu participación en el equipo de criptoanálisis de la máquina de criptografía alemanaEnigmafueclaveFue una víctima más de la mentalidad reaccionaria puritana del mundo anglosajonEl Gobierno Británico hizo una disculpa pública a título póstumo a través de Gordon Brown el diez de Septiembre del 2009 por haber procesado y perseguido a Alan Turing por ser homosexual.

Es cuanto menos paradójico que Turing fuera procesado y perseguido a causa de su homosexualidad por un Gobierno que calificaba demonstruososlos actos del nazismo por procesar y perseguir a individuos por su credo religioso.

La Máquina de TuringUna máquina de Turing, es un dispositivo teórico que manipula símbolos sobre una cinta de acuerdo con una tabla de reglas definida.

Este modelo computacional puede ser adaptado para simular la lógica de cualquier algoritmo y es particularmente útil en la labor de explicar el funcionamiento de unaCPUDescripciónLa máquina de Turing, modela de forma matemática una máquina que opera sobre una cinta.

En esta cinta hay símbolos que la máquina puede escribir o leer, uno a la vez.

Las operaciones que la máquina puede realizar están determinadas por un conjunto finito de instrucciones elementales como “si el estado es 6 y el valor es 0 escribe 1 y pasa al estado 27”.

Una máquina de Turing consta de las siguientes partes : Una cinta que está dividida en celdas una al lado de la otra.

Cada celda contiene un símbolo en algún alfabeto finito.

Dicho alfabeto contiene un símbolo especial en blanco (blank symbolescrito como ‘B’) y uno o más símbolos adicionales.

La cinta se supone infinita.

Una cabeza que puede leer y escribir símbolos en la cinta y mover la cinta a la izquierda o a la derecha una posición.

Una tabla de reglasfinitade instrucciones, usualmente tuplas de cinco elementos que dado el estado (qi) en el que se encuentra actualmente la máquina y el símbolo (aj) que está siendo leído desde la cinta, indica a la máquina que realice la siguiente secuencia de acciones : Escribe o borra un símboloMueve la cabeza (a la izquierda o la derecha)Asume el mismo o un nuevo estado según lo prescritoUn registro de estados donde se guarda el estado de la máquina de Turing.