Sujet : Re: Turing computable functions
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theoryDate : 26. Mar 2025, 17:25:49
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <vs19qe$2346o$2@dont-email.me>
References : 1 2
User-Agent : Mozilla Thunderbird
On 3/26/2025 2:44 AM, Mikko wrote:
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.
When an input to a simulating termination analyzer
defines a pathological relationship to its simulating
termination analyzer this changes the behavior of this
input relative to its direct execution.
Simulating termination analyzers only report on the
behavior that their input specifies.
When an input to a simulating termination analyzer
defines a pathological relationship to its simulating
termination analyzer this changes the behavior of this
input relative to its direct execution.
Simulating termination analyzers only report on the
behavior that their input specifies.
HOW MANY TIMES DO I HAVE TO REPEAT THIS BEFORE
YOU NOTICE THAT I SAID IT AT LEAST ONCE?
-- Copyright 2025 Olcott "Talent hits a target no one else can hit; Geniushits a target no one else can see." Arthur Schopenhauer