Teoría de la Computabilidad
Nacio el 23 de junio de 1912
en Londres
Fallecio el 7 de junio de 1954
Fue un matemático, informático teórico,
criptógrafo y filósofo ingles.
Considerado el padre del Ordenador
Rompió códigos nazis en la segunda
guerra mundial
Contribuyo a la Inteligencia Artificial
Máquina calculadora capaz de realizar infinitos cálculos mediante una serie de instrucciones lógicas.
Consta de unacinta de longitud infinita, y un cabezalde lectura/escritura con el cual lee yescribe símbolos sobre la cinta
Conjunto de Estados Finales
Su propósito es hacer que una función cuyos valores puedan ser calculados de forma automática o efectiva mediante un algoritmo.
