O que é uma máquina de Turing?

Uma máquina de Turing é uma máquina proposta pelo Alan Turing em 1936 que se tornou a base para teorias sobre computação e computadores. A máquina era um dispositivo que imprimia símbolos em fita de papel de uma maneira que imitava uma pessoa seguindo uma série de instruções lógicas.

Termos de inteligência artificial, teste de Turing