Deutsch   English   Français   Italiano  
<vqj2ab$dje3$8@dont-email.me>

View for Bookmarking (what is this?)
Look up another Usenet article

Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail
From: dbush <dbush.mobile@gmail.com>
Newsgroups: comp.theory
Subject: Re: DD correctly emulated by HHH --- Totally ignoring invalid
 rebuttals ---PSR---
Date: Sat, 8 Mar 2025 22:35:39 -0500
Organization: A noiseless patient Spider
Lines: 95
Message-ID: <vqj2ab$dje3$8@dont-email.me>
References: <vq5qqc$1j128$2@dont-email.me> <vqadoh$2ivg7$2@dont-email.me>
 <vqae74$2ivcn$1@dont-email.me> <vqag6q$2jief$1@dont-email.me>
 <vqagb7$2ivcn$3@dont-email.me> <vqakhi$2jief$3@dont-email.me>
 <vqalvr$2ivcn$5@dont-email.me> <vqaq2s$2lgq7$2@dont-email.me>
 <vqasm4$2lue4$1@dont-email.me> <vqb43k$2mueq$1@dont-email.me>
 <vqb4ub$2lue4$3@dont-email.me> <vqb683$2mueq$2@dont-email.me>
 <vqbp05$2td95$1@dont-email.me> <vqcvlu$34c3r$3@dont-email.me>
 <vqecht$3epcf$1@dont-email.me> <vqf2lh$3j68u$5@dont-email.me>
 <vqf6mm$3j47v$4@dont-email.me> <vqg7ng$3qol2$3@dont-email.me>
 <vqh07g$26ac$1@dont-email.me> <vqhio1$5r7r$1@dont-email.me>
 <vqhm1s$6fo8$2@dont-email.me> <vqih45$bcso$1@dont-email.me>
 <vqii32$bcd0$3@dont-email.me> <vqijht$bcso$3@dont-email.me>
 <vqik16$bcd0$5@dont-email.me> <vqine6$cton$1@dont-email.me>
 <vqiovv$d4j1$2@dont-email.me> <vqiqk0$dc6s$2@dont-email.me>
 <vqirn6$dje3$1@dont-email.me> <vqiug9$duqq$1@dont-email.me>
 <vqiur3$dje3$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 09 Mar 2025 04:35:40 +0100 (CET)
Injection-Info: dont-email.me; posting-host="a7cd4af0ac1547313f65cbaef3f65f1f";
	logging-data="445891"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX19da4HMEbLCMipWES+IvO4h"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:b3BwZD6gz4fIlpa6mVVLjJ7KWsw=
Content-Language: en-US
In-Reply-To: <vqiur3$dje3$3@dont-email.me>
Bytes: 5934

On 3/8/2025 9:36 PM, dbush wrote:
> On 3/8/2025 9:30 PM, olcott wrote:
>> On 3/8/2025 7:43 PM, dbush wrote:
>>> On 3/8/2025 8:24 PM, olcott wrote:
>>>> On 3/8/2025 6:56 PM, dbush wrote:
>>>>> On 3/8/2025 7:29 PM, olcott wrote:
>>>>>> On 3/8/2025 5:31 PM, dbush wrote:
>>>>>>> On 3/8/2025 6:23 PM, olcott wrote:
>>>>>>>> On 3/8/2025 4:58 PM, dbush wrote:
>>>>>>>>> On 3/8/2025 5:42 PM, olcott wrote:
>>>>>>>>>> On 3/8/2025 9:00 AM, dbush wrote:
>>>>>>>>>>> On 3/8/2025 9:03 AM, olcott wrote:
>>>>>>>>>>>>
>>>>>>>>>>>> Apparently you don't understand that inputs to a
>>>>>>>>>>>> simulating termination analyzer specifying infinite
>>>>>>>>>>>> recursion or recursive emulation cannot possibly
>>>>>>>>>>>> reach their own final state and terminate normally.
>>>>>>>>>>>
>>>>>>>>>>> Apparently you don't understand that inputs to a termination 
>>>>>>>>>>> analyzer, simulating or otherwise, are specified by the 
>>>>>>>>>>> specification that is the halting function:
>>>>>>>>>>>
>>>>>>>>>>> (<X>,Y) maps to 1 if and only if X(Y) halts when executed 
>>>>>>>>>>> directly
>>>>>>>>>>> (<X>,Y) maps to 0 if and only if X(Y) does not halt when 
>>>>>>>>>>> executed
>>>>>>>>>>>
>>>>>>>>>>> And HHH(DD)==0 fails to meet the above specification
>>>>>>>>>>
>>>>>>>>>> *THIS IS A SEMANTIC TAUTOLOGY THUS IMPOSSIBLY FALSE*
>>>>>>>>>> Replacing the code of HHH with an unconditional simulator and 
>>>>>>>>>> subsequently running HHH(DD) cannot possibly reach
>>>>>>>>>> its own "ret" instruction and terminate normally
>>>>>>>>>> because DD calls HHH(DD) in recursive emulation.
>>>>>>>>>>
>>>>>>>>>> It is ridiculously stupid to believe that HHH must
>>>>>>>>>> report on behavior other than the above behavior.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> It must if it is to be classified as a halt decider or 
>>>>>>>>> termination analyzer as per the definition.
>>>>>>>>
>>>>>>>> In other words you believe that HHH 
>>>>>>>
>>>>>>> Is required to map the halting function to meet the requirements 
>>>>>>> to be a halt decider / termination analyzer.
>>>>>>>
>>>>>>
>>>>>> HHH must map from the input finite string DD
>>>>>> to the behavior that this finite string specifies
>>>>>
>>>>> And what it specifies, to be considered a solution to the halting 
>>>>> problem, is given by the specification:
>>>>>
>>>>> Given any algorithm (i.e. a fixed immutable sequence of 
>>>>> instructions) X described as <X> with input Y:
>>>>>
>>>>> A solution to the halting problem is an algorithm H that computes 
>>>>> the following mapping:
>>>>>
>>>>> (<X>,Y) maps to 1 if and only if X(Y) halts when executed directly
>>>>> (<X>,Y) maps to 0 if and only if X(Y) does not halt when executed
>>>>>
>>>>
>>>> In the same way that Sum(5,3) == 9
>>>> That is misconception is very widely held
>>>> does not make it not a misconception.
>>>>
>>>
>>> In other words, you have no rebuttal to the fact that HHH doesn't 
>>> meet the requirements to be a solution to the halting problem.
>>
>> If the halting problem actually requires that the "decider"
>> report on behavior other than what the input specifies
>> then its notion of a halting decider is not even a decider
>> in computer science.
>>
> 
> The halting problem requires that the halting function is mapped:
> 
> (<X>,Y) maps to 1 if and only if X(Y) halts when executed directly
> (<X>,Y) maps to 0 if and only if X(Y) does not halt when executed
> 
> So by this specification, (<X>,Y) specifies the behavior of X(Y) when 
> executed directly.
> 
> Any algorithm that does not compute this mapping is not a solution to 
> the halting problem.

Your copy-paste answer to multiple threads indicates you have no real 
rebuttal for what others have said.

Unless you respond to this thread, I'll take your lack of response to 
mean that you accept that the above specification is required to be a 
solution to the halting problem.