Maquina de Turing

Plus de détails

El Neoplatonismo

par Roger Hernández

ORGANIZACION DOCUMENTOS ELECTRONICOS

par ANDERSON RODRIGUEZ CANTOR

ESTADÍSTICA Y OTRAS CIENCIAS

par Eduardo Medrano

Unidad 1

par Fundación Didáctica XXI

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