Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail
From: olcott <polcott333@gmail.com>
Newsgroups: comp.theory
Subject: Re: Halting Problem: What Constitutes Pathological Input
Date: Mon, 5 May 2025 14:38:23 -0500
Organization: A noiseless patient Spider
Lines: 34
Message-ID: <vvb43f$15u5b$4@dont-email.me>
References: <GE4SP.47558$VBab.42930@fx08.ams4> <vvamqc$o6v5$4@dont-email.me>
 <vvan7q$o4v0$1@dont-email.me> <ts5SP.113145$_Npd.41800@fx01.ams4>
 <vvat0g$vtiu$1@dont-email.me> <vvatf3$o4v0$3@dont-email.me>
 <vvaut0$vtiu$4@dont-email.me> <vvav6o$o4v0$4@dont-email.me>
 <vvb329$15u5b$1@dont-email.me> <vvb37g$1451r$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 05 May 2025 21:38:24 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="0a6320ec149f030cd98ca15e4d2d5e5f";
	logging-data="1243307"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1/9sFKdLE6+ay+ubmH9f2t8"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:xJol1c1w/Z63pz8aFJdxabLVpGc=
X-Antivirus-Status: Clean
Content-Language: en-US
X-Antivirus: Norton (VPS 250505-4, 5/5/2025), Outbound message
In-Reply-To: <vvb37g$1451r$1@dont-email.me>
Bytes: 2633

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