Macchina di Turing: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
m Annullate le modifiche di 80.68.181.66 (discussione), riportata alla versione precedente di 2001:760:2C00:6:15CE:DE29:3A35:2011 |
||
Riga 2:
[[File:Turing Machine.png|thumb|upright=1.4|Una rappresentazione grafica della macchina di Turing]]
In [[informatica
È un potente strumento teorico che viene largamente usato nella [[teoria della calcolabilità]] e nello studio della [[complessità degli algoritmi]], in quanto è di notevole aiuto agli studiosi nel comprendere i limiti del calcolo meccanico. La sua importanza è tale che oggi, per [[Algoritmo#Modelli formali|definire in modo formalmente preciso]] la nozione di algoritmo, si tende a ricondurlo alle elaborazioni effettuabili con macchine di Turing.
|