ENSAYO: ALAN TURING

Su padre Julius trabajaba en el Indian Civil, Service y estaba destinado en Madr_as (India). Alan
Mathison Turing naci el 23 de Junio de 1912 en Londres.
Sus estudios:
En el Instituto de Sherborne, una pequea villa cerca de Southampoton.
Sus curiosidades por las cuestiones qumicas, inventos, pero descuidaba las asignaturas que no le
gustaba, sacaba malas notas, sus profesores se burlaban de l. A los 17
Alan consigui una beca, en la que se interes por los fundamentos de las matemticas y el
programa de David Hilbert.
En 1935 se inspir en un trabajo de Von Neumann sobre teora de grupos. Von Neumann le animo
a pedir una beca para una estancia en Princeton (EE.UU.).
En el programa de Hilbert. En los congresos de matemtica de 1990 y 1928 David Hilbert propuso
los siguientes para ser resuelto en el nuevo siglo:
Aritmtica consistente que se deduce en axiomas cierto = falso, o 1 = 0. Aritmtica completa se
puede decir cualquier verdad de la teora a partir de sus axiomas y reglas de deduccin.
Aritmtica decidirle, se puede validar o refutar cualquier teorema mediante un procedimiento
efectivo.
La mquina de Turing.
Es na mquina de procedimientos efectivo que simula una calculadora humana, la funcin de
control del cmputo, insistencia en que el alfabeto de smbolo ha de ser finito.
Llamo nmero reales computables a aquellas para que pueden construirse una MT que calcule
uno tras otra toda su cifra, si se deja tiempo suficiente. Un modo de codificar cada Mt mediante un
nmero natural nico. Es decir poda representar nmeros reales de infinitas cifras mediante una
descripcin finita. El problema de parada. George Cantor (1845-1918) ya haba que haba muchos
ms reales que naturales, es decir no se puede poner en correspondencia biunvoca unos con
otros.
La mquina de Turing Universal
Turing pens que sus MT capturaban la nocin de procedimiento efectivo, funcin computable o
simplemente algoritmo. Cada MT era una mquina especializada en un algoritmo concreto,
determinado por su funcin de control. Turing fue ms all de la mquina universal que era capaz
de emular cualquier otra: 1. Recibe una cinta la descripcin de la MT a emula, conveniente
codificada. 2. Reciba otra parte de la cinta o en otra cinta ya que prob que el nmero de cinta es
diferente para las potencias de las MTs, los datos tal como los esperaba la MT emulaba. 3. Se
comprob como lo hara la Mt ante esos datos. De la Mt emulada como el programa haba ideado
una Mquina Universal programable, con el programa almacenado en memoria.
Princeton New Jersey, 1936-38 Max H. Newman considero no obstante que el trabajo de Turing
mereca ser publicado. A la vez escribi a Church que permitiera a Turing trabajar con l. E hizo
una tesis doctoral con Church. Trabajo con Von Neumann y conoci a otros cientficos emigrados
de Alemania.
La funcin-z de Rieman
Se interes en la teora de los nmeros logrando distribucin de los primos. Durante la guerra
mostro su inters por la cristologa: mtodo cifrado basado en multiplicador por grandes nmeros y
multiplicador binario con rels. Recazo una oferta a Von Neumann y regreso a Cambridge, donde
haba renovado su beca.
En Agosto de 1939 ala fue reclutado entre otros profesores, como experto en criptografa. El
problema central era la mquina Enigma, usada por Alemania desde el los aos 20 y de la que
existan versiones comerciales. Los matemticos llevan 7 aos de ventaja a los britnicos y haban
construido unas mquinas electrnicas las bombas para descifrar los mensajes de Enigma.
Enigma: Es como una mquina de escribir. Enigma sustitua cada letra por otra. Cada rotor hacia
un sustitucin segn su cableado y tena 26 posiciones iniciales lo que daba 26*26*26=17.576

configuraciones iniciales distintas. Un pale de conexiones conectan ciertas parejas de letras entre
s. Lo que daba una sustitucin adicional antes del primer rotor y otra despus del ltimo. Un
amillo mvil de letras de cada rotor era simtrica: el receptor solo tena que teclear el mensaje
encriptado en un Enigma configurada igual que la Enigma emisora y apareca el texto original.
El uso del enigma: Ordenes diarias secretas para: 1 orden de los rotores 2 posicin de los anillos
3 panel de conexin y 4 estado inicial de cada rotor. Antes de cada mensaje el operador escoga
al azar una nueva posicin de los rotores, digamos XYZ, trasmita XYZXYZ en la configuracin del
dia, colocaba los rotores en XYZ y trasmita el resto del mensaje.
Con los nuevos indicadores de 9 letras encontraron otro tipo de huella. Sus bombas explotaban
17.576 configuraciones de los rotores y se paraba al encontrar la huella buscada.
Tenan 6 bombas por cada permutacin de los e rotores. El mtodo segua dependiendo del uso
adems no traban el papel de conexiones.
Las bombas: En diciembre de 1938, los alemanes aumentaron de 3 a 5 el juego de rotores. Ahora
haba 60 variaciones de 3 rotores, lo que implicaba 60 bombas. Tambin aumentaron de 6 a 10 las
conexiones de panel
La contribucin de Turing: fue de generalizar las bombas para que no dependieran de los
indicadores ni del panel. La idea era siniestrarle hiptesis en base al texto del mensaje y de ellas
destacar las combinaciones que entraban en conflicto con ellas. Las nuevas bombas a construirse
en 1940. Turing diseo la mayora de los circuitos. Diseo otras bombas ms generales que
funciona por probabilidad. Desarrollo una teora de matemtica especfica.
Turing contribuye con mtodos estadsticos completada en 1943. Se construyeron 11 colossus.
Afnales de 1942 Turing es enviado a EE.UU. a entrenar a analistas americanos en Enigma
estudiar electrnica y a disear un mtodo irrompible para cifrar voz.
Alan Turing al desciframiento de mensajes, acortaron la Guerra en 2 a 3 aos.
Objetivo de Alan Turing al acabar la guerra era de construir una computadora real con programa
almacenado. El jefe la divisin de matemticas en Londres llamo a Turing para encargarle un
proyecto similar. Turing acept el encargo y escribi un diseo muy detallado a finales de 1945 la
maquina se llamara ACE (automatic computing engine). Turing trabajo en la ACE hasta mediados
de 1947. La cual sera los primeros computadores con programa de almacenamiento. Los
fundamentos de la inteligencia artificial. Turing escribi dos artculos despus han sido
ampliamente criticados Intelligent Machinery 1980 y Computing Machinery and Intelligene 1950. El
primero establece las bases de conexin y del aprendizaje artificial por medio del entrenamiento.
Actualmente en lo que se conoce redes neuronales. La segunda es de carcter ms filosfico y se
plantea la pregunta de si es posible emular la inteligencia de una maquina se propone el Test de
Turing.Por qu estn presente los nmeros de Fibonacci, plantea sistema de ecuaciones
diferenciales que modelan la interaccin de dos agentes qumicos o morfogenes,
Muerte
Fue encontrado muerto en su cama el 8 de Junio de 1954, envenenado por una manzana a medio
comer impregnada en cianuro. Seg_un su madre, su muerte fue accidental, pero la mayor__a de
los historiadores y la propia polica diagnosticaron suicidio.
Nombre: Aarn Santos Rosales Chuc
Carnet 2390-12-3683