1936: La macchina di Turing... ora in BASIC / Commodore 64

Grazie a ‪@EnzoPapini‬ proviamo questa implementazione della macchina di Turing sul nostro amatissimo Commodore 64. Vediamo come funziona! #commodore64 #turingmachine #BASIC
* • Il BASIC compie 60 ann...
* turingmachine.io/
* morphett.info/...
* math.hws.edu/e...
Il video presenta una dettagliata spiegazione su come implementare una macchina di Turing in BASIC su un Commodore 64. Viene esplorato il concetto della macchina di Turing, la sua storia e il suo ruolo fondamentale nella teoria della computazione, oltre a fornire un esempio pratico di programmazione.
+ 00:00 *Introduzione alla macchina di Turing*
* Presentazione del tema e contestualizzazione storica
* Spiegazione dell'importanza di Turing nella crittografia durante la Seconda Guerra Mondiale
* Collegamento tra la macchina di Turing e la macchina Enigma
+ 03:31 *La macchina di Turing come prototipo computazionale*
* Discussione sulla tesi di Church-Turing
* Illustrazione dei limiti degli algoritmi e delle teorie matematiche
* Esempi di problemi indecidibili e loro impatto sulla matematica
+ 07:12 *Descrizione della macchina di Turing e del suo funzionamento*
* Descrizione del nastro infinito e del meccanismo di lettura/scrittura
* Spiegazione delle macchine a stati e delle transizioni tra stati
* Esempi di algoritmi implementati su una macchina di Turing
+ 17:55 *Implementazione pratica su Commodore 64*
* Dimostrazione di un programma che simula la macchina di Turing
* Discussione sull'algoritmo del raddoppio e sulla sua esecuzione
* Riflessioni sull'equivalenza tra macchine di Turing e computer moderni

[@pietroajovalasit6539]

Mille e una avventura …❤!

[@alessiog.3601]

qunidi è il codice 8421 che ho appreso a scuola?

[@1001avventura]

Ti riferisci al codice binario? Immagino che possano avertelo insegnato, ma è strano che non l'abbiano chiamato codice binario.

[@gasparinizuzzurro6306]

Ne più Nè meno quello che fa una CPU. ed in effetti una CPU la si può vedere come una implementazione completa di una macchina di T.

[@Isaac_Garcia_Peveri]

Non dovrebbe essere difficile da programmare

[@1001avventura]

Urge implementazione in Cobol 😉