Sujet : Re: My reviewers think that halt deciders must report on the behavior of their caller
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.theoryDate : 04. Jun 2025, 08:04:43
Autres entêtes
Organisation : -
Message-ID : <101or6b$maj5$1@dont-email.me>
References : 1
User-Agent : Unison/2.2
On 2025-06-03 21:39:46 +0000, olcott said:
They all say that HHH must report on the behavior of
direct execution of DDD()
No, they don't say that. A halting decider (and a partial halting
decider when it reports) must report whether the direct execution
of the computation asked about terminates. Unless that computation
happens to be DDD() it must report about another behaviour instead
of DDD().
yet never bother to notice that the directly executed DDD() is
the caller of HHH(DDD).
To say that nobody has noticed that is a lie. Perhaps they have not
mentioned what is irrelevant to whatever they said. In particular,
whether DDD() calls HHH(DDD) is irrelevant to the requirement that
a halting decider must report about a direct exection of the
computation the input specifies.
-- Mikko