Maquina de turing

Indice

Indice……………………………………………………………………………………………………………………………………………..2
Introducción…………………………………………………………………………………………………………………………………..3
Alan Turing (Biografía)……………….……………….…………….……………………………………………………………………4
Descripción y Funcionamiento 5
Lenguajes Reconocidos por la Maquina de Turing 6
Lenguajes Computables y No Computables por la Maquina de Turing 7
Problema de la Parada 7Conclusión………………………………………………………………………………………………………………………………………8
Bibliografía……………………………………………………………………………………………………………………………………..9

Introducción

A continuación conoceremos la vida de una persona que tuvo una gran importancia en el desarrollo de la lógica con la que funciona un computador y sus derivados, hablamos de Alan Turing. A parte de la vida de él estaremos revisando uno de los aportes másimportantes y por lo cual él ha sido tan reconocido, haciendo mención de la máquina de Turing. A la vez aprenderemos de ella y su funcionamiento a continuación.

Alan Turing
(23 de junio de 1912 en Maida Vale, Londres - 7 de junio de 1954 en Wilmslow, Cheshire) fue un matemático, informático teórico, criptógrafo y filósofo inglés.
Pasó sus primeros trece años en la India, donde su padre trabajaba enla Administración colonial. De regreso al Reino Unido, estudió en el King’s College y, tras su graduación, se trasladó a la Universidad estadounidense de Princeton, donde trabajó con el lógico A. Church.
En 1937 publicó un célebre artículo en el que definió una máquina calculadora de capacidad infinita (máquina de Turing) que operaba basándose en una serie de instrucciones lógicas, sentando asílas bases del concepto moderno de algoritmo. Así, Turing describió en términos matemáticos precisos cómo un sistema automático con reglas extremadamente simples podía efectuar toda clase de operaciones matemáticas expresadas en un lenguaje formal determinado. La máquina de Turing era tanto un ejemplo de su teoría de computación como una prueba de que un cierto tipo de máquina computadora podía serconstruida.
Es considerado uno de los padres de la Ciencia de la computación siendo el precursor de la informática moderna. 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 capacidades algorítmicas, o un subconjunto, de las que tiene una máquina de Turing. La Segunda Guerra Mundialofreció un insospechado marco de aplicación práctica de sus teorías, al surgir la necesidad de descifrar los mensajes codificados que la Marina alemana empleaba para enviar instrucciones a los submarinos que hostigaban los convoyes de ayuda material enviados desde Estados Unidos; Turing, al mando de una división de la Inteligencia británica, diseñó tanto los procesos como las máquinas que, capaces deefectuar cálculos combinatorios mucho más rápido que cualquier ser humano, fueron decisivos en la ruptura final del código.
Tras la guerra diseñó uno de los primeros computadores electrónicos programables digitales en el Laboratorio Nacional de Fí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éncontribuyó de forma particular e incluso provocativa al enigma de si las máquinas pueden pensar, es decir a la Inteligencia Artificial.
Realizo contribuciones a otras ramas de la matemática aplicada, como la aplicación de métodos analíticos y mecánicos al problema biológico de la morfogénesis.
La carrera de Turing terminó súbitamente cuando fue procesado por su homosexualidad. No se defendió delos cargos y se le dio a escoger entre la castración química o ir a la cárcel. Eligió lo primero y sufrió importantes consecuencias físicas, entre ellas la impotencia. Dos años después del juicio, en 1954, se suicidó.

La Universidad y sus estudios sobre computación
Debido a su falta de voluntad para esforzarse con la misma intensidad en el estudio de los clásicos que en el de la ciencia y las...