Correct. Each iteration of the halting problem for oracle Turing machines (called the “Turing jump”) takes you to a new level of relative undecidability, so in particular true arithmetic is strictly harder than the halting problem.
Correct. Each iteration of the halting problem for oracle Turing machines (called the “Turing jump”) takes you to a new level of relative undecidability, so in particular true arithmetic is strictly harder than the halting problem.