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 trabalho acadêmico ("On Computable Numbers with an Application to the Entscheidungsproblem") publicado nos Proceedings of the London Mathematical Society, a máquina 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 máquina 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.