On Computable Numbers, with an Application to the Entscheidungsproblem
Alan Turing's paper On Computable Numbers, with an Application to the Entscheidungsproblem was received on May 28, 1936 and is recorded by Oxford Academic as published on January 1, 1937. The paper formalized computability using abstract machines and applied the framework to the Entscheidungsproblem.
Historical classification
This verified record predates the 1956 beginning of artificial intelligence as a recognized research field and is preserved as historical prehistory/foundation.
Why it matters
A documented computational precursor to later artificial-intelligence research. LINEAiGE does not classify this paper as the beginning of artificial intelligence or as part of the post-1956 AI field.
People, organizations & technologies
PEOPLE
Alan Turing
ORGANIZATIONS
Proceedings of the London Mathematical Society, Oxford University Press
TECHNOLOGIES
Computability, Turing machine
Evidence & verification
STATE
verified
CONFIDENCE
high
LAST VERIFIED
2026-10-02T21:55:00+08:00
Oxford Academic records the article in Proceedings of the London Mathematical Society, volume s2-42, pages 230-265, article history received 28 May 1936 and published 1 January 1937. LINEAiGE preserves that publisher metadata rather than choosing between disputed late-November 1936 part-publication dates.
Sources
On Computable Numbers, with an Application to the Entscheidungsproblem
Oxford Academic / Proceedings of the London Mathematical Society
PUBLISHED
1937-01-01
Trace the chronology
Record identity
LINEAiGE IDturing-computable-numbers-1937