miércoles, 9 de febrero de 2011

ALAN MATHISON TURING.

Alan Mathison Turing : Nació el 23 de junio de 1912, en Maida Vale,  (Londres), y murió el 7 de junio de 1954 en Wilmslow, (Cheshire). Fue un matemático, informático teórico, criptógrafo y filósofo inglés.
Es considerado uno de los padres de la Ciencia de la computación, siendo el precursor de la informática moderna. Proporcionó una influyente formalización de los conceptos de algoritmo y computación: la máquina de Turing.

La máquina de Turing : Es un modelo de computadora que realiza una lectura/escritura de manera automática sobre una entrada llamada cinta, generando una salida en esta misma. Su funcionamiento se basa en una función de transición, que recibe un estado inicial y una cadena de caracteres. Luego va leyendo una celda de la cinta, para finalmente detenerse en un estado final, representando así la salida. También demostró que dicha máquina era capaz de implementar cualquier problema matemático que pudiera representarse mediante un algoritmo. Las máquinas de Turing siguen siendo el objeto central de estudio en la teoría de la computación. Llegó a probar que no había ninguna solución para el problema de decisión, demostrando primero que el problema de la parada para las máquinas de Turing es irresoluble.
      También formuló su propia versión de la Tesis de Church-Turing, la cual explica que cualquier modelo de  existente tiene las mismas capacidades algorítmicas de las que tiene una máquina de Turing. Durante la Segunda Guerra Mundial, trabajó en romper los códigos nazis, particularmente los de la máquina Enigma.
      Tiempo después, creó el bombe, producido en 1939 en el Government Code and Cypher School en Bletchley Park, que era un dispositivo electromecánico usado por los criptólogos británicos para ayudar a descifrar las señales cifradas por la máquina alemana Enigma durante la Segunda Guerra Mundial. La Armada y el Ejército de los Estados Unidos produjeron máquinas con la misma especificación funcional, pero diseñadas de una manera diferente.
      La carrera de Turing terminó cuando fue procesado por su homosexualidad, donde, después de ser procesado en un juicio, se suicidó.

      No hay comentarios:

      Publicar un comentario