jan 1, 1936 - Propuso el dispositivo que se conoce como la máquina de Turing

Description:

Estableció un nexo entre la algorítmica y los autómatas. En 1936, en un artículo titulado “Sobre los números computables con aplicación al problema de la decidibilidad”, proponía el dispositivo que se conoce como la máquina de Turing. Inspirada en el modo de proceder de los calculistas humanos, consistía en una cinta infinita con casillas que podían registrar ceros y unos, y una máquina de estados finitos (o cabezal) que podía avanzar o retroceder sobre la cinta y leer dígitos o escribirlos según el estado en que se encontrara

Added to timeline:

Date:

Images: