Filosofia dell'informazione/Computazione: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Riga 36:
== Le operazioni base di una macchina di Turing==
Ogni macchina di Turing ha lo stesso piccolo repertorio di operazioni di base (o "atomiche"). Questi sono logicamente semplici. Lo scanner contiene meccanismi che consentono di cancellare il simbolo sul quadrato scansionato e di spostare la posizione di un quadrato a sinistra oppure a destra. La complessità dell'operazione si ottiene concatenando un gran numero di questi semplici calcoli.
Un dispositivo all'interno dello scanner è in grado di adottare un numero di posizioni diverse. Questo dispositivo può essere concettualizzato come composto da un quadrante con un numero infinito di posizioni, etichettato "a", "b", "c", ecc. Il dispositivo funziona come una semplice memoria. Come disse Turing, alterando il suo stato '''"la macchina può effettivamente ricordare alcuni dei simboli che ha" visto "(scansionato) in precedenza"''' (1936: 231). Ad esempio, un quadrante con due posizioni può essere utilizzato per mantenere una registrazione di quale cifra binaria, 0 o 1, è presente sul quadrato che lo scanner ha appena lasciato. Se un quadrato potrebbe anche essere vuoto, è necessario un quadrante con tre posizioni.
| |||