Cos'è una macchina di Turing?

Una macchina di Turing è una macchina proposta da Alan Turing nel 1936 che divenne la base delle teorie sull'informatica e sui computer. La macchina era un dispositivo che stampava simboli su nastro di carta in un modo che emulava una persona seguendo una serie di istruzioni logiche.

Termini di intelligenza artificiale, test di Turing