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.
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