• The error of the standard proof of the halting problem

    From olcott@polcott333@gmail.com to comp.theory,sci.logic,comp.ai.philosophy on Mon Jul 21 23:17:39 2025
    From Newsgroup: comp.ai.philosophy

    On 7/21/2025 9:20 PM, Richard Damon wrote:
    On 7/21/25 9:45 AM, olcott wrote:
    On 7/21/2025 4:06 AM, Mikko wrote:
    On 2025-07-20 11:48:37 +0000, Mr Flibble said:

    On Sun, 20 Jul 2025 07:13:43 -0400, Richard Damon wrote:

    On 7/20/25 12:58 AM, olcott wrote:
    Title: A Structural Analysis of the Standard Halting Problem Proof >>>>>>
    Author: PL Olcott

    Abstract:
    This paper presents a formal critique of the standard proof of the >>>>>> undecidability of the Halting Problem. While we do not dispute the >>>>>> conclusion that the Halting Problem is undecidable, we argue that the >>>>>> conventional proof fails to establish this conclusion due to a
    fundamental misapplication of Turing machine semantics. Specifically, >>>>>> we show that the contradiction used in the proof arises from
    conflating
    the behavior of encoded simulations with direct execution, and from >>>>>> making assumptions about a decider's domain that do not hold under a >>>>>> rigorous model of computation.

    Your problem is you don't understand the meaning of the words you are >>>>> using.

    This is an ad hominem attack, not argumentation.

    It is also honest and truthful, which is not as common as it should.


    It is also honest and truthful that people
    that deny verified facts are either liars
    or lack sufficient technical competence.


    Right, so YOU are the liar.

    It is a verified fact that the PROGRAM DDD halts since your HHH(DDD)
    returns 0.


    It is a self-evident truth that the halting problem proof
    has always been incorrect when it requires a halt decider
    to report on the behavior of the direct execution of any
    Turing machine because no Turing machine decider can ever
    take another directly executed Turing machine as its input.

    The presumption that the behavior specified by the machine
    description of a machine is always exactly the same as the
    behavior of the directly executed machine has one exception.

    When the input to the decider calls its own simulating halt
    decider this causes recursive simulation. This changes the
    behavior. The direct execution halts and the correctly simulated
    machine cannot possibly halt.

    Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞
    ⟨Ĥ⟩ ⟨Ĥ⟩ simulated by Ĥ.embedded_H reaches
    its simulated final halt state of ⟨Ĥ.qn⟩, and

    Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
    ⟨Ĥ⟩ ⟨Ĥ⟩ simulated by Ĥ.embedded_H cannot possibly
    reach its simulated final halt state of ⟨Ĥ.qn⟩.

    When Ĥ is applied to ⟨Ĥ⟩ and embedded_H is a simulating
    partial halt decider
    (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 ⟨Ĥ⟩ ⟨Ĥ⟩ ...

    Because ⟨Ĥ⟩ ⟨Ĥ⟩ correctly simulated by embedded_H
    would remain stuck in recursive simulation unless
    embedded_H aborts this simulation embedded_H is
    correct to transition to its own final state of Ĥ.qn.
    --
    Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius
    hits a target no one else can see." Arthur Schopenhauer
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Fred. Zwarts@F.Zwarts@HetNet.nl to comp.theory,sci.logic,comp.ai.philosophy on Tue Jul 22 10:45:08 2025
    From Newsgroup: comp.ai.philosophy

    Op 22.jul.2025 om 06:17 schreef olcott:
    On 7/21/2025 9:20 PM, Richard Damon wrote:
    On 7/21/25 9:45 AM, olcott wrote:
    On 7/21/2025 4:06 AM, Mikko wrote:
    On 2025-07-20 11:48:37 +0000, Mr Flibble said:

    On Sun, 20 Jul 2025 07:13:43 -0400, Richard Damon wrote:

    On 7/20/25 12:58 AM, olcott wrote:
    Title: A Structural Analysis of the Standard Halting Problem Proof >>>>>>>
    Author: PL Olcott

    Abstract:
    This paper presents a formal critique of the standard proof of the >>>>>>> undecidability of the Halting Problem. While we do not dispute the >>>>>>> conclusion that the Halting Problem is undecidable, we argue that >>>>>>> the
    conventional proof fails to establish this conclusion due to a
    fundamental misapplication of Turing machine semantics.
    Specifically,
    we show that the contradiction used in the proof arises from
    conflating
    the behavior of encoded simulations with direct execution, and from >>>>>>> making assumptions about a decider's domain that do not hold under a >>>>>>> rigorous model of computation.

    Your problem is you don't understand the meaning of the words you are >>>>>> using.

    This is an ad hominem attack, not argumentation.

    It is also honest and truthful, which is not as common as it should.


    It is also honest and truthful that people
    that deny verified facts are either liars
    or lack sufficient technical competence.


    Right, so YOU are the liar.

    It is a verified fact that the PROGRAM DDD halts since your HHH(DDD)
    returns 0.


    It is a self-evident truth that the halting problem proof
    has always been incorrect when it requires a halt decider
    to report on the behavior of the direct execution of any
    Turing machine because no Turing machine decider can ever
    take another directly executed Turing machine as its input.
    As usual incorrect claims without evidence.
    Nobody requires the halt decider to report on another direct execution.
    The halt decider must decide on its input. In this case the input
    specifies a DD that calls a HHH that aborts and returns, so the input specifies a halting program.
    That HHH fails to see that does not change the specification.
    That this input specifies a halting program, is proven in many ways, of
    which the direct execution is only one of them.
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Richard Damon@Richard@Damon-Family.org to comp.theory,sci.logic,comp.ai.philosophy on Tue Jul 22 07:39:31 2025
    From Newsgroup: comp.ai.philosophy

    On 7/22/25 12:17 AM, olcott wrote:
    On 7/21/2025 9:20 PM, Richard Damon wrote:
    On 7/21/25 9:45 AM, olcott wrote:
    On 7/21/2025 4:06 AM, Mikko wrote:
    On 2025-07-20 11:48:37 +0000, Mr Flibble said:

    On Sun, 20 Jul 2025 07:13:43 -0400, Richard Damon wrote:

    On 7/20/25 12:58 AM, olcott wrote:
    Title: A Structural Analysis of the Standard Halting Problem Proof >>>>>>>
    Author: PL Olcott

    Abstract:
    This paper presents a formal critique of the standard proof of the >>>>>>> undecidability of the Halting Problem. While we do not dispute the >>>>>>> conclusion that the Halting Problem is undecidable, we argue that >>>>>>> the
    conventional proof fails to establish this conclusion due to a
    fundamental misapplication of Turing machine semantics.
    Specifically,
    we show that the contradiction used in the proof arises from
    conflating
    the behavior of encoded simulations with direct execution, and from >>>>>>> making assumptions about a decider's domain that do not hold under a >>>>>>> rigorous model of computation.

    Your problem is you don't understand the meaning of the words you are >>>>>> using.

    This is an ad hominem attack, not argumentation.

    It is also honest and truthful, which is not as common as it should.


    It is also honest and truthful that people
    that deny verified facts are either liars
    or lack sufficient technical competence.


    Right, so YOU are the liar.

    It is a verified fact that the PROGRAM DDD halts since your HHH(DDD)
    returns 0.


    It is a self-evident truth that the halting problem proof
    has always been incorrect when it requires a halt decider
    to report on the behavior of the direct execution of any
    Turing machine because no Turing machine decider can ever
    take another directly executed Turing machine as its input.

    If it seems "self-evident" to you, that just shows how warped you ideas
    are of what the field means.

    Yes, the Halt


    The presumption that the behavior specified by the machine
    description of a machine is always exactly the same as the
    behavior of the directly executed machine has one exception.

    No it doesn't. that is just your lie that you brainwashed yourself into.

    How can you PROVE that it is one, since the actual defintion says no
    such thing.


    When the input to the decider calls its own simulating halt
    decider this causes recursive simulation. This changes the
    behavior. The direct execution halts and the correctly simulated
    machine cannot possibly halt.

    No it doesn't, and you are just proving that think lying is valid logic,
    and that it is ok to just make up stuff.

    Thus, you are in effect saying that the election and climate change
    deniers are in fact, correct in saying what they say.

    Sorry, you are just killing your own argument.


    Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞
       ⟨Ĥ⟩ ⟨Ĥ⟩ simulated by Ĥ.embedded_H reaches
       its simulated final halt state of ⟨Ĥ.qn⟩, and

    Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
       ⟨Ĥ⟩ ⟨Ĥ⟩ simulated by Ĥ.embedded_H cannot possibly
       reach its simulated final halt state of ⟨Ĥ.qn⟩.

    Which isnt the criteria it is supposee to use.

    Sorry, you are just proving that you are just a deliberate liar.


    When Ĥ is applied to ⟨Ĥ⟩ and embedded_H is a simulating
    partial halt decider
    (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 ⟨Ĥ⟩ ⟨Ĥ⟩ ...

    Which doesn't happen that way, because the embedded_H invoked in (b)
    will only let the chain go so far before it aborts and returns, since H,
    and thus embedded_H is a decideer.

    Because ⟨Ĥ⟩ ⟨Ĥ⟩ correctly simulated by embedded_H
    would remain stuck in recursive simulation unless
    embedded_H aborts this simulation embedded_H is
    correct to transition to its own final state of Ĥ.qn.


    But that is just based on you LIE that embedded_H does a correct
    simulation, but it doesn't,, and you are just lying.

    You seem to think that one program can do two different contrary things
    at the same time.

    That just proves you stupidity,
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory,sci.logic,comp.ai.philosophy on Tue Jul 22 11:09:26 2025
    From Newsgroup: comp.ai.philosophy

    On 7/22/2025 3:45 AM, Fred. Zwarts wrote:
    Op 22.jul.2025 om 06:17 schreef olcott:
    On 7/21/2025 9:20 PM, Richard Damon wrote:
    On 7/21/25 9:45 AM, olcott wrote:
    On 7/21/2025 4:06 AM, Mikko wrote:
    On 2025-07-20 11:48:37 +0000, Mr Flibble said:

    On Sun, 20 Jul 2025 07:13:43 -0400, Richard Damon wrote:

    On 7/20/25 12:58 AM, olcott wrote:
    Title: A Structural Analysis of the Standard Halting Problem Proof >>>>>>>>
    Author: PL Olcott

    Abstract:
    This paper presents a formal critique of the standard proof of the >>>>>>>> undecidability of the Halting Problem. While we do not dispute the >>>>>>>> conclusion that the Halting Problem is undecidable, we argue
    that the
    conventional proof fails to establish this conclusion due to a >>>>>>>> fundamental misapplication of Turing machine semantics.
    Specifically,
    we show that the contradiction used in the proof arises from
    conflating
    the behavior of encoded simulations with direct execution, and from >>>>>>>> making assumptions about a decider's domain that do not hold
    under a
    rigorous model of computation.

    Your problem is you don't understand the meaning of the words you >>>>>>> are
    using.

    This is an ad hominem attack, not argumentation.

    It is also honest and truthful, which is not as common as it should. >>>>>

    It is also honest and truthful that people
    that deny verified facts are either liars
    or lack sufficient technical competence.


    Right, so YOU are the liar.

    It is a verified fact that the PROGRAM DDD halts since your HHH(DDD)
    returns 0.


    It is a self-evident truth that the halting problem proof
    has always been incorrect when it requires a halt decider
    to report on the behavior of the direct execution of any
    Turing machine because no Turing machine decider can ever
    take another directly executed Turing machine as its input.
    As usual incorrect claims without evidence.
    Nobody requires the halt decider to report on another direct execution.

    counter-factual

    The *domain of this problem is to be taken as the*
    *set of all Turing machines* [WRONG] and all w;

    that is, we are
    looking for a single Turing machine that, given the
    description of an arbitrary M and w, will predict
    whether or not the computation of M applied to w will halt. https://www.liarparadox.org/Peter_Linz_HP_317-320.pdf

    The halt decider must decide on its input. In this case the input
    specifies a DD that calls a HHH that aborts and returns, so the input specifies a halting program.

    The simulated DDD that calls a simulated HHH(DDD)
    never aborts or returns.

    The directly executed HHH aborts its simulation
    of DDD which in turn kills the whole simulation
    process that includes the simulated HHH.

    That HHH fails to see that does not change the specification.
    That this input specifies a halting program, is proven in many ways, of which the direct execution is only one of them.
    --
    Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius
    hits a target no one else can see." Arthur Schopenhauer
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory,sci.logic,comp.ai.philosophy on Tue Jul 22 11:22:10 2025
    From Newsgroup: comp.ai.philosophy

    On 7/22/2025 6:39 AM, Richard Damon wrote:
    On 7/22/25 12:17 AM, olcott wrote:
    On 7/21/2025 9:20 PM, Richard Damon wrote:
    On 7/21/25 9:45 AM, olcott wrote:
    On 7/21/2025 4:06 AM, Mikko wrote:
    On 2025-07-20 11:48:37 +0000, Mr Flibble said:

    On Sun, 20 Jul 2025 07:13:43 -0400, Richard Damon wrote:

    On 7/20/25 12:58 AM, olcott wrote:
    Title: A Structural Analysis of the Standard Halting Problem Proof >>>>>>>>
    Author: PL Olcott

    Abstract:
    This paper presents a formal critique of the standard proof of the >>>>>>>> undecidability of the Halting Problem. While we do not dispute the >>>>>>>> conclusion that the Halting Problem is undecidable, we argue
    that the
    conventional proof fails to establish this conclusion due to a >>>>>>>> fundamental misapplication of Turing machine semantics.
    Specifically,
    we show that the contradiction used in the proof arises from
    conflating
    the behavior of encoded simulations with direct execution, and from >>>>>>>> making assumptions about a decider's domain that do not hold
    under a
    rigorous model of computation.

    Your problem is you don't understand the meaning of the words you >>>>>>> are
    using.

    This is an ad hominem attack, not argumentation.

    It is also honest and truthful, which is not as common as it should. >>>>>

    It is also honest and truthful that people
    that deny verified facts are either liars
    or lack sufficient technical competence.


    Right, so YOU are the liar.

    It is a verified fact that the PROGRAM DDD halts since your HHH(DDD)
    returns 0.


    It is a self-evident truth that the halting problem proof
    has always been incorrect when it requires a halt decider
    to report on the behavior of the direct execution of any
    Turing machine because no Turing machine decider can ever
    take another directly executed Turing machine as its input.

    If it seems "self-evident" to you, that just shows how warped you ideas
    are of what the field means.


    In this field it is common knowledge that no Turing machine
    decider ever takes another directly executed Turing machine
    as its input.

    This means that Linz is wrong that machine M
    should report on the behavior of its own direct
    execution as his words state below.

    WM is the machine description of M

    q0 WM ⊢* Ĥq0 WM WM ⊢* Ĥ∞,
    if M applied to WM halts, and
    q0 WM ⊢* Ĥq0 Wm WM ⊢* Ĥ y1 qn y2,
    if M applied to WM does not halt.

    TM's can only compute the mapping from inputs and M
    is not an input.
    https://www.liarparadox.org/Peter_Linz_HP_317-320.pdf
    --
    Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius
    hits a target no one else can see." Arthur Schopenhauer
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory,sci.logic,comp.ai.philosophy on Tue Jul 22 16:31:00 2025
    From Newsgroup: comp.ai.philosophy

    On 7/22/2025 11:09 AM, olcott wrote:
    On 7/22/2025 3:45 AM, Fred. Zwarts wrote:
    Op 22.jul.2025 om 06:17 schreef olcott:
    On 7/21/2025 9:20 PM, Richard Damon wrote:
    On 7/21/25 9:45 AM, olcott wrote:
    On 7/21/2025 4:06 AM, Mikko wrote:
    On 2025-07-20 11:48:37 +0000, Mr Flibble said:

    On Sun, 20 Jul 2025 07:13:43 -0400, Richard Damon wrote:

    On 7/20/25 12:58 AM, olcott wrote:
    Title: A Structural Analysis of the Standard Halting Problem Proof >>>>>>>>>
    Author: PL Olcott

    Abstract:
    This paper presents a formal critique of the standard proof of the >>>>>>>>> undecidability of the Halting Problem. While we do not dispute the >>>>>>>>> conclusion that the Halting Problem is undecidable, we argue >>>>>>>>> that the
    conventional proof fails to establish this conclusion due to a >>>>>>>>> fundamental misapplication of Turing machine semantics.
    Specifically,
    we show that the contradiction used in the proof arises from >>>>>>>>> conflating
    the behavior of encoded simulations with direct execution, and >>>>>>>>> from
    making assumptions about a decider's domain that do not hold >>>>>>>>> under a
    rigorous model of computation.

    Your problem is you don't understand the meaning of the words >>>>>>>> you are
    using.

    This is an ad hominem attack, not argumentation.

    It is also honest and truthful, which is not as common as it should. >>>>>>

    It is also honest and truthful that people
    that deny verified facts are either liars
    or lack sufficient technical competence.


    Right, so YOU are the liar.

    It is a verified fact that the PROGRAM DDD halts since your HHH(DDD)
    returns 0.


    It is a self-evident truth that the halting problem proof
    has always been incorrect when it requires a halt decider
    to report on the behavior of the direct execution of any
    Turing machine because no Turing machine decider can ever
    take another directly executed Turing machine as its input.
    As usual incorrect claims without evidence.
    Nobody requires the halt decider to report on another direct execution.

    counter-factual

    The *domain of this problem is to be taken as the*
    *set of all Turing machines* [WRONG] and all w;

    that is, we are
    looking for a single Turing machine that, given the
    description of an arbitrary M and w, will predict
    whether or not the computation of M applied to w will halt. https://www.liarparadox.org/Peter_Linz_HP_317-320.pdf

    The halt decider must decide on its input. In this case the input
    specifies a DD that calls a HHH that aborts and returns, so the input
    specifies a halting program.

    The simulated DDD that calls a simulated HHH(DDD)
    never aborts or returns.

    The directly executed HHH aborts its simulation
    of DDD which in turn kills the whole simulation
    process that includes the simulated HHH.

    That HHH fails to see that does not change the specification.
    That this input specifies a halting program, is proven in many ways,
    of which the direct execution is only one of them.




    test
    --
    Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius
    hits a target no one else can see." Arthur Schopenhauer
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Richard Damon@Richard@Damon-Family.org to comp.theory,sci.logic,comp.ai.philosophy on Tue Jul 22 22:38:52 2025
    From Newsgroup: comp.ai.philosophy

    On 7/22/25 12:22 PM, olcott wrote:
    On 7/22/2025 6:39 AM, Richard Damon wrote:
    On 7/22/25 12:17 AM, olcott wrote:
    On 7/21/2025 9:20 PM, Richard Damon wrote:
    On 7/21/25 9:45 AM, olcott wrote:
    On 7/21/2025 4:06 AM, Mikko wrote:
    On 2025-07-20 11:48:37 +0000, Mr Flibble said:

    On Sun, 20 Jul 2025 07:13:43 -0400, Richard Damon wrote:

    On 7/20/25 12:58 AM, olcott wrote:
    Title: A Structural Analysis of the Standard Halting Problem Proof >>>>>>>>>
    Author: PL Olcott

    Abstract:
    This paper presents a formal critique of the standard proof of the >>>>>>>>> undecidability of the Halting Problem. While we do not dispute the >>>>>>>>> conclusion that the Halting Problem is undecidable, we argue >>>>>>>>> that the
    conventional proof fails to establish this conclusion due to a >>>>>>>>> fundamental misapplication of Turing machine semantics.
    Specifically,
    we show that the contradiction used in the proof arises from >>>>>>>>> conflating
    the behavior of encoded simulations with direct execution, and >>>>>>>>> from
    making assumptions about a decider's domain that do not hold >>>>>>>>> under a
    rigorous model of computation.

    Your problem is you don't understand the meaning of the words >>>>>>>> you are
    using.

    This is an ad hominem attack, not argumentation.

    It is also honest and truthful, which is not as common as it should. >>>>>>

    It is also honest and truthful that people
    that deny verified facts are either liars
    or lack sufficient technical competence.


    Right, so YOU are the liar.

    It is a verified fact that the PROGRAM DDD halts since your HHH(DDD)
    returns 0.


    It is a self-evident truth that the halting problem proof
    has always been incorrect when it requires a halt decider
    to report on the behavior of the direct execution of any
    Turing machine because no Turing machine decider can ever
    take another directly executed Turing machine as its input.

    If it seems "self-evident" to you, that just shows how warped you
    ideas are of what the field means.


    In this field it is common knowledge that no Turing machine
    decider ever takes another directly executed Turing machine
    as its input.

    Where do you get this from?

    It is common knowledge in the field that Turing Machine work with finite string representations of things, one category of which are the full description of Turing Machines which fully define their behavior.


    This means that Linz is wrong that machine M
    should report on the behavior of its own direct
    execution as his words state below.

    No, youy are just admitting you you have no idea what you are talking
    about, since the problem statement says it must.

    I guess this is just your admission that you are just lying by using a strawman.


    WM is the machine description of M

    q0 WM ⊢* Ĥq0 WM WM ⊢* Ĥ∞,
       if M applied to WM halts, and
    q0 WM ⊢* Ĥq0 Wm WM ⊢* Ĥ y1 qn y2,
       if M applied to WM does not halt.

    TM's can only compute the mapping from inputs and M
    is not an input.

    But WM is, and fully represent W, and thus it can process that.

    I guess in your mind Turing Machines can't do arithmatic either, as
    numbers have to converted into a representation too.

    And computers, which are equivalent to Turing Machines can't process
    text, number, speach, videos, or picturs, since Computers only process
    cells of memory with on or off bits, and not numbers, speach, video, or pictures.

    The problem is you just don't understand the nature of representation
    because it is just to abstract for you.

    That is the natural results of your argument, which shows how stupid the
    idea is.

    https://www.liarparadox.org/Peter_Linz_HP_317-320.pdf



    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Fred. Zwarts@F.Zwarts@HetNet.nl to comp.theory,sci.logic,comp.ai.philosophy on Wed Jul 23 10:20:17 2025
    From Newsgroup: comp.ai.philosophy

    Op 22.jul.2025 om 18:09 schreef olcott:
    On 7/22/2025 3:45 AM, Fred. Zwarts wrote:
    Op 22.jul.2025 om 06:17 schreef olcott:
    On 7/21/2025 9:20 PM, Richard Damon wrote:
    On 7/21/25 9:45 AM, olcott wrote:
    On 7/21/2025 4:06 AM, Mikko wrote:
    On 2025-07-20 11:48:37 +0000, Mr Flibble said:

    On Sun, 20 Jul 2025 07:13:43 -0400, Richard Damon wrote:

    On 7/20/25 12:58 AM, olcott wrote:
    Title: A Structural Analysis of the Standard Halting Problem Proof >>>>>>>>>
    Author: PL Olcott

    Abstract:
    This paper presents a formal critique of the standard proof of the >>>>>>>>> undecidability of the Halting Problem. While we do not dispute the >>>>>>>>> conclusion that the Halting Problem is undecidable, we argue >>>>>>>>> that the
    conventional proof fails to establish this conclusion due to a >>>>>>>>> fundamental misapplication of Turing machine semantics.
    Specifically,
    we show that the contradiction used in the proof arises from >>>>>>>>> conflating
    the behavior of encoded simulations with direct execution, and >>>>>>>>> from
    making assumptions about a decider's domain that do not hold >>>>>>>>> under a
    rigorous model of computation.

    Your problem is you don't understand the meaning of the words >>>>>>>> you are
    using.

    This is an ad hominem attack, not argumentation.

    It is also honest and truthful, which is not as common as it should. >>>>>>

    It is also honest and truthful that people
    that deny verified facts are either liars
    or lack sufficient technical competence.


    Right, so YOU are the liar.

    It is a verified fact that the PROGRAM DDD halts since your HHH(DDD)
    returns 0.


    It is a self-evident truth that the halting problem proof
    has always been incorrect when it requires a halt decider
    to report on the behavior of the direct execution of any
    Turing machine because no Turing machine decider can ever
    take another directly executed Turing machine as its input.
    As usual incorrect claims without evidence.
    Nobody requires the halt decider to report on another direct execution.

    counter-factual

    As usual incorrect claims without evidence.


    The *domain of this problem is to be taken as the*
    *set of all Turing machines* [WRONG] and all w;

    that is, we are
    looking for a single Turing machine that, given the
    description of an arbitrary M and w, will predict
    whether or not the computation of M applied to w will halt. https://www.liarparadox.org/Peter_Linz_HP_317-320.pdf

    Note the 'given the description of an arbitrary M". It does not say
    'given an arbitrary M'. The word 'description' makes your claim counter-factual.


    The halt decider must decide on its input. In this case the input
    specifies a DD that calls a HHH that aborts and returns, so the input
    specifies a halting program.

    The simulated DDD that calls a simulated HHH(DDD)
    never aborts or returns.

    But the HHH called by DDD is programmed to abort after a finite
    recursion. The behaviour of DDD depends on the behaviour of HHH. When
    HHH returns with a value of 0, DDD reaches the final halt state.
    That is what is specified. That is what a correct simulation would see.


    The directly executed HHH aborts its simulation
    of DDD which in turn kills the whole simulation
    process that includes the simulated HHH.
    HHH aborts before it reaches the final halt state. There is nothing in
    the simulation that shows that there is no final halt state. In fact,
    HHH ignores the conditional branch instructions during the simulation,
    which could tell it that there is a final halt state.

    Nowhere there is a reference to direct execution. It is only the
    semantics of the x86 language that tells enough to prove the halting
    behaviour of the program specified in the input. That HHH fails to
    simulate he input up to the end, does not change the specification.
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory,sci.logic,comp.ai.philosophy on Wed Jul 23 07:57:48 2025
    From Newsgroup: comp.ai.philosophy

    On 7/23/2025 3:20 AM, Fred. Zwarts wrote:
    Op 22.jul.2025 om 18:09 schreef olcott:
    On 7/22/2025 3:45 AM, Fred. Zwarts wrote:
    Op 22.jul.2025 om 06:17 schreef olcott:
    On 7/21/2025 9:20 PM, Richard Damon wrote:
    On 7/21/25 9:45 AM, olcott wrote:
    On 7/21/2025 4:06 AM, Mikko wrote:
    On 2025-07-20 11:48:37 +0000, Mr Flibble said:

    On Sun, 20 Jul 2025 07:13:43 -0400, Richard Damon wrote:

    On 7/20/25 12:58 AM, olcott wrote:
    Title: A Structural Analysis of the Standard Halting Problem >>>>>>>>>> Proof

    Author: PL Olcott

    Abstract:
    This paper presents a formal critique of the standard proof of >>>>>>>>>> the
    undecidability of the Halting Problem. While we do not dispute >>>>>>>>>> the
    conclusion that the Halting Problem is undecidable, we argue >>>>>>>>>> that the
    conventional proof fails to establish this conclusion due to a >>>>>>>>>> fundamental misapplication of Turing machine semantics.
    Specifically,
    we show that the contradiction used in the proof arises from >>>>>>>>>> conflating
    the behavior of encoded simulations with direct execution, and >>>>>>>>>> from
    making assumptions about a decider's domain that do not hold >>>>>>>>>> under a
    rigorous model of computation.

    Your problem is you don't understand the meaning of the words >>>>>>>>> you are
    using.

    This is an ad hominem attack, not argumentation.

    It is also honest and truthful, which is not as common as it should. >>>>>>>

    It is also honest and truthful that people
    that deny verified facts are either liars
    or lack sufficient technical competence.


    Right, so YOU are the liar.

    It is a verified fact that the PROGRAM DDD halts since your
    HHH(DDD) returns 0.


    It is a self-evident truth that the halting problem proof
    has always been incorrect when it requires a halt decider
    to report on the behavior of the direct execution of any
    Turing machine because no Turing machine decider can ever
    take another directly executed Turing machine as its input.
    As usual incorrect claims without evidence.
    Nobody requires the halt decider to report on another direct execution.

    counter-factual

    As usual incorrect claims without evidence.


    The *domain of this problem is to be taken as the*
    *set of all Turing machines* [WRONG] and all w;


    The domain of the problem is not *set of all Turing machines*
    it is the *set of all finite string Turing machine descriptions*

    that is, we are
    looking for a single Turing machine that, given the
    description of an arbitrary M and w, will predict
    whether or not the computation of M applied to w will halt.
    https://www.liarparadox.org/Peter_Linz_HP_317-320.pdf

    Note the 'given the description of an arbitrary M". It does not say
    'given an arbitrary M'. The word 'description' makes your claim counter- factual.


    The halt decider must decide on its input. In this case the input
    specifies a DD that calls a HHH that aborts and returns, so the input
    specifies a halting program.

    The simulated DDD that calls a simulated HHH(DDD)
    never aborts or returns.

    But the HHH called by DDD is programmed to abort after a finite
    recursion. The behaviour of DDD depends on the behaviour of HHH. When
    HHH returns with a value of 0, DDD reaches the final halt state.
    That is what is specified. That is what a correct simulation would see.


    _DDD()
    [00002192] 55 push ebp
    [00002193] 8bec mov ebp,esp
    [00002195] 6892210000 push 00002192 // push DDD
    [0000219a] e833f4ffff call 000015d2 // call HHH
    [0000219f] 83c404 add esp,+04
    [000021a2] 5d pop ebp
    [000021a3] c3 ret
    Size in bytes:(0018) [000021a3]

    *This is a verified fact*
    *Any disagreement proves lack of understanding*

    The fact that no DDD emulated by HHH according to the
    semantics of the x86 language can possibly reach its
    own simulated "ret" instruction final halt state proves
    that DDD specifies non-halting behavior.


    The directly executed HHH aborts its simulation
    of DDD which in turn kills the whole simulation
    process that includes the simulated HHH.

    HHH aborts before it reaches the final halt state. There is nothing in
    the simulation that shows that there is no final halt state. In fact,
    HHH ignores the conditional branch instructions during the simulation,
    which could tell it that there is a final halt state.

    Nowhere there is a reference to direct execution. It is only the
    semantics of the x86 language that tells enough to prove the halting behaviour of the program specified in the input. That HHH fails to
    simulate he input up to the end, does not change the specification.
    --
    Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius
    hits a target no one else can see." Arthur Schopenhauer
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Fred. Zwarts@F.Zwarts@HetNet.nl to comp.theory,sci.logic,comp.ai.philosophy on Thu Jul 24 12:17:33 2025
    From Newsgroup: comp.ai.philosophy

    Op 23.jul.2025 om 14:57 schreef olcott:
    On 7/23/2025 3:20 AM, Fred. Zwarts wrote:
    Op 22.jul.2025 om 18:09 schreef olcott:
    On 7/22/2025 3:45 AM, Fred. Zwarts wrote:
    Op 22.jul.2025 om 06:17 schreef olcott:
    On 7/21/2025 9:20 PM, Richard Damon wrote:
    On 7/21/25 9:45 AM, olcott wrote:
    On 7/21/2025 4:06 AM, Mikko wrote:
    On 2025-07-20 11:48:37 +0000, Mr Flibble said:

    On Sun, 20 Jul 2025 07:13:43 -0400, Richard Damon wrote:

    On 7/20/25 12:58 AM, olcott wrote:
    Title: A Structural Analysis of the Standard Halting Problem >>>>>>>>>>> Proof

    Author: PL Olcott

    Abstract:
    This paper presents a formal critique of the standard proof >>>>>>>>>>> of the
    undecidability of the Halting Problem. While we do not
    dispute the
    conclusion that the Halting Problem is undecidable, we argue >>>>>>>>>>> that the
    conventional proof fails to establish this conclusion due to a >>>>>>>>>>> fundamental misapplication of Turing machine semantics. >>>>>>>>>>> Specifically,
    we show that the contradiction used in the proof arises from >>>>>>>>>>> conflating
    the behavior of encoded simulations with direct execution, >>>>>>>>>>> and from
    making assumptions about a decider's domain that do not hold >>>>>>>>>>> under a
    rigorous model of computation.

    Your problem is you don't understand the meaning of the words >>>>>>>>>> you are
    using.

    This is an ad hominem attack, not argumentation.

    It is also honest and truthful, which is not as common as it
    should.


    It is also honest and truthful that people
    that deny verified facts are either liars
    or lack sufficient technical competence.


    Right, so YOU are the liar.

    It is a verified fact that the PROGRAM DDD halts since your
    HHH(DDD) returns 0.


    It is a self-evident truth that the halting problem proof
    has always been incorrect when it requires a halt decider
    to report on the behavior of the direct execution of any
    Turing machine because no Turing machine decider can ever
    take another directly executed Turing machine as its input.
    As usual incorrect claims without evidence.
    Nobody requires the halt decider to report on another direct execution. >>>
    counter-factual

    As usual incorrect claims without evidence.


    The *domain of this problem is to be taken as the*
    *set of all Turing machines* [WRONG] and all w;


    The domain of the problem is not *set of all Turing machines*
    it is the *set of all finite string Turing machine descriptions*

    Note the word 'descriptions'.


    that is, we are
    looking for a single Turing machine that, given the
    description of an arbitrary M and w, will predict
    whether or not the computation of M applied to w will halt.
    https://www.liarparadox.org/Peter_Linz_HP_317-320.pdf

    Note the 'given the description of an arbitrary M". It does not say
    'given an arbitrary M'. The word 'description' makes your claim
    counter- factual.


    The halt decider must decide on its input. In this case the input
    specifies a DD that calls a HHH that aborts and returns, so the
    input specifies a halting program.

    The simulated DDD that calls a simulated HHH(DDD)
    never aborts or returns.

    But the HHH called by DDD is programmed to abort after a finite
    recursion. The behaviour of DDD depends on the behaviour of HHH. When
    HHH returns with a value of 0, DDD reaches the final halt state.
    That is what is specified. That is what a correct simulation would see.


    _DDD()
    [00002192] 55             push ebp
    [00002193] 8bec           mov ebp,esp
    [00002195] 6892210000     push 00002192  // push DDD
    [0000219a] e833f4ffff     call 000015d2  // call HHH
    [0000219f] 83c404         add esp,+04
    [000021a2] 5d             pop ebp
    [000021a3] c3             ret
    Size in bytes:(0018) [000021a3]

    *This is a verified fact*

    that these 18 bytes are not the whole program. The whole program
    includes all functions called directly or indirectly by DDD, in
    particular the HHH that has code to abort after a finite number of
    recursions. Then it returns with a value of 0 to DDD, which then reaches
    the final halt state. This means that the input specifies a halting program.

    Therefore, indeed:

    *Any disagreement proves lack of understanding*


    The fact that no DDD emulated by HHH according to the
    semantics of the x86 language can possibly reach its
    own simulated "ret" instruction final halt state proves
    that DDD specifies non-halting behavior.

    No, it proves that HHH fails to follow correctly the semantics of the
    x86 language, by doing a premature abort. World-class simulators using
    the exact same input, but without premature abort, prove that a correct simulation reaches the final halt state.
    HHH, by doing a premature abort, fails to reach that final halt state.
    It makes no sense to repeat this failure of HHH again and again.
    --- Synchronet 3.21a-Linux NewsLink 1.2