Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ALAN TURING
15 DE AGOSTO 2010
TRC260-40
La máquina de Turing/La teoría de la
computación y la Máquina de Turing
• Las primeras noticias en contra surgen en 1931 con Kurt Gödel (1906-
1978) y su Teorema de Incompletitud [1931]: “Todo sistema de primer
orden consistente que contenga los teoremas de la aritmética y cuyo
conjunto de axiomas sea recursivo no es completo".
Tabla de contenidos
[ocultar]
• 1 La Máquina de Turing
o 1.1 Funcionamiento
• 2 Computabilidad y no
Computabilidad
o 2.1 Tesis de Church-Turing
• 3 Licencia
La Máquina de Turing
• La máquina de Turing es una caja negra (tan simple como una máquina
de escribir y tan compleja como un ser humano) capaz no sólo de leer y
escribir un alfabeto de símbolos finito a partir de una cantidad finita pero
muy grande de cinta de papel, sino de modificar su propia configuración
o "estado mental".
Funcionamiento
Computabilidad y no Computabilidad
• Por otro lado, son muchos los problemas interesantes que se han
demostrado computables.
Tesis de Church-Turing
FUENTES
http://es.wikipedia.org/wiki/Alan_Turing
http://www.dma.eui.upm.es/historia_informatica/Doc/Personajes/AlanTuring.ht
m
http://campusvirtual.unex.es/cala/epistemowikia/index.php?title=La_m
%C3%A1quina_de_Turing/Turing_y_la_Inteligencia_Artificial
Conclusión.