Sujet : Re: DD simulated by HHH cannot possibly halt (Halting Problem)
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.lang.cDate : 06. Apr 2025, 03:42:55
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <vsspnf$3pobo$1@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
User-Agent : Mozilla Thunderbird
On 4/5/2025 8:23 PM, Keith Thompson wrote:
Richard Heathfield <rjh@cpax.org.uk> writes:
[...]
No, it hasn't. Only if it can determine the correct halt status for
/any and every/ program will it do that... and it can't, for reasons
already explained many times in some depth.
olcott has largely taken over comp.theory, and his posts have dominated
that newsgroup for years.
Please stop helping him do the same to comp.lang.c.
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
I had only intended to talk about the C aspects of that
function:
That DD correctly simulated by any HHH would prevent
this HHH from terminating unless HHH stops simulating DD.
It is others that dishonestly try to change the subject
away from this pure C aspect, not me.
-- Copyright 2025 Olcott "Talent hits a target no one else can hit; Geniushits a target no one else can see." Arthur Schopenhauer