Archivi tag: Macchina di Turing

Provarci con una Macchina di Turing

Ok, è una stupidata, sia chiaro, ma mentre studicchiavo la macchina di Turing (se non sapete cos’è infiltratevi in una lezione universitaria di programmazione, capirete meglio che leggendo Wikipedia) mi è venuta in mente una maniera un poì nerd di rimorchiare. Sostituire caratteri su una MdT è abbastanza semplice dato che, per esempio, avendo una quintupla… Leggi tutto »