Sujet : Re: Olcott is correct on this point
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.theoryDate : 15. Jun 2025, 09:50:48
Autres entêtes
Organisation : -
Message-ID : <102m1h8$qcnh$1@dont-email.me>
References : 1
User-Agent : Unison/2.2
On 2025-06-14 15:24:58 +0000, Mr Flibble said:
A halting decider cannot and should not report on the behaviour of its
caller.
Worng. The exitence of the caller and the identity if one exists are not
even mentioned in the halting problem. THerefore they don't affect what
a halting decider or a partial halting report is required to report.
There are partial halting deciders that can correctly report on the
behaviours of some of their callers.
-- Mikko