Re: Position Paper: Why Simulating Halt Deciders (SHDs) Require a Reframing of the Halting Problem

Liste des GroupesRevenir à c theory 
Sujet : Re: Position Paper: Why Simulating Halt Deciders (SHDs) Require a Reframing of the Halting Problem
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.theory
Date : 25. May 2025, 09:21:32
Autres entêtes
Organisation : -
Message-ID : <100ujuc$19g1e$1@dont-email.me>
References : 1 2 3 4 5 6
User-Agent : Unison/2.2
On 2025-05-24 18:42:44 +0000, olcott said:

*THIS IS AN INCOHERENT REQUIREMENT*
 int main()
{
   DD(); // the HHH that DD calls cannot report on
}       // the behavior of its caller
 When the rules require that HHH report on the behavior
of the direct execution of its input that requires
HHH to report on the behavior of its caller.
The requirement is coherent: if HHH says that DD does not halt
and a direct execution says that DD halts then HHH does not
meet the requirement. There is nothing ambiguous or incoherent
there.
--
Mikko

Date Sujet#  Auteur
24 May 25 * Re: Position Paper: Why Simulating Halt Deciders (SHDs) Require a Reframing of the Halting Problem8olcott
24 May 25 +* Re: Position Paper: Why Simulating Halt Deciders (SHDs) Require a Reframing of the Halting Problem5olcott
24 May 25 i+* Re: Position Paper: Why Simulating Halt Deciders (SHDs) Require a Reframing of the Halting Problem3olcott
24 May 25 ii+- Re: Position Paper: Why Simulating Halt Deciders (SHDs) Require a Reframing of the Halting Problem1olcott
25 May 25 ii`- Re: Position Paper: Why Simulating Halt Deciders (SHDs) Require a Reframing of the Halting Problem1Mikko
25 May 25 i`- Re: Position Paper: Why Simulating Halt Deciders (SHDs) Require a Reframing of the Halting Problem1Mikko
24 May 25 +- Re: Position Paper: Why Simulating Halt Deciders (SHDs) Require a Reframing of the Halting Problem1Richard Damon
25 May 25 `- Re: Position Paper: Why Simulating Halt Deciders (SHDs) Require a Reframing of the Halting Problem1Mikko

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal