Yeferson Huepa /I.E.T.A.G / 1002

1. ALAN TURING
I.E.T.A.G
Yeferson Huepa O.
Girardot
1002

2. Alan Turing
Alan Mathison Turing, Es considerado uno de los padres de la ciencia de la
computación y precursor de la informática moderna. Proporcionó una
influyente formalización de los conceptos de algoritmo y computación:
la máquina de Turing. Formuló su propia versión que hoy es ampliamente
aceptada como la tesis de Church-Turing (1936).
https://upload.wikimedia.org/wikipedia/com
mons/thumb/a/a1/Alan_Turing_Aged_16.jpg
/220px-Alan_Turing_Aged_16.jpg

3. TESIS DE CHURCH-TURING
La tesis de Church-Turing formula hipotéticamente la equivalencia
entre los conceptos de función computable y máquina de Turing, que
expresado en lenguaje corriente vendría a ser: «Todo algoritmo es
equivalente a una máquina de Turing». No es en sí un teorema
matemático: es una afirmación formalmente indemostrable,
una hipótesis que, no obstante, tiene una aceptación prácticamente
universal.

4. MÁQUINA DE TURING
Una máquina de Turing es un dispositivo que manipula símbolos sobre
una tira de cinta de acuerdo a una tabla de reglas. A pesar de su
simplicidad, una máquina de Turing puede ser adaptada para simular la
lógica de cualquier algoritmo de computador y es particularmente útil en
la explicación de las funciones de una CPU dentro de un computador.
https://www.revistacloudcomputing.
com/wp-
content/uploads/2015/01/bombe-
turing.jpg

5. Máquinas oracle
En teoría de la complejidad y en la teoría de la computabilidad, una máquina
oráculo es una máquina abstracta usada para estudiar problemas de decisión.
Puede ser visualizada como una máquina de Turing con una caja negra,
llamada oráculo, la cual puede decidir ciertos problemas de decisión en una simple
operación. El problema puede ser cualquier clase de complejidad. Incluso pueden
usarse problemas indecidibles, como el problema de la parada.

6. Análisis criptográfico (Participación en la lucha
contra Enigma)
La Segunda Guerra Mundial ofreció un insospechado marco de aplicación práctica de sus
teorías, al surgir la necesidad de descifrar los mensajes codificados que la Marina alemana
empleaba para enviar instrucciones a los submarinos que hostigaban los convoyes de ayuda
material enviados desde Estados Unidos; Turing, al mando de una división de la Inteligencia
británica, diseñó tanto los procesos como las máquinas que, capaces de efectuar cálculos
combinatorios mucho más rápido que cualquier ser humano, fueron decisivos en la ruptura
final del código.
https://upload.wikimedia.org/wikipedi
a/commons/thumb/2/23/TuringBomb
eBletchleyPark.jpg/220px-
TuringBombeBletchleyPark.jpg

7. Turing es mundialmente conocido por cuatro
hechos:
• Formalizó los conceptos de algoritmo y computación con su máquina de
Turing
• Es considerado el padre de la inteligencia artificial
• Su participación en el equipo de criptoanálisis de la máquina de
criptografía alemana Enigma fue clave
• Fue una víctima más de la mentalidad reaccionaria puritana del mundo
anglosajon

8. Premio Turing
El Premio Turing es un premio de las Ciencias de la Computación que es
otorgado anualmente por la Asociación para la Maquinaria
Computacional (ACM) a quienes hayan contribuido de manera
trascendental al campo de las ciencias computacionales.
https://upload.wikimedia.org/wiki
pedia/commons/thumb/a/ad/Turi
ng-statue-