La macchina di Turing , progettato nel 1937 dal genio britannico Alan Turing , è diventato una pietra miliare della scienza informatica . Ogni computer moderno si fonda sulla creazione di Turing . Eppure la macchina di Turing è mai stato concepito per essere un dispositivo reale , era una creazione meramente concettuale , un esperimento mentale . Infatti , l'effettiva costruzione di una macchina reale Turing è impossibile perché richiede un nastro di lunghezza infinita . Che, tuttavia , non ha impedito alcune anime intraprendenti dal tentativo di costruire uno. Le implementazioni più fedeli sono probabilmente la macchina Lego da Aarhus University, e il design più classico creato da Mike Davey nel 2010 . Cose che ti serviranno
Computer