Path: news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail
From: "Fred. Zwarts" <F.Zwarts@HetNet.nl>
Newsgroups: comp.theory
Subject: Re: Halting Problem: What Constitutes Pathological Input
Date: Tue, 6 May 2025 10:46:14 +0200
Organization: A noiseless patient Spider
Lines: 47
Message-ID: <vvci8m$2ghfp$8@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>
 <vvb43f$15u5b$4@dont-email.me> <vvb4ok$o4v0$9@dont-email.me>
 <vvb52g$15u5b$6@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 06 May 2025 10:46:14 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="86b8754d754b993b604d545d7586d37b";
	logging-data="2639353"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX19WG8jAIejp8hKsYviwwJf8"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:hH7lG8DRlqI9kBEbWpXKuIUqjXQ=
In-Reply-To: <vvb52g$15u5b$6@dont-email.me>
Content-Language: nl, en-GB

Op 05.mei.2025 om 21:54 schreef olcott:
> On 5/5/2025 2:49 PM, dbush wrote:
>> On 5/5/2025 3:38 PM, olcott wrote:
>>> 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.
>>
>> And "does algorthm X with input Y halt when executed directly" has a 
>> single well defined answer.
>>
> 
> That is not even the actual question.
> 
> Does the finite string input DD to HHH specify
> a computation that halts? No it does not.
> 

Yes it does, but the programmer of HHH refuses to analyse the whole 
input, including the Halt7.c part, with a conditional abort. This bug in 
HHH cause that it halts the simulation prematurely, before it could see 
that it input halts.
HHH should analyse its whole input. Not a part of the input. Not another 
input.
Sum(2,3) should process the whole input, not only 2. It should also not 
precess another input 7.