Diagonalization only arises when one assumes that a Turing machineĤ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
decider must report on its own behavior instead of the behavior
specified by its machine description.
Everyone assumes that these must always be the same.
That assumption is proven to be incorrect.
When one assumes a halt decider based on a UTM then the simulated input remains stuck in recursive simulation never reaching simulated states ⟨Ĥ.∞⟩ or ⟨Ĥ.qn⟩.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞ Ĥ.q0 ⟨Ĥ⟩ ⊢*
⊢* Ĥ.qn
(a) Ĥ copies its input ⟨Ĥ⟩
(b) Ĥ invokes embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(c) embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
(d) simulated ⟨Ĥ⟩ copies its input ⟨Ĥ⟩
(e) simulated ⟨Ĥ⟩ invokes simulated embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(f) simulated embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
on and on never reaching any simulated final state of ⟨Ĥ.qn⟩
When embedded_H aborts its simulation and transitions to Ĥ.qn on the
basis that its simulated input cannot possibly reach its own simulated
final halt state of ⟨Ĥ.qn⟩ embedded_H is correct.
This causes embedded_H itself to halt, thus contradicting its result
*only if a Turing machine decider can be applied to its actual self* and
not merely its own machine description.
On Mon, 04 Aug 2025 13:29:04 -0500, olcott wrote:
Diagonalization only arises when one assumes that a Turing machineĤ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
decider must report on its own behavior instead of the behavior
specified by its machine description.
Everyone assumes that these must always be the same.
That assumption is proven to be incorrect.
When one assumes a halt decider based on a UTM then the simulated input
remains stuck in recursive simulation never reaching simulated states
⟨Ĥ.∞⟩ or ⟨Ĥ.qn⟩.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞ Ĥ.q0 ⟨Ĥ⟩ ⊢*
⊢* Ĥ.qn
(a) Ĥ copies its input ⟨Ĥ⟩
(b) Ĥ invokes embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(c) embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
(d) simulated ⟨Ĥ⟩ copies its input ⟨Ĥ⟩
(e) simulated ⟨Ĥ⟩ invokes simulated embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(f) simulated embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
on and on never reaching any simulated final state of ⟨Ĥ.qn⟩
When embedded_H aborts its simulation and transitions to Ĥ.qn on the
basis that its simulated input cannot possibly reach its own simulated
final halt state of ⟨Ĥ.qn⟩ embedded_H is correct.
This causes embedded_H itself to halt, thus contradicting its result
*only if a Turing machine decider can be applied to its actual self* and
not merely its own machine description.
Your Ĥ is not a halt decider as defined by the Halting Problem so has nothing to do with the Halting Problem.
/Flibble
On 8/4/2025 5:34 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 13:29:04 -0500, olcott wrote:
Diagonalization only arises when one assumes that a Turing machineĤ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
decider must report on its own behavior instead of the behavior
specified by its machine description.
Everyone assumes that these must always be the same.
That assumption is proven to be incorrect.
When one assumes a halt decider based on a UTM then the simulated
input remains stuck in recursive simulation never reaching simulated
states ⟨Ĥ.∞⟩ or ⟨Ĥ.qn⟩.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞ Ĥ.q0 ⟨Ĥ⟩ ⊢*
⊢* Ĥ.qn
(a) Ĥ copies its input ⟨Ĥ⟩
(b) Ĥ invokes embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(c) embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
(d) simulated ⟨Ĥ⟩ copies its input ⟨Ĥ⟩
(e) simulated ⟨Ĥ⟩ invokes simulated embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(f) simulated embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
on and on never reaching any simulated final state of ⟨Ĥ.qn⟩
When embedded_H aborts its simulation and transitions to Ĥ.qn on the
basis that its simulated input cannot possibly reach its own simulated
final halt state of ⟨Ĥ.qn⟩ embedded_H is correct.
This causes embedded_H itself to halt, thus contradicting its result
*only if a Turing machine decider can be applied to its actual self*
and not merely its own machine description.
Your Ĥ is not a halt decider as defined by the Halting Problem so has
nothing to do with the Halting Problem.
/Flibble
You have this part incorrectly. Ask Richard because of what he explained
to you the other night he may correct you on this.
On Mon, 04 Aug 2025 17:42:24 -0500, olcott wrote:
On 8/4/2025 5:34 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 13:29:04 -0500, olcott wrote:
Diagonalization only arises when one assumes that a Turing machineĤ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
decider must report on its own behavior instead of the behavior
specified by its machine description.
Everyone assumes that these must always be the same.
That assumption is proven to be incorrect.
When one assumes a halt decider based on a UTM then the simulated
input remains stuck in recursive simulation never reaching simulated
states ⟨Ĥ.∞⟩ or ⟨Ĥ.qn⟩.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞ Ĥ.q0 ⟨Ĥ⟩ ⊢*
⊢* Ĥ.qn
(a) Ĥ copies its input ⟨Ĥ⟩
(b) Ĥ invokes embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(c) embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
(d) simulated ⟨Ĥ⟩ copies its input ⟨Ĥ⟩
(e) simulated ⟨Ĥ⟩ invokes simulated embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(f) simulated embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
on and on never reaching any simulated final state of ⟨Ĥ.qn⟩
When embedded_H aborts its simulation and transitions to Ĥ.qn on the
basis that its simulated input cannot possibly reach its own simulated >>>> final halt state of ⟨Ĥ.qn⟩ embedded_H is correct.
This causes embedded_H itself to halt, thus contradicting its result
*only if a Turing machine decider can be applied to its actual self*
and not merely its own machine description.
Your Ĥ is not a halt decider as defined by the Halting Problem so has
nothing to do with the Halting Problem.
/Flibble
You have this part incorrectly. Ask Richard because of what he explained
to you the other night he may correct you on this.
No, your halt decider is a partial decider, Halting Problem deciders are total not partial.
/Flibble
On 8/4/2025 5:44 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 17:42:24 -0500, olcott wrote:
On 8/4/2025 5:34 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 13:29:04 -0500, olcott wrote:
Diagonalization only arises when one assumes that a Turing machineĤ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
decider must report on its own behavior instead of the behavior
specified by its machine description.
Everyone assumes that these must always be the same.
That assumption is proven to be incorrect.
When one assumes a halt decider based on a UTM then the simulated
input remains stuck in recursive simulation never reaching simulated >>>>> states ⟨Ĥ.∞⟩ or ⟨Ĥ.qn⟩.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞ Ĥ.q0 ⟨Ĥ⟩ ⊢*
⊢* Ĥ.qn
(a) Ĥ copies its input ⟨Ĥ⟩
(b) Ĥ invokes embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(c) embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
(d) simulated ⟨Ĥ⟩ copies its input ⟨Ĥ⟩
(e) simulated ⟨Ĥ⟩ invokes simulated embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ >>>>> (f) simulated embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
on and on never reaching any simulated final state of ⟨Ĥ.qn⟩
When embedded_H aborts its simulation and transitions to Ĥ.qn on the >>>>> basis that its simulated input cannot possibly reach its own
simulated final halt state of ⟨Ĥ.qn⟩ embedded_H is correct.
This causes embedded_H itself to halt, thus contradicting its result >>>>> *only if a Turing machine decider can be applied to its actual self* >>>>> and not merely its own machine description.
Your Ĥ is not a halt decider as defined by the Halting Problem so has >>>> nothing to do with the Halting Problem.
/Flibble
You have this part incorrectly. Ask Richard because of what he
explained to you the other night he may correct you on this.
No, your halt decider is a partial decider, Halting Problem deciders
are total not partial.
/Flibble
Not exactly. The HP proofs attempt to prove that no total halt decider
exists on the basis of one self-referential input cannot be decided by
any decider including partial deciders.
The technical term "decider" does not mean its conventional meaning of
one who decides. It means an infallible Turing machine that always
decides correctly. Since this is too misleading for most people I used "termination analyzer".
On Mon, 04 Aug 2025 17:57:30 -0500, olcott wrote:
On 8/4/2025 5:44 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 17:42:24 -0500, olcott wrote:
On 8/4/2025 5:34 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 13:29:04 -0500, olcott wrote:
Diagonalization only arises when one assumes that a Turing machine >>>>>> decider must report on its own behavior instead of the behaviorĤ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
specified by its machine description.
Everyone assumes that these must always be the same.
That assumption is proven to be incorrect.
When one assumes a halt decider based on a UTM then the simulated
input remains stuck in recursive simulation never reaching simulated >>>>>> states ⟨Ĥ.∞⟩ or ⟨Ĥ.qn⟩.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞ Ĥ.q0 ⟨Ĥ⟩ ⊢*
⊢* Ĥ.qn
(a) Ĥ copies its input ⟨Ĥ⟩
(b) Ĥ invokes embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(c) embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
(d) simulated ⟨Ĥ⟩ copies its input ⟨Ĥ⟩
(e) simulated ⟨Ĥ⟩ invokes simulated embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ >>>>>> (f) simulated embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
on and on never reaching any simulated final state of ⟨Ĥ.qn⟩
When embedded_H aborts its simulation and transitions to Ĥ.qn on the >>>>>> basis that its simulated input cannot possibly reach its own
simulated final halt state of ⟨Ĥ.qn⟩ embedded_H is correct.
This causes embedded_H itself to halt, thus contradicting its result >>>>>> *only if a Turing machine decider can be applied to its actual self* >>>>>> and not merely its own machine description.
Your Ĥ is not a halt decider as defined by the Halting Problem so has >>>>> nothing to do with the Halting Problem.
/Flibble
You have this part incorrectly. Ask Richard because of what he
explained to you the other night he may correct you on this.
No, your halt decider is a partial decider, Halting Problem deciders
are total not partial.
/Flibble
Not exactly. The HP proofs attempt to prove that no total halt decider
exists on the basis of one self-referential input cannot be decided by
any decider including partial deciders.
Wrong. Partial deciders have nothing to do with the Halting Problem.
The technical term "decider" does not mean its conventional meaning of
one who decides. It means an infallible Turing machine that always
decides correctly. Since this is too misleading for most people I used
"termination analyzer".
Halting deciders and termination analyzers are different things and you do not get to redefine terms to suit your bogus argument.
/Flibble
On 8/4/2025 6:04 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 17:57:30 -0500, olcott wrote:
On 8/4/2025 5:44 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 17:42:24 -0500, olcott wrote:
On 8/4/2025 5:34 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 13:29:04 -0500, olcott wrote:
Diagonalization only arises when one assumes that a Turing machine >>>>>>> decider must report on its own behavior instead of the behaviorĤ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
specified by its machine description.
Everyone assumes that these must always be the same.
That assumption is proven to be incorrect.
When one assumes a halt decider based on a UTM then the simulated >>>>>>> input remains stuck in recursive simulation never reaching
simulated states ⟨Ĥ.∞⟩ or ⟨Ĥ.qn⟩.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞ Ĥ.q0 ⟨Ĥ⟩ ⊢*
⊢* Ĥ.qn
(a) Ĥ copies its input ⟨Ĥ⟩
(b) Ĥ invokes embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(c) embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
(d) simulated ⟨Ĥ⟩ copies its input ⟨Ĥ⟩
(e) simulated ⟨Ĥ⟩ invokes simulated embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ >>>>>>> (f) simulated embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
on and on never reaching any simulated final state of ⟨Ĥ.qn⟩ >>>>>>>
When embedded_H aborts its simulation and transitions to Ĥ.qn on >>>>>>> the basis that its simulated input cannot possibly reach its own >>>>>>> simulated final halt state of ⟨Ĥ.qn⟩ embedded_H is correct. >>>>>>>
This causes embedded_H itself to halt, thus contradicting its
result *only if a Turing machine decider can be applied to its
actual self*
and not merely its own machine description.
Your Ĥ is not a halt decider as defined by the Halting Problem so >>>>>> has nothing to do with the Halting Problem.
/Flibble
You have this part incorrectly. Ask Richard because of what he
explained to you the other night he may correct you on this.
No, your halt decider is a partial decider, Halting Problem deciders
are total not partial.
/Flibble
Not exactly. The HP proofs attempt to prove that no total halt decider
exists on the basis of one self-referential input cannot be decided by
any decider including partial deciders.
Wrong. Partial deciders have nothing to do with the Halting Problem.
The technical term "decider" does not mean its conventional meaning of
one who decides. It means an infallible Turing machine that always
decides correctly. Since this is too misleading for most people I used
"termination analyzer".
Halting deciders and termination analyzers are different things and you
do not get to redefine terms to suit your bogus argument.
/Flibble
I am using the term: "termination analyzer" that is not misleading at
all in place of the clumsy and confusing term "partial halt decider".
On Mon, 04 Aug 2025 18:21:13 -0500, olcott wrote:
On 8/4/2025 6:04 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 17:57:30 -0500, olcott wrote:
On 8/4/2025 5:44 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 17:42:24 -0500, olcott wrote:
On 8/4/2025 5:34 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 13:29:04 -0500, olcott wrote:
Diagonalization only arises when one assumes that a Turing machine >>>>>>>> decider must report on its own behavior instead of the behavior >>>>>>>> specified by its machine description.Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
Everyone assumes that these must always be the same.
That assumption is proven to be incorrect.
When one assumes a halt decider based on a UTM then the simulated >>>>>>>> input remains stuck in recursive simulation never reaching
simulated states ⟨Ĥ.∞⟩ or ⟨Ĥ.qn⟩.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞ Ĥ.q0 ⟨Ĥ⟩ ⊢*
⊢* Ĥ.qn
(a) Ĥ copies its input ⟨Ĥ⟩
(b) Ĥ invokes embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(c) embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
(d) simulated ⟨Ĥ⟩ copies its input ⟨Ĥ⟩
(e) simulated ⟨Ĥ⟩ invokes simulated embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ >>>>>>>> (f) simulated embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
on and on never reaching any simulated final state of ⟨Ĥ.qn⟩ >>>>>>>>
When embedded_H aborts its simulation and transitions to Ĥ.qn on >>>>>>>> the basis that its simulated input cannot possibly reach its own >>>>>>>> simulated final halt state of ⟨Ĥ.qn⟩ embedded_H is correct. >>>>>>>>
This causes embedded_H itself to halt, thus contradicting its
result *only if a Turing machine decider can be applied to its >>>>>>>> actual self*
and not merely its own machine description.
Your Ĥ is not a halt decider as defined by the Halting Problem so >>>>>>> has nothing to do with the Halting Problem.
/Flibble
You have this part incorrectly. Ask Richard because of what he
explained to you the other night he may correct you on this.
No, your halt decider is a partial decider, Halting Problem deciders >>>>> are total not partial.
/Flibble
Not exactly. The HP proofs attempt to prove that no total halt decider >>>> exists on the basis of one self-referential input cannot be decided by >>>> any decider including partial deciders.
Wrong. Partial deciders have nothing to do with the Halting Problem.
The technical term "decider" does not mean its conventional meaning of >>>> one who decides. It means an infallible Turing machine that always
decides correctly. Since this is too misleading for most people I used >>>> "termination analyzer".
Halting deciders and termination analyzers are different things and you
do not get to redefine terms to suit your bogus argument.
/Flibble
I am using the term: "termination analyzer" that is not misleading at
all in place of the clumsy and confusing term "partial halt decider".
Whilst the two terms are interchangeable it doesn't alter the fact that neither term is related to the Halting Problem which is only concerned
with *TOTAL* HALT DECIDERS.
/Flibble
On 8/4/2025 6:29 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 18:21:13 -0500, olcott wrote:
On 8/4/2025 6:04 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 17:57:30 -0500, olcott wrote:
On 8/4/2025 5:44 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 17:42:24 -0500, olcott wrote:
On 8/4/2025 5:34 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 13:29:04 -0500, olcott wrote:
Diagonalization only arises when one assumes that a TuringĤ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
machine decider must report on its own behavior instead of the >>>>>>>>> behavior specified by its machine description.
Everyone assumes that these must always be the same.
That assumption is proven to be incorrect.
When one assumes a halt decider based on a UTM then the
simulated input remains stuck in recursive simulation never
reaching simulated states ⟨Ĥ.∞⟩ or ⟨Ĥ.qn⟩.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞ Ĥ.q0 ⟨Ĥ⟩ ⊢*
⊢* Ĥ.qn
(a) Ĥ copies its input ⟨Ĥ⟩
(b) Ĥ invokes embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(c) embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
(d) simulated ⟨Ĥ⟩ copies its input ⟨Ĥ⟩
(e) simulated ⟨Ĥ⟩ invokes simulated embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ >>>>>>>>> (f) simulated embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
on and on never reaching any simulated final state of ⟨Ĥ.qn⟩ >>>>>>>>>
When embedded_H aborts its simulation and transitions to Ĥ.qn on >>>>>>>>> the basis that its simulated input cannot possibly reach its own >>>>>>>>> simulated final halt state of ⟨Ĥ.qn⟩ embedded_H is correct. >>>>>>>>>
This causes embedded_H itself to halt, thus contradicting its >>>>>>>>> result *only if a Turing machine decider can be applied to its >>>>>>>>> actual self*
and not merely its own machine description.
Your Ĥ is not a halt decider as defined by the Halting Problem so >>>>>>>> has nothing to do with the Halting Problem.
/Flibble
You have this part incorrectly. Ask Richard because of what he
explained to you the other night he may correct you on this.
No, your halt decider is a partial decider, Halting Problem
deciders are total not partial.
/Flibble
Not exactly. The HP proofs attempt to prove that no total halt
decider exists on the basis of one self-referential input cannot be
decided by any decider including partial deciders.
Wrong. Partial deciders have nothing to do with the Halting Problem.
The technical term "decider" does not mean its conventional meaning
of one who decides. It means an infallible Turing machine that
always decides correctly. Since this is too misleading for most
people I used "termination analyzer".
Halting deciders and termination analyzers are different things and
you do not get to redefine terms to suit your bogus argument.
/Flibble
I am using the term: "termination analyzer" that is not misleading at
all in place of the clumsy and confusing term "partial halt decider".
Whilst the two terms are interchangeable it doesn't alter the fact that
neither term is related to the Halting Problem which is only concerned
with *TOTAL* HALT DECIDERS.
/Flibble
You keep missing a subtle nuance.
The HP presumes that is proves that no total halt decider exists on the
basis that it believes that it has found an input that no (total or
partial) decider can possibly analyze correctly. Try asking any of the chatbots.
On Mon, 04 Aug 2025 18:41:40 -0500, olcott wrote:
On 8/4/2025 6:29 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 18:21:13 -0500, olcott wrote:
On 8/4/2025 6:04 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 17:57:30 -0500, olcott wrote:
On 8/4/2025 5:44 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 17:42:24 -0500, olcott wrote:
On 8/4/2025 5:34 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 13:29:04 -0500, olcott wrote:
Diagonalization only arises when one assumes that a Turing >>>>>>>>>> machine decider must report on its own behavior instead of the >>>>>>>>>> behavior specified by its machine description.Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
Everyone assumes that these must always be the same.
That assumption is proven to be incorrect.
When one assumes a halt decider based on a UTM then the
simulated input remains stuck in recursive simulation never >>>>>>>>>> reaching simulated states ⟨Ĥ.∞⟩ or ⟨Ĥ.qn⟩.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞ Ĥ.q0 ⟨Ĥ⟩ ⊢*
⊢* Ĥ.qn
(a) Ĥ copies its input ⟨Ĥ⟩
(b) Ĥ invokes embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(c) embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
(d) simulated ⟨Ĥ⟩ copies its input ⟨Ĥ⟩
(e) simulated ⟨Ĥ⟩ invokes simulated embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(f) simulated embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
on and on never reaching any simulated final state of ⟨Ĥ.qn⟩ >>>>>>>>>>
When embedded_H aborts its simulation and transitions to Ĥ.qn on >>>>>>>>>> the basis that its simulated input cannot possibly reach its own >>>>>>>>>> simulated final halt state of ⟨Ĥ.qn⟩ embedded_H is correct. >>>>>>>>>>
This causes embedded_H itself to halt, thus contradicting its >>>>>>>>>> result *only if a Turing machine decider can be applied to its >>>>>>>>>> actual self*
and not merely its own machine description.
Your Ĥ is not a halt decider as defined by the Halting Problem so >>>>>>>>> has nothing to do with the Halting Problem.
/Flibble
You have this part incorrectly. Ask Richard because of what he >>>>>>>> explained to you the other night he may correct you on this.
No, your halt decider is a partial decider, Halting Problem
deciders are total not partial.
/Flibble
Not exactly. The HP proofs attempt to prove that no total halt
decider exists on the basis of one self-referential input cannot be >>>>>> decided by any decider including partial deciders.
Wrong. Partial deciders have nothing to do with the Halting Problem. >>>>>
The technical term "decider" does not mean its conventional meaning >>>>>> of one who decides. It means an infallible Turing machine that
always decides correctly. Since this is too misleading for most
people I used "termination analyzer".
Halting deciders and termination analyzers are different things and
you do not get to redefine terms to suit your bogus argument.
/Flibble
I am using the term: "termination analyzer" that is not misleading at
all in place of the clumsy and confusing term "partial halt decider".
Whilst the two terms are interchangeable it doesn't alter the fact that
neither term is related to the Halting Problem which is only concerned
with *TOTAL* HALT DECIDERS.
/Flibble
You keep missing a subtle nuance.
The HP presumes that is proves that no total halt decider exists on the
basis that it believes that it has found an input that no (total or
partial) decider can possibly analyze correctly. Try asking any of the
chatbots.
I am not missing any nuance, you are.
Even though no total halt decider exists (as proven by the Halting Problem proofs) it is the case that the Halting Problem is only concerned with
total halt deciders NOT partial halt deciders (aka termination analyzers).
/Flibble
On 8/4/2025 6:54 PM, Mr Flibble wrote:⊢*
On Mon, 04 Aug 2025 18:41:40 -0500, olcott wrote:
On 8/4/2025 6:29 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 18:21:13 -0500, olcott wrote:
On 8/4/2025 6:04 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 17:57:30 -0500, olcott wrote:
On 8/4/2025 5:44 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 17:42:24 -0500, olcott wrote:
On 8/4/2025 5:34 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 13:29:04 -0500, olcott wrote:
Diagonalization only arises when one assumes that a Turing >>>>>>>>>>> machine decider must report on its own behavior instead of the >>>>>>>>>>> behavior specified by its machine description.
Everyone assumes that these must always be the same.
That assumption is proven to be incorrect.
When one assumes a halt decider based on a UTM then the
simulated input remains stuck in recursive simulation never >>>>>>>>>>> reaching simulated states ⟨Ĥ.∞⟩ or ⟨Ĥ.qn⟩.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞ Ĥ.q0 ⟨Ĥ⟩
⟨Ĥ.qn⟩Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
⊢* Ĥ.qn
(a) Ĥ copies its input ⟨Ĥ⟩
(b) Ĥ invokes embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(c) embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
(d) simulated ⟨Ĥ⟩ copies its input ⟨Ĥ⟩
(e) simulated ⟨Ĥ⟩ invokes simulated embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(f) simulated embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
on and on never reaching any simulated final state of
When embedded_H aborts its simulation and transitions to Ĥ.qn >>>>>>>>>>> on the basis that its simulated input cannot possibly reach >>>>>>>>>>> its own simulated final halt state of ⟨Ĥ.qn⟩ embedded_H is >>>>>>>>>>> correct.
This causes embedded_H itself to halt, thus contradicting its >>>>>>>>>>> result *only if a Turing machine decider can be applied to its >>>>>>>>>>> actual self*
and not merely its own machine description.
Your Ĥ is not a halt decider as defined by the Halting Problem >>>>>>>>>> so has nothing to do with the Halting Problem.
/Flibble
You have this part incorrectly. Ask Richard because of what he >>>>>>>>> explained to you the other night he may correct you on this.
No, your halt decider is a partial decider, Halting Problem
deciders are total not partial.
/Flibble
Not exactly. The HP proofs attempt to prove that no total halt
decider exists on the basis of one self-referential input cannot >>>>>>> be decided by any decider including partial deciders.
Wrong. Partial deciders have nothing to do with the Halting
Problem.
The technical term "decider" does not mean its conventional
meaning of one who decides. It means an infallible Turing machine >>>>>>> that always decides correctly. Since this is too misleading for
most people I used "termination analyzer".
Halting deciders and termination analyzers are different things and >>>>>> you do not get to redefine terms to suit your bogus argument.
/Flibble
I am using the term: "termination analyzer" that is not misleading
at all in place of the clumsy and confusing term "partial halt
decider".
Whilst the two terms are interchangeable it doesn't alter the fact
that neither term is related to the Halting Problem which is only
concerned with *TOTAL* HALT DECIDERS.
/Flibble
You keep missing a subtle nuance.
The HP presumes that is proves that no total halt decider exists on
the basis that it believes that it has found an input that no (total
or partial) decider can possibly analyze correctly. Try asking any of
the chatbots.
I am not missing any nuance, you are.
Even though no total halt decider exists (as proven by the Halting
Problem proofs) it is the case that the Halting Problem is only
concerned with total halt deciders NOT partial halt deciders (aka
termination analyzers).
/Flibble
I may be incorrect yet I no longer believe that you are sincere about
this.
Diagonalization only arises when one assumes that a
Turing machine decider must report on its own behavior
instead of the behavior specified by its machine description.
Everyone assumes that these must always be the same.
That assumption is proven to be incorrect.
When one assumes a halt decider based on a UTM then
the simulated input remains stuck in recursive simulation
never reaching simulated states ⟨Ĥ.∞⟩ or ⟨Ĥ.qn⟩.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
(a) Ĥ copies its input ⟨Ĥ⟩
(b) Ĥ invokes embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(c) embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
(d) simulated ⟨Ĥ⟩ copies its input ⟨Ĥ⟩
(e) simulated ⟨Ĥ⟩ invokes simulated embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(f) simulated embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
on and on never reaching any simulated final state of ⟨Ĥ.qn⟩
When embedded_H aborts its simulation and transitions to Ĥ.qn
on the basis that its simulated input cannot possibly reach its own
simulated final halt state of ⟨Ĥ.qn⟩ embedded_H is correct.
This causes embedded_H itself to halt, thus contradicting its result
*only if a Turing machine decider can be applied to its actual self*
and not merely its own machine description.
On 8/4/2025 5:34 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 13:29:04 -0500, olcott wrote:
Diagonalization only arises when one assumes that a Turing machineĤ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
decider must report on its own behavior instead of the behavior
specified by its machine description.
Everyone assumes that these must always be the same.
That assumption is proven to be incorrect.
When one assumes a halt decider based on a UTM then the simulated input
remains stuck in recursive simulation never reaching simulated states
⟨Ĥ.∞⟩ or ⟨Ĥ.qn⟩.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞ Ĥ.q0 ⟨Ĥ⟩ ⊢*
⊢* Ĥ.qn
(a) Ĥ copies its input ⟨Ĥ⟩
(b) Ĥ invokes embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(c) embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
(d) simulated ⟨Ĥ⟩ copies its input ⟨Ĥ⟩
(e) simulated ⟨Ĥ⟩ invokes simulated embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(f) simulated embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
on and on never reaching any simulated final state of ⟨Ĥ.qn⟩
When embedded_H aborts its simulation and transitions to Ĥ.qn on the
basis that its simulated input cannot possibly reach its own simulated
final halt state of ⟨Ĥ.qn⟩ embedded_H is correct.
This causes embedded_H itself to halt, thus contradicting its result
*only if a Turing machine decider can be applied to its actual self* and >>> not merely its own machine description.
Your Ĥ is not a halt decider as defined by the Halting Problem so has
nothing to do with the Halting Problem.
/Flibble
You have this part incorrectly. Ask Richard because
of what he explained to you the other night he may
correct you on this.
On 8/4/25 6:42 PM, olcott wrote:
On 8/4/2025 5:34 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 13:29:04 -0500, olcott wrote:
Diagonalization only arises when one assumes that a Turing machineĤ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
decider must report on its own behavior instead of the behavior
specified by its machine description.
Everyone assumes that these must always be the same.
That assumption is proven to be incorrect.
When one assumes a halt decider based on a UTM then the simulated input >>>> remains stuck in recursive simulation never reaching simulated states
⟨Ĥ.∞⟩ or ⟨Ĥ.qn⟩.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞ Ĥ.q0 ⟨Ĥ⟩ ⊢*
⊢* Ĥ.qn
(a) Ĥ copies its input ⟨Ĥ⟩
(b) Ĥ invokes embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(c) embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
(d) simulated ⟨Ĥ⟩ copies its input ⟨Ĥ⟩
(e) simulated ⟨Ĥ⟩ invokes simulated embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(f) simulated embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
on and on never reaching any simulated final state of ⟨Ĥ.qn⟩
When embedded_H aborts its simulation and transitions to Ĥ.qn on the
basis that its simulated input cannot possibly reach its own simulated >>>> final halt state of ⟨Ĥ.qn⟩ embedded_H is correct.
This causes embedded_H itself to halt, thus contradicting its result
*only if a Turing machine decider can be applied to its actual self*
and
not merely its own machine description.
Your Ĥ is not a halt decider as defined by the Halting Problem so has
nothing to do with the Halting Problem.
/Flibble
You have this part incorrectly. Ask Richard because
of what he explained to you the other night he may
correct you on this.
Ĥ isn't a halt decider, H is.
On 8/4/2025 8:18 PM, Richard Damon wrote:
On 8/4/25 6:42 PM, olcott wrote:
On 8/4/2025 5:34 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 13:29:04 -0500, olcott wrote:
Diagonalization only arises when one assumes that a Turing machineĤ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
decider must report on its own behavior instead of the behavior
specified by its machine description.
Everyone assumes that these must always be the same.
That assumption is proven to be incorrect.
When one assumes a halt decider based on a UTM then the simulated
input
remains stuck in recursive simulation never reaching simulated states >>>>> ⟨Ĥ.∞⟩ or ⟨Ĥ.qn⟩.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞ Ĥ.q0 ⟨Ĥ⟩ ⊢*
⊢* Ĥ.qn
(a) Ĥ copies its input ⟨Ĥ⟩
(b) Ĥ invokes embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(c) embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
(d) simulated ⟨Ĥ⟩ copies its input ⟨Ĥ⟩
(e) simulated ⟨Ĥ⟩ invokes simulated embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ >>>>> (f) simulated embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
on and on never reaching any simulated final state of ⟨Ĥ.qn⟩
When embedded_H aborts its simulation and transitions to Ĥ.qn on the >>>>> basis that its simulated input cannot possibly reach its own simulated >>>>> final halt state of ⟨Ĥ.qn⟩ embedded_H is correct.
This causes embedded_H itself to halt, thus contradicting its result >>>>> *only if a Turing machine decider can be applied to its actual
self* and
not merely its own machine description.
Your Ĥ is not a halt decider as defined by the Halting Problem so has >>>> nothing to do with the Halting Problem.
/Flibble
You have this part incorrectly. Ask Richard because
of what he explained to you the other night he may
correct you on this.
Ĥ isn't a halt decider, H is.
That is quite a bit less than perfectly
accurate see if you can do better.
H is a what?
On 8/4/25 9:25 PM, olcott wrote:
On 8/4/2025 8:18 PM, Richard Damon wrote:
On 8/4/25 6:42 PM, olcott wrote:
On 8/4/2025 5:34 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 13:29:04 -0500, olcott wrote:
Diagonalization only arises when one assumes that a Turing machine >>>>>> decider must report on its own behavior instead of the behaviorĤ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
specified by its machine description.
Everyone assumes that these must always be the same.
That assumption is proven to be incorrect.
When one assumes a halt decider based on a UTM then the simulated >>>>>> input
remains stuck in recursive simulation never reaching simulated states >>>>>> ⟨Ĥ.∞⟩ or ⟨Ĥ.qn⟩.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞ Ĥ.q0 ⟨Ĥ⟩ ⊢*
⊢* Ĥ.qn
(a) Ĥ copies its input ⟨Ĥ⟩
(b) Ĥ invokes embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(c) embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
(d) simulated ⟨Ĥ⟩ copies its input ⟨Ĥ⟩
(e) simulated ⟨Ĥ⟩ invokes simulated embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ >>>>>> (f) simulated embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
on and on never reaching any simulated final state of ⟨Ĥ.qn⟩
When embedded_H aborts its simulation and transitions to Ĥ.qn on the >>>>>> basis that its simulated input cannot possibly reach its own
simulated
final halt state of ⟨Ĥ.qn⟩ embedded_H is correct.
This causes embedded_H itself to halt, thus contradicting its result >>>>>> *only if a Turing machine decider can be applied to its actual
self* and
not merely its own machine description.
Your Ĥ is not a halt decider as defined by the Halting Problem so has >>>>> nothing to do with the Halting Problem.
/Flibble
You have this part incorrectly. Ask Richard because
of what he explained to you the other night he may
correct you on this.
Ĥ isn't a halt decider, H is.
That is quite a bit less than perfectly
accurate see if you can do better.
H is a what?
H is supposed to be a Halt Decider.
On 8/4/2025 8:36 PM, Richard Damon wrote:
On 8/4/25 9:25 PM, olcott wrote:
On 8/4/2025 8:18 PM, Richard Damon wrote:
On 8/4/25 6:42 PM, olcott wrote:
On 8/4/2025 5:34 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 13:29:04 -0500, olcott wrote:
Diagonalization only arises when one assumes that a Turing machine >>>>>>> decider must report on its own behavior instead of the behaviorĤ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
specified by its machine description.
Everyone assumes that these must always be the same.
That assumption is proven to be incorrect.
When one assumes a halt decider based on a UTM then the simulated >>>>>>> input
remains stuck in recursive simulation never reaching simulated
states
⟨Ĥ.∞⟩ or ⟨Ĥ.qn⟩.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞ Ĥ.q0 ⟨Ĥ⟩ ⊢*
⊢* Ĥ.qn
(a) Ĥ copies its input ⟨Ĥ⟩
(b) Ĥ invokes embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(c) embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
(d) simulated ⟨Ĥ⟩ copies its input ⟨Ĥ⟩
(e) simulated ⟨Ĥ⟩ invokes simulated embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ >>>>>>> (f) simulated embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
on and on never reaching any simulated final state of ⟨Ĥ.qn⟩ >>>>>>>
When embedded_H aborts its simulation and transitions to Ĥ.qn on the >>>>>>> basis that its simulated input cannot possibly reach its own
simulated
final halt state of ⟨Ĥ.qn⟩ embedded_H is correct.
This causes embedded_H itself to halt, thus contradicting its result >>>>>>> *only if a Turing machine decider can be applied to its actual
self* and
not merely its own machine description.
Your Ĥ is not a halt decider as defined by the Halting Problem so has >>>>>> nothing to do with the Halting Problem.
/Flibble
You have this part incorrectly. Ask Richard because
of what he explained to you the other night he may
correct you on this.
Ĥ isn't a halt decider, H is.
That is quite a bit less than perfectly
accurate see if you can do better.
H is a what?
H is supposed to be a Halt Decider.
More precisely H is hypothesized to be a halt decider.
If H actually was an actual halt decider
(as you initially stated) then the Halting Problem
proof would be over before it began.
On 8/4/25 9:41 PM, olcott wrote:
On 8/4/2025 8:36 PM, Richard Damon wrote:
On 8/4/25 9:25 PM, olcott wrote:
On 8/4/2025 8:18 PM, Richard Damon wrote:
On 8/4/25 6:42 PM, olcott wrote:
On 8/4/2025 5:34 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 13:29:04 -0500, olcott wrote:
Diagonalization only arises when one assumes that a Turing machine >>>>>>>> decider must report on its own behavior instead of the behavior >>>>>>>> specified by its machine description.Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
Everyone assumes that these must always be the same.
That assumption is proven to be incorrect.
When one assumes a halt decider based on a UTM then the
simulated input
remains stuck in recursive simulation never reaching simulated >>>>>>>> states
⟨Ĥ.∞⟩ or ⟨Ĥ.qn⟩.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞ Ĥ.q0 ⟨Ĥ⟩ ⊢*
⊢* Ĥ.qn
(a) Ĥ copies its input ⟨Ĥ⟩
(b) Ĥ invokes embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(c) embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
(d) simulated ⟨Ĥ⟩ copies its input ⟨Ĥ⟩
(e) simulated ⟨Ĥ⟩ invokes simulated embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ >>>>>>>> (f) simulated embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
on and on never reaching any simulated final state of ⟨Ĥ.qn⟩ >>>>>>>>
When embedded_H aborts its simulation and transitions to Ĥ.qn on >>>>>>>> the
basis that its simulated input cannot possibly reach its own
simulated
final halt state of ⟨Ĥ.qn⟩ embedded_H is correct.
This causes embedded_H itself to halt, thus contradicting its >>>>>>>> result
*only if a Turing machine decider can be applied to its actual >>>>>>>> self* and
not merely its own machine description.
Your Ĥ is not a halt decider as defined by the Halting Problem so >>>>>>> has
nothing to do with the Halting Problem.
/Flibble
You have this part incorrectly. Ask Richard because
of what he explained to you the other night he may
correct you on this.
Ĥ isn't a halt decider, H is.
That is quite a bit less than perfectly
accurate see if you can do better.
H is a what?
H is supposed to be a Halt Decider.
More precisely H is hypothesized to be a halt decider.
If H actually was an actual halt decider
(as you initially stated) then the Halting Problem
proof would be over before it began.
No, H is a hypothetical Halt Decider, or a claimed halt decider,
depending on which method of proof you are using.
On 8/4/2025 8:55 PM, Richard Damon wrote:
On 8/4/25 9:41 PM, olcott wrote:
On 8/4/2025 8:36 PM, Richard Damon wrote:
On 8/4/25 9:25 PM, olcott wrote:
On 8/4/2025 8:18 PM, Richard Damon wrote:
On 8/4/25 6:42 PM, olcott wrote:
On 8/4/2025 5:34 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 13:29:04 -0500, olcott wrote:
Diagonalization only arises when one assumes that a Turing machine >>>>>>>>> decider must report on its own behavior instead of the behavior >>>>>>>>> specified by its machine description.Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
Everyone assumes that these must always be the same.
That assumption is proven to be incorrect.
When one assumes a halt decider based on a UTM then the
simulated input
remains stuck in recursive simulation never reaching simulated >>>>>>>>> states
⟨Ĥ.∞⟩ or ⟨Ĥ.qn⟩.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞ Ĥ.q0 ⟨Ĥ⟩ ⊢*
⊢* Ĥ.qn
(a) Ĥ copies its input ⟨Ĥ⟩
(b) Ĥ invokes embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(c) embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
(d) simulated ⟨Ĥ⟩ copies its input ⟨Ĥ⟩
(e) simulated ⟨Ĥ⟩ invokes simulated embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ >>>>>>>>> (f) simulated embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
on and on never reaching any simulated final state of ⟨Ĥ.qn⟩ >>>>>>>>>
When embedded_H aborts its simulation and transitions to Ĥ.qn >>>>>>>>> on the
basis that its simulated input cannot possibly reach its own >>>>>>>>> simulated
final halt state of ⟨Ĥ.qn⟩ embedded_H is correct.
This causes embedded_H itself to halt, thus contradicting its >>>>>>>>> result
*only if a Turing machine decider can be applied to its actual >>>>>>>>> self* and
not merely its own machine description.
Your Ĥ is not a halt decider as defined by the Halting Problem >>>>>>>> so has
nothing to do with the Halting Problem.
/Flibble
You have this part incorrectly. Ask Richard because
of what he explained to you the other night he may
correct you on this.
Ĥ isn't a halt decider, H is.
That is quite a bit less than perfectly
accurate see if you can do better.
H is a what?
H is supposed to be a Halt Decider.
More precisely H is hypothesized to be a halt decider.
If H actually was an actual halt decider
(as you initially stated) then the Halting Problem
proof would be over before it began.
No, H is a hypothetical Halt Decider, or a claimed halt decider,
depending on which method of proof you are using.
If you pay close attention you will notice
that is what I said in my first line above:
"More precisely H is hypothesized to be a halt decider"
It was you that initially said:
"Ĥ isn't a halt decider, H is."
On 8/4/25 10:02 PM, olcott wrote:
On 8/4/2025 8:55 PM, Richard Damon wrote:
On 8/4/25 9:41 PM, olcott wrote:
More precisely H is hypothesized to be a halt decider.
If H actually was an actual halt decider
(as you initially stated) then the Halting Problem
proof would be over before it began.
No, H is a hypothetical Halt Decider, or a claimed halt decider,
depending on which method of proof you are using.
If you pay close attention you will notice
that is what I said in my first line above:
"More precisely H is hypothesized to be a halt decider"
Which means, such an H must behave exactly like a Halt Decider for our hypothesis to be possible.
It was you that initially said:
"Ĥ isn't a halt decider, H is."
And H^ isn't a Halt Decider, PERIOD.
It never was given the requirements to act like one.
It has a halt decider inside it,
that it used, but that doesn't make it--
one itself.
Unless you consider yourself just a piece of shit, because you have one inside you.
On 8/5/2025 5:57 AM, Richard Damon wrote:
On 8/4/25 10:02 PM, olcott wrote:
On 8/4/2025 8:55 PM, Richard Damon wrote:
On 8/4/25 9:41 PM, olcott wrote:
More precisely H is hypothesized to be a halt decider.
If H actually was an actual halt decider
(as you initially stated) then the Halting Problem
proof would be over before it began.
No, H is a hypothetical Halt Decider, or a claimed halt decider,
depending on which method of proof you are using.
If you pay close attention you will notice
that is what I said in my first line above:
"More precisely H is hypothesized to be a halt decider"
Which means, such an H must behave exactly like a Halt Decider for our
hypothesis to be possible.
Yes
It was you that initially said:
"Ĥ isn't a halt decider, H is."
And H^ isn't a Halt Decider, PERIOD.
It never was given the requirements to act like one.
It has a halt decider inside it,
Not exactly. It has the hypothetical halt decider H
embedded within it.
that it used, but that doesn't make it one itself.
Unless you consider yourself just a piece of shit, because you have
one inside you.
On 8/5/25 12:10 PM, olcott wrote:
On 8/5/2025 5:57 AM, Richard Damon wrote:
On 8/4/25 10:02 PM, olcott wrote:
On 8/4/2025 8:55 PM, Richard Damon wrote:
On 8/4/25 9:41 PM, olcott wrote:
More precisely H is hypothesized to be a halt decider.
If H actually was an actual halt decider
(as you initially stated) then the Halting Problem
proof would be over before it began.
No, H is a hypothetical Halt Decider, or a claimed halt decider,
depending on which method of proof you are using.
If you pay close attention you will notice
that is what I said in my first line above:
"More precisely H is hypothesized to be a halt decider"
Which means, such an H must behave exactly like a Halt Decider for
our hypothesis to be possible.
Yes
It was you that initially said:
"Ĥ isn't a halt decider, H is."
And H^ isn't a Halt Decider, PERIOD.
It never was given the requirements to act like one.
It has a halt decider inside it,
Not exactly. It has the hypothetical halt decider H
embedded within it.
No, it has *H* embedded in it, not something else.
That H is only a hypothetical Halt Decider, but it is EXACTLY that H
that is embedded in it.
And thus since that H returns 0, it halts.
that it used, but that doesn't make it one itself.
Unless you consider yourself just a piece of shit, because you have
one inside you.
On 8/4/25 10:02 PM, olcott wrote:
On 8/4/2025 8:55 PM, Richard Damon wrote:
On 8/4/25 9:41 PM, olcott wrote:
On 8/4/2025 8:36 PM, Richard Damon wrote:
On 8/4/25 9:25 PM, olcott wrote:
On 8/4/2025 8:18 PM, Richard Damon wrote:
On 8/4/25 6:42 PM, olcott wrote:
On 8/4/2025 5:34 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 13:29:04 -0500, olcott wrote:
Diagonalization only arises when one assumes that a Turing >>>>>>>>>> machineĤ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
decider must report on its own behavior instead of the behavior >>>>>>>>>> specified by its machine description.
Everyone assumes that these must always be the same.
That assumption is proven to be incorrect.
When one assumes a halt decider based on a UTM then the
simulated input
remains stuck in recursive simulation never reaching simulated >>>>>>>>>> states
⟨Ĥ.∞⟩ or ⟨Ĥ.qn⟩.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞ Ĥ.q0 ⟨Ĥ⟩ ⊢*
⊢* Ĥ.qn
(a) Ĥ copies its input ⟨Ĥ⟩
(b) Ĥ invokes embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(c) embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
(d) simulated ⟨Ĥ⟩ copies its input ⟨Ĥ⟩
(e) simulated ⟨Ĥ⟩ invokes simulated embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(f) simulated embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
on and on never reaching any simulated final state of ⟨Ĥ.qn⟩ >>>>>>>>>>
When embedded_H aborts its simulation and transitions to Ĥ.qn >>>>>>>>>> on the
basis that its simulated input cannot possibly reach its own >>>>>>>>>> simulated
final halt state of ⟨Ĥ.qn⟩ embedded_H is correct.
This causes embedded_H itself to halt, thus contradicting its >>>>>>>>>> result
*only if a Turing machine decider can be applied to its actual >>>>>>>>>> self* and
not merely its own machine description.
Your Ĥ is not a halt decider as defined by the Halting Problem >>>>>>>>> so has
nothing to do with the Halting Problem.
/Flibble
You have this part incorrectly. Ask Richard because
of what he explained to you the other night he may
correct you on this.
Ĥ isn't a halt decider, H is.
That is quite a bit less than perfectly
accurate see if you can do better.
H is a what?
H is supposed to be a Halt Decider.
More precisely H is hypothesized to be a halt decider.
If H actually was an actual halt decider
(as you initially stated) then the Halting Problem
proof would be over before it began.
No, H is a hypothetical Halt Decider, or a claimed halt decider,
depending on which method of proof you are using.
If you pay close attention you will notice
that is what I said in my first line above:
"More precisely H is hypothesized to be a halt decider"
Which means, such an H must behave exactly like a Halt Decider for our hypothesis to be possible.
It was you that initially said:
"Ĥ isn't a halt decider, H is."
And H^ isn't a Halt Decider, PERIOD.
It never was given the requirements to act like one.
It has a halt decider inside it, that it used, but that doesn't make it
one itself.
Unless you consider yourself just a piece of shit, because you have one inside you.
On 8/5/2025 5:35 PM, Richard Damon wrote:
On 8/5/25 12:10 PM, olcott wrote:
On 8/5/2025 5:57 AM, Richard Damon wrote:
On 8/4/25 10:02 PM, olcott wrote:
On 8/4/2025 8:55 PM, Richard Damon wrote:
On 8/4/25 9:41 PM, olcott wrote:
More precisely H is hypothesized to be a halt decider.
If H actually was an actual halt decider
(as you initially stated) then the Halting Problem
proof would be over before it began.
No, H is a hypothetical Halt Decider, or a claimed halt decider,
depending on which method of proof you are using.
If you pay close attention you will notice
that is what I said in my first line above:
"More precisely H is hypothesized to be a halt decider"
Which means, such an H must behave exactly like a Halt Decider for
our hypothesis to be possible.
Yes
It was you that initially said:
"Ĥ isn't a halt decider, H is."
And H^ isn't a Halt Decider, PERIOD.
It never was given the requirements to act like one.
It has a halt decider inside it,
Not exactly. It has the hypothetical halt decider H
embedded within it.
No, it has *H* embedded in it, not something else.
Yes that is what I just said.
That H is only a hypothetical Halt Decider, but it is EXACTLY that H
that is embedded in it.
Yes it is. You initially called it a halt decider.
And thus since that H returns 0, it halts.
No it transitions to its own internal state of Ĥ.qn
When we construe that embedded H as a halt decider with
only ⟨Ĥ⟩ ⟨Ĥ⟩ as its entire domain and that embedded H
simulates its input a finite number of steps before
transitioning to Ĥ.qn then that embedded H did not
correctly predict its own behavior.
that it used, but that doesn't make it one itself.
Unless you consider yourself just a piece of shit, because you have
one inside you.
On 8/5/2025 5:57 AM, Richard Damon wrote:
On 8/4/25 10:02 PM, olcott wrote:
On 8/4/2025 8:55 PM, Richard Damon wrote:
On 8/4/25 9:41 PM, olcott wrote:
On 8/4/2025 8:36 PM, Richard Damon wrote:
On 8/4/25 9:25 PM, olcott wrote:
On 8/4/2025 8:18 PM, Richard Damon wrote:
On 8/4/25 6:42 PM, olcott wrote:
On 8/4/2025 5:34 PM, Mr Flibble wrote:
On Mon, 04 Aug 2025 13:29:04 -0500, olcott wrote:
Diagonalization only arises when one assumes that a Turing >>>>>>>>>>> machineĤ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
decider must report on its own behavior instead of the behavior >>>>>>>>>>> specified by its machine description.
Everyone assumes that these must always be the same.
That assumption is proven to be incorrect.
When one assumes a halt decider based on a UTM then the >>>>>>>>>>> simulated input
remains stuck in recursive simulation never reaching
simulated states
⟨Ĥ.∞⟩ or ⟨Ĥ.qn⟩.
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞ Ĥ.q0 ⟨Ĥ⟩ ⊢*
⊢* Ĥ.qn
(a) Ĥ copies its input ⟨Ĥ⟩
(b) Ĥ invokes embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(c) embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
(d) simulated ⟨Ĥ⟩ copies its input ⟨Ĥ⟩
(e) simulated ⟨Ĥ⟩ invokes simulated embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(f) simulated embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
on and on never reaching any simulated final state of ⟨Ĥ.qn⟩ >>>>>>>>>>>
When embedded_H aborts its simulation and transitions to Ĥ.qn >>>>>>>>>>> on the
basis that its simulated input cannot possibly reach its own >>>>>>>>>>> simulated
final halt state of ⟨Ĥ.qn⟩ embedded_H is correct.
This causes embedded_H itself to halt, thus contradicting its >>>>>>>>>>> result
*only if a Turing machine decider can be applied to its >>>>>>>>>>> actual self* and
not merely its own machine description.
Your Ĥ is not a halt decider as defined by the Halting Problem >>>>>>>>>> so has
nothing to do with the Halting Problem.
/Flibble
You have this part incorrectly. Ask Richard because
of what he explained to you the other night he may
correct you on this.
Ĥ isn't a halt decider, H is.
That is quite a bit less than perfectly
accurate see if you can do better.
H is a what?
H is supposed to be a Halt Decider.
More precisely H is hypothesized to be a halt decider.
If H actually was an actual halt decider
(as you initially stated) then the Halting Problem
proof would be over before it began.
No, H is a hypothetical Halt Decider, or a claimed halt decider,
depending on which method of proof you are using.
If you pay close attention you will notice
that is what I said in my first line above:
"More precisely H is hypothesized to be a halt decider"
Which means, such an H must behave exactly like a Halt Decider for our
hypothesis to be possible.
It was you that initially said:
"Ĥ isn't a halt decider, H is."
And H^ isn't a Halt Decider, PERIOD.
It never was given the requirements to act like one.
It has a halt decider inside it, that it used, but that doesn't make
it one itself.
Unless you consider yourself just a piece of shit, because you have
one inside you.
I am merely correctly your lack of precision.
I have made these same lack of precision mistakes.
You said that H is a halt decider and this is not
precisely correct. H is a hypothetical halt decider
that Linz believes he proved does not exist.
Are we on the same page on this point now?
Sysop: | DaiTengu |
---|---|
Location: | Appleton, WI |
Users: | 1,064 |
Nodes: | 10 (0 / 10) |
Uptime: | 148:16:48 |
Calls: | 13,691 |
Calls today: | 1 |
Files: | 186,936 |
D/L today: |
33 files (6,120K bytes) |
Messages: | 2,410,934 |