Turing machine, máquina de Turing

1. Um modelo teórico criado pelo matemático inglês Alan Turing em 1936, considerado o protótipo dos computadores digitais. Descrito em um acadêmico ("On Computable Numbers with an Application to the Entscheidungsproblem") publicado nos Proceedings of the London Mathematical Society, a de Turing era um dispositivo lógico capaz de ler um quadrado de cada vez em uma fita de papel. Cada quadrado poderia conter um símbolo ou estar em branco. Dependendo do símbolo lido em cada quadrado, a mudaria de estado e/ou faria a fita se movimentar para a frente ou para trás a fim de apagar um símbolo ou imprimir um novo. Ver também status. 2. Um computador capaz de imitar satisfatoriamente a inteligência humana durante a realização de um teste de Turing.
+
..
../..