Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TuringRP SHMat-Ene13 PDF
TuringRP SHMat-Ene13 PDF
Ricardo Pe
na Mar
Catedratico de Universidad de Lenguajes y Sistemas Informaticos
Departamento de Sistemas Inform
aticos y Computaci
on
Universidad Complutense de Madrid
Ricardo Pe
na (UCM)
1 / 33
Outline
1
Infancia y juventud
Ricardo Pe
na (UCM)
2 / 33
Infancia y juventud
Infancia y juventud
Ricardo Pe
na (UCM)
3 / 33
Infancia y juventud
El instituto
Sherborne school
Estudi
o en el Instituto Privado de Sherborne, una peque
na villa cerca de
Southampton.
Tena curiosidad por muchas cuestiones (qumica, inventos), pero descuidaba
las asignaturas que no le interesaban (la mayora).
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: lea a Einstein a los 17 a
nos, y lo entenda!
Tuvo un gran amigo, Christopher Morton, con el que comparta sus
inquietudes cientficas: astronoma, matematicas, qumica.
Ricardo Pe
na (UCM)
4 / 33
Cambridge
Despu
es de Gotinga (Alemania), Cambridge
Ricardo Pe
na (UCM)
5 / 33
Cambridge
Tras el ascenso de Hitler al poder, en 1933
Ricardo Pe
na (UCM)
6 / 33
El programa de Hilbert
En los Congresos de Matematicas de 1900 y
1928 David Hilbert (Gotinga), propuso entre
otros los siguientes problemas para ser resueltos
en el nuevo siglo:
Es la aritmetica consistente? Se puede
deducir de sus axiomas cierto = falso,
o 1 = 0?
Es la aritmetica completa? Se puede deducir
cualquier verdad de la teora a partir de
sus axiomas y reglas de deducci
on?
Es la aritmetica decidible? Se puede validar
o refutar cualquier teorema mediante
un procedimiento efectivo?
Ricardo Pe
na (UCM)
David Hilbert
7 / 33
El artculo de 1936
El teorema de G
odel (1931)
contest
o en negativo a la tercera
pregunta: la aritmetica contiene
problemas que no son solubles
mecanicamente.
Ricardo Pe
na (UCM)
8 / 33
La Maquina de Turing
Su noci
on de procedimiento
efectivo
Smil con un calculador humano
La cinta simboliza una fuente
inagotable de papel
La cabeza lectora/escritora, el
punto de atencion
Los estados, las fases del c
alculo
La funci
on de control, los pasos
9 / 33
Llam
o n
umeros reales computables a aquellos para los que puede construirse
una MT que calculeuna tras otra todas sus cifras, si se le deja tiempo
suficiente. Ejs: , 2, log3 5, etc.
Ide
o un modo de codificar cada MT mediante un n
umero natural u
nico.
Es decir, poda representar n
umeros reales de infinitas cifras mediante una
descripci
on finita. Podan representarse as todos los reales?.
Era obvio que no haba m
as MTs que n
umeros naturales.
Ricardo Pe
na (UCM)
10 / 33
El problema de parada
Ricardo Pe
na (UCM)
11 / 33
funci
on computable, o simplemente algoritmo.
Cada MT era una m
aquina especializada en un algoritmo concreto,
Si consideramos la descripci
on de la MT emulada como el programa, haba
Ricardo Pe
na (UCM)
12 / 33
En 1936 lleg
o a Cambridge un artculo de A.
Alonzo Church
Alan march
o Princeton e hizo una tesis doctoral
Ricardo Pe
na (UCM)
13 / 33
La funcion-Z de Riemann
Se interes
o por la teora de n
umeros.
Plane
o la construcci
on de una maquina
para refutar la conjetura de la
funci
on-Z de Riemann (distribuci
on de
los primos).
Ante lo inevitable de la guerra, redobl
o
Ricardo Pe
na (UCM)
Funci
on-Z
14 / 33
Bletchley Park
La GCCS (Government Code and Cipher School),
Bletchley Park
Los matem
aticos polacos llevaban 7 a
nos de
15 / 33
Enigma
Rotores
Ricardo Pe
na (UCM)
16 / 33
Enigma
Teclado
permutaciones).
La codificaci
on era simetrica: el receptor solo
Ricardo Pe
na (UCM)
17 / 33
El uso de Enigma
Ordenes
diarias secretas para: (1) orden de los rotores; (2) posicion de los
anillos; (3) panel de conexiones; y (4) estado inicial de cada rotor.
Antes de cada mensaje, el operador escoga al azar una nueva posici
on de los
Ricardo Pe
na (UCM)
18 / 33
El uso de Enigma
El m
etodo era dependiente del uso de Enigma.
Cuando cambi
o ese uso en Septiembre de
1938, sus fichas se volvieron in
utiles.
Con los nuevos indicadores de 9 letras
Ricardo Pe
na (UCM)
Bomba en operaci
on
19 / 33
Las Bombas
En Diciembre de 1938, los alemanes
Ricardo Pe
na (UCM)
Bombas reconstruidas en
Bletchley Park
20 / 33
Las Bombas
Ricardo Pe
na (UCM)
Bombas reconstruidas en
Bletchley Park
21 / 33
Nuevos retos
Ricardo Pe
na (UCM)
22 / 33
La era electronica
dise
nar la maquina electr
onica para descifrar Fish: Colossus.
Turing contribuye con m
etodos estadsticos. Completada en 1943. Se
construyeron 11 Colossus.
A finales de 1942, Turing es enviado a EE.UU. por unos meses a entrenar a
Ricardo Pe
na (UCM)
23 / 33
Colossus 1943
John von
Neumann
ENIAC 1945
SHM-UCM, 9 enero 2013
24 / 33
mala gesti
on del NPL, las dificultades ingenieriles y la
difcil comunicaci
on con Turing, hicieron que este
abandonara. A
un as, el proyecto se complet
o en 1950.
Tena una memoria de lneas de retardo de mercurio.
Freddie Williams y Tom Kilburn, inicialmente
ACE 1950
Manchester Baby
1948
Ricardo Pe
na (UCM)
25 / 33
Caractersticas de la ACE
Desde el principio descart
o una memoria de valvulas y se decanto, o por un
Enfasis
en la rapidez. Reloj de 106 pulsos/seg.
En lugar de incluir una instrucci
on de salto condicional, la simulo a base de
Ricardo Pe
na (UCM)
26 / 33
En la Universidad de Manchester
Turing ante la
consola de la
Mark I
precedente hist
orico del uso de la l
ogica de predicados
para razonar sobre los programas.
Freddie Williams
Con esta m
aquina demostr
o que los primeros 1.540 ceros
de la funci
on-Z de Riemann estaban en la recta crtica.
Mark I 1951
Ricardo Pe
na (UCM)
27 / 33
Turing escribi
o dos artculos, que
Ricardo Pe
na (UCM)
Machinery
1950 9 enero 2013
SHM-UCM,
28 / 33
El segundo es de car
acter mas
filos
ofico y se plantea la pregunta
de si es posible emular la
inteligencia en una maquina.
Aqu es donde propone el conocido
Ricardo Pe
na (UCM)
El Test de Turing
29 / 33
Modelos de morfogenesis
Cumplido su sue
no de contribuir a la creaci
on y
programaci
on de maquinas reales, su atenci
on se
dirige hacia otra de sus inquietudes cientficas:
las matematicas de la formaci
on de patrones
biol
ogicos.
A. M. Turing en 1948
C
omo se elige una direcci
on privilegiada en la
gastrulaci
on? C
omo se forman las manchas en
la piel de algunos animales? Por que estan
presentes los n
umeros de Fibonacci en las pi
nas y
en los girasoles?
Gastrulaci
on
Manchas
Ricardo Pe
na (UCM)
30 / 33
El modelo en accion
Ricardo Pe
na (UCM)
31 / 33
Persecuci
on, crisis y muerte prematura
Ricardo Pe
na (UCM)
32 / 33
Persecuci
on, crisis y muerte prematura
El legado de Turing
Los informaticos somos herederos de los campos que el abrio para la ciencia. Nos
dejo muchos ejemplos: su generosidad, su desprendimiento de las cosas
mundanas, y sobre todo, su pasi
on ilimitada por el conocimiento.
Ricardo Pe
na (UCM)
33 / 33