Liste des Groupes | Revenir à theory |
On 11/18/2024 3:41 AM, Mikko wrote:They are specified in a way that makes your "every DDD" and "any DDD"The "the mapping" on the subject line is not correct. The subject lineWhat a jackass. DDD and HHH have been fully specified
does not specify which mapping and there is no larger context that could
specify that. Therefore it should be "a mapping".
On 2024-11-17 18:36:17 +0000, olcott said:
void DDD()Because it cannot reach the instructions before tha return.
{
HHH(DDD);
return;
}
_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]
DDD emulated by any encoding of HHH that emulates N
to infinity number of steps of DDD cannot possibly
reach its "return" instruction final halt state.
Because it cannot reach the instruction after the HHH call.
Because it cannot reach return instruction of HHH.
This applies to every DDD emulated by any HHH noThat is too vague to be regareded true or false. It is perfectly possibe
matter the recursive depth of emulation. Thus it is
a verified fact that the input to HHH never halts.
to define two programs and call them DDD and HHH
for many months.
Les messages affichés proviennent d'usenet.