Alan Turing





















Alan Turing















Sistemas operativos

Índice
1. Introducción pagina 3
2. Desarrollo pagina 3-5
3. Conclusión pagina 5
4. Bibliografía pagina 6

Introducción

Alan Turing nació en Londres en 1912. Desde muy joven demostró su inteligencia. Obtuvo una beca en la Universidad deCambridge y se licencio con honores en matemáticas en 1934. En abril de 1936, publicó el artículo "On computable numbers, with an application to the Entscheidungsproblem" en el que introduce el concepto de algoritmo y de máquina de Turing. En septiembre de 1936 ingreso en la universidad de Princeton (EE.UU). Su artículo atrajo la atención de uno de los científicos más destacados de la época, John vonNeumann, quien le ofreció una beca en el Instituto de Estudios Avanzados. Turing obtuvo su doctorado en matemáticas en 1938. Von Neumann le ofreció quedarse en los Estados Unidos pero Turing se fue a Inglaterra.
Desarrollo
En 1939, con el comienzo de la Segunda Guerra Mundial, Turing fue reclutado por el ejército británico para descifrar los códigos emitidos por la máquina Enigma utilizada porlos alemanes. En el deseo de obtener mejores máquinas descifradoras, se comenzó a construir la primera computadora electrónica, llamada Colossus.
Colossus fue el secreto mejor guardado por los ingleses durante la Segunda Guerra Mundial. Se la considera una de las primeras computadoras electrónica, aunque más que una computadora era una "súper-calculadora". Hay tres visiones conocidas de lasmáquinas de Turing:
como calculadoras de funciones
reconocedoras de lenguajes (son las más utilizadas, dado que se puede establecer fácilmente una correspondencia entre las instancias positivas (negativas) de un problema de decisión y las cadenas pertenecientes (no pertenecientes) a un lenguaje)
generadoras de lenguajes
Colossus tenía un fin muy específico: descifrar los mensajes de los alemanescodificados por Enigma. Con el comienzo de la Segunda Guerra Mundial, en 1939, el Gobierno británico reclutó en Bletchley Park (cerca de Londres) a sus mejores científicos para que descifraran los mensajes de los alemanes, entre ellos estaba Alan Turing, uno de los mayores impulsores del proyecto, que se encargó, entre otras cosas, de las funciones lógicas de la máquina. Otra de las personasimportantes en el proyecto fue Thomas H. Flowers un brillante ingeniero, que rediseñó el contador de la máquina proponiendo que los datos se almacenaran en tubos de vacío. La primera Colossus se puso en funcionamiento en 1943, se basaba en la idea de universalidad de la máquina de Turing, estaba compuesta por más de 1500 tubos de vacío, la entrada de datos era por medio de tarjetas perforadas y losresultados se almacenaban en relés temporalmente hasta que se les daba salida a través de una máquina de escribir. Era totalmente automática, medía 2.25 metros de alto, 3 metros de largo y 1.20 metros de ancho. El proyecto siempre fue ultra-secreto, ni siquiera los propios creadores pudieron ver todas las partes de la máquina. Nunca hubo manuales ni registros sobre su funcionamiento, e incluso sumontaje se efectuó por etapas, usando personal distinto para que nadie conociera los detalles de la máquina al completo.
    El resultado que proporcionaba Colossus no era el texto de un mensaje descifrado, sino un paso intermedio, que luego se tenía que terminar de descifrar a mano. Se incorporaron mejoras en el sistema con lo que ya sí que conseguía que la máquina descifrara totalmente los mensajes,así nació en 1944 la segunda versión del Colossus: la Mark II Colossus, que era cinco veces más rápida que su antecesora operando en paralelo, este modelo estaba compuesto por unos 2400 tubos de vacío.
     Tuvo un papel muy relevante para el desarrollo de la Guerra, el 1 de junio de 1944 interceptó y descifró un mensaje en el que Hitler y el alto mando alemán indicaban que esperaban un ataque...