Descrizione
In questo video descrivo che cos’è la macchina di Turing, e perché Turing è considerato uno dei padri fondatori dell’informatica.
Timestamps
00:00 introduzione
01:45 ripasso video precedenti
04:13 Alan M. Turing
06:46 l’umanità è stupida e non ha speranza
09:05 introduzione intuitiva alla macchina di Turing
21:00 definizione matematica della macchina di Turing
25:00 simulatore di macchine di Turing
30:00 esempio #1: Somma numeri (caso unario)
32:50 esempio #2: Somma numeri (caso binario)
36:00 perché le macchine di Turing non vengono usate in pratica
38:40 la macchina universale di Turing
Riferimenti / Materiale