• Re: Concise refutation of halting problem proofs V52 [ pants on fire ^

    From olcott@21:1/5 to Richard Damon on Thu Feb 3 21:10:38 2022
    XPost: comp.theory, sci.logic, sci.math

    On 2/3/2022 5:50 AM, Richard Damon wrote:
    On 2/3/22 12:24 AM, olcott wrote:
    On 2/2/2022 11:09 PM, Richard Damon wrote:
    On 2/2/22 11:50 PM, olcott wrote:
    On 2/2/2022 10:42 PM, Richard Damon wrote:
    On 2/2/22 10:50 PM, olcott wrote:


    Here is what it actually does:
    These steps would keep repeating:
       Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H simulates ⟨Ĥ2⟩
    ⟨Ĥ3⟩
       Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H simulates ⟨Ĥ3⟩
    ⟨Ĥ4⟩
       Ĥ3 copies its input ⟨Ĥ4⟩ to ⟨Ĥ5⟩ then embedded_H simulates ⟨Ĥ4⟩
    ⟨Ĥ5⟩...

    And if that is what it actually does, then H NEVER aborts its
    simulation and thus never give an answer.


    When embedded_H correctly matches the above infinite sequence this
    conclusively proves that its correct simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ cannot
    possibly reach ⟨Ĥ⟩.qn. (We don't even need to mention any UTM).


    Excepts as previously said, that pattern only exists if H never aborts.

    That is not true. The pattern exists for at least any finite number of
    steps where it can be recognized. The three iterations shown above are
    plenty enough for it to be recogized.


    But if it only exists for a finite number of steps (till it is
    recognized)

    We are discussing the point in the execution of embedded_H where it has
    just correctly matched an infinite behavior pattern while it was doing
    its correct simulation of the first N steps of ⟨Ĥ⟩ ⟨Ĥ⟩

    At this point right here embedded_H has complete proof that the correct simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ cannot possibly reach ⟨Ĥ⟩.qn.


    --
    Copyright 2021 Pete Olcott "Talent hits a target no one else can hit;
    Genius hits a target no one else can see." Arthur Schopenhauer

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From olcott@21:1/5 to Richard Damon on Thu Feb 3 21:56:30 2022
    XPost: comp.theory, sci.logic, sci.math

    On 2/3/2022 9:40 PM, Richard Damon wrote:
    On 2/3/22 10:10 PM, olcott wrote:
    On 2/3/2022 5:50 AM, Richard Damon wrote:
    On 2/3/22 12:24 AM, olcott wrote:
    On 2/2/2022 11:09 PM, Richard Damon wrote:
    On 2/2/22 11:50 PM, olcott wrote:
    On 2/2/2022 10:42 PM, Richard Damon wrote:
    On 2/2/22 10:50 PM, olcott wrote:


    Here is what it actually does:
    These steps would keep repeating:
       Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H simulates
    ⟨Ĥ2⟩ ⟨Ĥ3⟩
       Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H simulates
    ⟨Ĥ3⟩ ⟨Ĥ4⟩
       Ĥ3 copies its input ⟨Ĥ4⟩ to ⟨Ĥ5⟩ then embedded_H simulates
    ⟨Ĥ4⟩ ⟨Ĥ5⟩...

    And if that is what it actually does, then H NEVER aborts its
    simulation and thus never give an answer.


    When embedded_H correctly matches the above infinite sequence this >>>>>> conclusively proves that its correct simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ cannot
    possibly reach ⟨Ĥ⟩.qn. (We don't even need to mention any UTM). >>>>>>

    Excepts as previously said, that pattern only exists if H never
    aborts.

    That is not true. The pattern exists for at least any finite number
    of steps where it can be recognized. The three iterations shown
    above are plenty enough for it to be recogized.


    But if it only exists for a finite number of steps (till it is
    recognized)

    We are discussing the point in the execution of embedded_H where it
    has just correctly matched an infinite behavior pattern while it was
    doing its correct simulation of the first N steps of ⟨Ĥ⟩ ⟨Ĥ⟩


    No, you are CLAIMING (incorrectly) that it has made that determination.

    THIS IS WHAT YOU HAVE BEEN DISAGREEING WITH:
    As soon as an infinite behavior pattern is correctly recognized in a
    finite number of steps then it is definitely correct for embedded_H to transition to Ĥ.qn.


    --
    Copyright 2021 Pete Olcott

    Talent hits a target no one else can hit;
    Genius hits a target no one else can see.
    Arthur Schopenhauer

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From olcott@21:1/5 to Richard Damon on Thu Feb 3 22:45:35 2022
    XPost: comp.theory, sci.logic, sci.math

    On 2/3/2022 10:20 PM, Richard Damon wrote:
    On 2/3/22 10:56 PM, olcott wrote:
    On 2/3/2022 9:40 PM, Richard Damon wrote:
    On 2/3/22 10:10 PM, olcott wrote:
    On 2/3/2022 5:50 AM, Richard Damon wrote:
    On 2/3/22 12:24 AM, olcott wrote:
    On 2/2/2022 11:09 PM, Richard Damon wrote:
    On 2/2/22 11:50 PM, olcott wrote:
    On 2/2/2022 10:42 PM, Richard Damon wrote:
    On 2/2/22 10:50 PM, olcott wrote:


    Here is what it actually does:
    These steps would keep repeating:
       Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H simulates
    ⟨Ĥ2⟩ ⟨Ĥ3⟩
       Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H simulates
    ⟨Ĥ3⟩ ⟨Ĥ4⟩
       Ĥ3 copies its input ⟨Ĥ4⟩ to ⟨Ĥ5⟩ then embedded_H simulates
    ⟨Ĥ4⟩ ⟨Ĥ5⟩...

    And if that is what it actually does, then H NEVER aborts its >>>>>>>>> simulation and thus never give an answer.


    When embedded_H correctly matches the above infinite sequence
    this conclusively proves that its correct simulation of ⟨Ĥ⟩ ⟨Ĥ⟩
    cannot possibly reach ⟨Ĥ⟩.qn. (We don't even need to mention any >>>>>>>> UTM).


    Excepts as previously said, that pattern only exists if H never
    aborts.

    That is not true. The pattern exists for at least any finite
    number of steps where it can be recognized. The three iterations
    shown above are plenty enough for it to be recogized.


    But if it only exists for a finite number of steps (till it is
    recognized)

    We are discussing the point in the execution of embedded_H where it
    has just correctly matched an infinite behavior pattern while it was
    doing its correct simulation of the first N steps of ⟨Ĥ⟩ ⟨Ĥ⟩ >>>>

    No, you are CLAIMING (incorrectly) that it has made that determination.

    THIS IS WHAT YOU HAVE BEEN DISAGREEING WITH:
    As soon as an infinite behavior pattern is correctly recognized in a
    finite number of steps then it is definitely correct for embedded_H to
    transition to Ĥ.qn.



    Except that such a pattern in H^ is a Fairy Dust Powered Unicorn,
    So in other words the concept of logical necessity is so far over your
    head that you cannot begin to fathom it.

    When we know that we have a black cat then we know that we have a cat
    and you dishonestly disagree.

    --
    Copyright 2021 Pete Olcott

    Talent hits a target no one else can hit;
    Genius hits a target no one else can see.
    Arthur Schopenhauer

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)