Hot answers tagged

16 votes
Accepted

Did Turing know of Babbage's work?

See: Alan Turing, Collected works: Mathematical Logic (R.O. Gandy & C.E.M. Yates editors, 2001). [page 10, regarding Turing's paper On computable numbers... (1937)] It should be remarked that ...
user avatar
7 votes
Accepted

Did Turing invent the imitation game? Did he name it?

After quite a bit of searching, I was unable to find any conclusive authoritative source that weighs in specifically on this question. [Though see EDIT below.] However, circumstantial evidence ...
user avatar
3 votes

Why is the Halting problem attributed to Alan Turing?

In my opinion, it's because Turing's proof of the "circularity question" in On Computable Numbers, with an Application to the Entscheidungsproblem is close enough to the Halting Problem to warrant ...
user avatar
  • 1,134

Only top scored, non community-wiki answers of a minimum length are eligible