· Andrea Pollini · informatica
10 Esercizi risolti sugli algoritmi
10 Esercizi risolti sugli algoritmi
10 Esercizi risolti sugli algoritmi
La macchina di Turing rappresenta un esempio di modello astratto di una macchina in grado di eseguire programmi.La sua importanza è tale in quanto la Macchina di Turing risulta legata al concetto di complessità e di computazionalità. Vediamone le caratteristiche fondamentali