On Computable Numbers, with an Application to the Entscheidungsproblem

GPTKB entity

Statements (21)
Predicate Object
gptkbp:instanceOf gptkb:academic_journal
gptkbp:author gptkb:Alan_Turing
gptkbp:citation gptkb:Church–Turing_thesis
computability theory
gptkbp:countryOfPublication gptkb:United_Kingdom
gptkbp:describes Technical Machine
gptkbp:doi 10.1112/plms/s2-42.1.230
https://www.w3.org/2000/01/rdf-schema#label On Computable Numbers, with an Application to the Entscheidungsproblem
gptkbp:influenced gptkb:artificial_intelligence
computer science
theory of computation
gptkbp:language English
gptkbp:provenBy undecidability of the Entscheidungsproblem
gptkbp:publicationYear 1936
gptkbp:publishedIn gptkb:Proceedings_of_the_London_Mathematical_Society
gptkbp:topic gptkb:Entscheidungsproblem
Technical Machine
computability theory
halting problem
gptkbp:bfsParent gptkb:Alan_Turing
gptkbp:bfsLayer 3