collaborators

1 paper

math.LO2025

Did Turing prove the undecidability of the halting problem?

Joel David Hamkins, Theodor Nenu

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 eventua…