Vivi il calcolo attraverso gli elementi minimi di un nastro, una testina di lettura/scrittura, uno stato e regole di transizione.
Tradotto automaticamente dall’originale in inglese. Apri l’originale in inglese
Una macchina di Turing è una macchina astratta che definisce il calcolo con nient’altro che un nastro, una testina, uno stato e delle regole. Qui non riproduciamo l’interno di una CPU; rendiamo invece possibile seguire a mano come si conclude un’istruzione, in quale ordine di lettura. Il primo obiettivo non è produrre una risposta, ma diventare capaci di leggere Tape, Head, State e Rule Table come se puntassero allo stesso istante.
La composizione di base di una macchina di Turing è Stanford Encyclopedia of Philosophy: Turing la illustra anche come relazione tra nastro, testina, stato e tabella delle istruzioni.
Dopo aver scelto un Preset e un Input, confronta la testina centrale, lo stato attuale e la riga evidenziata della Rule Table. Non premere ancora Step — cerca solo dove inizia questa singola istruzione.
L’ordine da osservare non è «l’insieme» ma «la cella attuale». Qui cogli la piccola promessa che un calcolo lungo avanza poco a poco a partire solo da stati finiti e simboli locali.
二進数の右端へ移動し、繰り上がりを処理して1を足します。
Qual è l’ordine dell’unica istruzione che questa esperienza scompone e segue?
