Sasha, non ti entusiasmare troppo: è un lavoro del tutto teorico
Le "macchine di Turing" non esistono: i computer che usiamo hanno memoria ahimé finita, ma almeno usano una quantità di stati e di simboli parecchio elevata.
Certo che... porca vacca... Due stati e tre simboli...
Proprio minimale, eh!