• Re: My reviewers think that halt deciders must report on the behaviorof their caller

    From olcott@polcott333@gmail.com to comp.theory,sci.logic on Fri Jul 4 15:43:38 2025
    From Newsgroup: comp.theory

    On 6/3/2025 10:02 PM, dbush wrote:
    On 6/3/2025 10:58 PM, olcott wrote:
    On 6/3/2025 9:46 PM, dbush wrote:
    On 6/3/2025 10:34 PM, olcott wrote:
    On 6/3/2025 9:12 PM, dbush wrote:

    Given any algorithm (i.e. a fixed immutable sequence of
    instructions) X described as <X> with input Y:

    A solution to the halting problem is an algorithm H that computes
    the following mapping:

    (<X>,Y) maps to 1 if and only if X(Y) halts when executed directly
    (<X>,Y) maps to 0 if and only if X(Y) does not halt when executed
    directly


    Yes there is no algorithm that does that

    Excellent!

    Let The Record Show

    That Peter Olcott

    Has *EXPLICITLY* admitted

    That no algorithm H exists that meets the above requirements, which
    is precisely the theorem that the halting problem proofs prove.

    In the exact same way that there is no set of all set
    that contain themselves. ZFC did not solve Russell's
    Paradox as much as it showed that Russell's Paradox
    was anchored in an incoherent foundation, now called
    naive set theory.

    Which arose because the axioms of naive set theory created a contradiction.


    Likewise with halt deciders that are required to report
    on the behavior of directly executed Turing machines.

    Directly executed Turing machines are outside of the
    domain of every Turing machine decider.

    In contrast, the axioms of computation theory do *not* create a contradiction.  It simply follows from those axioms that no H exists the meets the above requirements, which is a completely valid conclusion.

    *Claude.ai seems to be the smartest bot about computation* https://claude.ai/share/48aab578-aec3-44a5-8bb3-6851e0f8b02e
    --
    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 on Fri Jul 4 16:53:50 2025
    From Newsgroup: comp.theory

    On 7/4/25 4:43 PM, olcott wrote:
    On 6/3/2025 10:02 PM, dbush wrote:
    On 6/3/2025 10:58 PM, olcott wrote:
    On 6/3/2025 9:46 PM, dbush wrote:
    On 6/3/2025 10:34 PM, olcott wrote:
    On 6/3/2025 9:12 PM, dbush wrote:

    Given any algorithm (i.e. a fixed immutable sequence of
    instructions) X described as <X> with input Y:

    A solution to the halting problem is an algorithm H that computes >>>>>> the following mapping:

    (<X>,Y) maps to 1 if and only if X(Y) halts when executed directly >>>>>> (<X>,Y) maps to 0 if and only if X(Y) does not halt when executed >>>>>> directly


    Yes there is no algorithm that does that

    Excellent!

    Let The Record Show

    That Peter Olcott

    Has *EXPLICITLY* admitted

    That no algorithm H exists that meets the above requirements, which
    is precisely the theorem that the halting problem proofs prove.

    In the exact same way that there is no set of all set
    that contain themselves. ZFC did not solve Russell's
    Paradox as much as it showed that Russell's Paradox
    was anchored in an incoherent foundation, now called
    naive set theory.

    Which arose because the axioms of naive set theory created a
    contradiction.


    Likewise with halt deciders that are required to report
    on the behavior of directly executed Turing machines.

    And what is the CONTRADICTION?

    The result is just some things are not computable.


    Directly executed Turing machines are outside of the
    domain of every Turing machine decider.

    Then so is mathematics, as "numbers" can't be given to Turing Machines,
    only representations of them.

    By the exact same idea that we can represent a number by a finite
    string, we can express the algorithm, and input, of a Turing Machine as
    a finite string, and thus can talk about what it will do.


    In contrast, the axioms of computation theory do *not* create a
    contradiction.  It simply follows from those axioms that no H exists
    the meets the above requirements, which is a completely valid conclusion.

    *Claude.ai seems to be the smartest bot about computation* https://claude.ai/share/48aab578-aec3-44a5-8bb3-6851e0f8b02e


    Which you just continue to lie to, so proving that you are just a
    pathological liar.
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory,sci.logic on Fri Jul 4 17:11:10 2025
    From Newsgroup: comp.theory

    On 7/4/2025 3:53 PM, Richard Damon wrote:
    On 7/4/25 4:43 PM, olcott wrote:
    On 6/3/2025 10:02 PM, dbush wrote:
    On 6/3/2025 10:58 PM, olcott wrote:
    On 6/3/2025 9:46 PM, dbush wrote:
    On 6/3/2025 10:34 PM, olcott wrote:
    On 6/3/2025 9:12 PM, dbush wrote:

    Given any algorithm (i.e. a fixed immutable sequence of
    instructions) X described as <X> with input Y:

    A solution to the halting problem is an algorithm H that computes >>>>>>> the following mapping:

    (<X>,Y) maps to 1 if and only if X(Y) halts when executed directly >>>>>>> (<X>,Y) maps to 0 if and only if X(Y) does not halt when executed >>>>>>> directly


    Yes there is no algorithm that does that

    Excellent!

    Let The Record Show

    That Peter Olcott

    Has *EXPLICITLY* admitted

    That no algorithm H exists that meets the above requirements, which >>>>> is precisely the theorem that the halting problem proofs prove.

    In the exact same way that there is no set of all set
    that contain themselves. ZFC did not solve Russell's
    Paradox as much as it showed that Russell's Paradox
    was anchored in an incoherent foundation, now called
    naive set theory.

    Which arose because the axioms of naive set theory created a
    contradiction.


    Likewise with halt deciders that are required to report
    on the behavior of directly executed Turing machines.

    And what is the CONTRADICTION?

    The result is just some things are not computable.


    The result is that there cannot possibly be
    an *ACTUAL INPUT* that does the opposite of
    whatever its partial halt decider decides
    thus the HP proof fails before it begins.
    --
    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 on Fri Jul 4 17:15:36 2025
    From Newsgroup: comp.theory

    On 7/4/2025 3:53 PM, Richard Damon wrote:
    On 7/4/25 4:43 PM, olcott wrote:
    On 6/3/2025 10:02 PM, dbush wrote:
    On 6/3/2025 10:58 PM, olcott wrote:
    On 6/3/2025 9:46 PM, dbush wrote:
    On 6/3/2025 10:34 PM, olcott wrote:
    On 6/3/2025 9:12 PM, dbush wrote:

    Given any algorithm (i.e. a fixed immutable sequence of
    instructions) X described as <X> with input Y:

    A solution to the halting problem is an algorithm H that computes >>>>>>> the following mapping:

    (<X>,Y) maps to 1 if and only if X(Y) halts when executed directly >>>>>>> (<X>,Y) maps to 0 if and only if X(Y) does not halt when executed >>>>>>> directly


    Yes there is no algorithm that does that

    Excellent!

    Let The Record Show

    That Peter Olcott

    Has *EXPLICITLY* admitted

    That no algorithm H exists that meets the above requirements, which >>>>> is precisely the theorem that the halting problem proofs prove.

    In the exact same way that there is no set of all set
    that contain themselves. ZFC did not solve Russell's
    Paradox as much as it showed that Russell's Paradox
    was anchored in an incoherent foundation, now called
    naive set theory.

    Which arose because the axioms of naive set theory created a
    contradiction.


    Likewise with halt deciders that are required to report
    on the behavior of directly executed Turing machines.

    And what is the CONTRADICTION?

    The result is just some things are not computable.


    Directly executed Turing machines are outside of the
    domain of every Turing machine decider.

    Then so is mathematics, as "numbers" can't be given to Turing Machines,
    only representations of them.


    Numbers always work the same way so it makes no difference.

    *HHH(DDD)==0 and HHH1(DDD)==1 are both correct* https://claude.ai/share/da9b8e3f-eb16-42ca-a9e8-913f4b88202c

    When we compare DDD emulated by HHH and DDD emulated
    by HHH1 SIDE-BY-SIDE. (Mike didn't do it this way).

    *The difference is when*
    HHH begins to simulate itself simulating DDD and
    HHH1 NEVER begins to simulate itself simulating DDD.

    HHH doesn't actually abort its simulation of DDD until
    after has simulated many hundreds of simulated instructions
    later. HHH simulates itself simulating DDD until DDD calls
    HHH(DDD) again.

    By the exact same idea that we can represent a number by a finite
    string, we can express the algorithm, and input, of a Turing Machine as
    a finite string, and thus can talk about what it will do.


    In contrast, the axioms of computation theory do *not* create a
    contradiction.  It simply follows from those axioms that no H exists
    the meets the above requirements, which is a completely valid
    conclusion.

    *Claude.ai seems to be the smartest bot about computation*
    https://claude.ai/share/48aab578-aec3-44a5-8bb3-6851e0f8b02e


    Which you just continue to lie to, so proving that you are just a pathological liar.
    --
    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 on Sat Jul 5 09:39:13 2025
    From Newsgroup: comp.theory

    Op 05.jul.2025 om 00:15 schreef olcott:
    On 7/4/2025 3:53 PM, Richard Damon wrote:
    On 7/4/25 4:43 PM, olcott wrote:
    On 6/3/2025 10:02 PM, dbush wrote:
    On 6/3/2025 10:58 PM, olcott wrote:
    On 6/3/2025 9:46 PM, dbush wrote:
    On 6/3/2025 10:34 PM, olcott wrote:
    On 6/3/2025 9:12 PM, dbush wrote:

    Given any algorithm (i.e. a fixed immutable sequence of
    instructions) X described as <X> with input Y:

    A solution to the halting problem is an algorithm H that
    computes the following mapping:

    (<X>,Y) maps to 1 if and only if X(Y) halts when executed directly >>>>>>>> (<X>,Y) maps to 0 if and only if X(Y) does not halt when
    executed directly


    Yes there is no algorithm that does that

    Excellent!

    Let The Record Show

    That Peter Olcott

    Has *EXPLICITLY* admitted

    That no algorithm H exists that meets the above requirements,
    which is precisely the theorem that the halting problem proofs prove. >>>>>
    In the exact same way that there is no set of all set
    that contain themselves. ZFC did not solve Russell's
    Paradox as much as it showed that Russell's Paradox
    was anchored in an incoherent foundation, now called
    naive set theory.

    Which arose because the axioms of naive set theory created a
    contradiction.


    Likewise with halt deciders that are required to report
    on the behavior of directly executed Turing machines.

    And what is the CONTRADICTION?

    The result is just some things are not computable.


    Directly executed Turing machines are outside of the
    domain of every Turing machine decider.

    Then so is mathematics, as "numbers" can't be given to Turing
    Machines, only representations of them.


    Numbers always work the same way so it makes no difference.

    *HHH(DDD)==0 and HHH1(DDD)==1 are both correct* https://claude.ai/share/da9b8e3f-eb16-42ca-a9e8-913f4b88202c

    When we compare DDD emulated by HHH and DDD emulated
    by HHH1 SIDE-BY-SIDE. (Mike didn't do it this way).

    *The difference is when*
    HHH begins to simulate itself simulating DDD and
    HHH1 NEVER begins to simulate itself simulating DDD.

    Misleading words. Both simulators are given the same input. Both are simulating the same input, which includes HHH, not HHH1. So, there is no difference.
    If there is a difference, you could point to the first instruction that
    has a different result in the simulations. But you can't.
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Richard Damon@richard@damon-family.org to comp.theory,sci.logic on Sat Jul 5 09:14:57 2025
    From Newsgroup: comp.theory

    On 7/4/25 6:11 PM, olcott wrote:
    On 7/4/2025 3:53 PM, Richard Damon wrote:
    On 7/4/25 4:43 PM, olcott wrote:
    On 6/3/2025 10:02 PM, dbush wrote:
    On 6/3/2025 10:58 PM, olcott wrote:
    On 6/3/2025 9:46 PM, dbush wrote:
    On 6/3/2025 10:34 PM, olcott wrote:
    On 6/3/2025 9:12 PM, dbush wrote:

    Given any algorithm (i.e. a fixed immutable sequence of
    instructions) X described as <X> with input Y:

    A solution to the halting problem is an algorithm H that
    computes the following mapping:

    (<X>,Y) maps to 1 if and only if X(Y) halts when executed directly >>>>>>>> (<X>,Y) maps to 0 if and only if X(Y) does not halt when
    executed directly


    Yes there is no algorithm that does that

    Excellent!

    Let The Record Show

    That Peter Olcott

    Has *EXPLICITLY* admitted

    That no algorithm H exists that meets the above requirements,
    which is precisely the theorem that the halting problem proofs prove. >>>>>
    In the exact same way that there is no set of all set
    that contain themselves. ZFC did not solve Russell's
    Paradox as much as it showed that Russell's Paradox
    was anchored in an incoherent foundation, now called
    naive set theory.

    Which arose because the axioms of naive set theory created a
    contradiction.


    Likewise with halt deciders that are required to report
    on the behavior of directly executed Turing machines.

    And what is the CONTRADICTION?

    The result is just some things are not computable.


    The result is that there cannot possibly be
    an *ACTUAL INPUT* that does the opposite of
    whatever its partial halt decider decides
    thus the HP proof fails before it begins.


    Sure there is.

    Why doesn't P / D / DD actually do the opposite of what H decides?

    Remember, "behavior" is DEFINED as what the machine it represents does
    when directly run, not does the partial simulation of it by the decider
    reach a final state.

    Or alternativly, what a UTM would do with the input representing the
    FULL program.

    Both of these REQUIRE that the code of the decider be included in "the
    input", not your lie of trying to claim to exclude it.

    You are just proving your stupidity.
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Richard Damon@richard@damon-family.org to comp.theory,sci.logic on Sat Jul 5 09:20:48 2025
    From Newsgroup: comp.theory

    On 7/4/25 6:15 PM, olcott wrote:
    On 7/4/2025 3:53 PM, Richard Damon wrote:
    On 7/4/25 4:43 PM, olcott wrote:
    On 6/3/2025 10:02 PM, dbush wrote:
    On 6/3/2025 10:58 PM, olcott wrote:
    On 6/3/2025 9:46 PM, dbush wrote:
    On 6/3/2025 10:34 PM, olcott wrote:
    On 6/3/2025 9:12 PM, dbush wrote:

    Given any algorithm (i.e. a fixed immutable sequence of
    instructions) X described as <X> with input Y:

    A solution to the halting problem is an algorithm H that
    computes the following mapping:

    (<X>,Y) maps to 1 if and only if X(Y) halts when executed directly >>>>>>>> (<X>,Y) maps to 0 if and only if X(Y) does not halt when
    executed directly


    Yes there is no algorithm that does that

    Excellent!

    Let The Record Show

    That Peter Olcott

    Has *EXPLICITLY* admitted

    That no algorithm H exists that meets the above requirements,
    which is precisely the theorem that the halting problem proofs prove. >>>>>
    In the exact same way that there is no set of all set
    that contain themselves. ZFC did not solve Russell's
    Paradox as much as it showed that Russell's Paradox
    was anchored in an incoherent foundation, now called
    naive set theory.

    Which arose because the axioms of naive set theory created a
    contradiction.


    Likewise with halt deciders that are required to report
    on the behavior of directly executed Turing machines.

    And what is the CONTRADICTION?

    The result is just some things are not computable.


    Directly executed Turing machines are outside of the
    domain of every Turing machine decider.

    Then so is mathematics, as "numbers" can't be given to Turing
    Machines, only representations of them.


    Numbers always work the same way so it makes no difference.

    So do programs. (When they are programs)


    *HHH(DDD)==0 and HHH1(DDD)==1 are both correct* https://claude.ai/share/da9b8e3f-eb16-42ca-a9e8-913f4b88202c

    Based on your LIE:

    Termination Analyzer HHH simulates its input until
    it detects a non-terminating behavior pattern. When
    HHH detects such a pattern it aborts its simulation
    and returns 0

    that the pattern HHH used was an actual non-termination pattern

    You are


    When we compare DDD emulated by HHH and DDD emulated
    by HHH1 SIDE-BY-SIDE. (Mike didn't do it this way).

    *The difference is when*
    HHH begins to simulate itself simulating DDD and
    HHH1 NEVER begins to simulate itself simulating DDD.

    But "itself" isn't part of the simulation, only in your lies.

    both HHH and HHH1 simulate DDD calling HHH(DDD) which simulates DDD to
    the point that it calls HHH(DDD) again.

    HHH the stops and claims can't halt.

    HHH1 continues, and sees that it does.

    Your problem is you assume that HHH can be something other than what it
    is, in other words that reality lies.


    HHH doesn't actually abort its simulation of DDD until
    after has simulated many hundreds of simulated instructions
    later. HHH simulates itself simulating DDD until DDD calls
    HHH(DDD) again.

    Right, and aborts in error as it thinks it sees a non-terminating
    pattern, when the continued correct simulation of that input shows it halts.

    Note, HHH CAN'T simulate past that point, because *THE* HHH is
    programmed to abort here. HHH1 *IS* the hyptothetical HHH that does't
    abort, as you aren't allowed to change "the input" which has FIXED code
    in it, so the hypothetical HHH needs to see the original input, not your
    lie of a changed DDD.


    By the exact same idea that we can represent a number by a finite
    string, we can express the algorithm, and input, of a Turing Machine
    as a finite string, and thus can talk about what it will do.


    In contrast, the axioms of computation theory do *not* create a
    contradiction.  It simply follows from those axioms that no H exists >>>> the meets the above requirements, which is a completely valid
    conclusion.

    *Claude.ai seems to be the smartest bot about computation*
    https://claude.ai/share/48aab578-aec3-44a5-8bb3-6851e0f8b02e


    Which you just continue to lie to, so proving that you are just a
    pathological liar.



    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Mr Flibble@flibble@red-dwarf.jmc.corp to comp.theory,sci.logic on Sat Jul 5 14:29:24 2025
    From Newsgroup: comp.theory

    On Fri, 04 Jul 2025 16:53:50 -0400, Richard Damon wrote:

    On 7/4/25 4:43 PM, olcott wrote:
    On 6/3/2025 10:02 PM, dbush wrote:
    On 6/3/2025 10:58 PM, olcott wrote:
    On 6/3/2025 9:46 PM, dbush wrote:
    On 6/3/2025 10:34 PM, olcott wrote:
    On 6/3/2025 9:12 PM, dbush wrote:

    Given any algorithm (i.e. a fixed immutable sequence of
    instructions) X described as <X> with input Y:

    A solution to the halting problem is an algorithm H that computes >>>>>>> the following mapping:

    (<X>,Y) maps to 1 if and only if X(Y) halts when executed directly >>>>>>> (<X>,Y) maps to 0 if and only if X(Y) does not halt when executed >>>>>>> directly


    Yes there is no algorithm that does that

    Excellent!

    Let The Record Show

    That Peter Olcott

    Has *EXPLICITLY* admitted

    That no algorithm H exists that meets the above requirements, which
    is precisely the theorem that the halting problem proofs prove.

    In the exact same way that there is no set of all set that contain
    themselves. ZFC did not solve Russell's Paradox as much as it showed
    that Russell's Paradox was anchored in an incoherent foundation, now
    called naive set theory.

    Which arose because the axioms of naive set theory created a
    contradiction.


    Likewise with halt deciders that are required to report on the behavior
    of directly executed Turing machines.

    And what is the CONTRADICTION?

    The result is just some things are not computable.


    Directly executed Turing machines are outside of the domain of every
    Turing machine decider.

    Then so is mathematics, as "numbers" can't be given to Turing Machines,
    only representations of them.

    By the exact same idea that we can represent a number by a finite
    string, we can express the algorithm, and input, of a Turing Machine as
    a finite string, and thus can talk about what it will do.


    In contrast, the axioms of computation theory do *not* create a
    contradiction.  It simply follows from those axioms that no H exists
    the meets the above requirements, which is a completely valid
    conclusion.

    *Claude.ai seems to be the smartest bot about computation*
    https://claude.ai/share/48aab578-aec3-44a5-8bb3-6851e0f8b02e


    Which you just continue to lie to, so proving that you are just a pathological liar.

    It is YOU who is the pathological liar: the recursive self reference in
    the classical halting problem proofs is a category error just as in
    Russell's Paradox. All halting problems based on such an erroneous construction are thus refuted, here and now, by me, Mr Flibble.

    /Flibble
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory,sci.logic on Sat Jul 5 10:11:04 2025
    From Newsgroup: comp.theory

    On 7/5/2025 9:29 AM, Mr Flibble wrote:
    On Fri, 04 Jul 2025 16:53:50 -0400, Richard Damon wrote:

    On 7/4/25 4:43 PM, olcott wrote:
    On 6/3/2025 10:02 PM, dbush wrote:
    On 6/3/2025 10:58 PM, olcott wrote:
    On 6/3/2025 9:46 PM, dbush wrote:
    On 6/3/2025 10:34 PM, olcott wrote:
    On 6/3/2025 9:12 PM, dbush wrote:

    Given any algorithm (i.e. a fixed immutable sequence of
    instructions) X described as <X> with input Y:

    A solution to the halting problem is an algorithm H that computes >>>>>>>> the following mapping:

    (<X>,Y) maps to 1 if and only if X(Y) halts when executed directly >>>>>>>> (<X>,Y) maps to 0 if and only if X(Y) does not halt when executed >>>>>>>> directly


    Yes there is no algorithm that does that

    Excellent!

    Let The Record Show

    That Peter Olcott

    Has *EXPLICITLY* admitted

    That no algorithm H exists that meets the above requirements, which >>>>>> is precisely the theorem that the halting problem proofs prove.

    In the exact same way that there is no set of all set that contain
    themselves. ZFC did not solve Russell's Paradox as much as it showed >>>>> that Russell's Paradox was anchored in an incoherent foundation, now >>>>> called naive set theory.

    Which arose because the axioms of naive set theory created a
    contradiction.


    Likewise with halt deciders that are required to report on the behavior
    of directly executed Turing machines.

    And what is the CONTRADICTION?

    The result is just some things are not computable.


    Directly executed Turing machines are outside of the domain of every
    Turing machine decider.

    Then so is mathematics, as "numbers" can't be given to Turing Machines,
    only representations of them.

    By the exact same idea that we can represent a number by a finite
    string, we can express the algorithm, and input, of a Turing Machine as
    a finite string, and thus can talk about what it will do.


    In contrast, the axioms of computation theory do *not* create a
    contradiction.  It simply follows from those axioms that no H exists
    the meets the above requirements, which is a completely valid
    conclusion.

    *Claude.ai seems to be the smartest bot about computation*
    https://claude.ai/share/48aab578-aec3-44a5-8bb3-6851e0f8b02e


    Which you just continue to lie to, so proving that you are just a
    pathological liar.

    It is YOU who is the pathological liar: the recursive self reference in
    the classical halting problem proofs is a category error just as in
    Russell's Paradox. All halting problems based on such an erroneous construction are thus refuted, here and now, by me, Mr Flibble.

    /Flibble

    The above link to Claude agrees with your category error
    idea this way: Directly executed Turing machines are outside
    of the domain of any Turing machine based decider.

    This means that the behavior of a directly executed machine
    does not contradict the return value of HHH(DD). HHH correctly
    computes the mapping from its input finite string to the
    recursive simulation behavior that it specifies.

    It has never been the case that a halt decider must report
    on the direct execution of any machine. This has always been
    a false assumption and/or incorrect requirement. Claude
    explains the details of this.
    --
    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