Sujet : Re: Turing computable functions
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.theoryDate : 26. Mar 2025, 08:44:13
Autres entêtes
Organisation : -
Message-ID : <vs0b8d$19qb8$1@dont-email.me>
References : 1
User-Agent : Unison/2.2
On 2025-03-25 19:24:07 +0000, olcott said:
Cannot possibly derive any outputs not computed from
their inputs.
A Turing machine halt decider cannot possibly report
on the behavior of any directly executing process.
It can if that report is a computable function of their inputs.
For example, whether the direct execution of another Turing machine
is longer than 2 steps is Turing computable.
-- Mikko