La máquina de Turing
Una máquina de Turing es un dispositivo que manipula símbolos sobre una tira de cinta de acuerdo a una tabla de reglas. A pesar de su simplicidad, una máquina de Turing puede ser adaptada para simular la lógica de cualquier algoritmo de computador y es particularmente útil en la explicación de las funciones de una dentro de un computador.
Generalmente esta formada por:
- Un cabezal que se mueve en dos direcciones y puede escribir o borrar símbolos
- Una cinta en la que escriben los símbolos (generalmente 0 y 1)
- Estados en los que puede estar el cabezal (Q1, Q2, Q3...)
Originalmente fue definida por el matemático inglés Alan Turing como una «máquina automática» en 1936, en la revista Procedings of the London Mathematical Society. La máquina de Turing no está diseñada como una tecnología de computación práctica, sino como un dispositivo hipotético que representa una máquina de computación. Las máquinas de Turing ayudan a los científicos a entender los límites del cálculo mecánico. A continuación pondré un ejemplo de comandos que se le tendrían que dar a la máquina de Turing.
El bombe era un dispositivo electromecánico (un ordenador de uso específico) 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.
El bombe era un dispositivo electromecánico (un ordenador de uso específico) 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.
