La Macchina di Turing

Guarda su YouTube → 47:11 2 novembre 2021

Basi di Informatica

Descrizione

In questo video descrivo che cos'è la macchina di Turing, e perché Turing è considerato uno dei padri fondatori dell'informatica. ------------------------- TIMESTAMP 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 - https://github.com/LeonardoE95/yt-it/blob/main/src/2021-11-02-teoria-della-computazione-la-macchina-di-turing ------------------------- CONTATTI - Technical blog: https://blog.leonardotamiano.xyz/ - Github: https://github.com/LeonardoE95?tab=repositories - Support my work: https://www.paypal.com/donate/?hosted_button_id=T49GUPRXALYTQ

Commenti 28

I commenti vengono da YouTube e sono aggiornati periodicamente.

@angelofiorillo-sp1fp 23 luglio 2025 1

Ho visto solo oggi questo video per chi ha studiato informatica cose già viste ma hai fatto bene, probabilmente è servito al tuo percorso di insegnamento. Ti proporrei di fare un video che si ricollega ad una recente lezione di antirex su Game of life e mostrare che è turing complete. Complimenti per la perseveranza.
@seragilulfo137 18 marzo 2025 1

Bravo bellissimo video! mi ha divertito molto la spiegazione intuitiva e scoprire il ruolo dell'introspezione sui processi di calcolo
@ellezs 25 settembre 2024 2

bravissimo complimenti, finalmente sono riuscita a capire cosa è una MdT!
@lorenzolore4896 21 ottobre 2026

Bravissimo davvero grazie
@tristanodeimorti444 31 ottobre 2023 2

Ho visto vari video sull'argomento negli ultimi giorni e non avevo capito NIENTE di questa benedetta Macchina di Turing. Tu sei riuscito a rendere l'idea, tra l'altro restando assolutamente in argomento (ossia parafrasando l'articolo di Turing al proposito, che dovrebbe essere l'unico riferimento - o almeno quello principale). Complimenti, ho messo like al tuo video
1 risposta
1. @esadecimale Autore 31 ottobre 2023
  
  Grazie mille del feedback!
@LOVISALA1 11 dicembre 2025

Bellissimo, grazie.
@LucaCanali 2 novembre 2021 3

Assolutamente interessante 💪
@pianoentertainermattiamoraldi 4 marzo 2022 2

Che spettacolo di video, bravo!! Troppo bello, interessantissimo!! Grazie mille
1 risposta
1. @esadecimale Autore 4 marzo 2022 1
  
  Grazie mille! Adoro questo entusiasmo :D
@federicoceolin9982 25 gennaio 2022 1

Complimenti per il video.
@simone44140 26 luglio 2025

complimenti davvero,peccato che l'audio è bassissimo come su tutti i video didattici scolastici e scientifici
@andreabonannibonanni211 15 gennaio 2025

bel video, complimenti
1 risposta
1. @esadecimale Autore 15 gennaio 2025
  
  Grazie!
@eziorecaldini8579 13 settembre 2022

Bravo! Grazie.
@francescocolasi1280 13 novembre 2025

Video molto chiaro, scorrevole e interessante (da studente di economia😅)...farai mai un approfondimento sull'esempio in alfabeto binario presente nel video? O sul passaggio da macchine di Turing a quella universale? O, ancora, sulla realizzazione fisica di una macchina di turing?
1 risposta
1. @esadecimale Autore 13 novembre 2025 1
  
  Si devo approfondire meglio vari aspetti di queste tematiche, mi fa piacere che lo hai trovato interessante
@massimo-w5g 11 marzo 2022

Bravo grazie!!!
@2607stefano 1 febbraio 2022 2

Tutto il corso è interessantissimo e spiegato in modo esemplare. Grazie! Mi permetto di condividere la mia opinione sul decreto Zan: certo e fuori dubbio che la sessualità di ognuno deve essere libera e liberata. Ma proprio per questo neanche particolarmente normalizzata per legge dato che di tratta di un diritto naturale. Stiamo attenti noi uomini di cultura e intelligenza di questa epoca, perché sta passando una idea terribile e cioè che tutto, compresa la salute e il corpo umano (i tempi che viviamo lo dimostrano) debbano essere definiti da norme. Se la libertà viene normata allora sta tra due barrette |f(x)| non è più libera e diventa una concessione statale, jhon locke non sarebbe d'accordo.😀
2 risposte
1. @esadecimale Autore 1 febbraio 2022 2
  
  Assolutamente, riflettendoci secondo me la vera sconfitta non è stata tanto il fatto che il DDL per adesso è stato rimandato, quanto piuttosto il modo in cui la faccenda si è evoluta. Ogni legge, anche quelle dagli intenti nobili, deve essere ben analizzata e criticata. Ma appunto, la critica deve essere uno strumento fine e ben utilizzato, non semplicemente un agire motivato dalle proprie paure e fobie, o, comunque, estendendo per i propri fini le paure e le fobie dei propri elettori. Credo comunque che la cosa più importante è sapere che, anche se l’agire dell’uomo è tutt’ora molto discutibile, abbiamo fatto molti passi avanti, e tanti altri passi avanti stanno solo attendendo il nostro impegno e una nostra più ampia consapevolezza.
2. @2607stefano 1 febbraio 2022 1
  
  @esadecimale grazie della condivisione. Continuo a seguirti nelle tue lezioni.
@playsuper5008 19 maggio 2025

Molto interessante l'unica cosa non ho capito benissimo il concetto di mettere le istruzioni insieme ai dati cioè all'interno del nastro. Intendi che se prima eravamo noi a scrivere le istruzioni per il calcolo che ci serviva ora è la macchina che sceglie l'istruzione corretta a seconda del calcolo da svolgere?
2 risposte
1. @esadecimale Autore 19 maggio 2025
  
  Immagina a livello fisico, hai due oggetti diversi: uno per le istruzioni, l’altro per i dati. Immagina una calcolatrice. Puoi variare i dati, ma non le istruzioni. Le istruzioni sono definite dai circuiti e sono sempre le stesse. Turing ha capito che è possibile creare una singola macchina in cui sia istruzioni eseguite che dati utilizzati possono variare. Quindi una “calcolatrice” in grado di cambiare i propri circuiti. Questa è chiamata “calcolatore”
2. @playsuper5008 19 maggio 2025
  
  @esadecimale a quindi sia dati che istruzioni possono essere cambiate invece che avere delle istruzioni "finite" non modificabili
@raimondobalestra9085 29 dicembre 2021 1

Salve, è stato molto interessante; ma parli troppo in fretta.
3 risposte
1. @esadecimale Autore 29 dicembre 2021
  
  Grazie mille del feedback. Purtroppo non voglio fare video troppo lunghi, eppure voglio parlare di tante cose, quindi per cercare di trovare un equilibrio ho una cadenza abbastanza veloce. Anche perché già parlando così veloce vengono fuori mattoni da 50 minuti :/ Forse dovrei semplicemente spezzettarli meglio in modo tale che i singoli pezzi siano più digeribili. Comunque, giusto per curiosità: c'è un pezzo particolare del video a cui ti stavi riferendo o era più una riflessione generale su tutto il video?
2. @zodiaco214 6 settembre 2022
  
  @esadecimale Mi riferivo su tutta la lezione.
3. @C_h_r_i_s-k3s 7 gennaio 2024
  
  Se uno non riesce a star dietro alla spiegazione, basta ridurre la velocità del video di ¼ grazie all'apposita funzione di YT... anziché lamentarsi con il creator perché parlerebbe "troppo in fretta". Non è difficile eh.