Historia de Alan Turing
Ricardo Pe˜
na Mar´ı
Catedr´atico de Universidad de Lenguajes y Sistemas Inform´aticos
Departamento de Sistemas Inform´
aticos y Computaci´
on
Universidad Complutense de Madrid
Seminario de Historia de la Matem´atica 2012/13, UCM 9 de enero de 2013
Ricardo Pe˜
na (UCM)
La vida y la obra de Alan Turing
SHM-UCM, 9 enero 2013
1 / 33
Outline1
Infancia y juventud
2
Cambridge y Princeton: las M´aquinas de Turing
3
La Segunda Guerra Mundial: Enigma y Bombas
4
El NPL, Manchester, y el nacimiento de los computadores
5
Inteligencia artificial y morfog´enesis
6
Persecuci´on, crisis y muerte prematura
Ricardo Pe˜
na (UCM)
La vida y la obra de Alan Turing
SHM-UCM, 9 enero 2013
2 / 33Infancia y juventud
Infancia y juventud
• Su padre Julius trabajaba en el Indian Civil
Service y estaba destinado en Madr´as (India).
• Alan Mathison Turing naci´
o el 23 de Junio de
1912 en Londres. Sus padres estuvieron el primer
a˜
no con ´el y luego partieron de nuevo a la India,
dejando a sus hijos al cuidado de un matrimonio
amigo, los Ward.
• Tan solo se reencontraban envacaciones, que
pasaban en Irlanda o en Inglaterra.
• Pincelada sobre su personalidad a los 7 a˜
nos:
¿donde tienen las abejas su colmena?
Ricardo Pe˜
na (UCM)
La vida y la obra de Alan Turing
SHM-UCM, 9 enero 2013
3 / 33
Infancia y juventud
El instituto
Sherborne school
• Estudi´
o en el Instituto Privado de Sherborne, una peque˜
na villa cerca de
•
•
•
•Southampton.
Ten´ıa curiosidad por muchas cuestiones (qu´ımica, inventos), pero descuidaba
las asignaturas que no le interesaban (la mayor´ıa).
Sacaba malas notas. A veces sus profesores se burlaban de ´el por su aspecto
desali˜
nado, sus perennes manchas de tinta y su timidez.
Otra pincelada: le´ıa a Einstein a los 17 a˜
nos, ¡y lo entend´ıa!
Tuvo un gran amigo, Christopher Morton, con el quecompart´ıa sus
inquietudes cient´ıficas: astronom´ıa, matem´aticas, qu´ımica.
Ricardo Pe˜
na (UCM)
La vida y la obra de Alan Turing
SHM-UCM, 9 enero 2013
4 / 33
Cambridge y Princeton: las M´
aquinas de Turing
Cambridge
• Despu´
es de Gotinga (Alemania), Cambridge
era el centro de las matem´aticas mundiales.
• Alan consigui´
o una beca e inici´
o estudios de
Gradoen el King’s College.
• All´ı se interes´
o por los fundamentos de las
Matem´aticas y el “programa” de David
Hilbert. Ley´
o a Gottlob Frege, Bertrand
Russell, Kurt G¨
odel y John von Neumann.
Ricardo Pe˜
na (UCM)
La vida y la obra de Alan Turing
SHM-UCM, 9 enero 2013
5 / 33
Cambridge y Princeton: las M´
aquinas de Turing
Cambridge
• Tras el ascenso de Hitler alpoder, en 1933
pasaron por Cambridge, camino de los
Estados Unidos, Born, Courant, Shr¨
odinger, y
von Neumann, entre otros, y asisti´
o a sus
conferencias.
• En su trabajo de graduaci´
on (1934) demostr´
o,
sin conocer que ya lo estaba, el llamado
Teorema Central del L´ımite, de importancia
en Estad´ıstica.
• Su primera publicaci´
on en 1935 se inspir´
o en
un trabajo de vonNeumann sobre teor´ıa de
grupos. El propio von Neumann le anim´
oa
pedir una beca para una estancia en Princeton
(EE.UU.).
Ricardo Pe˜
na (UCM)
La vida y la obra de Alan Turing
SHM-UCM, 9 enero 2013
6 / 33
Cambridge y Princeton: las M´
aquinas de Turing
El programa de Hilbert
En los Congresos de Matem´aticas de 1900 y
1928 David Hilbert (Gotinga), propuso entre
otros lossiguientes problemas para ser resueltos
en el nuevo siglo:
¿Es la aritm´etica consistente? ¿Se puede
deducir de sus axiomas cierto = falso,
o 1 = 0?
¿Es la aritm´etica completa? ¿Se puede deducir
cualquier verdad de la teor´ıa a partir de
sus axiomas y reglas de deducci´
on?
¿Es la aritm´etica decidible? ¿Se puede validar
o refutar cualquier teorema mediante
un “procedimiento efectivo”?...
Regístrate para leer el documento completo.