Re: My reviewers think that halt deciders must report on the behavior of their caller

Liste des GroupesRevenir à ca philosophy 
Sujet : Re: My reviewers think that halt deciders must report on the behavior of their caller
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory sci.logic
Date : 09. Jul 2025, 14:02:16
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <104lp8o$7l4q$7@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
User-Agent : Mozilla Thunderbird
On 7/9/2025 3:58 AM, Fred. Zwarts wrote:
Op 08.jul.2025 om 17:17 schreef olcott:
On 7/8/2025 6:18 AM, Richard Damon wrote:
On 7/7/25 10:52 PM, olcott wrote:
On 7/7/2025 9:24 PM, Richard Damon wrote:
On 7/7/25 7:47 PM, olcott wrote:>>
That Turing machines cannot take directly executing Turing
Machines as inputs entails that these directly executed
machines are outside of the domain of every Turing machine
based halt decider.
>
But they can take the finite-stringt encoding of those machines.
>
>
Yes.
>
I guess you idea of Turing Machine is so limited that you think they can't do arithmatic, as you can't actually put a "Number" as the input, only the finite-string encoding of a number, which puts it outside the domain of them.
>
>
No one here has any understanding of the philosophy of
computation. They can only memorize the rules and have
no idea about the reasoning behind these rules.
>
>
That you cannot understand that is a truism is only your
own lack of understanding.
>
But it isn't a truism, it is just a stupid lie that ignores that almost everything done with programs is via an "encoding" for the input.
>
>
Gross ignorance about the reasoning behind the rules
of computation would tell you that.
>
>
https://www.liarparadox.org/Peter_Linz_HP_317-320.pdf
*Here is the Linz proof corrected to account for that*
>
*adapted from bottom of page 319*
When Ĥ is applied to ⟨Ĥ⟩
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞
     ⟨Ĥ⟩ ⟨Ĥ⟩ simulated by Ĥ.embedded_H reaches
     its simulated final halt state of ⟨Ĥ.qn⟩
>
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
     ⟨Ĥ⟩ ⟨Ĥ⟩ simulated by Ĥ.embedded_H cannot possibly
     reach its simulated final halt state of ⟨Ĥ.qn⟩
>
>
>
Which is just an admission of your lying strawman, as the question is NOT about the (partial) simulation done by your H / embedded_H, but about the direct execution of the input H^ (H^) as that is what the input to H is encoding.
>
>
Because no Turing machine can take a directly executed
Turing machine as an input, directly executed Turing
machines have always been outside of the domain of every
Turing machine based decider.
>
Then evdrything in reality is outside the domain of Turing Machines.
>
>
"the direct execution of the input H^ (H^)" has always been
out-of-scope for every Turing machine based halt decider.
That no one bothered to notice this ever before
*DOES NOT MAKE ME WRONG*
>
But it hasn't been, and thus you are just wrong.
>
>
An actual rebuttal requires proving that Turing machines
can take directly executing Turing machines (that are not
finite string encodings) as inputs.
>
But the Turing Machine that is directly executed CAN be represented by a finite string,.
>
>
In the case of pathological self-reference the
representation has different behavior than the
directly executed machine and halt deciders only
report on the actual behavior actually specified
by their inputs.
>
As usual a false claim, without evidence.
*If you have enough knowledge then that is self evident*
All Turing machine deciders only compute the mapping
from their actual inputs. This entails that they never
compute any mapping from non-inputs.

The evidence is that the input includes the code to abort and halt,
abort and stop running
*IS NOT THE SAME THING AS*
abort and halt
That you keep ignoring this is not my mistake.

but HHH is unable to reach that part. This failure of HHH does not make the specification any different. It only shows that this simulating decider is not the right tool for this input.
HHH should report on the behaviour specified, not on the behaviour it can see. If HHH has bugs, so that it does not see the full specification, the specification does not change.
Closing your eyes and pretend that what you do not see does not exists, is childish.
--
Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Date Sujet#  Auteur
27 Jul 25 o 

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal