Maquina de Turing

更多类似内容

REVOLUCIONES TECNOLOGICAS

由the crazy goat gamer Gamers

Gabriel Garcia Marquez

由VALERIA ACOSTA

La adquisición del lenguaje: Modelos teóricos y enfoques

由KEILIS ALEJANDRA TOVAR ORTEGA

Sálvese quién pueda- mapa conceptual

由Sofía Quintero

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