Re: Can D simulated by H terminate normally?

Liste des GroupesRevenir à theory 
Sujet : Re: Can D simulated by H terminate normally?
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theory
Date : 03. May 2024, 03:48:47
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <v11fpv$2tlr1$2@i2pn2.org>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
User-Agent : Mozilla Thunderbird
On 5/2/24 2:46 PM, olcott wrote:
On 5/2/2024 6:03 AM, Richard Damon wrote:
On 5/2/24 12:21 AM, olcott wrote:
On 5/1/2024 7:28 PM, Richard Damon wrote:
On 5/1/24 11:51 AM, olcott wrote:
Every D simulated by H that cannot possibly stop running unless
aborted by H does specify non-terminating behavior to H. When
H aborts this simulation that does not count as D halting.
>
Which is just meaningless gobbledygook by your definitions.
>
It means that
>
int H(ptr m, ptr d) {
    return 0;
}
>
>
Your H is not simulating D at all thus not
"Every D simulated by H" quoted above
>
Yes it is, it is just aborting the simulation before it started.
>
 D is never simulated by H is not the same as D is simulated by H.
D is simulated by H entails that 1 to N steps are simulated and
then the simulation is aborted or the simulation is never aborted.
 
Then simulate EXACTLY 1 step and abort.
It makes all but the most trivial programs "non-halting."
Again, a TOY.,

Date Sujet#  Auteur
13 Nov 24 o 

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal