paper

Did Turing prove the undecidability of the halting problem?

arXiv:2407.00680

Abstract

We discuss the accuracy of the attribution commonly given to Turing's 1936 paper "On computable numbers..." for the computable undecidability of the halting problem, coming eventually to a nuanced conclusion.

19 pages. Commentary may be made on the first author's blog at https://jdh.hamkins.org/turing-halting-problem. Minor revisions in v2 and v3

Did Turing prove the undecidability of the halting problem? · wovepaper