PropertyValue
dbpprop:quoteProperty
  • I suppose, but do not know, that Turing, right from the start of his work, had as his goal a proof of the undecidability of the Entscheidungsproblem. He told me that the 'main idea' of the paper came to him when he was lying in Grantchester meadows in the summer of 1935. The 'main idea' might have either been his analysis of computation or his realization that there was a universal machine, and so a diagonal argument to prove unsolvability.
  • ibid., p. 76
dbpprop:wikiPageUsesTemplate
is dbpprop:relatedInstance of