Re: Can D simulated by H terminate normally?

Liste des GroupesRevenir à theory 
Sujet : Re: Can D simulated by H terminate normally?
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.theory
Date : 29. Apr 2024, 14:22:26
Autres entêtes
Organisation : -
Message-ID : <v0o3e2$1o4jc$1@dont-email.me>
References : 1 2 3
User-Agent : Unison/2.2
On 2024-04-28 12:56:36 +0000, olcott said:

On 4/28/2024 3:23 AM, Mikko wrote:
On 2024-04-28 00:17:48 +0000, olcott said:
 
Can D simulated by H terminate normally?
 One should not that "D simulated by H" is not the same as
"simulation of D by H". The message below seems to be more
about the latter than the former. In any case, it is more
about the properties of H than about the properties of D.
 D specifies what is essentially infinite recursion to H.
The recursion is infinite only if H calls D in infinite recursion.
If H actually calls D in infinite recursion it fails to complete
in finite time and therefore is not a halt decider.

Several people agreed that D simulated by H cannot possibly
reach past its own line 03 no matter what H does.
They probably  mean that H cannot continue the simulation of D
past line 03 of D. Whether that as any significance is another
question.
--
Mikko

Date Sujet#  Auteur
13 Nov 24 o 

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal