Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

ChatGPT agrees with me again and this result can be replicated ---> H(D,D) never halts

0 views
Skip to first unread message

olcott

unread,
Jan 30, 2023, 1:55:55 PM1/30/23
to
olcott:
int D(int (*x)())
{
int Halt_Status = H(x, x);
return Halt_Status;
}

int main()
{
H(D,D);
}

H continues to simulate D until D reaches its return instruction.

Does D correctly simulated by H continue to call H in recursive
simulation if H never aborts its simulation of H?

ChatGPT:
No, the code would result in an infinite recursion, as H continuously
simulates D, which in turn continuously calls H. This would cause a
stack overflow error as the call stack grows infinitely.

--
Copyright 2023 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer
0 new messages