|
|
|
|
|
by jakelazaroff
304 days ago
|
|
I don't see how what's given to you changes things? If there's ambiguity, I think it's in whether the question is actually the halting problem: If it is the halting problem — less ambiguously written as "given the code of a computer program and its input, will it run forever?" — then the statement is incorrect: there is a method that returns the correct result for every possible program and input. If it is about proving whether a machine halts — not getting it right by chance, but showing that a particular machine halts or runs forever — then the statement is correct, for any set of axioms there are Turing machines that cannot be proven to halt or run forever using those axioms. |
|