Maquina de Turing

Meer zoals dit

Procesamiento de la Información

door ALEXANDRA DIAZ

Paradigma de Programación

door Ricardo Antonio Jimenez Abuchar

LIDERAZGO Y HABILIDADES DIRECTIVAS

door Vianney Mancilla

Hormigas

door Martin Armando Gutierrez

Su propósito es hacer que una función cuyos valores puedan ser calculados de forma automática o efectiva mediante un algoritmo.

Aplicaciones

Teoría de la Computación

Generadores de Lenguaje

Máquina Oráculo

Calculadora de Funciones

Tipos

No Determinista

Determinista

Estructura

Conjunto de Estados Finales

Función de Transición

Conjunto de Estados

Alfabeto de Salida

Alfabeto de Entrada

Consta de unacinta de longitud infinita, y un cabezalde lectura/escritura con el cual lee yescribe símbolos sobre la cinta

Máquina calculadora capaz de realizar infinitos cálculos mediante una serie de instrucciones lógicas.

Definición

Contribuyo a la Inteligencia Artificial

Rompió códigos nazis en la segunda guerra mundial

Considerado el padre del Ordenador

Fue un matemático, informático teórico, criptógrafo y filósofo ingles.

Nacio el 23 de junio de 1912 en Londres

Fallecio el 7 de junio de 1954

Alan Turing

Máquina de Turing

Teoría de la Computabilidad

Biografía