On 3/25/2025 3:05 PM, dbush wrote:A TM can be completely specified in a finite string.
On 3/25/2025 3:47 PM, olcott wrote:
On 3/25/2025 2:32 PM, dbush wrote:
On 3/25/2025 3:24 PM, olcott wrote:
*It has been conclusively proven as a verified*I never said it had to actually watch an executing process, only reportYOU JUST SAID THAT IT WAS YOU KEEP MINDLESSLY REPEATING THAT IT ISCannot possibly derive any outputs not computed from their inputs.Correct, algorithms can only compute computable mathematical
function.
A Turing machine halt deciderDoes not exist because the required mapping is not computable:
Given any algorithm (i.e. a fixed immutable sequence of instructions)
X described as <X> with input Y:
A solution to the halting problem is an algorithm H that computes the
following mapping:
(<X>,Y) maps to 1 if and only if X(Y) halts when executed directly
(<X>,Y) maps to 0 if and only if X(Y) does not halt when executed
directly
cannot possibly report on the behavior of any directly executingStrawman: reporting on an executing process is not a requirement.
process. No Turing machine can every do this. This has always been
beyond what any Turing machine can ever do.
what would happen if it did run.
*fact many hundreds of times over several years*
That the behavior that the finite string input specifies is not perfect
proxy for the behavior of the underlying directly executed machine.
Cannot possibly derive any outputs not computed from their inputs.In particular, your HHH does not compute the behaviour of its input.
A Turing machine halt decider cannot possibly report on the behavior ofWhich iiis... surprise, whatever happens when you run it. You are
any directly executing process.
No Turing machine can every do this. This has always been beyond what
any Turing machine can ever do.
The best that any Turing machine halt decider can possibly do is
determine the behavior that an input finite string specifies.
When an input finite string specifies a pathological relationship withThe relationship doesn't derive anything.
its simulating halt decider the actual behavior that pathological relationship derives must be reported because THAT IS THE BEHAVIOR THAT
IS SPECIFIED BY THIS INPUT FINITE STRING.
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.
No Turing machine can every do this. This has always
been beyond what any Turing machine can ever do.
The best that any Turing machine halt decider can
possibly do is determine the behavior that an input
finite string specifies.
When we make these things 100% concrete in a language
that has been fully operational for many years...
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
When an input finite string specifies a pathological
relationship with its simulating halt decider the actual
behavior that pathological relationship derives must
be reported because THAT IS THE BEHAVIOR THAT IS SPECIFIED
BY THIS INPUT FINITE STRING.
On 3/25/2025 4:02 PM, dbush wrote:
On 3/25/2025 4:50 PM, olcott wrote:
On 3/25/2025 3:05 PM, dbush wrote:
On 3/25/2025 3:47 PM, olcott wrote:
On 3/25/2025 2:32 PM, dbush wrote:
On 3/25/2025 3:24 PM, olcott wrote:
Cannot possibly derive any outputs not computed from
their inputs.
Correct, algorithms can only compute computable mathematical
function.
A Turing machine halt decider
Does not exist because the required mapping is not computable:
Given any algorithm (i.e. a fixed immutable sequence of
instructions) X described as <X> with input Y:
A solution to the halting problem is an algorithm H that computes
the following mapping:
(<X>,Y) maps to 1 if and only if X(Y) halts when executed directly >>>>>> (<X>,Y) maps to 0 if and only if X(Y) does not halt when executed
directly
cannot possibly report
on the behavior of any directly executing process.
No Turing machine can every do this. This has always
been beyond what any Turing machine can ever do.
Strawman: reporting on an executing process is not a requirement.
YOU JUST SAID THAT IT WAS
YOU KEEP MINDLESSLY REPEATING THAT IT IS
On 3/25/2025 2:32 PM, dbush wrote:
(<X>,Y) maps to 1 if and only if X(Y) halts when executed directly >>>>>
I never said it had to actually watch an executing process, only
report what would happen if it did run.
*It has been conclusively proven as a verified*
*fact many hundreds of times over several years*
That the behavior that the finite string input specifies
Is
NOT ALWAYS
the behavior of directly executing the described Turing machine.
WHEN THIS FINITE STRING DEFINES A PATHOLOGICAL
RELATIONSHIP WITH ITS SIMULATING TERMINATION ANALYZER.
I can't help but believe that ALL of my reviewers are
flat out dishonest on this one point.
On 3/25/2025 4:12 PM, joes wrote:
Am Tue, 25 Mar 2025 15:50:33 -0500 schrieb olcott:
On 3/25/2025 3:05 PM, dbush wrote:
On 3/25/2025 3:47 PM, olcott wrote:
On 3/25/2025 2:32 PM, dbush wrote:
On 3/25/2025 3:24 PM, olcott wrote:
*It has been conclusively proven as a verified*I never said it had to actually watch an executing process, only report >>>> what would happen if it did run.YOU JUST SAID THAT IT WAS YOU KEEP MINDLESSLY REPEATING THAT IT ISCannot possibly derive any outputs not computed from their inputs. >>>>>> Correct, algorithms can only compute computable mathematicalfunction.
A Turing machine halt deciderDoes not exist because the required mapping is not computable:
Given any algorithm (i.e. a fixed immutable sequence of instructions) >>>>>> X described as <X> with input Y:
A solution to the halting problem is an algorithm H that computes the >>>>>> following mapping:
(<X>,Y) maps to 1 if and only if X(Y) halts when executed directly >>>>>> (<X>,Y) maps to 0 if and only if X(Y) does not halt when executed
directly
cannot possibly report on the behavior of any directly executing >>>>>>> process. No Turing machine can every do this. This has always been >>>>>>> beyond what any Turing machine can ever do.Strawman: reporting on an executing process is not a requirement.
*fact many hundreds of times over several years*
That the behavior that the finite string input specifies is not perfect
proxy for the behavior of the underlying directly executed machine.
A TM can be completely specified in a finite string.
That has different behavior when it is simulated by a UTM
that defines a pathological relationship to this UTM than
a UTM where no such pathological relationship exists.
On 3/25/2025 2:32 PM, dbush wrote:
On 3/25/2025 3:24 PM, olcott wrote:
Cannot possibly derive any outputs not computed from
their inputs.
Correct, algorithms can only compute computable mathematical function.
A Turing machine halt decider
Does not exist because the required mapping is not computable:
Given any algorithm (i.e. a fixed immutable sequence of instructions)
X described as <X> with input Y:
A solution to the halting problem is an algorithm H that computes the
following mapping:
(<X>,Y) maps to 1 if and only if X(Y) halts when executed directly
(<X>,Y) maps to 0 if and only if X(Y) does not halt when executed
directly
cannot possibly report
on the behavior of any directly executing process.
No Turing machine can every do this. This has always
been beyond what any Turing machine can ever do.
Strawman: reporting on an executing process is not a requirement.
YOU JUST SAID THAT IT WAS
YOU KEEP MINDLESSLY REPEATING THAT IT IS
On 3/25/2025 2:32 PM, dbush wrote:
(<X>,Y) maps to 1 if and only if X(Y) halts when executed directly
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.
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.
No Turing machine can every do this. This has always
been beyond what any Turing machine can ever do.
On 3/25/2025 4:02 PM, dbush wrote:Should be.
On 3/25/2025 4:50 PM, olcott wrote:
On 3/25/2025 3:05 PM, dbush wrote:
On 3/25/2025 3:47 PM, olcott wrote:
On 3/25/2025 2:32 PM, dbush wrote:
On 3/25/2025 3:24 PM, olcott wrote:
NOT ALWAYS*It has been conclusively proven as a verified*I never said it had to actually watch an executing process, onlycannot possibly report on the behavior of any directly executing >>>>>>> process. No Turing machine can every do this. This has always been >>>>>>> beyond what any Turing machine can ever do.
Strawman: reporting on an executing process is not a requirement.
YOU JUST SAID THAT IT WAS YOU KEEP MINDLESSLY REPEATING THAT IT IS
On 3/25/2025 2:32 PM, dbush wrote:
(<X>,Y) maps to 1 if and only if X(Y) halts when executed
directly
report what would happen if it did run.
*fact many hundreds of times over several years*
That the behavior that the finite string input specifies
Is
Then the simulator is broken.the behavior of directly executing the described Turing machine.
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?
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.
On 3/26/2025 2:44 AM, Mikko wrote:If an analyser has a pathological relation with this input, it is wrong
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.
On 3/27/2025 5:33 AM, Fred. Zwarts wrote:
Op 26.mrt.2025 om 17:25 schreef olcott:
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.
If an analyser has a pathological relation with this input, it is
wrong to choose this analyser for this input. In particular when there
are analysers that do not have this relationship with this input.
It is the input that specifies the pathological relationship.
This means that you are saying that the analyzer should reject
this input.
On 3/27/2025 5:33 AM, Fred. Zwarts wrote:
Op 26.mrt.2025 om 17:25 schreef olcott:
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.
If an analyser has a pathological relation with this input, it is
wrong to choose this analyser for this input. In particular when there
are analysers that do not have this relationship with this input.
It is the input that specifies the pathological relationship.
This means that you are saying that the analyzer should reject
this input.
On 3/27/2025 2:52 PM, Fred. Zwarts wrote:
Op 27.mrt.2025 om 18:41 schreef olcott:
On 3/27/2025 5:33 AM, Fred. Zwarts wrote:
Op 26.mrt.2025 om 17:25 schreef olcott:It is the input that specifies the pathological relationship.
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.
If an analyser has a pathological relation with this input, it is
wrong to choose this analyser for this input. In particular when
there are analysers that do not have this relationship with this input. >>>
This means that you are saying that the analyzer should reject
this input.
Yes, reject because it cannot analyse correctly.
Oh so you disagree with the semantics of the x86 language?
On 3/27/2025 5:12 AM, Mikko wrote:
On 2025-03-26 16:25:49 +0000, olcott said:
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.
Irrelevant to the fact that it is Turing computable whether the direct
exectuion of a Turing machine is longer that two steps.
That would be a syntactic rather than semantic property
of the input thus off topic for these posts.
| Sysop: | Keyop |
|---|---|
| Location: | Huddersfield, West Yorkshire, UK |
| Users: | 715 |
| Nodes: | 16 (2 / 14) |
| Uptime: | 153:35:38 |
| Calls: | 12,091 |
| Calls today: | 4 |
| Files: | 15,000 |
| Messages: | 6,517,669 |