Algoritmo

La macchina di Turing è un concetto teorico stabilito dal matematico britannico Alan Turing nel 1936 ed è la base per la teoria informatica e di tutto ciò che si è realizzato finora. Si basa su una semplice macchina che legge e scrive su un nastro infinito. Alan Turing è stato dei primi a sviluppare…