¿Qué es una máquina de Turing?

Una máquina de Turing es una máquina propuesta por Alan Turing en 1936 que se convirtió en la base de las teorías sobre computación y computadoras. La máquina era un dispositivo que imprimía símbolos en cinta de papel de una manera que emulaba a una persona siguiendo una serie de instrucciones lógicas.

Términos de inteligencia artificial, test de turing.