Sujet : Re: HHH maps its input to the behavior specified by it --- never reaches its halt state
De : F.Zwarts (at) *nospam* HetNet.nl (Fred. Zwarts)
Groupes : comp.theoryDate : 09. Aug 2024, 20:45:47
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v95rlb$7ps5$2@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
User-Agent : Mozilla Thunderbird
Op 09.aug.2024 om 19:02 schreef olcott:
On 8/9/2024 10:42 AM, Fred. Zwarts wrote:
Op 09.aug.2024 om 17:04 schreef olcott:
>>>> void Infinite_Loop()
{
HERE: goto HERE;
}
>
The correct simulation of the above never halts.
>
void DDD()
{
HHH(DDD);
return;
}
A correct simulation of N instructions of DDD <is>
A correct simulation of N instructions of DDD.
Irrelevant.
We are not interested in the simulation of only a few instructions, but in the simulation of the whole halting program, to determine its halting behaviour.
You are trying to get away with denying a truism.
I did not. Your understanding of English is very poor.
A correct simulation of a halting program is the correct simulation of *all* of the instructions, not only the first part.
In other words, you think you can win a running race with only the first N steps.
int main() {
return HHH(main);
}
HHH cannot possibly simulate itself correctly.
It halts, but decides that it does not halt.
You are trying to get away with denying simple facts.