On Computable Numbers

On Computable Numbers, with an Application to the Entscheidungsproblem, by Alan Turing
On Computable Numbers, with an Application to the Entscheidungsproblem, by Alan Turing

Historical Context

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.

Photo Info


Location taken: London, England, United Kingdom

Related Events

  • 1936-05-28 Alan Turing submits "On Computable Numbers" for publication, in which he set out the theoretical basis for modern computers.

Related Articles and Photos

Related Famous People

Historical Photos