A principios de 1936, un joven Alan Turing terminó un artículo que sentó en gran parte las bases de lo que sería un ordenador actual. Para resolver el Entscheidungsproblem, uno de los problemas que traían de cabeza a los matemáticos de la época, Turing ideó un sorprendente experimento mental. Había nacido la máquina de Turing.