Deutsch   English   Français   Italiano  
<61f821b5a18046ab36ddb6c52a003b574cf34de6@i2pn2.org>

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

Path: ...!weretis.net!feeder9.news.weretis.net!news.nk.ca!rocksolid2!i2pn2.org!.POSTED!not-for-mail
From: Richard Damon <richard@damon-family.org>
Newsgroups: comp.theory
Subject: Re: DDD specifies recursive emulation to HHH and halting to HHH1
Date: Wed, 26 Mar 2025 23:28:55 -0400
Organization: i2pn2 (i2pn.org)
Message-ID: <61f821b5a18046ab36ddb6c52a003b574cf34de6@i2pn2.org>
References: <vrfuob$256og$1@dont-email.me> <vrmua7$cvat$8@dont-email.me>
 <dc633a07cd15e2c80ed98083cc5f9d218edcc9da@i2pn2.org>
 <vro0hk$1c9ia$1@dont-email.me>
 <9adf9b9c30250aaa2d3142509036c892db2b7096@i2pn2.org>
 <vrpfua$2qbhf$2@dont-email.me>
 <211f9a2a284cb2deaa666f424c1ef826fe855e80@i2pn2.org>
 <vrq330$3dq3n$1@dont-email.me>
 <e7268e8ef47579cacb49b0533d51549a77eb0b96@i2pn2.org>
 <vrqb6f$3k9kh$2@dont-email.me>
 <3f250e699762cfe6fccc844f10eb04f32d470b6a@i2pn2.org>
 <vrrpcl$11a56$4@dont-email.me>
 <8423998561d8feee807509b0ed6335123d35a7c9@i2pn2.org>
 <vrt3gv$264jb$4@dont-email.me>
 <448c82acff6b5fc1d2aa266be92df6f778ec2c6a@i2pn2.org>
 <vru5tp$38ob9$1@dont-email.me>
 <ac61f679d7ddb39b0ceaedd7f562899d36346535@i2pn2.org>
 <vrvccp$aq8m$3@dont-email.me>
 <e166831a8e02332d64ec151f61481e2629e6e53a@i2pn2.org>
 <vrvsh4$p4vd$2@dont-email.me>
 <c93030bbd81fb313c76c256c6e54beb48b07dfdd@i2pn2.org>
 <vs1vuv$2ot1m$1@dont-email.me>
 <d2f86fad6c5823e3c098f30d331576c52263b398@i2pn2.org>
 <vs2fgn$354gv$5@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 27 Mar 2025 03:31:14 -0000 (UTC)
Injection-Info: i2pn2.org;
	logging-data="1919647"; mail-complaints-to="usenet@i2pn2.org";
	posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <vs2fgn$354gv$5@dont-email.me>
Content-Language: en-US
Bytes: 3831
Lines: 52

On 3/26/25 11:09 PM, olcott wrote:
> On 3/26/2025 8:22 PM, Richard Damon wrote:
> 
> _DDD()
> [00002172] 55         push ebp      ; housekeeping
> [00002173] 8bec       mov  ebp,esp  ; housekeeping
> [00002175] 6872210000 push 00002172 ; push DDD
> [0000217a] e853f4ffff call 000015d2 ; call HHH(DDD)
> [0000217f] 83c404     add  esp,+04
> [00002182] 5d         pop  ebp
> [00002183] c3         ret
> Size in bytes:(0018) [00002183]
> 
>> Non-Halting is that the machine won't reach its final staste even if 
>> an unbounded number of steps are emulated. Since HHH doesn't do that, 
>> it isn't showing non-halting.
>>
> 
> DDD emulated by any HHH will never reach its final state
> in an unbounded number of steps.

But DDD emulated by an actually correct emulator will, since the HHH 
that DDD calls will return 0 to it.

> 
> DDD emulated by HHH1 reaches its final state in a finite
> number of steps.
> 

Thus

> This proves that the DDD input to HHH that defines a
> pathological relationship to HHH specifies different
> behavior than the DDD input to HHH1 where no
> pathological relationship is defined.
> 
> 

But that isn't the property that the problem is asking for, as HHH needs 
to answer about the CORRECT emulation of the input given to it, not ITS 
emulaition that will only be partial.

You are just proving that you are a liar and a fraud that doesn't know 
what he is talking about.

Remember the *DEFINITION* of the Halting Problem, that a Halt Decider is 
supposed to return the mapping of the machine its input describes to its 
halting status when it is run.

It is EXPLICITLY about the direct execution of the machine described to 
it, not your subjective POOP of what HHHs simulation shows it.

You are just proving that you don't understand what you are talking about.