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
Subject: DDD correctly emulated by HHH cannot possibly halt
Date: Tue, 9 Jul 2024 23:19:25 -0500
Organization: A noiseless patient Spider
Lines: 25
Message-ID: <v6l24d$1oqjv$1@dont-email.me>
References: <v6e7va$c4sv$1@dont-email.me> <v6g444$pdc2$1@dont-email.me>
 <v6go4d$sg7f$1@dont-email.me> <v6ikv5$19h6q$1@dont-email.me>
 <v6jguf$1ctoi$5@dont-email.me> <v6ji1d$1dpoc$1@dont-email.me>
 <v6jig0$1ctoi$11@dont-email.me> <v6jkib$1e3jq$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>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 10 Jul 2024 06:19:25 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="1ca7ba779153ded89a6e04f3275941c5";
	logging-data="1862271"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX188p7Elf4z6HVIg24Shg0Gp"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:93lOYuthe5U15BEBLJ7jtlPPd/o=
Content-Language: en-US
In-Reply-To: <04b97cd4a405abead92368522fcf77070bb4fa55@i2pn2.org>
Bytes: 2270

On 7/9/2024 11:01 PM, joes wrote:
 > That means that HHH doesn't return, in particular
 > that it doesn't abort.
 >

_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)

DDD correctly emulated by any pure function HHH that
correctly emulates 1 to ∞ steps of DDD can't make it
past the above line of code no matter what.

*DDD NEVER HALTS* *DDD NEVER HALTS* *DDD NEVER HALTS*

[00002170] 83c404     add esp,+04
[00002173] 5d         pop ebp
[00002174] c3         ret
Size in bytes:(0018) [00002174]
-- 
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer