Máquinas de turing

INDICE


1. INTRODUCCIÓN 4


2. DESARROLLO DEL TEMA 5

A. VIDA Y OBRA DE ALAN TURING 5
LA UNIVERSIDAD Y SUS ESTUDIOS DE COMPUTABILIDAD 5
ANALISIS CRIPTOGRÁFICOS (ruptura de códigos) 6
ESTUDIOS SOBRE LAS PRIMERAS COMPUTADORAS LA MAQUINA DE TURING 7
ESTUDIOS SOBRE PATRONES Y LA BIOLOGÍA MATEMÁTICA 7
EL FINAL DE TURING 7
B. INTELIGENCIA ARTIFICIAL 8
C. MAQUINAS DETURING 9
LA HISTORIA DETRÁS DE LA MÁQUINA DE TURING 9
LA DEFINICION FORMAL DE LA MÁQUINA DE TURING 10
CÓMO FUNCIONA LA MÁQUINA 10
LA MAQUINA DE TURING COMO DIAGRAMA 11
Máquina de Turing con cinta infinita a ambos lados 11
Máquina de Turing con cinta multipista 12
Máquina de Turing multicinta 12
Máquina de Turing multidimensional 13
MAQUINA DE TURINGDETERMINISTA Y NO DETERMINISTA 13
MAQUINA UNIVERSAL DE TURING 14

3. APLICACIONES 15


4. DESARROLLO DE EJERCICIOS 15


5. CONCLUSIÓN 23















1. INTRODUCCIÓN

En el presente informe se desarrollará en profundidad el tema de la máquina de Turing, su funcionamiento y características. Además se abordará el papel precursor que desempeñó Alan Turing, en loreferente a autómatas, inteligencia artificial, computación e informática.
Será abordada primeramente la biografía y trayectoria del matemático Turing, destacando sus principales logros y aportes en el ámbito científico, detallando algunos de sus más importantes estudios en las diversas ramas de la computación.
En segunda instancia se analizará el papel jugado por Turing en elposterior desarrollo de la inteligencia artificial y las redes neuronales, su compresión y estudio.
El principal punto de este informe es el desarrollo y explicación del concepto de la máquina de Turing, sus modificaciones, y posteriores aplicaciones y la repercusión de esta abstracción en la computación moderna.
Finalizando el informe se puede encontrar algunos ejercicios desarrolladosque permitirán una mejor comprensión de la metodología antes mencionada.




















2. DESARROLLO DEL TEMA


A. VIDA Y OBRA DE ALAN TURING
Alan Mathison Turing, OBE (oficial de la orden del imperio británico) nació un 23 de junio de 1912 en Maida Vale, en Londres, fue un connotado matemático, informático teórico, criptógrafo y filosofo inglés.Es considerado uno de los padres de la Ciencia de la computación siendo el precursor de la informática moderna. Proporcionó una influyente formalización de los conceptos de algoritmo y computación: la máquina de Turing. Formuló su propia versión de la hoy ampliamente aceptada Tesis de Church-Turing, la cual postula que cualquier modelo computacional existente tiene las mismas capacidadesalgorítmicas, o un subconjunto, de las que tiene una máquina de Turing. Durante la Segunda Guerra Mundial, trabajó en romper los códigos nazis, particularmente los de la máquina Enigma; durante un tiempo fue el director de la sección Naval Enigma del Bletchley Park. Tras la guerra diseñó uno de los primeros computadores electrónicos programables digitales en el Laboratorio Nacional deFísica del Reino Unido y poco tiempo después construyó otra de las primeras máquinas en la Universidad de Mánchester. Entre otras muchas cosas, también contribuyó de forma particular e incluso provocativa al enigma de si las máquinas pueden pensar, es decir a la Inteligencia Artificial.

LA UNIVERSIDAD Y SUS ESTUDIOS DE COMPUTABILIDAD

Debido a su falta de voluntad para esforzarse con la mismaintensidad en el estudio de los clásicos que en el de la ciencia y las matemáticas, Turing suspendió sus exámenes finales varias veces y tuvo que ingresar en la escuela universitaria que eligió en segundo lugar, King's College, Universidad de Cambridge, en vez de en la que era su primera elección, Trinity. Recibió las enseñanzas de Godfrey Harold Hardy, un respetado matemático que ocupó...