Sujet : Re: DDD simulated by HHH cannot possibly halt (Halting Problem)
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.theoryDate : 04. Apr 2025, 09:09:44
Autres entêtes
Organisation : -
Message-ID : <vso448$2vtbd$1@dont-email.me>
References : 1
User-Agent : Unison/2.2
On 2025-04-04 01:27:15 +0000, olcott said:
void DDD()
{
HHH(DDD);
return;
}
Do you really think that anyone knowing the C
programming language is too stupid to see that
DDD simulated by HHH cannot possibly return?
Anyone knowing the C language can see that if DDD() does not halt
it means that HHH(DDD) does not halt. The knowledge that that
means that HHH is not a decider is possible but not required.
-- Mikko