ALAN TURING.pdf

download ALAN TURING.pdf

of 2

Transcript of ALAN TURING.pdf

  • 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