ALAN TURING

ALAN TURING

Alan Mathison Turing Londres, 1912-Wilmslow, Reino Unido, 1954, conocido como matemático, lógico, criptógrafo, filósofo, maratonista aunque además de ser un brillante científico erahomosexual, lo cual le costó la vida el siete de junio de 1954; pero los conocimientos más importantes de este científico fueron la Formalización de los conceptos de algoritmo y computación con sumáquina de Turing, su participación en el equipo de criptoanálisis de la máquina de criptografía alemana Enigma fue clave y por lo tanto fue considerado el padre de la inteligencia artificial.
Alanmathison turing, en su invento la máquina de turing quiso expresar una respuesta al ensayo del matemático alemán David Hilbert “On Computable Numbers, with an Application to the Entscheidungsproblem” dondepodía realizar cualquier cálculo matemático concebible si fuera representable como un algoritmo.
La definición de turing fue que es posible desarrollar una única máquina que pueda ser usada paracomputar cualquier secuencia computable. Si esta máquina U es suministrada con una cinta que en su comienzo esté escrita con tuplas quíntuples separadas por punto y coma provenientes de una máquina M,entonces U computará las mismas secuencias que M.
DESCRIPCION MAQUINA DE TURING
Una cinta que está dividida en celdas una al lado de la otra. Cada celda contiene un símbolo en algún alfabeto finito. Dichoalfabeto contiene un símbolo especial en blanco (blank symbol escrito 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 cintay mover la cinta a la izquierda o a la derecha una posición.
Una tabla de reglas finita de instrucciones, usualmente tuplas de cinco elementos que dado el estado en el que se encuentra actualmente lamáquina y el símbolo que está siendo leído desde la cinta, indica a la máquina que realice la siguiente secuencia de acciones:
1. Escribe o borra un símbolo
2. Mueve la cabeza (a la izquierda o...