Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: olcott <polcott333@gmail.com>
Newsgroups: comp.theory
Subject: Re: Defining a correct simulating halt decider
Date: Sun, 8 Sep 2024 08:10:08 -0500
Organization: A noiseless patient Spider
Lines: 77
Message-ID: <vbk7ng$1u1js$3@dont-email.me>
References: <vb4plc$2tqeg$1@dont-email.me> <vb6o5t$3a95s$1@dont-email.me>
 <vb71a3$3b4ub$4@dont-email.me> <vbbmuc$8nbb$1@dont-email.me>
 <vbcbe4$bdtb$3@dont-email.me> <vbeoge$q2ph$1@dont-email.me>
 <vbeprp$punj$7@dont-email.me> <vbh2q8$19og2$1@dont-email.me>
 <vbhm1i$1c7u5$11@dont-email.me>
 <1f7a86cb3710a6e34ece86b41bbee138a8de2ddf@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 08 Sep 2024 15:10:09 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="807c5ae02fef01679b819cece75165da";
	logging-data="2033276"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1+PBFhx/dgM7jwsL2Rvt1Ld"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:lGAfnrPOEz3W0YPEzym/xaBQIWo=
Content-Language: en-US
In-Reply-To: <1f7a86cb3710a6e34ece86b41bbee138a8de2ddf@i2pn2.org>
Bytes: 4150

On 9/8/2024 7:46 AM, joes wrote:
> Am Sat, 07 Sep 2024 08:56:02 -0500 schrieb olcott:
>> On 9/7/2024 3:27 AM, Mikko wrote:
>>> On 2024-09-06 11:42:48 +0000, olcott said:
>>>> On 9/6/2024 6:19 AM, Mikko wrote:
>>>>> On 2024-09-05 13:24:20 +0000, olcott said:
>>>>>> On 9/5/2024 2:34 AM, Mikko wrote:
>>>>>>> On 2024-09-03 13:00:50 +0000, olcott said:
>>>>>>>> On 9/3/2024 5:25 AM, Mikko wrote:
>>>>>>>>> On 2024-09-02 16:38:03 +0000, olcott said:
>>>>>>>>>
>>>>>>>>>> A halt decider is a Turing machine that computes the mapping
>>>>>>>>>> from its finite string input to the behavior that this finite
>>>>>>>>>> string specifies.
>>>>>>>>> A halt decider needn't compute the full behaviour, only whether
>>>>>>>>> that behaviour is finite or infinite.
> Like Sipser said.
> 
>>>>>>>> New slave_stack at:1038c4 Begin Local Halt Decider Simulation
>>>>>>>> Local Halt Decider: Infinite Recursion Detected Simulation Stopped
>>>>>>>> Hence  HHH(DDD)==0 is correct
>>>>>>>
>>>>>>> Nice to see that you don't disagree with what said.
>>>>>>> Unvortunately I can't agree with what you say.
>>>>>>> HHH terminates, so DDD obviously terminates, too.
>>>>>>
>>>>>> DDD emulated by HHH never reaches it final halt state.
>>>>> If that iis true it means that HHH called by DDD does not return and
>>>>> therefore is not a ceicder.
>>>> The directly executed HHH is a decider.
>>>
>>> If the called HHH behaves differently from the direcly executed HHH
>>> then the DDD is not relevant to classic proofs of the impossibility of
>>> a halting decider.
>>> If you can't show encoding rules that permit the encoidng of the
>>> behaviour of the directly executed DDD to HHH then HHH is not a halting
>>> decider.
>> I SHOW THE ACTUAL EXECUTION TRACE AND EVERYONE DISAGREES WITH IT.
> Your implementation is buggy.
> 

X86utm is based on a world class x86 emulator that
has had decades of development effort. It has been
trivial to verify to the execution traces that it
produces are correct for three years.

It really seems quite ridiculous to me that everyone
could continue to disagree with such easily verified
facts without malevolent motives.

void DDD()
{
   HHH(DDD);
   return;
}

Is the dumbed down version of the haling problem pathological input:

int DD(int (*x)())
{
   int Halt_Status = HH(x, x);
   if (Halt_Status)
     HERE: goto HERE;
   return Halt_Status;
}

I dumbed it down as much as possible and people still don't get
it. They seem to believe that they are free to disagree with the
x86 language.

It is like they believe that Trump actually won twice as many
votes as there are voters and cannot be convinced otherwise.


-- 
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer