Path: ...!news.mixmin.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: olcott <polcott333@gmail.com>
Newsgroups: comp.theory,sci.logic
Subject: Re: DD correctly simulated by HH --- never stops running without
 aborting its simulation
Date: Fri, 7 Jun 2024 08:57:30 -0500
Organization: A noiseless patient Spider
Lines: 58
Message-ID: <v3v3ka$22vrk$6@dont-email.me>
References: <v3svh3$1k5vr$1@dont-email.me> <v3t0bs$1infa$2@dont-email.me>
 <v3u7th$1v0li$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 07 Jun 2024 15:57:30 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="ad5aa88e540ea762834522b410d9de6a";
	logging-data="2195316"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1/AZ5alOJ8zSbbvywKbvjj3"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:6ugxDFyfeaKvtu52IJTH9AXPiqQ=
Content-Language: en-US
In-Reply-To: <v3u7th$1v0li$1@dont-email.me>
Bytes: 3273

On 6/7/2024 1:04 AM, Mikko wrote:
> On 2024-06-06 18:49:32 +0000, Rafael Doofenschmirtz said:
> 
>> On 6/06/24 20:35, olcott wrote:
>>> <MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
>>>   If simulating halt decider H correctly simulates its input D
>>>   until H correctly determines that its simulated D would never
>>>   stop running unless aborted then
>>>
>>>   H can abort its simulation of D and correctly report that D
>>>   specifies a non-halting sequence of configurations.
>>> </MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
>>>
>>> *Try to show how this DD correctly simulated by any HH ever*
>>> *stops running without having its simulation aborted by HH*
>>>
>>> _DD()
>>> [00001e12] 55         push ebp
>>> [00001e13] 8bec       mov  ebp,esp
>>> [00001e15] 51         push ecx
>>> [00001e16] 8b4508     mov  eax,[ebp+08]
>>> [00001e19] 50         push eax      ; push DD
>>> [00001e1a] 8b4d08     mov  ecx,[ebp+08]
>>> [00001e1d] 51         push ecx      ; push DD
>>> [00001e1e] e85ff5ffff call 00001382 ; call HH
>>>
>>
>> after HH returns 0, the program counter proceeds to address 00001e23, 
>> and then, a few instructions later DD also returns
> 

Because DD correctly simulated by HH remains stuck in recursive
simulation until HH aborts its simulation of DD

*HH never returns anything to any simulated DD AND*

If simulating halt decider HH correctly simulates its input DD
until HH correctly determines that its simulated DD would never
stop running unless aborted then

HH can abort its simulation of DD and correctly report that DD
specifies a non-halting sequence of configurations.

That is what HH does.




> If HH ever returns. The challenge does not specify anything about
> HH other than it simulates the same DD. In particular, the last
> shown line may cause HH to simulate itself, depending on how HH
> interpretes it.
> 

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