Re: Halting Problem: What Constitutes Pathological Input

On 5/5/2025 2:23 PM, Richard Heathfield wrote:

On 05/05/2025 20:20, olcott wrote:

Is "halts" the correct answer for H to return?  NO
Is "does not halt" the correct answer for H to return?  NO
Both Boolean return values are the wrong answer

 Or to put it another way, the answer is undecidable, QED.
 See? You got there in the end.
 

Is this sentence true or false: "What time is it?"
is also "undecidable" because it is not a proposition
having a truth value.
Is this sentence true or false: "This sentence is untrue."
is also "undecidable" because it is not a semantically sound
proposition having a truth value.
Can Carol correctly answer “no” to this (yes/no) question?
Both Yes and No are the wrong answer proving that
the question is incorrect when the context of who
is asked is understood to be a linguistically required
aspect of the full meaning of the question.
Computer Science Professor Eric Hehner PhD paper:
https://www.cs.toronto.edu/~hehner/OSS.pdf
Credit goes to Richard Damon for finding
the loophole in the original question.
--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer