Path: news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail
From: olcott <polcott333@gmail.com>
Newsgroups: comp.theory
Subject: Re: Functions computed by Turing Machines MUST apply finite string
 transformations to inputs +++
Date: Sun, 4 May 2025 15:02:56 -0500
Organization: A noiseless patient Spider
Lines: 58
Message-ID: <vv8h5g$2n0fc$1@dont-email.me>
References: <TuuNP.2706011$nb1.2053729@fx01.ams4>
 <vuq81v$1hjka$1@dont-email.me> <vutefq$gmbi$3@dont-email.me>
 <991dde3a60e1485815b789520c7149e7842d18f2@i2pn2.org>
 <vuti3c$jq57$1@dont-email.me> <vutmr6$nvbg$2@dont-email.me>
 <vutv7r$v5pn$4@dont-email.me> <vuu73m$151a8$3@dont-email.me>
 <vuuej8$1cqp7$1@dont-email.me> <vuur2n$1qe3m$2@dont-email.me>
 <vv0352$2ur4q$1@dont-email.me> <vv0kpi$3djh5$1@dont-email.me>
 <vv13ro$3r3ei$1@dont-email.me> <vv160a$3smj7$1@dont-email.me>
 <vv18s7$3uer0$1@dont-email.me> <vv1b03$4a4k$2@dont-email.me>
 <vv1bav$3ra6l$7@dont-email.me> <vv1frt$97hp$1@dont-email.me>
 <vv1gfu$3ra6l$8@dont-email.me> <vv1js4$d4ik$1@dont-email.me>
 <-GOdnZvgEPn-84j1nZ2dnZfqn_SdnZ2d@brightview.co.uk>
 <vv4alu$2t388$1@dont-email.me>
 <K2ednc0OY5rg-Iv1nZ2dnZfqnPednZ2d@brightview.co.uk>
 <vv5rpm$8mnn$1@dont-email.me> <vv61pm$c2hj$1@dont-email.me>
 <vv83ak$29nkb$3@dont-email.me> <vv846v$2aln2$1@dont-email.me>
 <vv887i$2erlq$1@dont-email.me> <vv8dhv$2kjgk$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 04 May 2025 22:02:58 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="b05c0e09e5ee97a9f14d5e4479a4a856";
	logging-data="2851308"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1+9P5l64gxpBHVQXocYiYXx"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:7LeXTTsYHe2yslmC74YCsxa+Otg=
X-Antivirus: Norton (VPS 250504-4, 5/4/2025), Outbound message
In-Reply-To: <vv8dhv$2kjgk$1@dont-email.me>
Content-Language: en-US
X-Antivirus-Status: Clean

On 5/4/2025 2:01 PM, Richard Heathfield wrote:
> On 04/05/2025 18:30, olcott wrote:
>> On 5/4/2025 11:21 AM, Richard Heathfield wrote:
>>> On 04/05/2025 17:06, olcott wrote:
>>>
>>> <snip>
>>>
>>>> They simply guess that because DD(DD) halts that
>>>> DD correctly simulated by HHH must also halt.
>>>
>>> It's not a guess. If direct execution halts, so must the simulation.
>>
> <snip>
>>
>> Maybe you are confused between halting (reaching
>> a final halt state and terminating normally)
>> with stopping running for any reason such as
>> an aborted emulation. *THEY ARE NOT THE SAME*
> 
> Maybe you are confused between equality and inequality.
> 
> If DD halts when directly executed, then a correct simulation of DD must 
> also halt.

ONLY IF YOU STUPIDLY IGNORE THE X86 LANGUAGE
THAT PROVES THAT DD CORRECTLY EMULATED BY HHH IS
NOT THE SAME EXECUTION TRACE AS DIRECTLY EXECUTED DD(DD)

_DD()
[00002133] 55         push ebp      ; housekeeping
[00002134] 8bec       mov ebp,esp   ; housekeeping
[00002136] 51         push ecx      ; make space for local
[00002137] 6833210000 push 00002133 ; push DD
[0000213c] e882f4ffff call 000015c3 ; call HHH(DD)
[00002141] 83c404     add esp,+04
[00002144] 8945fc     mov [ebp-04],eax
[00002147] 837dfc00   cmp dword [ebp-04],+00
[0000214b] 7402       jz 0000214f
[0000214d] ebfe       jmp 0000214d
[0000214f] 8b45fc     mov eax,[ebp-04]
[00002152] 8be5       mov esp,ebp
[00002154] 5d         pop ebp
[00002155] c3         ret
Size in bytes:(0035) [00002155]

After DD is correctly emulated by HHH
HHH MUST EMULATE ITSELF EMULATING DD
OR IT VIOLATES THE RULES OF THE X86 LANGUAGE.

The relationshop between HHH and DD is the exact
same infinite recursion as the above HHH and DDD
except that HHH is smart enough to cut it off
and not get stuck in infinite recursion.


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