Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Nome.................................................. Cognome..................................................
Esercizio 2 (tre punti). Vericare che la seguente proposizione logica sia de-
rivabile:
Esercizio 3 (due punti). Costruire una macchina di Turing che dato un nu-
mero qualsiasi mi inverta le cifre 1 con 2 (cioè dove c'è scritto 1 scriverà 2 e dove
c'è scritto 2 scriverà 1) laddove le altre cifre rimangano del tutto invariate.
A quanto equivarrebbe di preciso tale presunto costo, posto che n sia 666 ?