Liste des Groupes | Revenir à theory |
On 8/9/2024 2:45 PM, Fred. Zwarts wrote:Except the input ISN'T a non-halting proggram, as it calls an HHH that will return to it since that HHH aborts its simulation and returns.Op 09.aug.2024 om 19:02 schreef olcott:That is a pretty stupid requirement for non-halting inputs.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 don't even know what halting is yet.
*Jeff said it best*And the PROGRAM DDD will halt if the HHH that it calls aborts and returns to ANY of its calls, since what it does for one, it does for all.
On 8/2/2024 11:32 PM, Jeff Barnett wrote:
> ...In some formulations, there are specific states
> defined as "halting states" and the machine only
> halts if either the start state is a halt state...
> ...these and many other definitions all have
> equivalent computing prowess...
Les messages affichés proviennent d'usenet.