Sujet : HHH(DDD) correctly determines the halt status of its input according to this specification
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theoryDate : 14. May 2025, 20:17:56
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <1002q95$2le74$1@dont-email.me>
References : 1 2 3
User-Agent : Mozilla Thunderbird
On 5/14/2025 2:06 PM, Mike Terry wrote:
On 14/05/2025 18:50, Mike Terry wrote:
On 14/05/2025 08:11, vallor wrote:
Spent a couple of hours reading back the last few days of posts. Huboy,
what a train wreck. (But like a train wreck, it's hard to look
away, which might explain how this has been going on for 20(?) years.)
>
I want to thank both Richard's, wij, dbush, Mike, Keith, Fred,
Mikko, and anybody else I've forgotten for trying to explain to
Mr. Olcott and Mr. Flibble how you all see their claims. I wanted to
point out three things:
>
a) Mr. Olcott claims his HHH simulator detects an non-terminating
input and halts. But others (I forget who) report that -- due
to a bug -- D would actually terminate on its own. His HHH
simulator therefore gives the wrong answer.
>
Not really due to a bug. D actually /does/ terminate on its own, and that's a consequence of PO's intended design. (Yes, there are bugs, but D's coding is what PO intended.)
>
Hmm, I thought some more about this. What's considered a bug (rather than e.g. a design error) is entirely dependent on the program's specification.
void DDD()
{
HHH(DDD);
return;
}
<MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
If simulating halt decider H correctly simulates its
input D until H correctly determines that its simulated D
would never stop running unless aborted then
I did not notice how all of the rebuttals of this have
always committed the straw-man error until yesterday.
_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]
A correct simulation has always meant that according
to the rules of the x86 language HHH must emulate
itself emulating DDD.
A correct simulation has NEVER meant that HHH
can interpret "call 000015d2" to mean "jmp 00002183".
Yet all of my reviewers say that HHH must do
something like this so that the behavior of DDD
correctly emulated by HHH matches the directly
executed DDD().
-- Copyright 2025 Olcott "Talent hits a target no one else can hit; Geniushits a target no one else can see." Arthur Schopenhauer