Cause of Misattributions Regarding Turing and the Halting Problem
Ascertain whether misunderstanding of Turing’s terminology of "circular" and "circle-free" machines is responsible for the misattributions, in the quotations compiled in Section "Did Turing prove the undecidability of the halting problem?", that credit Turing (1936) with proving the undecidability of the halting problem.
References
We have definitely observed this mistake amongst students and in discussions online, although less often amongst research colleagues, and we don't know whether this is what happened with regard to the mistaken statements in the quotations we mentioned in §\ref{Section.Quotes-giving-Turing-attribution}.
— Did Turing prove the undecidability of the halting problem?
(2407.00680 - Hamkins et al., 30 Jun 2024) in Section "A possible explanation for the misattributions"