Sujet : DDD specifies recursive emulation to HHH and halting to HHH1
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theoryDate : 27. Mar 2025, 04:09:11
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <vs2fgn$354gv$5@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
User-Agent : Mozilla Thunderbird
On 3/26/2025 8:22 PM, Richard Damon wrote:
_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]
Non-Halting is that the machine won't reach its final staste even if an unbounded number of steps are emulated. Since HHH doesn't do that, it isn't showing non-halting.
DDD emulated by any HHH will never reach its final state
in an unbounded number of steps.
DDD emulated by HHH1 reaches its final state in a finite
number of steps.
This proves that the DDD input to HHH that defines a
pathological relationship to HHH specifies different
behavior than the DDD input to HHH1 where no
pathological relationship is defined.
-- Copyright 2025 Olcott "Talent hits a target no one else can hit; Geniushits a target no one else can see." Arthur Schopenhauer