In January 1937 the English mathematician Alan Turing published his paper "On Computable Numbers, with an Application to the Entscheidungsproblem". In it he asserted that decision problems are undecidable using a theoretical machine. By coming up with his universal Turing machine, Turing foreshadowed the invention of the digital computer. Today the Turing Award, the 'Nobel prize of computing' greatest honor is named in his honor.
Location taken: London, England, United Kingdom
- 1936-05-28 Alan Turing submits "On Computable Numbers" for publication, in which he set out the theoretical basis for modern computers.