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 ...
- 13.8k
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 ...
- 256
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 ...
- 1,144
Only top scored, non community-wiki answers of a minimum length are eligible