La macchina di Turing, ovvero il primo "aggeggio" che ci hanno descritto per iniziarci all'attitudine all'informatica.
Per chi si è dimenticato ci viene in soccorso Wikipedia...
Macchina di Turing
Immagine tratta da http://it.wikipedia.org/