Cuando se empezó a construir la maquina 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 cualquieralgoritmodecomputadory es particularmente útil en la explicación de las funciones de unaCPUdentro de un computador.

Originalmente fue definida por el matemático inglésAlan Turingcomo una «máquina automática» en 1936, en la revistaProceedings of the London Mathematical Society, 1La 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 unamáquina de computación.

Las máquinas de Turing ayudan a los científicos a entender los límites del cálculo mecánico.

Turing dio una definición sucinta del experimento en su ensayo de 1948, «Máquinas inteligentes».

Refiriéndose a su publicación de 1936, Turing escribió que la máquina de Turing, aquí llamada una máquina de computación lógica, consistía en : .

Una ilimitada capacidad de memoria obtenida en la forma de una cinta infinita marcada con cuadrados, en cada uno de los cuales podría imprimirse un símbolo.

En cualquier momento hay un símbolo en la máquina ; llamado el símbolo leído.

La máquina puede alterar el símbolo leído y su comportamiento está en parte determinado por ese símbolo, pero los símbolos en otros lugares de la cinta no afectan el comportamiento de la máquina.