Am Sat, 11 Oct 2025 23:28:06 -0500 schrieb olcott:
On 10/11/2025 11:08 PM, dbush wrote:
On 10/11/2025 11:51 PM, olcott wrote:
On 10/11/2025 10:42 PM, dbush wrote:
On 10/11/2025 11:34 PM, olcott wrote:
On 10/11/2025 10:23 PM, dbush wrote:
We know that a non-halting behavior pattern *does not* exist in
algorithm DD because it halts when executed directly.
Yet that answer is not according to the actual behavior that *THE
INPUT ITSELF* to HHH(DD)
The input, as imagined by you to be distinct from the program, does not
have any behaviour of its own. You are referring entirely to HHH?s
simulation of it, which depends on how it chooses to simulate it.
HHH(DD) is reporting on the otherwise unlimited recursive simulationit is the behavior of a non-input that is misconstrued as an input. >>>>> No, you're the one claiming that HHH(DD) must report on the non-input >>>>> DDn
that its actual finite string of x86 machine code specifies.
The code of DD ?specifies? finite recursion. What are you talking about.
Exactly, if the input DD were actually DDn.In other words, you imagine changing the code of function HHH to notNot at all, its a freaking "if" statement.
abort, resulting in you now having algorithms HHHn and DDn and
reporting on the behavior of the non-input algorithm DDn.
WDYM with a simulator specifies? All UTMs are equal. HHH is not a UTM.UTM1(D) specifies a different sequence of moves than UTM2(D) because DYes.ÿ It is true by the meaning of the words.ÿ If not, you couldBut since Turing machines always have exactly the same behavior for a >>>>> given input,I don't think that is literally true.
provide a Turing machine X such that X(Y) behaves differently at
different times.
has UTM1 embedded within it and does not have UTM2 embedded within it.
HHH certainly diverges from the trace produced by direct execution.
HHH does not compute the mapping from DD to its halt status.Yes. The algorithm computes the mapping from its finite string inputComputable functionsi.e. mathematical mappings for which an algorithm exists to compute
them
are required to have exactly the same behavior for the same input.Mathematical mappings don't have behavior.ÿ They simply associate
inputs to outputs.
HHH is not pure. DD is computable, as evidenced by running it.C functions that are a pure function of their inputs do compute mappingsHHH does have exactly the same behavior for the same input. DD is notCategory error: C functions aren't mathematical mappings.
a computable function.
from their inputs.
Algorithm DD *computes* some computable function.pretty good trick to make it a pure function of the empty string.
And the input to algorithm DD isthe empty string.
an execution tracenope it is the empty string.
DD relies on global data.
which it also gives to HHH as an input, so HHH is therefore
DISQUALIFIED from being a halting decider.
Is the ?actual behaviour? whatever the simulator simulates?we can ask about the hypothetical case when machine DD is executedThat is not the actual behavior of the actual input
directly, not necessarily "now", by giving it the finite string
description of machine DD which is specified to possess all semantic >>>>> properties of machine DD including the fact that it halts when
executed directly.
Which aborts after a finite number of recursive simulations, noti.e. finite string DD, which is a description of machine DD and isIt also specifies that it calls HHH(DD).
specified to possess all semantic properties of machine DD, including
the fact that it halts when executed directly.
running forever.
x86 does not allow arbitrarily stopping execution.Nope knuckle head you are incorrect.as measured by the simulation of DD by HHH according to the semanticsBut HHH aborts in violation of the x86 language, therefore you have no
of its language,
measure.
Such as not continuing to simulate. Or what is the violation?False.ÿ It is a semantic tautology that the ultimate measure of correctNot when the violates the semantics of its language.
simulation is that it exactly matches the behavior of the machine it is
simulating.
Sysop: | Tetrazocine |
---|---|
Location: | Melbourne, VIC, Australia |
Users: | 14 |
Nodes: | 8 (0 / 8) |
Uptime: | 187:33:57 |
Calls: | 178 |
Files: | 21,502 |
Messages: | 79,849 |