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 cannot possible halt --- Try to
 prove otherwise --- x86 DD
Date: Sun, 2 Jun 2024 15:50:49 -0500
Organization: A noiseless patient Spider
Lines: 38
Message-ID: <v3ilva$3gr4e$1@dont-email.me>
References: <v3501h$lpnh$1@dont-email.me> <v3fhan$2rsbs$1@dont-email.me>
 <v3fi55$2n53o$6@i2pn2.org> <v3fiq7$2rsbs$5@dont-email.me>
 <v3flc5$2n53o$7@i2pn2.org> <v3flm8$2sm3s$1@dont-email.me>
 <v3fm1e$2n53n$8@i2pn2.org> <v3fmlc$2sogn$1@dont-email.me>
 <v3fncn$2n53n$9@i2pn2.org> <v3fo1p$2t1ac$2@dont-email.me>
 <v3fqpt$2tjjm$1@dont-email.me> <v3fu48$2ulbk$1@dont-email.me>
 <v3g0b9$2n53n$17@i2pn2.org> <v3g0q4$2v3lp$3@dont-email.me>
 <v3g2t2$2n53n$20@i2pn2.org> <v3g3ja$2vho5$1@dont-email.me>
 <v3g7eb$2n53n$23@i2pn2.org> <v3g80k$30c96$2@dont-email.me>
 <v3g99u$2n53n$24@i2pn2.org> <v3g9tc$30pbl$1@dont-email.me>
 <v3gaot$2n53n$26@i2pn2.org> <v3gp5p$36pdg$1@dont-email.me>
 <v3hmbv$2q5op$1@i2pn2.org> <v3hv26$3bkv5$10@dont-email.me>
 <v3i9o8$2qu72$1@i2pn2.org> <v3ibt9$3f571$1@dont-email.me>
 <v3icnq$2qu71$1@i2pn2.org> <v3idlk$3f571$2@dont-email.me>
 <v3ifpp$2qu72$11@i2pn2.org> <v3ig8p$3f571$14@dont-email.me>
 <WD37O.6414$Cs55.45@fx33.iad> <v3ihgp$3g2kl$1@dont-email.me>
 <v3ijkv$2qu72$14@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 02 Jun 2024 22:50:50 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="3e1a2626012d6c432c11247ed1bf0353";
	logging-data="3697806"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX18oRtmHarItznwWD0bSGtPH"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:lGpXNWsybLBxVVa/Ffrc+84U55k=
Content-Language: en-US
In-Reply-To: <v3ijkv$2qu72$14@i2pn2.org>
Bytes: 3264

*We can see that the following DD cannot possibly halt*
*when correctly simulated by every HH that can possibly exist*

typedef int (*ptr)();  // ptr is pointer to int function in C
00       int HH(ptr p, ptr i);
01       int DD(ptr p)
02       {
03         int Halt_Status = HH(p, p);
04         if (Halt_Status)
05           HERE: goto HERE;
06         return Halt_Status;
07       }

_DD()
[00001c22] 55         push ebp
[00001c23] 8bec       mov ebp,esp
[00001c25] 51         push ecx
[00001c26] 8b4508     mov eax,[ebp+08]
[00001c29] 50         push eax        ; push DD 1c22
[00001c2a] 8b4d08     mov ecx,[ebp+08]
[00001c2d] 51         push ecx        ; push DD 1c22
[00001c2e] e80ff7ffff call 00001342   ; call HH
[00001c33] 83c408     add esp,+08
[00001c36] 8945fc     mov [ebp-04],eax
[00001c39] 837dfc00   cmp dword [ebp-04],+00
[00001c3d] 7402       jz 00001c41
[00001c3f] ebfe       jmp 00001c3f
[00001c41] 8b45fc     mov eax,[ebp-04]
[00001c44] 8be5       mov esp,ebp
[00001c46] 5d         pop ebp
[00001c47] c3         ret
Size in bytes:(0038) [00001c47]


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