En 1936, Alan Turing (1912-1954) contestó a esta cuestión en el artículo On Computable Numbers.