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

Liste des GroupesRevenir à s logic 
Sujet : Re: My reviewers think that halt deciders must report on the behavior of their caller
De : noreply (at) *nospam* example.org (joes)
Groupes : comp.theory
Date : 09. Jul 2025, 16:42:56
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <c2e87dfea1b14e36806a89cbdc676fdd7b5345f3@i2pn2.org>
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 : Pan/0.145 (Duplicitous mercenary valetism; d7e168a git.gnome.org/pan2)
Am Wed, 09 Jul 2025 09:06:42 -0500 schrieb olcott:
On 7/9/2025 8:37 AM, joes wrote:
Am Wed, 09 Jul 2025 08:02:16 -0500 schrieb olcott:
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:
 
An actual rebuttal requires proving that Turing machines can take
directly executing Turing machines (that are not finite string
encodings) as inputs.
Shut it. Nobody is advancing that view.
Thank you for your understanding.

*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.
It matters more what they map it to, i.e. which mapping they compute.
HHH does not compute the halting function.
It is a matter of verified fact that HHH does correctly determine that
DDD correctly emulated by HHH cannot possibly reach its own emulated
final halt state.
Yes. That is not the halting function. I have another program here that
(tautologically) determines that it cannot simulate ANY code (according
to x86 semantics) to a halting state - by simulating zero steps :-)
That tells me nothing about whether the input halts when executed.

How can your beloved Aprove even say anything about its inputs?

abort and stop running *IS NOT THE SAME THING AS*
abort and halt That you keep ignoring this is not my mistake.
How could HHH abort and not halt?
None of the code in HHH can possibly help DDD correctly emulated by HHH
to reach its own emulated final halt state.
The abort could, if you hadn't botched it with static variables.

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.
 
The behavior that the input to HHH(DDD) actually specifies is the only
behavior that any decider can possibly report on.
That anyone believes that HHH is required to report on the behavior of a
non-input merely proves a lack of sufficient understanding of how Turing
machine deciders work.
Yes, what a processor does - turning code into behaviour - is clearly
uncomputable.

--
Am Sat, 20 Jul 2024 12:35:31 +0000 schrieb WM in sci.math:
It is not guaranteed that n+1 exists for every n.

Date Sujet#  Auteur
21 Jul 25 o 

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal