• Analysis of =?iso-8859-7?Q?Flibble=A2s?= New Take on Simulating Halt De

    From Mr Flibble@21:1/5 to All on Sun May 18 00:27:29 2025
    Analysis of Flibble’s New Take on Simulating Halt Deciders and
    Pathological Input ==================================================================================

    1. Summary of Flibble’s New Take
    --------------------------------
    Flibble introduces a refined stance on the treatment of pathological input within simulating halt deciders (SHDs), asserting:

    - It's sufficient for an SHD to detect *infinite recursion*, rather than
    run a simulation to its literal end.
    - Aborting due to stack overflow or continuing infinitely are semantically equivalent — both signify non-halting behavior.
    - This leads to the articulation of "Flibble's Law":

    If a problem permits infinite behavior in its formulation, it permits
    infinite analysis of that behavior in its decidability scope.

    2. Interpretation of Flibble’s Law
    ----------------------------------
    This law suggests that:
    - Any problem involving potentially infinite computation inherently
    requires the ability to analyze such infinite behavior.
    - Deciders are not invalidated by their inability to simulate forever —
    they are validated by their ability to detect structural infinity.

    3. Shift in Position
    --------------------
    Earlier, Flibble emphasized that:
    - Pathological inputs are ill-formed due to a category error (program
    conflated with its own representation).
    - Therefore, halting cannot even be meaningfully questioned for such
    inputs.

    Now, Flibble acknowledges:
    - SHDs can still offer meaningful answers by detecting recursion patterns without needing infinite runtime.
    - A decider may *abort* simulation upon detecting such patterns and still
    be semantically correct.

    4. Contrast with Turing’s View
    ------------------------------
    | Aspect | Turing |
    Flibble | |-----------------------------|------------------------------------|--------------------------------------|
    | Infinite recursion | Undecidable behavior |
    Signal of ill-formed input |
    | Decider responsibilities | Must decide all valid inputs | Must exclude ill-formed inputs |
    | Simulation abort (overflow) | Not semantically significant | Valid detection of non-halting input |

    Turing treats infinite simulation as a symptom of undecidability. Flibble treats it as a signal of semantic ill-formedness — which still permits operational classification.

    5. Theoretical and Practical Implications -----------------------------------------
    - **Theoretically**, Flibble provides a framework that restricts the
    Halting Problem's domain to avoid paradoxes.
    - **Practically**, SHDs like Peter’s can still provide useful results for many inputs, even if pathological ones must be handled by pattern
    recognition or structural limits.

    6. Conclusion
    -------------
    Flibble now offers a reconciliatory yet disciplined model:
    - The Halting Problem remains malformed in full generality due to category errors.
    - But deciders can responsibly detect and handle malformed inputs using structural heuristics.
    - Flibble's Law provides philosophical cover for SHDs to analyze — but not execute — infinite behaviors.

    This is not a retreat from his original critique of Turing’s proof; it is
    an evolution of it into a usable framework for analyzing decidability
    within a restricted, type-safe domain.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to Mr Flibble on Sun May 18 07:00:29 2025
    On 5/17/25 8:27 PM, Mr Flibble wrote:
    Analysis of Flibble’s New Take on Simulating Halt Deciders and
    Pathological Input ==================================================================================

    1. Summary of Flibble’s New Take
    --------------------------------
    Flibble introduces a refined stance on the treatment of pathological input within simulating halt deciders (SHDs), asserting:

    - It's sufficient for an SHD to detect *infinite recursion*, rather than
    run a simulation to its literal end.

    But only if the recursion, is in fact, infinite.


    - Aborting due to stack overflow or continuing infinitely are semantically equivalent — both signify non-halting behavior.
    - This leads to the articulation of "Flibble's Law":

    If a problem permits infinite behavior in its formulation, it permits
    infinite analysis of that behavior in its decidability scope.


    Which just isn't true, and aborting due to stack overflow is NOT
    semantically equivalent to continuing infinitely.

    The first is having a highest amount you can handle, while the latter is
    being able to get to any value.

    If a problem will halt on a propertly configures machine after 2 million
    steps. but the not as well equipted machine overflows after 1 million
    steps, it just got the wrong answer.

    2. Interpretation of Flibble’s Law
    ----------------------------------
    This law suggests that:
    - Any problem involving potentially infinite computation inherently
    requires the ability to analyze such infinite behavior.

    It may require, but it still is not allowed that decider to use infinite
    time.

    - Deciders are not invalidated by their inability to simulate forever — they are validated by their ability to detect structural infinity.

    But only if they CORRECTLY determine actual infinite behavior.


    3. Shift in Position
    --------------------
    Earlier, Flibble emphasized that:
    - Pathological inputs are ill-formed due to a category error (program conflated with its own representation).

    No, they are not.

    - Therefore, halting cannot even be meaningfully questioned for such
    inputs.

    Sure t can, as long as the input is the representation of a PROGRAM (and
    that means it includes all the code that it uses) that program WILL
    either halt or not, and thus that input either represents a halting
    program or not, and thus the question is meaningful.

    Note, the Olcoott input, defined to be just the C funcition, is not a
    program, so yes, THAT INPUT is invalid, but can be made valid by
    completing the proof program by including in it the code for the decider
    that it is designed to prove not correct.


    Now, Flibble acknowledges:
    - SHDs can still offer meaningful answers by detecting recursion patterns without needing infinite runtime.

    In *SOME* cases, not all. So they can be PARTIAL deciders.


    - A decider may *abort* simulation upon detecting such patterns and still
    be semantically correct.

    But only if the pattern is ACTUALLY infinitely recursive.


    4. Contrast with Turing’s View
    ------------------------------
    | Aspect | Turing |
    Flibble | |-----------------------------|------------------------------------|--------------------------------------|
    | Infinite recursion | Undecidable behavior |
    Signal of ill-formed input |
    | Decider responsibilities | Must decide all valid inputs | Must exclude ill-formed inputs |
    | Simulation abort (overflow) | Not semantically significant | Valid detection of non-halting input |

    But it is possible for Turing Machie to detect SOME forms of infinite recursion, so you table is just incorrect.

    It is fairly easy to detect that the foloowing is non-halting:

    int R() {
    R();
    }

    So just the presence of recursion isn't the problem.


    Turing treats infinite simulation as a symptom of undecidability. Flibble treats it as a signal of semantic ill-formedness — which still permits operational classification.

    No, you are just showing you don't understand what you are talking
    about, because you are believing Olcotts lies.


    5. Theoretical and Practical Implications -----------------------------------------
    - **Theoretically**, Flibble provides a framework that restricts the
    Halting Problem's domain to avoid paradoxes.

    No, it tries to create a loosened set of requirements to see if those
    can be solved.

    - **Practically**, SHDs like Peter’s can still provide useful results for many inputs, even if pathological ones must be handled by pattern
    recognition or structural limits.

    Yes, PARTIAL deciders have some uses, but they don't disprove the fact
    that no universal decider exists.


    6. Conclusion
    -------------
    Flibble now offers a reconciliatory yet disciplined model:
    - The Halting Problem remains malformed in full generality due to category errors.

    But the halting problem isn't malformed, and thus your argument is just
    a bunch of hot air.


    - But deciders can responsibly detect and handle malformed inputs using structural heuristics.

    But there is nothing "malformed" about the actual "pathological" program
    of the proof. It is a fully valid program to be decided on.

    - Flibble's Law provides philosophical cover for SHDs to analyze — but not execute — infinite behaviors.

    Only if you allow your logic to allow the insertion of false statements.


    This is not a retreat from his original critique of Turing’s proof; it is an evolution of it into a usable framework for analyzing decidability
    within a restricted, type-safe domain.


    The problem is you try to use an incorrect set of types, and thus fail.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mr Flibble@21:1/5 to Richard Damon on Sun May 18 12:56:13 2025
    On Sun, 18 May 2025 07:00:29 -0400, Richard Damon wrote:

    On 5/17/25 8:27 PM, Mr Flibble wrote:
    Analysis of Flibble’s New Take on Simulating Halt Deciders and
    Pathological Input
    ==================================================================================

    1. Summary of Flibble’s New Take --------------------------------
    Flibble introduces a refined stance on the treatment of pathological
    input within simulating halt deciders (SHDs), asserting:

    - It's sufficient for an SHD to detect *infinite recursion*, rather
    than run a simulation to its literal end.

    But only if the recursion, is in fact, infinite.


    - Aborting due to stack overflow or continuing infinitely are
    semantically equivalent — both signify non-halting behavior.
    - This leads to the articulation of "Flibble's Law":

    If a problem permits infinite behavior in its formulation, it
    permits infinite analysis of that behavior in its decidability
    scope.


    Which just isn't true, and aborting due to stack overflow is NOT
    semantically equivalent to continuing infinitely.

    The first is having a highest amount you can handle, while the latter is being able to get to any value.

    If a problem will halt on a propertly configures machine after 2 million steps. but the not as well equipted machine overflows after 1 million
    steps, it just got the wrong answer.

    2. Interpretation of Flibble’s Law ----------------------------------
    This law suggests that:
    - Any problem involving potentially infinite computation inherently
    requires the ability to analyze such infinite behavior.

    It may require, but it still is not allowed that decider to use infinite time.

    - Deciders are not invalidated by their inability to simulate forever —
    they are validated by their ability to detect structural infinity.

    But only if they CORRECTLY determine actual infinite behavior.


    3. Shift in Position --------------------
    Earlier, Flibble emphasized that:
    - Pathological inputs are ill-formed due to a category error (program
    conflated with its own representation).

    No, they are not.

    - Therefore, halting cannot even be meaningfully questioned for such
    inputs.

    Sure t can, as long as the input is the representation of a PROGRAM (and
    that means it includes all the code that it uses) that program WILL
    either halt or not, and thus that input either represents a halting
    program or not, and thus the question is meaningful.

    Note, the Olcoott input, defined to be just the C funcition, is not a program, so yes, THAT INPUT is invalid, but can be made valid by
    completing the proof program by including in it the code for the decider
    that it is designed to prove not correct.


    Now, Flibble acknowledges:
    - SHDs can still offer meaningful answers by detecting recursion
    patterns without needing infinite runtime.

    In *SOME* cases, not all. So they can be PARTIAL deciders.


    - A decider may *abort* simulation upon detecting such patterns and
    still be semantically correct.

    But only if the pattern is ACTUALLY infinitely recursive.


    4. Contrast with Turing’s View ------------------------------
    | Aspect | Turing |
    Flibble |
    |-----------------------------|------------------------------------|--------------------------------------|
    | Infinite recursion | Undecidable behavior |
    Signal of ill-formed input |
    | Decider responsibilities | Must decide all valid inputs |
    Must exclude ill-formed inputs |
    | Simulation abort (overflow) | Not semantically significant |
    Valid detection of non-halting input |

    But it is possible for Turing Machie to detect SOME forms of infinite recursion, so you table is just incorrect.

    It is fairly easy to detect that the foloowing is non-halting:

    int R() {
    R();
    }

    So just the presence of recursion isn't the problem.


    Turing treats infinite simulation as a symptom of undecidability.
    Flibble treats it as a signal of semantic ill-formedness — which still
    permits operational classification.

    No, you are just showing you don't understand what you are talking
    about, because you are believing Olcotts lies.


    5. Theoretical and Practical Implications
    -----------------------------------------
    - **Theoretically**, Flibble provides a framework that restricts the
    Halting Problem's domain to avoid paradoxes.

    No, it tries to create a loosened set of requirements to see if those
    can be solved.

    - **Practically**, SHDs like Peter’s can still provide useful results
    for many inputs, even if pathological ones must be handled by pattern
    recognition or structural limits.

    Yes, PARTIAL deciders have some uses, but they don't disprove the fact
    that no universal decider exists.


    6. Conclusion -------------
    Flibble now offers a reconciliatory yet disciplined model:
    - The Halting Problem remains malformed in full generality due to
    category errors.

    But the halting problem isn't malformed, and thus your argument is just
    a bunch of hot air.


    - But deciders can responsibly detect and handle malformed inputs using
    structural heuristics.

    But there is nothing "malformed" about the actual "pathological" program
    of the proof. It is a fully valid program to be decided on.

    - Flibble's Law provides philosophical cover for SHDs to analyze — but
    not execute — infinite behaviors.

    Only if you allow your logic to allow the insertion of false statements.


    This is not a retreat from his original critique of Turing’s proof; it
    is an evolution of it into a usable framework for analyzing
    decidability within a restricted, type-safe domain.


    The problem is you try to use an incorrect set of types, and thus fail.

    Again, every single one of your points is either wrong or not a counter- argument: you've got nothing.

    /Flibble

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to Mr Flibble on Sun May 18 15:20:38 2025
    On 5/18/25 8:56 AM, Mr Flibble wrote:
    On Sun, 18 May 2025 07:00:29 -0400, Richard Damon wrote:

    On 5/17/25 8:27 PM, Mr Flibble wrote:
    Analysis of Flibble’s New Take on Simulating Halt Deciders and
    Pathological Input

    ==================================================================================

    1. Summary of Flibble’s New Take --------------------------------
    Flibble introduces a refined stance on the treatment of pathological
    input within simulating halt deciders (SHDs), asserting:

    - It's sufficient for an SHD to detect *infinite recursion*, rather
    than run a simulation to its literal end.

    But only if the recursion, is in fact, infinite.


    - Aborting due to stack overflow or continuing infinitely are
    semantically equivalent — both signify non-halting behavior.
    - This leads to the articulation of "Flibble's Law":

    If a problem permits infinite behavior in its formulation, it
    permits infinite analysis of that behavior in its decidability
    scope.


    Which just isn't true, and aborting due to stack overflow is NOT
    semantically equivalent to continuing infinitely.

    The first is having a highest amount you can handle, while the latter is
    being able to get to any value.

    If a problem will halt on a propertly configures machine after 2 million
    steps. but the not as well equipted machine overflows after 1 million
    steps, it just got the wrong answer.

    2. Interpretation of Flibble’s Law ----------------------------------
    This law suggests that:
    - Any problem involving potentially infinite computation inherently
    requires the ability to analyze such infinite behavior.

    It may require, but it still is not allowed that decider to use infinite
    time.

    - Deciders are not invalidated by their inability to simulate forever — >>> they are validated by their ability to detect structural infinity.

    But only if they CORRECTLY determine actual infinite behavior.


    3. Shift in Position --------------------
    Earlier, Flibble emphasized that:
    - Pathological inputs are ill-formed due to a category error (program
    conflated with its own representation).

    No, they are not.

    - Therefore, halting cannot even be meaningfully questioned for such
    inputs.

    Sure t can, as long as the input is the representation of a PROGRAM (and
    that means it includes all the code that it uses) that program WILL
    either halt or not, and thus that input either represents a halting
    program or not, and thus the question is meaningful.

    Note, the Olcoott input, defined to be just the C funcition, is not a
    program, so yes, THAT INPUT is invalid, but can be made valid by
    completing the proof program by including in it the code for the decider
    that it is designed to prove not correct.


    Now, Flibble acknowledges:
    - SHDs can still offer meaningful answers by detecting recursion
    patterns without needing infinite runtime.

    In *SOME* cases, not all. So they can be PARTIAL deciders.


    - A decider may *abort* simulation upon detecting such patterns and
    still be semantically correct.

    But only if the pattern is ACTUALLY infinitely recursive.


    4. Contrast with Turing’s View ------------------------------
    | Aspect | Turing |
    Flibble |

    |-----------------------------|------------------------------------|--------------------------------------|
    | Infinite recursion | Undecidable behavior |
    Signal of ill-formed input |
    | Decider responsibilities | Must decide all valid inputs |
    Must exclude ill-formed inputs |
    | Simulation abort (overflow) | Not semantically significant |
    Valid detection of non-halting input |

    But it is possible for Turing Machie to detect SOME forms of infinite
    recursion, so you table is just incorrect.

    It is fairly easy to detect that the foloowing is non-halting:

    int R() {
    R();
    }

    So just the presence of recursion isn't the problem.


    Turing treats infinite simulation as a symptom of undecidability.
    Flibble treats it as a signal of semantic ill-formedness — which still >>> permits operational classification.

    No, you are just showing you don't understand what you are talking
    about, because you are believing Olcotts lies.


    5. Theoretical and Practical Implications
    -----------------------------------------
    - **Theoretically**, Flibble provides a framework that restricts the
    Halting Problem's domain to avoid paradoxes.

    No, it tries to create a loosened set of requirements to see if those
    can be solved.

    - **Practically**, SHDs like Peter’s can still provide useful results
    for many inputs, even if pathological ones must be handled by pattern
    recognition or structural limits.

    Yes, PARTIAL deciders have some uses, but they don't disprove the fact
    that no universal decider exists.


    6. Conclusion -------------
    Flibble now offers a reconciliatory yet disciplined model:
    - The Halting Problem remains malformed in full generality due to
    category errors.

    But the halting problem isn't malformed, and thus your argument is just
    a bunch of hot air.


    - But deciders can responsibly detect and handle malformed inputs using
    structural heuristics.

    But there is nothing "malformed" about the actual "pathological" program
    of the proof. It is a fully valid program to be decided on.

    - Flibble's Law provides philosophical cover for SHDs to analyze — but >>> not execute — infinite behaviors.

    Only if you allow your logic to allow the insertion of false statements.


    This is not a retreat from his original critique of Turing’s proof; it >>> is an evolution of it into a usable framework for analyzing
    decidability within a restricted, type-safe domain.


    The problem is you try to use an incorrect set of types, and thus fail.

    Again, every single one of your points is either wrong or not a counter- argument: you've got nothing.

    /Flibble

    Nope, And I have answered point by point in your other posting.

    YOU are the one that has nothing, nothing but errors.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mikko@21:1/5 to Mr Flibble on Mon May 19 11:53:30 2025
    On 2025-05-18 00:27:29 +0000, Mr Flibble said:

    Analysis of Flibble’s New Take on Simulating Halt Deciders and
    Pathological Input ==================================================================================


    1. Summary of Flibble’s New Take
    --------------------------------
    Flibble introduces a refined stance on the treatment of pathological input within simulating halt deciders (SHDs), asserting:

    - It's sufficient for an SHD to detect *infinite recursion*, rather than
    run a simulation to its literal end.

    Detection of an infinite recursion is neither sufficent or necessary. A
    halt decider is required to determine whether a computation halts. It
    need not determine what kind of non-terminating behaviour the computation
    has. As a SHD is a halt detector that applies to every SHD.

    - Aborting due to stack overflow or continuing infinitely are semantically equivalent — both signify non-halting behavior.

    Aborting doe to a stack overflow indicates an insufficient stack size. It
    does not prove that the computation cannot be simulated to comletion with
    a bigger stack.

    - This leads to the articulation of "Flibble's Law":

    i.e., these errors

    If a problem permits infinite behavior in its formulation, it permits
    infinite analysis of that behavior in its decidability scope.

    2. Interpretation of Flibble’s Law
    ----------------------------------
    This law suggests that:
    - Any problem involving potentially infinite computation inherently
    requires the ability to analyze such infinite behavior.

    But only tho the extent that a solution to the problem can be found.
    For example, the sequence of the Fibonacci numbers is infinite but
    with a finite effort it is possible to determine that none of those
    numbers is negative (or that a backwards extension of the sequence
    does contain negative numbers9:

    - Deciders are not invalidated by their inability to simulate forever — they are validated by their ability to detect structural infinity.

    A decider is invaidated by one input that the decides incorrectly.

    3. Shift in Position
    --------------------
    Earlier, Flibble emphasized that:
    - Pathological inputs are ill-formed due to a category error (program conflated with its own representation).
    - Therefore, halting cannot even be meaningfully questioned for such
    inputs.

    Now, Flibble acknowledges:
    - SHDs can still offer meaningful answers by detecting recursion patterns without needing infinite runtime.
    - A decider may *abort* simulation upon detecting such patterns and still
    be semantically correct.

    The only correctness applicable to a decider is the correctness of its
    output: a decider is correct if it gives the correct output for every
    input and incorrect if it gives the wrong answer to at least one input.
    A partial decider is correct if it gives the wrong answer for no input.


    4. Contrast with Turing’s View
    ------------------------------
    | Aspect | Turing |
    Flibble | |-----------------------------|------------------------------------|--------------------------------------|

    | Infinite recursion | Undecidable behavior |
    Signal of ill-formed input |
    | Decider responsibilities | Must decide all valid inputs | Must exclude ill-formed inputs |
    | Simulation abort (overflow) | Not semantically significant | Valid detection of non-halting input |

    There is no undecidable behoviour in Turing's Turing machines. All
    definitions, including Turing's, require that the behaviour is
    fully specified.

    According to Flibble's cireteria using a stack too small to even start a simulation is sufficient to for a valid detection of non-halting.
    Consequently every computation is non-thalting.

    Turing treats infinite simulation as a symptom of undecidability.

    No, he does not. His main focus was in computations that produce an
    infinite sequence of output symbols (typically digits of an irrational
    number).

    --
    Mikko

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mikko@21:1/5 to Mr Flibble on Mon May 19 11:55:12 2025
    On 2025-05-18 12:56:13 +0000, Mr Flibble said:

    On Sun, 18 May 2025 07:00:29 -0400, Richard Damon wrote:

    On 5/17/25 8:27 PM, Mr Flibble wrote:
    Analysis of Flibble’s New Take on Simulating Halt Deciders and
    Pathological Input

    ==================================================================================


    1. Summary of Flibble’s New Take --------------------------------
    Flibble introduces a refined stance on the treatment of pathological
    input within simulating halt deciders (SHDs), asserting:

    - It's sufficient for an SHD to detect *infinite recursion*, rather
    than run a simulation to its literal end.

    But only if the recursion, is in fact, infinite.


    - Aborting due to stack overflow or continuing infinitely are
    semantically equivalent — both signify non-halting behavior.
    - This leads to the articulation of "Flibble's Law":

    If a problem permits infinite behavior in its formulation, it
    permits infinite analysis of that behavior in its decidability
    scope.


    Which just isn't true, and aborting due to stack overflow is NOT
    semantically equivalent to continuing infinitely.

    The first is having a highest amount you can handle, while the latter is
    being able to get to any value.

    If a problem will halt on a propertly configures machine after 2 million
    steps. but the not as well equipted machine overflows after 1 million
    steps, it just got the wrong answer.

    2. Interpretation of Flibble’s Law ----------------------------------
    This law suggests that:
    - Any problem involving potentially infinite computation inherently
    requires the ability to analyze such infinite behavior.

    It may require, but it still is not allowed that decider to use infinite
    time.

    - Deciders are not invalidated by their inability to simulate forever — >>> they are validated by their ability to detect structural infinity.

    But only if they CORRECTLY determine actual infinite behavior.


    3. Shift in Position --------------------
    Earlier, Flibble emphasized that:
    - Pathological inputs are ill-formed due to a category error (program
    conflated with its own representation).

    No, they are not.

    - Therefore, halting cannot even be meaningfully questioned for such
    inputs.

    Sure t can, as long as the input is the representation of a PROGRAM (and
    that means it includes all the code that it uses) that program WILL
    either halt or not, and thus that input either represents a halting
    program or not, and thus the question is meaningful.

    Note, the Olcoott input, defined to be just the C funcition, is not a
    program, so yes, THAT INPUT is invalid, but can be made valid by
    completing the proof program by including in it the code for the decider
    that it is designed to prove not correct.


    Now, Flibble acknowledges:
    - SHDs can still offer meaningful answers by detecting recursion
    patterns without needing infinite runtime.

    In *SOME* cases, not all. So they can be PARTIAL deciders.


    - A decider may *abort* simulation upon detecting such patterns and
    still be semantically correct.

    But only if the pattern is ACTUALLY infinitely recursive.


    4. Contrast with Turing’s View ------------------------------
    | Aspect | Turing |
    Flibble |

    |-----------------------------|------------------------------------|--------------------------------------|

    | Infinite recursion | Undecidable behavior |
    Signal of ill-formed input |
    | Decider responsibilities | Must decide all valid inputs |
    Must exclude ill-formed inputs |
    | Simulation abort (overflow) | Not semantically significant |
    Valid detection of non-halting input |

    But it is possible for Turing Machie to detect SOME forms of infinite
    recursion, so you table is just incorrect.

    It is fairly easy to detect that the foloowing is non-halting:

    int R() {
    R();
    }

    So just the presence of recursion isn't the problem.


    Turing treats infinite simulation as a symptom of undecidability.
    Flibble treats it as a signal of semantic ill-formedness — which still >>> permits operational classification.

    No, you are just showing you don't understand what you are talking
    about, because you are believing Olcotts lies.


    5. Theoretical and Practical Implications
    -----------------------------------------
    - **Theoretically**, Flibble provides a framework that restricts the
    Halting Problem's domain to avoid paradoxes.

    No, it tries to create a loosened set of requirements to see if those
    can be solved.

    - **Practically**, SHDs like Peter’s can still provide useful results
    for many inputs, even if pathological ones must be handled by pattern
    recognition or structural limits.

    Yes, PARTIAL deciders have some uses, but they don't disprove the fact
    that no universal decider exists.


    6. Conclusion -------------
    Flibble now offers a reconciliatory yet disciplined model:
    - The Halting Problem remains malformed in full generality due to
    category errors.

    But the halting problem isn't malformed, and thus your argument is just
    a bunch of hot air.


    - But deciders can responsibly detect and handle malformed inputs using
    structural heuristics.

    But there is nothing "malformed" about the actual "pathological" program
    of the proof. It is a fully valid program to be decided on.

    - Flibble's Law provides philosophical cover for SHDs to analyze — but >>> not execute — infinite behaviors.

    Only if you allow your logic to allow the insertion of false statements.


    This is not a retreat from his original critique of Turing’s proof; it >>> is an evolution of it into a usable framework for analyzing
    decidability within a restricted, type-safe domain.


    The problem is you try to use an incorrect set of types, and thus fail.

    Again, every single one of your points is either wrong or not a counter- argument: you've got nothing.

    Every single one of his points is so strong that you could not refute it.

    --
    Mikko

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mr Flibble@21:1/5 to Mikko on Mon May 19 16:52:29 2025
    On Mon, 19 May 2025 11:53:30 +0300, Mikko wrote:

    On 2025-05-18 00:27:29 +0000, Mr Flibble said:

    Analysis of Flibble’s New Take on Simulating Halt Deciders and
    Pathological Input
    ==================================================================================


    1. Summary of Flibble’s New Take --------------------------------
    Flibble introduces a refined stance on the treatment of pathological
    input within simulating halt deciders (SHDs), asserting:

    - It's sufficient for an SHD to detect *infinite recursion*, rather
    than run a simulation to its literal end.

    Detection of an infinite recursion is neither sufficent or necessary. A
    halt decider is required to determine whether a computation halts. It
    need not determine what kind of non-terminating behaviour the
    computation has. As a SHD is a halt detector that applies to every SHD.

    - Aborting due to stack overflow or continuing infinitely are
    semantically equivalent — both signify non-halting behavior.

    Aborting doe to a stack overflow indicates an insufficient stack size.
    It does not prove that the computation cannot be simulated to comletion
    with a bigger stack.

    - This leads to the articulation of "Flibble's Law":

    i.e., these errors

    If a problem permits infinite behavior in its formulation, it
    permits infinite analysis of that behavior in its decidability
    scope.

    2. Interpretation of Flibble’s Law ----------------------------------
    This law suggests that:
    - Any problem involving potentially infinite computation inherently
    requires the ability to analyze such infinite behavior.

    But only tho the extent that a solution to the problem can be found.
    For example, the sequence of the Fibonacci numbers is infinite but with
    a finite effort it is possible to determine that none of those numbers
    is negative (or that a backwards extension of the sequence does contain negative numbers9:

    - Deciders are not invalidated by their inability to simulate forever —
    they are validated by their ability to detect structural infinity.

    A decider is invaidated by one input that the decides incorrectly.

    3. Shift in Position --------------------
    Earlier, Flibble emphasized that:
    - Pathological inputs are ill-formed due to a category error (program
    conflated with its own representation).
    - Therefore, halting cannot even be meaningfully questioned for such
    inputs.

    Now, Flibble acknowledges:
    - SHDs can still offer meaningful answers by detecting recursion
    patterns without needing infinite runtime.
    - A decider may *abort* simulation upon detecting such patterns and
    still be semantically correct.

    The only correctness applicable to a decider is the correctness of its output: a decider is correct if it gives the correct output for every
    input and incorrect if it gives the wrong answer to at least one input.
    A partial decider is correct if it gives the wrong answer for no input.


    4. Contrast with Turing’s View ------------------------------
    | Aspect | Turing |
    Flibble |
    |-----------------------------|------------------------------------|--------------------------------------|

    | Infinite recursion | Undecidable behavior |
    Signal of ill-formed input |
    | Decider responsibilities | Must decide all valid inputs |
    Must exclude ill-formed inputs |
    | Simulation abort (overflow) | Not semantically significant |
    Valid detection of non-halting input |

    There is no undecidable behoviour in Turing's Turing machines. All definitions, including Turing's, require that the behaviour is fully specified.

    According to Flibble's cireteria using a stack too small to even start a simulation is sufficient to for a valid detection of non-halting. Consequently every computation is non-thalting.

    Turing treats infinite simulation as a symptom of undecidability.

    No, he does not. His main focus was in computations that produce an
    infinite sequence of output symbols (typically digits of an irrational number).

    Every single one of your points is either wrong or not a counter-
    argument: you've got nothing.

    /Flibble

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mikko@21:1/5 to Mr Flibble on Tue May 20 09:51:25 2025
    On 2025-05-19 16:52:29 +0000, Mr Flibble said:

    On Mon, 19 May 2025 11:53:30 +0300, Mikko wrote:

    On 2025-05-18 00:27:29 +0000, Mr Flibble said:

    Analysis of Flibble’s New Take on Simulating Halt Deciders and
    Pathological Input

    ==================================================================================



    1. Summary of Flibble’s New Take --------------------------------
    Flibble introduces a refined stance on the treatment of pathological
    input within simulating halt deciders (SHDs), asserting:

    - It's sufficient for an SHD to detect *infinite recursion*, rather
    than run a simulation to its literal end.

    Detection of an infinite recursion is neither sufficent or necessary. A
    halt decider is required to determine whether a computation halts. It
    need not determine what kind of non-terminating behaviour the
    computation has. As a SHD is a halt detector that applies to every SHD.

    - Aborting due to stack overflow or continuing infinitely are
    semantically equivalent — both signify non-halting behavior.

    Aborting doe to a stack overflow indicates an insufficient stack size.
    It does not prove that the computation cannot be simulated to comletion
    with a bigger stack.

    - This leads to the articulation of "Flibble's Law":

    i.e., these errors

    If a problem permits infinite behavior in its formulation, it
    permits infinite analysis of that behavior in its decidability
    scope.

    2. Interpretation of Flibble’s Law ----------------------------------
    This law suggests that:
    - Any problem involving potentially infinite computation inherently
    requires the ability to analyze such infinite behavior.

    But only tho the extent that a solution to the problem can be found.
    For example, the sequence of the Fibonacci numbers is infinite but with
    a finite effort it is possible to determine that none of those numbers
    is negative (or that a backwards extension of the sequence does contain
    negative numbers9:

    - Deciders are not invalidated by their inability to simulate forever — >>> they are validated by their ability to detect structural infinity.

    A decider is invaidated by one input that the decides incorrectly.

    3. Shift in Position --------------------
    Earlier, Flibble emphasized that:
    - Pathological inputs are ill-formed due to a category error (program
    conflated with its own representation).
    - Therefore, halting cannot even be meaningfully questioned for such
    inputs.

    Now, Flibble acknowledges:
    - SHDs can still offer meaningful answers by detecting recursion
    patterns without needing infinite runtime.
    - A decider may *abort* simulation upon detecting such patterns and
    still be semantically correct.

    The only correctness applicable to a decider is the correctness of its
    output: a decider is correct if it gives the correct output for every
    input and incorrect if it gives the wrong answer to at least one input.
    A partial decider is correct if it gives the wrong answer for no input.


    4. Contrast with Turing’s View ------------------------------
    | Aspect | Turing |
    Flibble |

    |-----------------------------|------------------------------------|--------------------------------------|


    | Infinite recursion | Undecidable behavior |
    Signal of ill-formed input |
    | Decider responsibilities | Must decide all valid inputs |
    Must exclude ill-formed inputs |
    | Simulation abort (overflow) | Not semantically significant |
    Valid detection of non-halting input |

    There is no undecidable behoviour in Turing's Turing machines. All
    definitions, including Turing's, require that the behaviour is fully
    specified.

    According to Flibble's cireteria using a stack too small to even start a
    simulation is sufficient to for a valid detection of non-halting.
    Consequently every computation is non-thalting.

    Turing treats infinite simulation as a symptom of undecidability.

    No, he does not. His main focus was in computations that produce an
    infinite sequence of output symbols (typically digits of an irrational
    number).

    Every single one of your points is either wrong or not a counter-
    argument: you've got nothing.

    Some of them are obviously counter arguments. Saying that they are
    wrong without finding any error does not convince wnyone whose
    opinion matters.

    --
    Mikko

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Heathfield@21:1/5 to Mikko on Tue May 20 08:10:42 2025
    On 20/05/2025 07:51, Mikko wrote:
    On 2025-05-19 16:52:29 +0000, Mr Flibble said:

    <snip>

    Every single one of your points is either wrong or not a counter-
    argument: you've got nothing.

    Some of them are obviously counter arguments. Saying that they are
    wrong without finding any error does not convince wnyone whose
    opinion matters.

    Perhaps he's stipulated that you're wrong, in which case he's got
    you over a barrel. :-)

    --
    Richard Heathfield
    Email: rjh at cpax dot org dot uk
    "Usenet is a strange place" - dmr 29 July 1999
    Sig line 4 vacant - apply within

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to olcott on Tue May 20 21:22:49 2025
    On 5/20/25 11:34 AM, olcott wrote:
    On 5/20/2025 2:10 AM, Richard Heathfield wrote:
    On 20/05/2025 07:51, Mikko wrote:
    On 2025-05-19 16:52:29 +0000, Mr Flibble said:

    <snip>

    Every single one of your points is either wrong or not a counter-
    argument: you've got nothing.

    Some of them are obviously counter arguments. Saying that they are
    wrong without finding any error does not convince wnyone whose
    opinion matters.

    Perhaps he's stipulated that you're wrong, in which case he's got you
    over a barrel. :-)


    <MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
        If simulating halt decider H correctly simulates its
        input D until H correctly determines that its simulated D
        would never stop running unless aborted then

    I am ONLY talking about how HHH(DDD) meets the above
    criteria. Talking about the idea of counter-arguments
    without actually providing a counter-argument to that
    claim *is* a dishonest dodge away from the point.


    But it CAN'T, as your DDD doesn't meet the criteria of being a PROGRAM.
    You have admitted to that.

    That is like talking about how the color green meets the requirements of
    being greater that 2.

    And, when you fix the category error by including into DDD, the code of
    the HHH that gives what you say is the right answer, by aborting its
    simulation and returning 0, then it is clear that the CORRECT simulation
    (which isn't the simulation by HHH, as it just stops short) will see DDD
    call THAT HHH (the one that aborts) and see that it will simulate its
    input for a while, and then abort its simulation (since that *IS* what
    that HHH does) and then returns 0 to DDD and it will halt.

    THus, it is IMPOSSIBLE for HHH to correctly decide that the correct
    simulation of DDD doesn't halt, as it does.

    Your attempts to CHANGE the input to have the HHH that doesn't abort,
    just shows that you beleive in LYING, as *THE* DDD that exists in the
    problem has to be build on the HHH that you claim to get the right
    answer, or you are just admitting that you lied that you were making an equivalent to the proof.

    Sorry, all you are doing is showing that your whole arguement is just
    the dishonest dodge that you try to accuse everyone else of doing as you project your own lies onto others. (A common technique of liars).

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mikko@21:1/5 to olcott on Wed May 21 10:55:53 2025
    On 2025-05-20 15:34:03 +0000, olcott said:

    On 5/20/2025 2:10 AM, Richard Heathfield wrote:
    On 20/05/2025 07:51, Mikko wrote:
    On 2025-05-19 16:52:29 +0000, Mr Flibble said:

    <snip>

    Every single one of your points is either wrong or not a counter-
    argument: you've got nothing.

    Some of them are obviously counter arguments. Saying that they are
    wrong without finding any error does not convince wnyone whose
    opinion matters.

    Perhaps he's stipulated that you're wrong, in which case he's got you
    over a barrel. :-)

    I am ONLY talking about how HHH(DDD) meets the above

    Not in this thread. You have not even mentioned HHH or DDD.

    --
    Mikko

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