Lezione 28, mercoledì 13 dicembre 2017 // Macchina di Turing

Nella lezione di oggi continuerò la spiegazione del concetto di Macchina di Turing, iniziata ieri. 

Mostrerò poi come ogni macchina di Turing si identifica con il suo programma: ossia, due Macchine di Turing che hanno uguale programma sono uguali.

Spiegato anche cosa vuol dire che una funzione numerica è calcolata da macchina di Turing.

Infine, mostrerò come ogni Macchina di Turing possa essere concepita come un concetto matematico e possa essere codificata.