#calcolabilita

A proposito della macchina di Turing

Diversi anni fa, quando mi sono iscritto al corso di laurea in Scienze dell’Informazione a Pisa, trovai un annuncio curioso nella bacheca universitaria. Tra le innumerevoli offerte di case in affitto, bici in vendita, appunti e libri in buone condizi...