Liste des Groupes | Revenir à theory |
On 2025-03-10 23:41:13 +0000, olcott said:Two C programmers with masters degrees in computer science
typedef void (*ptr)();Every competent programmer knows that the information given is
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.
insufficient to determine whether HHH emulates at all, and whether
it emulates correctly if it does.
Since HHH does see that same pattern that competentWhether HHH does see those patterns cannot be inferred from the information
C programmers see it correctly aborts its emulation
and rejects these inputs as non terminating.
given. Only about DDD one can see that it halts if HHH returns. In addition,
the given information does not tell whether HHH can see patterns that are
not there.
How many competent programmers you have asked?
Les messages affichés proviennent d'usenet.