Re: Defining a correct simulating halt decider

Liste des GroupesRevenir à theory 
Sujet : Re: Defining a correct simulating halt decider
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory
Date : 03. Sep 2024, 14:23:34
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <vb72km$3b4ub$7@dont-email.me>
References : 1 2 3 4
User-Agent : Mozilla Thunderbird
On 9/3/2024 3:16 AM, joes wrote:
Am Mon, 02 Sep 2024 17:22:50 -0500 schrieb olcott:
On 9/2/2024 12:52 PM, Fred. Zwarts wrote:
Op 02.sep.2024 om 18:38 schreef olcott:
A halt decider never ever computes the mapping for the computation
that itself is contained within.
Then it is unsuited to the halting problem.
 
See my replay to Mike.
On 9/3/2024 8:17 AM, olcott wrote:
No sense repeating all of the elaborate details here.
Here it is:
STYPE=msgid&MSGI=%3Cvb72a4%243b4ub%246%40dont-email.me%3E

Indeed, it should simulate *itself* and not a hypothetical other HHH
with different behaviour.
If HHH includes code to see a 'special condition' and aborts and halts,
then it should also simulate the HHH that includes this same code and
>
DDD has itself and the emulated HHH stuck in recursive emulation.
When HHH emulates itself emulating DDD the emulated HHH cannot possibly
return because each DDD keeps calling HHH to emulate itself again until
the outer executed HHH kills the whole emulated process at the very
first emulated DDD before it ever reaches its own second line.
Why is the abort not simulated?
 
--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Date Sujet#  Auteur
3 Jul 25 o 

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal