On 4/25/2025 5:28 PM, André G. Isaak wrote:
On 2025-04-25 10:31, olcott wrote:
Once we understand that Turing computable functions are only
allowed to derived their outputs by applying finite string
operations to their inputs then my claim about the behavior
of DD that HHH must report on is completely proven.
You're very confused here.
Computable functions are *functions*. That is, they are mappings from
a domain to a codomain, neither of which are required to be strings.
Functions don't involve finite string operations at all.
All Turing Machine based computation applies the
finite string transformations specified by the TM
language to the input finite string.
What distinguishes a computable function from other functions is that
it is possible to implement an algorithm which computes that function.
That algorithm might involve string operations, but the algorithm is
not the function anymore than the function is the algorithm.
The halting *function* is a mapping from the set of computations (not
strings) to the set of boolean values (also not strings). A given
computation maps to true if and only if it is finite.
Ultimately every semantic meaning that can be expressed in
language can be encoded as some type of relation between
finite strings.
From a set of basic facts all knowledge that can be expressed
in language can be derived. It is derived through semantic
logical entailment as the ONLY rule of inference.
A halt *decider* (were such a thing possible) would be an algorithm
which computes the halting function. Such an algorithm (assuming we're
talking in terms of Turing Machines) would have to encode the elements
of the halting function's domain as strings, but the mapping it computes
would still be from the computations which those strings represent to
their associated boolean values.
André
It is an easily verified fact that when HHH applies
the finite string transformations specified by the
x86 language to its input DD that for each HHH/DD
pair no emulated DD can possibly reach its final
halt state.
_DD()
[00002133] 55 push ebp ; housekeeping
[00002134] 8bec mov ebp,esp ; housekeeping
[00002136] 51 push ecx ; make space for local [00002137] 6833210000 push 00002133 ; push DD
[0000213c] e882f4ffff call 000015c3 ; call HHH(DD)
[00002141] 83c404 add esp,+04
[00002144] 8945fc mov [ebp-04],eax
[00002147] 837dfc00 cmp dword [ebp-04],+00
[0000214b] 7402 jz 0000214f
[0000214d] ebfe jmp 0000214d
[0000214f] 8b45fc mov eax,[ebp-04]
[00002152] 8be5 mov esp,ebp
[00002154] 5d pop ebp
[00002155] c3 ret
Size in bytes:(0035) [00002155]
On 4/25/2025 5:28 PM, André G. Isaak wrote:
On 2025-04-25 10:31, olcott wrote:
Once we understand that Turing computable functions are only
allowed to derived their outputs by applying finite string
operations to their inputs then my claim about the behavior
of DD that HHH must report on is completely proven.
You're very confused here.
Computable functions are *functions*. That is, they are mappings from
a domain to a codomain, neither of which are required to be strings.
Functions don't involve finite string operations at all.
All Turing Machine based computation applies the
finite string transformations specified by the TM
language to the input finite string.
On 4/26/2025 4:03 PM, André G. Isaak wrote:
On 2025-04-25 21:28, olcott wrote:
On 4/25/2025 5:28 PM, André G. Isaak wrote:
On 2025-04-25 10:31, olcott wrote:
Once we understand that Turing computable functions are only
allowed to derived their outputs by applying finite string
operations to their inputs then my claim about the behavior
of DD that HHH must report on is completely proven.
You're very confused here.
Computable functions are *functions*. That is, they are mappings
from a domain to a codomain, neither of which are required to be
strings. Functions don't involve finite string operations at all.
All Turing Machine based computation applies the/
finite string transformations specified by the TM
language to the input finite string.
Turing machines and computable functions are not the same thing. You
keep conflating the two. The point of my post was to try to get you to
be more careful with your terminology.
André
Yes so I must correct my words to say
All Turing Machine based *Computable Functions* apply the
finite string transformations specified by the TM
language to the input finite string.
On 4/26/2025 4:03 PM, André G. Isaak wrote:
On 2025-04-25 21:28, olcott wrote:
On 4/25/2025 5:28 PM, André G. Isaak wrote:
On 2025-04-25 10:31, olcott wrote:
Once we understand that Turing computable functions are only
allowed to derived their outputs by applying finite string
operations to their inputs then my claim about the behavior
of DD that HHH must report on is completely proven.
You're very confused here.
Computable functions are *functions*. That is, they are mappings
from a domain to a codomain, neither of which are required to be
strings. Functions don't involve finite string operations at all.
All Turing Machine based computation applies the/
finite string transformations specified by the TM
language to the input finite string.
Turing machines and computable functions are not the same thing. You
keep conflating the two. The point of my post was to try to get you to
be more careful with your terminology.
André
Yes so I must correct my words to say
All Turing Machine based *Computable Functions* apply the
finite string transformations specified by the TM
language to the input finite string.
On 4/26/2025 5:18 PM, André G. Isaak wrote:
On 2025-04-26 15:28, olcott wrote:
On 4/26/2025 4:03 PM, André G. Isaak wrote:
On 2025-04-25 21:28, olcott wrote:
On 4/25/2025 5:28 PM, André G. Isaak wrote:
On 2025-04-25 10:31, olcott wrote:
Once we understand that Turing computable functions are only
allowed to derived their outputs by applying finite string
operations to their inputs then my claim about the behavior
of DD that HHH must report on is completely proven.
You're very confused here.
Computable functions are *functions*. That is, they are mappings
from a domain to a codomain, neither of which are required to be
strings. Functions don't involve finite string operations at all.
All Turing Machine based computation applies the/
finite string transformations specified by the TM
language to the input finite string.
Turing machines and computable functions are not the same thing. You
keep conflating the two. The point of my post was to try to get you
to be more careful with your terminology.
André
Yes so I must correct my words to say
All Turing Machine based *Computable Functions* apply the
finite string transformations specified by the TM
language to the input finite string.
Which is just as mangled as your earlier usage. Maybe learn what these
things mean...
André
When HHH emulates DD once and then emulates itself
emulating DD according to the finite string transformation
rules specified by the x86 language then HHH
On 4/27/2025 1:27 AM, Fred. Zwarts wrote:
Op 27.apr.2025 om 00:33 schreef olcott:
On 4/26/2025 5:18 PM, André G. Isaak wrote:
On 2025-04-26 15:28, olcott wrote:
On 4/26/2025 4:03 PM, André G. Isaak wrote:
On 2025-04-25 21:28, olcott wrote:
On 4/25/2025 5:28 PM, André G. Isaak wrote:
On 2025-04-25 10:31, olcott wrote:
Once we understand that Turing computable functions are only >>>>>>>>> allowed to derived their outputs by applying finite string
operations to their inputs then my claim about the behavior
of DD that HHH must report on is completely proven.
You're very confused here.
Computable functions are *functions*. That is, they are mappings >>>>>>>> from a domain to a codomain, neither of which are required to be >>>>>>>> strings. Functions don't involve finite string operations at all. >>>>>>>>
All Turing Machine based computation applies the/
finite string transformations specified by the TM
language to the input finite string.
Turing machines and computable functions are not the same thing.
You keep conflating the two. The point of my post was to try to
get you to be more careful with your terminology.
André
Yes so I must correct my words to say
All Turing Machine based *Computable Functions* apply the
finite string transformations specified by the TM
language to the input finite string.
Which is just as mangled as your earlier usage. Maybe learn what
these things mean...
André
When HHH emulates DD once and then emulates itself
emulating DD according to the finite string transformation
rules specified by the x86 language then HHH
should also analyse Halt7.c and conclude that there is a conditional
abort, which makes the recursion finite and thus there is no need to
abort the simulation. But HHH fails to do this correct analysis and
prematurely aborts the simulation.
Now it is clear that correct simulation requires that HHH(DD)
apply the finite string transformations specified by the x96
language to its input the nonsense about directed execution
is finally unequivocally refuted. The first part of the following
is proven to be correct.
The second part is self-evidently correct to several
C programmers, thus HHH is correct to reject DD as non-halting.
<MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
If simulating halt decider H correctly simulates its input D
until H correctly determines that its simulated D would never
stop running unless aborted then
H can abort its simulation of D and correctly report that D
specifies a non-halting sequence of configurations.
</MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
On 4/27/2025 1:27 AM, Fred. Zwarts wrote:
Op 27.apr.2025 om 00:33 schreef olcott:
On 4/26/2025 5:18 PM, André G. Isaak wrote:
On 2025-04-26 15:28, olcott wrote:
On 4/26/2025 4:03 PM, André G. Isaak wrote:
On 2025-04-25 21:28, olcott wrote:
On 4/25/2025 5:28 PM, André G. Isaak wrote:
On 2025-04-25 10:31, olcott wrote:
Once we understand that Turing computable functions are only >>>>>>>>> allowed to derived their outputs by applying finite string
operations to their inputs then my claim about the behavior
of DD that HHH must report on is completely proven.
You're very confused here.
Computable functions are *functions*. That is, they are mappings >>>>>>>> from a domain to a codomain, neither of which are required to be >>>>>>>> strings. Functions don't involve finite string operations at all. >>>>>>>>
All Turing Machine based computation applies the/
finite string transformations specified by the TM
language to the input finite string.
Turing machines and computable functions are not the same thing.
You keep conflating the two. The point of my post was to try to
get you to be more careful with your terminology.
André
Yes so I must correct my words to say
All Turing Machine based *Computable Functions* apply the
finite string transformations specified by the TM
language to the input finite string.
Which is just as mangled as your earlier usage. Maybe learn what
these things mean...
André
When HHH emulates DD once and then emulates itself
emulating DD according to the finite string transformation
rules specified by the x86 language then HHH
should also analyse Halt7.c and conclude that there is a conditional
abort, which makes the recursion finite and thus there is no need to
abort the simulation. But HHH fails to do this correct analysis and
prematurely aborts the simulation.
Now it is clear that correct simulation requires that HHH(DD)
apply the finite string transformations specified by the x96
language to its input the nonsense about directed execution
is finally unequivocally refuted. The first part of the following
is proven to be correct.
The second part is self-evidently correct to several
C programmers, thus HHH is correct to reject DD as non-halting.
<MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
If simulating halt decider H correctly simulates its input D
until H correctly determines that its simulated D would never
stop running unless aborted then
H can abort its simulation of D and correctly report that D
specifies a non-halting sequence of configurations.
</MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
On 4/27/2025 2:01 PM, dbush wrote:
On 4/27/2025 2:50 PM, olcott wrote:
On 4/27/2025 1:27 AM, Fred. Zwarts wrote:
Op 27.apr.2025 om 00:33 schreef olcott:
On 4/26/2025 5:18 PM, André G. Isaak wrote:
On 2025-04-26 15:28, olcott wrote:
On 4/26/2025 4:03 PM, André G. Isaak wrote:
On 2025-04-25 21:28, olcott wrote:
On 4/25/2025 5:28 PM, André G. Isaak wrote:
On 2025-04-25 10:31, olcott wrote:
Once we understand that Turing computable functions are only >>>>>>>>>>> allowed to derived their outputs by applying finite string >>>>>>>>>>> operations to their inputs then my claim about the behavior >>>>>>>>>>> of DD that HHH must report on is completely proven.
You're very confused here.
Computable functions are *functions*. That is, they are
mappings from a domain to a codomain, neither of which are >>>>>>>>>> required to be strings. Functions don't involve finite string >>>>>>>>>> operations at all.
All Turing Machine based computation applies the/
finite string transformations specified by the TM
language to the input finite string.
Turing machines and computable functions are not the same thing. >>>>>>>> You keep conflating the two. The point of my post was to try to >>>>>>>> get you to be more careful with your terminology.
André
Yes so I must correct my words to say
All Turing Machine based *Computable Functions* apply the
finite string transformations specified by the TM
language to the input finite string.
Which is just as mangled as your earlier usage. Maybe learn what
these things mean...
André
When HHH emulates DD once and then emulates itself
emulating DD according to the finite string transformation
rules specified by the x86 language then HHH
should also analyse Halt7.c and conclude that there is a conditional
abort, which makes the recursion finite and thus there is no need to
abort the simulation. But HHH fails to do this correct analysis and
prematurely aborts the simulation.
Now it is clear that correct simulation requires that HHH(DD)
apply the finite string transformations specified by the x96
language to its input the nonsense about directed execution
Shows that no H exists that satisfies these requirements, as proven by
Linz and others:
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
<MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
If simulating halt decider H correctly simulates its input D
until H correctly determines that its simulated D would never
stop running unless aborted then
H can abort its simulation of D and correctly report that D
specifies a non-halting sequence of configurations.
</MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
And *yet again* you lie by implying that Sipser agrees with you when
it has been repeatedly proven that he does not:
He must agree with me about correct simulation
as I have recently repeatedly proven.
When DD is emulated by HHH once and then HHH emulates
itself emulating DD, then HHH has complete proof that
and infinite numbers of steps of DD emulated by HHH
could not cause DD to reaches its own final halt state.
On Monday, March 6, 2023 at 2:41:27 PM UTC-5, Ben Bacarisse wrote:
I exchanged emails with him about this. He does not agree withanything
substantive that PO has written. I won't quote him, as I don't have
permission, but he was, let's say... forthright, in his reply to me.
;
Your dishonesty knows no bounds.
Sysop: | Keyop |
---|---|
Location: | Huddersfield, West Yorkshire, UK |
Users: | 546 |
Nodes: | 16 (2 / 14) |
Uptime: | 13:41:37 |
Calls: | 10,389 |
Calls today: | 4 |
Files: | 14,061 |
Messages: | 6,416,888 |
Posted today: | 1 |