ALAN TURING
I.E.T.A.G
Yeferson Huepa O.
Girardot
1002
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
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.
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
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.
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
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
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-

Alan Turing

  • 1.
  • 2.
    Alan Turing Alan MathisonTuring, 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 Latesis 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 Unamá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íade 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ónen 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 mundialmenteconocido 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 PremioTuring 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-