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: DDD correctly emulated by HHH cannot possibly halt
Date: Fri, 12 Jul 2024 09:51:05 -0500
Organization: A noiseless patient Spider
Lines: 47
Message-ID: <v6rfsr$32o1o$1@dont-email.me>
References: <v6e7va$c4sv$1@dont-email.me> <v6jpe5$1eul0$1@dont-email.me>
 <v6jpqo$1e3jq$2@dont-email.me> <v6jqfg$1eul0$2@dont-email.me>
 <v6k6md$1h3a7$1@dont-email.me> <v6k9ef$1hicb$1@dont-email.me>
 <04b97cd4a405abead92368522fcf77070bb4fa55@i2pn2.org>
 <v6l24d$1oqjv$1@dont-email.me>
 <a267bfdf93c6fc179d09a3f62f25003f033aaff1@i2pn2.org>
 <v6m331$1tj30$7@dont-email.me>
 <6d43f24547a3b170ce6f7a99e30ec60dec589f79@i2pn2.org>
 <v6n8ob$24dmg$3@dont-email.me>
 <7f9b731b2367a2bcf2883278ee5265d30a8f82d6@i2pn2.org>
 <v6nau1$24jgn$2@dont-email.me>
 <744d42e4d9d67b49cb1844a2651cb0c350760f0c@i2pn2.org>
 <v6nc22$2501i$1@dont-email.me>
 <c784fa694b9d68f5ace1d07c9870050681268fdc@i2pn2.org>
 <v6ori5$2fuva$10@dont-email.me>
 <56314b3bac257d0fc228c26f3c8c5eec40a87215@i2pn2.org>
 <v6q4cj$2r7qt$1@dont-email.me>
 <1fbe0efc5b030be11df07a930754d90ce56525be@i2pn2.org>
 <v6q7vo$2rvqi$1@dont-email.me>
 <4ed43f5b0a3bfc3833e62746b70cd3c3dafac1e9@i2pn2.org>
 <v6r6b4$30qtt$1@dont-email.me> <v6r9hb$318do$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 12 Jul 2024 16:51:08 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="a53340e46817c86b736359d5ee28d54a";
	logging-data="3235896"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX19dL/ge8dPfDqTGt9RdawDn"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:mPNwuKzyxQ02UNNpTCjSKSdY43g=
Content-Language: en-US
In-Reply-To: <v6r9hb$318do$2@dont-email.me>
Bytes: 3773

On 7/12/2024 8:02 AM, Fred. Zwarts wrote:
> Op 12.jul.2024 om 14:08 schreef olcott:
>>
>> when 1 to ∞ steps of DDD are correctly emulated in
>> the infinite set of every HHH/DDD pair and no DDD
>> halts then we can say that DDD DOES NOT HALT.
> 
> If 1 to ∞ steps are simulated by HHH and none of these simulations is 
> correct, then none of the simulations is correct.
*Vacuous "truth" is a form of deception*

We stipulate that the only measure of a correct emulation is the
semantics of the x86 programming language.

_DDD()
[00002163] 55         push ebp      ; housekeeping
[00002164] 8bec       mov ebp,esp   ; housekeeping
[00002166] 6863210000 push 00002163 ; push DDD
[0000216b] e853f4ffff call 000015c3 ; call HHH(DDD)
[00002170] 83c404     add esp,+04
[00002173] 5d         pop ebp
[00002174] c3         ret
Size in bytes:(0018) [00002174]

When N steps of DDD are emulated by HHH according to the
semantics of the x86 language then N steps are emulated correctly.

When we examine the infinite set of every HHH/DDD pair such that:
HHH₁ one step of DDD is correctly emulated by HHH.
HHH₂ two steps of DDD are correctly emulated by HHH.
HHH₃ three steps of DDD are correctly emulated by HHH.
....
HHH∞ The emulation of DDD by HHH never stops running.

The above specifies the infinite set of every HHH/DDD pair
where 1 to infinity steps of DDD are correctly emulated by HHH.

No DDD instance of each HHH/DDD pair ever reaches past its
own machine address of 0000216b and halts.

Thus each HHH element of the above infinite set of HHH/DDD
pairs is necessarily correct to reject its DDD as non-halting.

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