Liste des Groupes | Revenir à theory |
On 3/10/2025 9:21 PM, Richard Damon wrote:Sure it does, otherwise it can not be a decider.On 3/10/25 7:41 PM, olcott wrote:HHH need not be a program for this correct thought experiment.typedef void (*ptr)();>
int HHH(ptr P);
>
void Infinite_Loop()
{
HERE: goto HERE;
return;
}
>
void Infinite_Recursion()
{
Infinite_Recursion();
return;
}
>
void DDD()
{
HHH(DDD);
return;
}
>
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
>
That when HHH correctly emulates N steps of the
above functions that none of these functions can
possibly reach their own "return" instruction
and terminate normally.
>
Since HHH does see that same pattern that competent
C programmers see it correctly aborts its emulation
and rejects these inputs as non terminating.
>
Problem: DD Isn't a program, and if you try to compile it, you will get an undiefined symbol HHH.
>
The only detail required to know about HHH is that it correctly
emulates N steps of DD.
Les messages affichés proviennent d'usenet.