• Re: Olcott admits that the Halting Problem is undecidable --- full quote in context time & date stamped

    From olcott@polcott333@gmail.com to comp.theory on Tue Oct 7 14:50:06 2025
    From Newsgroup: comp.theory

    On 10/7/2025 1:49 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    An indirect reference that does not really exist.
    It is the job of HHH to report on the behavior
    that its actual input actually specifies.

    Yes; everyone agrees with this.

    They keep ignoring the verified fact that when the
    counter-example input is simulated by the same halt
    decider that it calls that the "do-the-opposite"
    code is unreachable and this input remains stuck
    in recursive simulation.

    *Its like you guys are either stupid or liars*
    --
    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 Heathfield@rjh@cpax.org.uk to comp.theory on Tue Oct 7 20:56:11 2025
    From Newsgroup: comp.theory

    On 07/10/2025 20:50, olcott wrote:
    They keep ignoring the verified fact that when the
    counter-example input is simulated by the same halt
    decider that it calls that the "do-the-opposite"
    code is unreachable and this input remains stuck
    in recursive simulation.

    Just because your simulator doesn't work, that doesn't mean that
    others don't work. This simulation sees the "do the opposite"
    code just fine:

    main:1 main() called
    DD:1 DD() called
    HHH:1 HHH(DD) called
    HHH:2 return 0
    DD:2 Halt_Status = 0
    DD:3 if (Halt_Status) ... skipped
    DD:4 return Halt_Status
    main:2 DD() returned 0
    main:3 puts("DD halted.")
    main:4 return 0
    --
    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
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Kaz Kylheku@643-408-1753@kylheku.com to comp.theory on Tue Oct 7 20:11:01 2025
    From Newsgroup: comp.theory

    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    On 10/7/2025 1:49 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    An indirect reference that does not really exist.
    It is the job of HHH to report on the behavior
    that its actual input actually specifies.

    Yes; everyone agrees with this.

    They keep ignoring the verified fact that when the

    You've not independently produced any useful verified fact since you
    started on this in 2004.

    counter-example input is simulated by the same halt
    decider that it calls that the "do-the-opposite"
    code is unreachable and this input remains stuck
    in recursive simulation.

    This is false. It depends on /what kind of decider/
    is targeted by the diagonal case.

    A decider which simply simulates its input for as many steps
    as it takes to finish it will indeed not return to its diagonal
    function. BY NOT RETURNING, IT FAILS TO DECIDE AND IS DISQUALIFIED
    just as if it returned a wrong answer.

    A decider which aborts its input and returns 0 to reject it
    will cause its diagonal function to terminate.

    Everyone knows all this already; please move the hell on.

    If you can't remember 48 hours later the fact that you've been
    remininded that everyone knows this and agrees, write it on a yellow
    sticky on your monitor.

    Do whatever it is that allows you to recall claims that you made in
    2004, and make sure you can equally well recall what everyone knows and
    has agreed with.
    --
    TXR Programming Language: http://nongnu.org/txr
    Cygnal: Cygwin Native Application Library: http://kylheku.com/cygnal
    Mastodon: @Kazinator@mstdn.ca
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory on Tue Oct 7 15:18:26 2025
    From Newsgroup: comp.theory

    On 10/7/2025 3:11 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    On 10/7/2025 1:49 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    An indirect reference that does not really exist.
    It is the job of HHH to report on the behavior
    that its actual input actually specifies.

    Yes; everyone agrees with this.

    They keep ignoring the verified fact that when the

    You've not independently produced any useful verified fact since you
    started on this in 2004.

    counter-example input is simulated by the same halt
    decider that it calls that the "do-the-opposite"
    code is unreachable and this input remains stuck
    in recursive simulation.

    This is false. It depends on /what kind of decider/
    is targeted by the diagonal case.

    A decider which simply simulates its input for as many steps
    as it takes to finish it will indeed not return to its diagonal
    function. BY NOT RETURNING, IT FAILS TO DECIDE AND IS DISQUALIFIED
    just as if it returned a wrong answer.

    A decider which aborts its input and returns 0 to reject it
    will cause its diagonal function to terminate.


    The decider is only deciding on the behavior of the
    code it is simulating. I know that you know that this
    correctly simulated code cannot possibly terminate
    normally by reaching its simulated final halt state.
    --
    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 Kaz Kylheku@643-408-1753@kylheku.com to comp.theory on Tue Oct 7 20:32:55 2025
    From Newsgroup: comp.theory

    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    On 10/7/2025 3:11 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    On 10/7/2025 1:49 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    An indirect reference that does not really exist.
    It is the job of HHH to report on the behavior
    that its actual input actually specifies.

    Yes; everyone agrees with this.

    They keep ignoring the verified fact that when the

    You've not independently produced any useful verified fact since you
    started on this in 2004.

    counter-example input is simulated by the same halt
    decider that it calls that the "do-the-opposite"
    code is unreachable and this input remains stuck
    in recursive simulation.

    This is false. It depends on /what kind of decider/
    is targeted by the diagonal case.

    A decider which simply simulates its input for as many steps
    as it takes to finish it will indeed not return to its diagonal
    function. BY NOT RETURNING, IT FAILS TO DECIDE AND IS DISQUALIFIED
    just as if it returned a wrong answer.

    A decider which aborts its input and returns 0 to reject it
    will cause its diagonal function to terminate.


    The decider is only deciding on the behavior of the
    code it is simulating. I know that you know that this
    correctly simulated code cannot possibly terminate
    normally by reaching its simulated final halt state.

    I specifically know that to be false.

    I mean, right there you are acknowledging that it /has/ a final
    halt state. There is a final halt state which is /its/
    final halt state.

    "To have a halt state" is synonymous with "to terminate"!!!

    A machine which doesn't reach a state identifiable as a final halt state
    //has no such state//! If it does not terminate, then there is no "its simulated final halt state". Doesn't exist!

    You keep arguing the nonsensical point that if we simply abandon a
    simulation, so that it cannot reach the halt state which we know it has,
    it becomes non-halting.

    That is simply crazy rubbish. Try to look at it through sane eyes
    for a second.

    That argument allows us to conclude that all machines
    are non-halting because we can walk away form any simulation
    after having done zero steps, and therefore no simulation
    reaches its halt state.

    Have your head examined by a professional, really!
    --
    TXR Programming Language: http://nongnu.org/txr
    Cygnal: Cygwin Native Application Library: http://kylheku.com/cygnal
    Mastodon: @Kazinator@mstdn.ca
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory on Tue Oct 7 20:19:29 2025
    From Newsgroup: comp.theory

    On 10/7/2025 3:32 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    On 10/7/2025 3:11 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    On 10/7/2025 1:49 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    An indirect reference that does not really exist.
    It is the job of HHH to report on the behavior
    that its actual input actually specifies.

    Yes; everyone agrees with this.

    They keep ignoring the verified fact that when the

    You've not independently produced any useful verified fact since you
    started on this in 2004.

    counter-example input is simulated by the same halt
    decider that it calls that the "do-the-opposite"
    code is unreachable and this input remains stuck
    in recursive simulation.

    This is false. It depends on /what kind of decider/
    is targeted by the diagonal case.

    A decider which simply simulates its input for as many steps
    as it takes to finish it will indeed not return to its diagonal
    function. BY NOT RETURNING, IT FAILS TO DECIDE AND IS DISQUALIFIED
    just as if it returned a wrong answer.

    A decider which aborts its input and returns 0 to reject it
    will cause its diagonal function to terminate.


    The decider is only deciding on the behavior of the
    code it is simulating. I know that you know that this
    correctly simulated code cannot possibly terminate
    normally by reaching its simulated final halt state.

    I specifically know that to be false.

    I mean, right there you are acknowledging that it /has/ a final
    halt state. There is a final halt state which is /its/
    final halt state.

    "To have a halt state" is synonymous with "to terminate"!!!


    void Infinite_Loop()
    {
    HERE: goto HERE;
    return;
    }

    You already lied about this once.
    This time could be a miscommunication.

    Infinite_Loop() has an unreachable final
    halt state of its "return" statement.
    --
    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 on Tue Oct 7 20:29:20 2025
    From Newsgroup: comp.theory

    On 10/7/2025 1:52 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    On 10/7/2025 10:31 AM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    On 10/7/2025 4:15 AM, joes wrote:
    Am Mon, 06 Oct 2025 21:35:19 -0500 schrieb olcott:
    On 10/6/2025 9:00 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:

    IT IS NEVER EVER AN ACTUAL INPUT IT IS ALWAYS SOME MACHINE SOMEWHERE >>>>>>>> ELSE THAT IS NOT THE ACTUAL INPUT
    Yeah, because you stop simulating it. That doesnrCOt make it not halt. >>>>>

    -n.q0 rf?-nrf- reo* -n.embedded_H rf?-nrf- rf?-nrf- reo* -n.reR, // accept state
    -n.q0 rf?-nrf- reo* -n.embedded_H rf?-nrf- rf?-nrf- reo* -n.qn // reject state

    *These steps keep repeating unless embedded_H aborts*
    (a) -n copies its input rf?-nrf-
    (b) -n invokes embedded_H rf?-nrf- rf?-nrf-
    (c) embedded_H simulates rf?-nrf- rf?-nrf-

    Those steps keep repeating unless embedded_H is //redefined//

    So a pair of mutually exclusive hypothetical possibilities
    is well beyond your capacity to understand.

    It is beyond your own capacity to understand that these
    possibilities cannot exist simultaneously //under the same symbols//.


    That is true, but, irrelevant.
    We could say that we cannot tell whether this sentence
    is true or false: "This sentence is not true" and never
    get to the point that it is semantically malformed.

    Bill says its true, and that doesn't work.
    Sam says its false and that doesn't work.

    Maybe one of the billions other other people
    could correctly determine whether it is true or false.
    --
    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 Chris M. Thomasson@chris.m.thomasson.1@gmail.com to comp.theory on Tue Oct 7 18:47:51 2025
    From Newsgroup: comp.theory

    On 10/7/2025 6:19 PM, olcott wrote:
    On 10/7/2025 3:32 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    On 10/7/2025 3:11 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    On 10/7/2025 1:49 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    An indirect reference that does not really exist.
    It is the job of HHH to report on the behavior
    that its actual input actually specifies.

    Yes; everyone agrees with this.

    They keep ignoring the verified fact that when the

    You've not independently produced any useful verified fact since you
    started on this in 2004.

    counter-example input is simulated by the same halt
    decider that it calls that the "do-the-opposite"
    code is unreachable and this input remains stuck
    in recursive simulation.

    This is false. It depends on /what kind of decider/
    is targeted by the diagonal case.

    A decider which simply simulates its input for as many steps
    as it takes to finish it will indeed not return to its diagonal
    function. BY NOT RETURNING, IT FAILS TO DECIDE AND IS DISQUALIFIED
    just as if it returned a wrong answer.

    A decider which aborts its input and returns 0 to reject it
    will cause its diagonal function to terminate.


    The decider is only deciding on the behavior of the
    code it is simulating. I know that you know that this
    correctly simulated code cannot possibly terminate
    normally by reaching its simulated final halt state.

    I specifically know that to be false.

    I mean, right there you are acknowledging that it /has/ a final
    halt state. There is a final halt state which is /its/
    final halt state.

    "To have a halt state" is synonymous with "to terminate"!!!


    void Infinite_Loop()
    {
    -a HERE: goto HERE;
    -a return;
    }

    You already lied about this once.
    This time could be a miscommunication.

    Infinite_Loop() has an unreachable final
    halt state of its "return" statement.



    Oh my...

    10 PRINT "OLCOTT might be a moron?" : GOTO 10

    ?
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Kaz Kylheku@643-408-1753@kylheku.com to comp.theory on Wed Oct 8 02:04:59 2025
    From Newsgroup: comp.theory

    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    On 10/7/2025 1:49 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    An indirect reference that does not really exist.
    It is the job of HHH to report on the behavior
    that its actual input actually specifies.

    Yes; everyone agrees with this.

    They keep ignoring the verified fact that when the
    counter-example input is simulated by the same halt
    decider that it calls that the "do-the-opposite"
    code is unreachable and this input remains stuck
    in recursive simulation.

    A subtle correction: it is simulated by /an equivalent/ halt decider.

    Since the test case is a finite string of symbols, it cannot literally
    contain that decider which is operating on it. (You are right
    to call that out.)

    It contains an implementation of exactly the same algorithm.
    --
    TXR Programming Language: http://nongnu.org/txr
    Cygnal: Cygwin Native Application Library: http://kylheku.com/cygnal
    Mastodon: @Kazinator@mstdn.ca
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Kaz Kylheku@643-408-1753@kylheku.com to comp.theory on Wed Oct 8 02:30:30 2025
    From Newsgroup: comp.theory

    On 2025-10-08, olcott <polcott333@gmail.com> wrote:
    On 10/7/2025 3:32 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    On 10/7/2025 3:11 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    On 10/7/2025 1:49 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    An indirect reference that does not really exist.
    It is the job of HHH to report on the behavior
    that its actual input actually specifies.

    Yes; everyone agrees with this.

    They keep ignoring the verified fact that when the

    You've not independently produced any useful verified fact since you
    started on this in 2004.

    counter-example input is simulated by the same halt
    decider that it calls that the "do-the-opposite"
    code is unreachable and this input remains stuck
    in recursive simulation.

    This is false. It depends on /what kind of decider/
    is targeted by the diagonal case.

    A decider which simply simulates its input for as many steps
    as it takes to finish it will indeed not return to its diagonal
    function. BY NOT RETURNING, IT FAILS TO DECIDE AND IS DISQUALIFIED
    just as if it returned a wrong answer.

    A decider which aborts its input and returns 0 to reject it
    will cause its diagonal function to terminate.


    The decider is only deciding on the behavior of the
    code it is simulating. I know that you know that this
    correctly simulated code cannot possibly terminate
    normally by reaching its simulated final halt state.

    I specifically know that to be false.

    I mean, right there you are acknowledging that it /has/ a final
    halt state. There is a final halt state which is /its/
    final halt state.

    "To have a halt state" is synonymous with "to terminate"!!!


    void Infinite_Loop()
    {
    HERE: goto HERE;
    return;
    }

    This one doesn't have a halt state.

    Infinite_Loop() has an unreachable final
    halt state of its "return" statement.

    Positively does not.

    Unreachable code does not exist.

    Compilers and programming languages are not your forte, like they are
    mine.

    Here is one I wrote:

    (defun infinite-loop ()
    (while t))
    infinite-loop
    (compile 'infinite-loop)
    #<vm fun: 0 param>
    (disassemble *2)
    data:
    syms:
    code:
    0: 8C000005 close t2 0 2 5 0 0 nil
    1: 00000002
    2: 00000000
    3: 00000002
    4: 34000004 jmp 4
    5: 10000002 end t2
    instruction count:
    3
    entry point:
    4
    #<vm fun: 0 param>

    Note that the "end t2" is not part of the function definition.

    It pair with the "close" instruction which produces the lambda.

    The close instruction produces the function in register t2,
    and the 5 operand in that instruction says to jump to 5.

    Then 5 executes "end t2" to return the function.

    The "entry point:" to the function is at 4, and consists
    of nothing but "jmp 4".

    Here is what a returning function looks like:

    (defun return-42 () 42)
    return-42
    (disassemble (compile 'return-42))
    data:
    0: 42
    syms:
    code:
    0: 8C000005 close t2 0 2 5 0 0 nil
    1: 00000002
    2: 00000000
    3: 00000002
    4: 10000400 end d0
    5: 10000002 end t2
    instruction count:
    3
    entry point:
    4
    #<vm fun: 0 param>

    Entry point is 4 again, and it terminates with "end d0",
    to return data register 0, which holds 42 (see data: section).

    In infinite-loop, this "end d0" is replaced with "jmp 4".

    Here is infinite-recursion for completeness:

    (defun infinite-recursion () (infinite-recursion))
    infinite-recursion
    (compile 'infinite-recursion)
    #<vm fun: 0 param>
    (disassemble *2)
    data:
    syms:
    code:
    0: 8C000005 close t2 0 2 5 0 0 nil
    1: 00000002
    2: 00000000
    3: 00000002
    4: 34000004 jmp 4
    5: 10000002 end t2
    instruction count:
    3
    entry point:
    4
    #<vm fun: 0 param>

    Oh, look! It's identical to infinite-loop: "4: jmp 4".

    When we compile a function by name, we just see the lambda.
    The compiler takes the interpreted function, compiles it, and
    sticks the resulting lambda into the function binding.

    If we compile the entire (defun ...) form we see something
    a little bigger. That is more representative of what happens
    when source files are compiled.

    (compile-toplevel '(defun infinite-recursion () (infinite-recursion)))
    #<sys:vm-desc: 9cb6bc0>
    (disassemble *1)
    data:
    0: infinite-recursion
    syms:
    0: sys:rt-defun
    code:
    0: 8C000005 close t4 0 2 5 0 0 nil
    1: 00000004
    2: 00000000
    3: 00000002
    4: 34000004 jmp 4
    5: 20020002 gcall t2 0 d0 t4
    6: 04000000
    7: 00000004
    8: 10000002 end t2
    instruction count:
    4
    #<sys:vm-desc: 9cb6bc0>

    We see the same close instruction followed by the jmp 4
    body.

    The close instruction, after making the function and putting it into register t4, branches to 5 where we have "gcall t2 0 d0 t4".

    Function 0 is in the syms: table, referring to sys:rt-defun.
    This is a run-time function which handles installing a function
    definition. Argument d0 is the infinite-recursion symboil, and t4
    is the function. It's making that function the definition of the symbol.
    It then ends with "end t2": the return value of sys:rt-defun is
    propagated as the result of the (defun ...) form. That return value
    is the infinite-recursion symbol.

    As you can see here, there is nothing between the "jmp 4"
    and unrelated code that follows. If the "jmp 4" failed to jump,
    it would precipitate into the "sys:rt-defun" call for defining
    the function, which makes no sense, since that's something that
    already happened by the time the function is used. (Typically
    when a compiled file is loaded.)

    Dead code does not exist. Compilers blow it away.

    When functions don't return, there is no need to issue any
    stack frame clean up or return instruction.
    --
    TXR Programming Language: http://nongnu.org/txr
    Cygnal: Cygwin Native Application Library: http://kylheku.com/cygnal
    Mastodon: @Kazinator@mstdn.ca
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Kaz Kylheku@643-408-1753@kylheku.com to comp.theory on Wed Oct 8 02:32:56 2025
    From Newsgroup: comp.theory

    On 2025-10-08, olcott <polcott333@gmail.com> wrote:
    On 10/7/2025 1:52 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    On 10/7/2025 10:31 AM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    On 10/7/2025 4:15 AM, joes wrote:
    Am Mon, 06 Oct 2025 21:35:19 -0500 schrieb olcott:
    On 10/6/2025 9:00 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:

    IT IS NEVER EVER AN ACTUAL INPUT IT IS ALWAYS SOME MACHINE SOMEWHERE >>>>>>>>> ELSE THAT IS NOT THE ACTUAL INPUT
    Yeah, because you stop simulating it. That doesnrCOt make it not halt. >>>>>>

    -n.q0 rf?-nrf- reo* -n.embedded_H rf?-nrf- rf?-nrf- reo* -n.reR, // accept state
    -n.q0 rf?-nrf- reo* -n.embedded_H rf?-nrf- rf?-nrf- reo* -n.qn // reject state

    *These steps keep repeating unless embedded_H aborts*
    (a) -n copies its input rf?-nrf-
    (b) -n invokes embedded_H rf?-nrf- rf?-nrf-
    (c) embedded_H simulates rf?-nrf- rf?-nrf-

    Those steps keep repeating unless embedded_H is //redefined//

    So a pair of mutually exclusive hypothetical possibilities
    is well beyond your capacity to understand.

    It is beyond your own capacity to understand that these
    possibilities cannot exist simultaneously //under the same symbols//.


    That is true, but, irrelevant.

    It is entirely relevant because you are using the one to argue
    about something in the other.

    We could say that we cannot tell whether this sentence
    is true or false: "This sentence is not true" and never
    get to the point that it is semantically malformed.

    The fact that the possibilities cannot exist simultaneously under
    the same symbols refers to it behing prohibited for an
    argument to equivocate. It is a principle of reasoning,
    not related to the undecidability of halting.

    You cannot do that in any logical argument about anything.
    --
    TXR Programming Language: http://nongnu.org/txr
    Cygnal: Cygwin Native Application Library: http://kylheku.com/cygnal
    Mastodon: @Kazinator@mstdn.ca
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory on Tue Oct 7 22:45:11 2025
    From Newsgroup: comp.theory

    On 10/7/2025 9:04 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    On 10/7/2025 1:49 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    An indirect reference that does not really exist.
    It is the job of HHH to report on the behavior
    that its actual input actually specifies.

    Yes; everyone agrees with this.

    They keep ignoring the verified fact that when the
    counter-example input is simulated by the same halt
    decider that it calls that the "do-the-opposite"
    code is unreachable and this input remains stuck
    in recursive simulation.

    A subtle correction: it is simulated by /an equivalent/ halt decider.

    Since the test case is a finite string of symbols, it cannot literally contain that decider which is operating on it. (You are right
    to call that out.)

    It contains an implementation of exactly the same algorithm.


    The Liar Paradox: "This sentence is not true"

    When Bill says it is false and that doesn't work.
    Then Sally says it is true and that doesn't work.
    We must get the opinion of billions of more people
    because we are too dumb to see the structural issue.
    --
    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 on Tue Oct 7 22:51:18 2025
    From Newsgroup: comp.theory

    On 10/7/2025 9:30 PM, Kaz Kylheku wrote:
    On 2025-10-08, olcott <polcott333@gmail.com> wrote:
    On 10/7/2025 3:32 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    On 10/7/2025 3:11 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    On 10/7/2025 1:49 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    An indirect reference that does not really exist.
    It is the job of HHH to report on the behavior
    that its actual input actually specifies.

    Yes; everyone agrees with this.

    They keep ignoring the verified fact that when the

    You've not independently produced any useful verified fact since you >>>>> started on this in 2004.

    counter-example input is simulated by the same halt
    decider that it calls that the "do-the-opposite"
    code is unreachable and this input remains stuck
    in recursive simulation.

    This is false. It depends on /what kind of decider/
    is targeted by the diagonal case.

    A decider which simply simulates its input for as many steps
    as it takes to finish it will indeed not return to its diagonal
    function. BY NOT RETURNING, IT FAILS TO DECIDE AND IS DISQUALIFIED
    just as if it returned a wrong answer.

    A decider which aborts its input and returns 0 to reject it
    will cause its diagonal function to terminate.


    The decider is only deciding on the behavior of the
    code it is simulating. I know that you know that this
    correctly simulated code cannot possibly terminate
    normally by reaching its simulated final halt state.

    I specifically know that to be false.

    I mean, right there you are acknowledging that it /has/ a final
    halt state. There is a final halt state which is /its/
    final halt state.

    "To have a halt state" is synonymous with "to terminate"!!!


    void Infinite_Loop()
    {
    HERE: goto HERE;
    return;
    }

    This one doesn't have a halt state.

    Infinite_Loop() has an unreachable final
    halt state of its "return" statement.

    Positively does not.

    Unreachable code does not exist.


    A very stupid thing to say and you know it.

    void Infinite_Loop()
    {
    HERE: goto HERE;
    printf("Kaz is too dumb to know this code is unreachable!\n");
    return;
    }
    --
    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 Kaz Kylheku@643-408-1753@kylheku.com to comp.theory on Wed Oct 8 05:37:25 2025
    From Newsgroup: comp.theory

    On 2025-10-08, olcott <polcott333@gmail.com> wrote:
    On 10/7/2025 9:30 PM, Kaz Kylheku wrote:
    On 2025-10-08, olcott <polcott333@gmail.com> wrote:
    On 10/7/2025 3:32 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    On 10/7/2025 3:11 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    On 10/7/2025 1:49 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    An indirect reference that does not really exist.
    It is the job of HHH to report on the behavior
    that its actual input actually specifies.

    Yes; everyone agrees with this.

    They keep ignoring the verified fact that when the

    You've not independently produced any useful verified fact since you >>>>>> started on this in 2004.

    counter-example input is simulated by the same halt
    decider that it calls that the "do-the-opposite"
    code is unreachable and this input remains stuck
    in recursive simulation.

    This is false. It depends on /what kind of decider/
    is targeted by the diagonal case.

    A decider which simply simulates its input for as many steps
    as it takes to finish it will indeed not return to its diagonal
    function. BY NOT RETURNING, IT FAILS TO DECIDE AND IS DISQUALIFIED >>>>>> just as if it returned a wrong answer.

    A decider which aborts its input and returns 0 to reject it
    will cause its diagonal function to terminate.


    The decider is only deciding on the behavior of the
    code it is simulating. I know that you know that this
    correctly simulated code cannot possibly terminate
    normally by reaching its simulated final halt state.

    I specifically know that to be false.

    I mean, right there you are acknowledging that it /has/ a final
    halt state. There is a final halt state which is /its/
    final halt state.

    "To have a halt state" is synonymous with "to terminate"!!!


    void Infinite_Loop()
    {
    HERE: goto HERE;
    return;
    }

    This one doesn't have a halt state.

    Infinite_Loop() has an unreachable final
    halt state of its "return" statement.

    Positively does not.

    Unreachable code does not exist.


    A very stupid thing to say and you know it.

    void Infinite_Loop()
    {
    HERE: goto HERE;
    printf("Kaz is too dumb to know this code is unreachable!\n");
    return;
    }

    $ cat loop.c
    #include <stdio.h>
    void Infinite_Loop()
    {
    HERE: goto HERE;
    printf("Kaz is too dumb to know this code is unreachable!\n");
    return;
    }

    $ gcc -c -O2 loop.c

    $ objdump -d loop.o

    loop.o: file format elf32-i386

    Disassembly of section .text:

    00000000 <Infinite_Loop>:
    0: eb fe jmp 0 <Infinite_Loop>
    $


    No string litereal, no printf. Just one x86 instruction
    in the whole file.

    The state space consists of only reachable states.

    No states exist outside of that.

    Face it, you're just not very technical.
    --
    TXR Programming Language: http://nongnu.org/txr
    Cygnal: Cygwin Native Application Library: http://kylheku.com/cygnal
    Mastodon: @Kazinator@mstdn.ca
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Richard Heathfield@rjh@cpax.org.uk to comp.theory on Wed Oct 8 07:09:08 2025
    From Newsgroup: comp.theory

    On 08/10/2025 04:51, olcott wrote:
    On 10/7/2025 9:30 PM, Kaz Kylheku wrote:
    On 2025-10-08, olcott <polcott333@gmail.com> wrote:
    On 10/7/2025 3:32 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    On 10/7/2025 3:11 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    On 10/7/2025 1:49 PM, Kaz Kylheku wrote:
    On 2025-10-07, olcott <polcott333@gmail.com> wrote:
    An indirect reference that does not really exist.
    It is the job of HHH to report on the behavior
    that its actual input actually specifies.

    Yes; everyone agrees with this.

    They keep ignoring the verified fact that when the

    You've not independently produced any useful verified fact
    since you
    started on this in 2004.

    counter-example input is simulated by the same halt
    decider that it calls that the "do-the-opposite"
    code is unreachable and this input remains stuck
    in recursive simulation.

    This is false. It depends on /what kind of decider/
    is targeted by the diagonal case.

    A decider which simply simulates its input for as many steps
    as it takes to finish it will indeed not return to its
    diagonal
    function. BY NOT RETURNING, IT FAILS TO DECIDE AND IS
    DISQUALIFIED
    just as if it returned a wrong answer.

    A decider which aborts its input and returns 0 to reject it
    will cause its diagonal function to terminate.


    The decider is only deciding on the behavior of the
    code it is simulating. I know that you know that this
    correctly simulated code cannot possibly terminate
    normally by reaching its simulated final halt state.

    I specifically know that to be false.

    I mean, right there you are acknowledging that it /has/ a final
    halt state. There is a final halt state which is /its/
    final halt state.

    "To have a halt state" is synonymous with "to terminate"!!!


    void Infinite_Loop()
    {
    -a-a-a HERE: goto HERE;
    -a-a-a return;
    }

    This one doesn't have a halt state.

    Infinite_Loop() has an unreachable final
    halt state of its "return" statement.

    Positively does not.

    Unreachable code does not exist.


    A very stupid thing to say and you know it.

    void Infinite_Loop()
    {
    -a HERE: goto HERE;
    -a printf("Kaz is too dumb to know this code is unreachable!\n");
    -a return;
    }

    $ cat urc.c
    #include <stdio.h>

    void Infinite_Loop()
    {
    HERE: goto HERE;
    printf("Kaz is too dumb to know this code is unreachable!\n");
    return;
    }

    int main(void)
    {
    Infinite_Loop();
    return 0;
    }
    $ gcc -o urc urc.c
    $ strings urc | grep unreachable
    $

    Nice one, genius.
    --
    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
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Mikko@mikko.levanto@iki.fi to comp.theory on Wed Oct 8 13:30:59 2025
    From Newsgroup: comp.theory

    On 2025-10-07 14:50:43 +0000, olcott said:

    On 10/7/2025 4:18 AM, Mikko wrote:
    On 2025-10-07 00:35:42 +0000, olcott said:

    On 10/6/2025 5:01 AM, Mikko wrote:
    On 2025-10-05 14:33:37 +0000, olcott said:

    On 10/5/2025 4:40 AM, Mikko wrote:
    On 2025-10-05 03:50:44 +0000, olcott said:

    On 10/4/2025 3:07 AM, Mikko wrote:
    On 2025-10-03 14:37:12 +0000, olcott said:

    On 10/3/2025 4:14 AM, Mikko wrote:
    On 2025-10-01 13:27:16 +0000, olcott said:

    On 10/1/2025 3:38 AM, Mikko wrote:
    On 2025-09-30 18:25:07 +0000, olcott said:

    On 9/30/2025 5:35 AM, Mikko wrote:
    On 2025-09-29 15:16:33 +0000, olcott said:

    That is the decision problem. I am not talking about the >>>>>>>>>>>>>>> decision problem. I am not talking about the decision problem >>>>>>>>>>>>>>> instance of H and D where D halts when H says loops and >>>>>>>>>>>>>>> loops when H says halts.

    It is quite obvious that you are not talking to them or anything >>>>>>>>>>>>>> relevant to them. Consequently anything you conclude is not >>>>>>>>>>>>>> relevant to them.

    Every polar (yes/no) question having no correct
    yes/no answer is an incorrect question.

    True but not relevant to the Halting problem, which is about questions
    that do have a correct answer that is "yes" or "no".

    There are two hypothetical possibilities (a) and (b)
    within my system of categorically exhaustive reasoning.
    Hypothetical possibilities are not concrete machines.

    The proof that halting is not Turing-computable is about concrete Turing
    machines.

    For decider H and input P
    input P halts when H says loops
    input P loops when H says halts
    making this specific HP decision problem
    instance unsatisfiable.

    (a) H(P)-->HALTS --- Wrong Answer
    (b) H(P)-->LOOPS --- Wrong Answer

    You should use "if" instead of "when" as what H says does not depend >>>>>>>>>> on when it says and consequently P either always halts or always loops.
    Reading "when" as "if" the above is a proof that H is not a halt decider.
    Quantify H universally over all Turing machine deciders and the proof
    that no Turing machine is a halt decider is complete.


    Here is the corrected version after much feedback.

    void P()
    {
    -a-a if H(P)-a // returns 1 for halts 0 for loops
    -a-a-a-a HERE: goto HERE;
    }

    For the set of H/P pairs of
    decider H and input P:
    If H says halts then P loops
    If H says loops then P halts
    making H(P) always incorrect.

    That can be used as the core part of the proof that halting is >>>>>>>> uncomputable. It is fairly easy to expand that to a conclusive >>>>>>>> proof.

    My purpose is to prove that the conventional halting
    halting problem is defined to be unsolvable.

    Depends on what exacly you mean by the "to be unsolvable". If you
    mean that the definition says that the problem is unsolvable then
    that is false. If you mean that the definition is intended to define >>>>>> an unsolvable problem then that is not provable without real world >>>>>> knowledge that you haven't. If you mean that the unsolvability is
    a consequence of the definition then that is provably true.

    But your purpose is irrelevant to the factw that the halting problem >>>>>> is well-posed and provably unsolvable.

    -aAn
    alternative definition does correctly determine
    the halt status of the above counter-example input.

    An alternative definition defines an alternative problem that is
    not shown to have any practical or theoretical interest.

    Halt deciders cannot report on non-inputs in the
    same way that birthday cakes cannot land airliners,
    both are merely logically impossible.

    Birthday cakes at least exist. Whether they can land airliners
    is irrelevant to their primary purpose.

    No decider has psychic ability and that is
    the only reason why the misconstrued halting
    problem proof counter-example cannot be decided.

    The important point is that halting is not decidable.

    Only because they are asking the wrong question.

    The why part is not that important.

    If I ask you to correctly answer this question
    to get a high paying job and you do not provide
    a correct yes or no answer you don't get the
    job then the fact that the question itself is
    incorrect is most relevant.

    No, it is not. What matters is whether asking that question is
    permitted by the empoyer's policy or law or other applicable
    norms, and even then it may be unimportant. I might ask how it
    relates to the job we are talking about and recosider whether
    I want that job.

    What time is it (yes or no)?

    The correct answer is "neither". If you want something more specific
    you should ask a differently formulated question.

    Perhaps it can help to work out what is possible
    instead but there are enough other ways to find out such possibilities.

    <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

    Professor Sipser never agreed that any of your examples satisfy
    the above stated conditions. In particular, your examples of D
    typically do halt when simulated by a simulator other than H.

    On 10/14/2022 7:44 PM, Ben Bacarisse wrote:
    I don't think that is the shell game. PO really /has/ an H
    (it's trivial to do for this one case) that correctly determines
    that P(P) *would* never stop running *unless* aborted.

    HHH correctly determines that its simulated DD
    would never stop running unless aborted

    Not correctly, as the simulated DD stops without being aborted
    when simulated by HHH1.
    --
    Mikko

    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Mikko@mikko.levanto@iki.fi to comp.theory on Wed Oct 8 13:34:35 2025
    From Newsgroup: comp.theory

    On 2025-10-07 15:30:11 +0000, olcott said:

    On 10/7/2025 10:17 AM, joes wrote:
    Am Tue, 07 Oct 2025 09:50:43 -0500 schrieb olcott:
    On 10/7/2025 4:18 AM, Mikko wrote:

    The important point is that halting is not decidable.
    Only because they are asking the wrong question.

    Machines halt or not. Nothing wrong about that.

    As I have proven back in 2004 the halting problem
    is simply the Liar Paradox disguised.

    Can't be, as the Liar Paradox is not a problem but a paradox.
    The halting problem is a problem, not a paradox. There would
    be a paradox if there were a solution to the halting problem
    but there isn't any.
    --
    Mikko

    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory on Wed Oct 8 23:06:08 2025
    From Newsgroup: comp.theory

    On 10/8/2025 5:30 AM, Mikko wrote:
    On 2025-10-07 14:50:43 +0000, olcott said:

    On 10/7/2025 4:18 AM, Mikko wrote:
    On 2025-10-07 00:35:42 +0000, olcott said:

    On 10/6/2025 5:01 AM, Mikko wrote:
    On 2025-10-05 14:33:37 +0000, olcott said:

    On 10/5/2025 4:40 AM, Mikko wrote:
    On 2025-10-05 03:50:44 +0000, olcott said:

    On 10/4/2025 3:07 AM, Mikko wrote:
    On 2025-10-03 14:37:12 +0000, olcott said:

    On 10/3/2025 4:14 AM, Mikko wrote:
    On 2025-10-01 13:27:16 +0000, olcott said:

    On 10/1/2025 3:38 AM, Mikko wrote:
    On 2025-09-30 18:25:07 +0000, olcott said:

    On 9/30/2025 5:35 AM, Mikko wrote:
    On 2025-09-29 15:16:33 +0000, olcott said:

    That is the decision problem. I am not talking about the >>>>>>>>>>>>>>>> decision problem. I am not talking about the decision >>>>>>>>>>>>>>>> problem
    instance of H and D where D halts when H says loops and >>>>>>>>>>>>>>>> loops when H says halts.

    It is quite obvious that you are not talking to them or >>>>>>>>>>>>>>> anything
    relevant to them. Consequently anything you conclude is not >>>>>>>>>>>>>>> relevant to them.

    Every polar (yes/no) question having no correct
    yes/no answer is an incorrect question.

    True but not relevant to the Halting problem, which is >>>>>>>>>>>>> about questions
    that do have a correct answer that is "yes" or "no".

    There are two hypothetical possibilities (a) and (b)
    within my system of categorically exhaustive reasoning. >>>>>>>>>>>> Hypothetical possibilities are not concrete machines.

    The proof that halting is not Turing-computable is about >>>>>>>>>>> concrete Turing
    machines.

    For decider H and input P
    input P halts when H says loops
    input P loops when H says halts
    making this specific HP decision problem
    instance unsatisfiable.

    (a) H(P)-->HALTS --- Wrong Answer
    (b) H(P)-->LOOPS --- Wrong Answer

    You should use "if" instead of "when" as what H says does not >>>>>>>>>>> depend
    on when it says and consequently P either always halts or >>>>>>>>>>> always loops.
    Reading "when" as "if" the above is a proof that H is not a >>>>>>>>>>> halt decider.
    Quantify H universally over all Turing machine deciders and >>>>>>>>>>> the proof
    that no Turing machine is a halt decider is complete.


    Here is the corrected version after much feedback.

    void P()
    {
    -a-a if H(P)-a // returns 1 for halts 0 for loops
    -a-a-a-a HERE: goto HERE;
    }

    For the set of H/P pairs of
    decider H and input P:
    If H says halts then P loops
    If H says loops then P halts
    making H(P) always incorrect.

    That can be used as the core part of the proof that halting is >>>>>>>>> uncomputable. It is fairly easy to expand that to a conclusive >>>>>>>>> proof.

    My purpose is to prove that the conventional halting
    halting problem is defined to be unsolvable.

    Depends on what exacly you mean by the "to be unsolvable". If you >>>>>>> mean that the definition says that the problem is unsolvable then >>>>>>> that is false. If you mean that the definition is intended to define >>>>>>> an unsolvable problem then that is not provable without real world >>>>>>> knowledge that you haven't. If you mean that the unsolvability is >>>>>>> a consequence of the definition then that is provably true.

    But your purpose is irrelevant to the factw that the halting problem >>>>>>> is well-posed and provably unsolvable.

    -aAn
    alternative definition does correctly determine
    the halt status of the above counter-example input.

    An alternative definition defines an alternative problem that is >>>>>>> not shown to have any practical or theoretical interest.

    Halt deciders cannot report on non-inputs in the
    same way that birthday cakes cannot land airliners,
    both are merely logically impossible.

    Birthday cakes at least exist. Whether they can land airliners
    is irrelevant to their primary purpose.

    No decider has psychic ability and that is
    the only reason why the misconstrued halting
    problem proof counter-example cannot be decided.

    The important point is that halting is not decidable.

    Only because they are asking the wrong question.

    The why part is not that important.

    If I ask you to correctly answer this question
    to get a high paying job and you do not provide
    a correct yes or no answer you don't get the
    job then the fact that the question itself is
    incorrect is most relevant.

    No, it is not. What matters is whether asking that question is
    permitted by the empoyer's policy or law or other applicable
    norms, and even then it may be unimportant. I might ask how it
    relates to the job we are talking about and recosider whether
    I want that job.

    What time is it (yes or no)?

    The correct answer is "neither". If you want something more specific
    you should ask a differently formulated question.


    Neither is the correct answer yet not allowed.

    Perhaps it can help to work out what is possible
    instead but there are enough other ways to find out such possibilities.

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

    Professor Sipser never agreed that any of your examples satisfy
    the above stated conditions. In particular, your examples of D
    typically do halt when simulated by a simulator other than H.


    There are no other meaning for my words that what
    they alrfeady directly say.

    On 10/14/2022 7:44 PM, Ben Bacarisse wrote:
    I don't think that is the shell game. PO really /has/ an H
    (it's trivial to do for this one case) that correctly determines
    that P(P) *would* never stop running *unless* aborted.

    HHH correctly determines that its simulated DD
    would never stop running unless aborted

    Not correctly, as the simulated DD stops without being aborted
    when simulated by HHH1.


    Unless HHH(DD) correctly sees that its own input would
    never stop unless aborted HHH1(DD) never stops running.
    --
    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 on Wed Oct 8 23:08:10 2025
    From Newsgroup: comp.theory

    On 10/8/2025 5:34 AM, Mikko wrote:
    On 2025-10-07 15:30:11 +0000, olcott said:

    On 10/7/2025 10:17 AM, joes wrote:
    Am Tue, 07 Oct 2025 09:50:43 -0500 schrieb olcott:
    On 10/7/2025 4:18 AM, Mikko wrote:

    The important point is that halting is not decidable.
    Only because they are asking the wrong question.

    Machines halt or not. Nothing wrong about that.

    As I have proven back in 2004 the halting problem
    is simply the Liar Paradox disguised.

    Can't be, as the Liar Paradox is not a problem but a paradox.
    The halting problem is a problem, not a paradox. There would
    be a paradox if there were a solution to the halting problem
    but there isn't any.


    Every decision problem decider/input pair
    such that self-contradiction prevents a
    correct answer is bogus.
    --
    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 Mikko@mikko.levanto@iki.fi to comp.theory on Thu Oct 9 12:52:44 2025
    From Newsgroup: comp.theory

    On 2025-10-09 04:06:08 +0000, olcott said:

    On 10/8/2025 5:30 AM, Mikko wrote:
    On 2025-10-07 14:50:43 +0000, olcott said:

    On 10/7/2025 4:18 AM, Mikko wrote:
    On 2025-10-07 00:35:42 +0000, olcott said:

    On 10/6/2025 5:01 AM, Mikko wrote:
    On 2025-10-05 14:33:37 +0000, olcott said:

    On 10/5/2025 4:40 AM, Mikko wrote:
    On 2025-10-05 03:50:44 +0000, olcott said:

    On 10/4/2025 3:07 AM, Mikko wrote:
    On 2025-10-03 14:37:12 +0000, olcott said:

    On 10/3/2025 4:14 AM, Mikko wrote:
    On 2025-10-01 13:27:16 +0000, olcott said:

    On 10/1/2025 3:38 AM, Mikko wrote:
    On 2025-09-30 18:25:07 +0000, olcott said:

    On 9/30/2025 5:35 AM, Mikko wrote:
    On 2025-09-29 15:16:33 +0000, olcott said:

    That is the decision problem. I am not talking about the >>>>>>>>>>>>>>>>> decision problem. I am not talking about the decision problem >>>>>>>>>>>>>>>>> instance of H and D where D halts when H says loops and >>>>>>>>>>>>>>>>> loops when H says halts.

    It is quite obvious that you are not talking to them or anything
    relevant to them. Consequently anything you conclude is not >>>>>>>>>>>>>>>> relevant to them.

    Every polar (yes/no) question having no correct
    yes/no answer is an incorrect question.

    True but not relevant to the Halting problem, which is about questions
    that do have a correct answer that is "yes" or "no". >>>>>>>>>>>>>
    There are two hypothetical possibilities (a) and (b) >>>>>>>>>>>>> within my system of categorically exhaustive reasoning. >>>>>>>>>>>>> Hypothetical possibilities are not concrete machines. >>>>>>>>>>>>
    The proof that halting is not Turing-computable is about concrete Turing
    machines.

    For decider H and input P
    input P halts when H says loops
    input P loops when H says halts
    making this specific HP decision problem
    instance unsatisfiable.

    (a) H(P)-->HALTS --- Wrong Answer
    (b) H(P)-->LOOPS --- Wrong Answer

    You should use "if" instead of "when" as what H says does not depend
    on when it says and consequently P either always halts or always loops.
    Reading "when" as "if" the above is a proof that H is not a halt decider.
    Quantify H universally over all Turing machine deciders and the proof
    that no Turing machine is a halt decider is complete.


    Here is the corrected version after much feedback.

    void P()
    {
    -a-a if H(P)-a // returns 1 for halts 0 for loops
    -a-a-a-a HERE: goto HERE;
    }

    For the set of H/P pairs of
    decider H and input P:
    If H says halts then P loops
    If H says loops then P halts
    making H(P) always incorrect.

    That can be used as the core part of the proof that halting is >>>>>>>>>> uncomputable. It is fairly easy to expand that to a conclusive >>>>>>>>>> proof.

    My purpose is to prove that the conventional halting
    halting problem is defined to be unsolvable.

    Depends on what exacly you mean by the "to be unsolvable". If you >>>>>>>> mean that the definition says that the problem is unsolvable then >>>>>>>> that is false. If you mean that the definition is intended to define >>>>>>>> an unsolvable problem then that is not provable without real world >>>>>>>> knowledge that you haven't. If you mean that the unsolvability is >>>>>>>> a consequence of the definition then that is provably true.

    But your purpose is irrelevant to the factw that the halting problem >>>>>>>> is well-posed and provably unsolvable.

    -aAn
    alternative definition does correctly determine
    the halt status of the above counter-example input.

    An alternative definition defines an alternative problem that is >>>>>>>> not shown to have any practical or theoretical interest.

    Halt deciders cannot report on non-inputs in the
    same way that birthday cakes cannot land airliners,
    both are merely logically impossible.

    Birthday cakes at least exist. Whether they can land airliners
    is irrelevant to their primary purpose.

    No decider has psychic ability and that is
    the only reason why the misconstrued halting
    problem proof counter-example cannot be decided.

    The important point is that halting is not decidable.

    Only because they are asking the wrong question.

    The why part is not that important.

    If I ask you to correctly answer this question
    to get a high paying job and you do not provide
    a correct yes or no answer you don't get the
    job then the fact that the question itself is
    incorrect is most relevant.

    No, it is not. What matters is whether asking that question is
    permitted by the empoyer's policy or law or other applicable
    norms, and even then it may be unimportant. I might ask how it
    relates to the job we are talking about and recosider whether
    I want that job.

    What time is it (yes or no)?

    The correct answer is "neither". If you want something more specific
    you should ask a differently formulated question.


    Neither is the correct answer yet not allowed.

    Perhaps it can help to work out what is possible
    instead but there are enough other ways to find out such possibilities. >>>
    <MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
    -a-a-a-a If simulating halt decider H correctly simulates its
    -a-a-a-a input D until *H correctly determines that its simulated D*
    -a-a-a-a *would never stop running unless aborted* then

    Professor Sipser never agreed that any of your examples satisfy
    the above stated conditions. In particular, your examples of D
    typically do halt when simulated by a simulator other than H.

    There are no other meaning for my words that what
    they alrfeady directly say.

    Maybe he assumed that "its simulated D" means D, as it means in the
    Common Language, and therefore its simulated D halts if and only if
    D halts, and consequently it never happens that D halts and H
    correctly determines that "D would never halt unless aborted".
    Then his awnswer is correct for his interpretation of your words
    but mistaken for your interpretation of the same words.
    --
    Mikko

    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory on Thu Oct 9 12:27:39 2025
    From Newsgroup: comp.theory

    On 10/9/2025 4:52 AM, Mikko wrote:
    On 2025-10-09 04:06:08 +0000, olcott said:

    On 10/8/2025 5:30 AM, Mikko wrote:
    On 2025-10-07 14:50:43 +0000, olcott said:

    On 10/7/2025 4:18 AM, Mikko wrote:
    On 2025-10-07 00:35:42 +0000, olcott said:

    On 10/6/2025 5:01 AM, Mikko wrote:
    On 2025-10-05 14:33:37 +0000, olcott said:

    On 10/5/2025 4:40 AM, Mikko wrote:
    On 2025-10-05 03:50:44 +0000, olcott said:

    On 10/4/2025 3:07 AM, Mikko wrote:
    On 2025-10-03 14:37:12 +0000, olcott said:

    On 10/3/2025 4:14 AM, Mikko wrote:
    On 2025-10-01 13:27:16 +0000, olcott said:

    On 10/1/2025 3:38 AM, Mikko wrote:
    On 2025-09-30 18:25:07 +0000, olcott said:

    On 9/30/2025 5:35 AM, Mikko wrote:
    On 2025-09-29 15:16:33 +0000, olcott said:

    That is the decision problem. I am not talking about the >>>>>>>>>>>>>>>>>> decision problem. I am not talking about the decision >>>>>>>>>>>>>>>>>> problem
    instance of H and D where D halts when H says loops and >>>>>>>>>>>>>>>>>> loops when H says halts.

    It is quite obvious that you are not talking to them or >>>>>>>>>>>>>>>>> anything
    relevant to them. Consequently anything you conclude is >>>>>>>>>>>>>>>>> not
    relevant to them.

    Every polar (yes/no) question having no correct >>>>>>>>>>>>>>>> yes/no answer is an incorrect question.

    True but not relevant to the Halting problem, which is >>>>>>>>>>>>>>> about questions
    that do have a correct answer that is "yes" or "no". >>>>>>>>>>>>>>
    There are two hypothetical possibilities (a) and (b) >>>>>>>>>>>>>> within my system of categorically exhaustive reasoning. >>>>>>>>>>>>>> Hypothetical possibilities are not concrete machines. >>>>>>>>>>>>>
    The proof that halting is not Turing-computable is about >>>>>>>>>>>>> concrete Turing
    machines.

    For decider H and input P
    input P halts when H says loops
    input P loops when H says halts
    making this specific HP decision problem
    instance unsatisfiable.

    (a) H(P)-->HALTS --- Wrong Answer
    (b) H(P)-->LOOPS --- Wrong Answer

    You should use "if" instead of "when" as what H says does >>>>>>>>>>>>> not depend
    on when it says and consequently P either always halts or >>>>>>>>>>>>> always loops.
    Reading "when" as "if" the above is a proof that H is not a >>>>>>>>>>>>> halt decider.
    Quantify H universally over all Turing machine deciders and >>>>>>>>>>>>> the proof
    that no Turing machine is a halt decider is complete. >>>>>>>>>>>>>

    Here is the corrected version after much feedback.

    void P()
    {
    -a-a if H(P)-a // returns 1 for halts 0 for loops
    -a-a-a-a HERE: goto HERE;
    }

    For the set of H/P pairs of
    decider H and input P:
    If H says halts then P loops
    If H says loops then P halts
    making H(P) always incorrect.

    That can be used as the core part of the proof that halting is >>>>>>>>>>> uncomputable. It is fairly easy to expand that to a conclusive >>>>>>>>>>> proof.

    My purpose is to prove that the conventional halting
    halting problem is defined to be unsolvable.

    Depends on what exacly you mean by the "to be unsolvable". If you >>>>>>>>> mean that the definition says that the problem is unsolvable then >>>>>>>>> that is false. If you mean that the definition is intended to >>>>>>>>> define
    an unsolvable problem then that is not provable without real world >>>>>>>>> knowledge that you haven't. If you mean that the unsolvability is >>>>>>>>> a consequence of the definition then that is provably true.

    But your purpose is irrelevant to the factw that the halting >>>>>>>>> problem
    is well-posed and provably unsolvable.

    -aAn
    alternative definition does correctly determine
    the halt status of the above counter-example input.

    An alternative definition defines an alternative problem that is >>>>>>>>> not shown to have any practical or theoretical interest.

    Halt deciders cannot report on non-inputs in the
    same way that birthday cakes cannot land airliners,
    both are merely logically impossible.

    Birthday cakes at least exist. Whether they can land airliners
    is irrelevant to their primary purpose.

    No decider has psychic ability and that is
    the only reason why the misconstrued halting
    problem proof counter-example cannot be decided.

    The important point is that halting is not decidable.

    Only because they are asking the wrong question.

    The why part is not that important.

    If I ask you to correctly answer this question
    to get a high paying job and you do not provide
    a correct yes or no answer you don't get the
    job then the fact that the question itself is
    incorrect is most relevant.

    No, it is not. What matters is whether asking that question is
    permitted by the empoyer's policy or law or other applicable
    norms, and even then it may be unimportant. I might ask how it
    relates to the job we are talking about and recosider whether
    I want that job.

    What time is it (yes or no)?

    The correct answer is "neither". If you want something more specific
    you should ask a differently formulated question.


    Neither is the correct answer yet not allowed.

    Perhaps it can help to work out what is possible
    instead but there are enough other ways to find out such
    possibilities.

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

    Professor Sipser never agreed that any of your examples satisfy
    the above stated conditions. In particular, your examples of D
    typically do halt when simulated by a simulator other than H.

    There are no other meaning for my words that what
    they alrfeady directly say.

    Maybe he assumed that "its simulated D" means D, as it means in the
    Common Language, and therefore its simulated D halts if and only if


    <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

    simulating halt decider H correctly simulates its input D
    according to the semantics of the language

    that (in the case of HHH/DD) requires HHH to simulate
    an instance of itself simulating an instance of DD

    *Ben already agreed that I met that particular reading*

    On 10/14/2022 7:44 PM, Ben Bacarisse wrote:
    I don't think that is the shell game. PO really /has/ an H
    (it's trivial to do for this one case) that correctly determines
    that P(P) *would* never stop running *unless* aborted.

    D halts, and consequently it never happens that D halts and H
    correctly determines that "D would never halt unless aborted".
    Then his awnswer is correct for his interpretation of your words
    but mistaken for your interpretation of the same words.

    --
    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 joes@noreply@example.org to comp.theory on Thu Oct 9 19:47:14 2025
    From Newsgroup: comp.theory

    Am Wed, 08 Oct 2025 23:08:10 -0500 schrieb olcott:
    On 10/8/2025 5:34 AM, Mikko wrote:
    On 2025-10-07 15:30:11 +0000, olcott said:
    On 10/7/2025 10:17 AM, joes wrote:
    Am Tue, 07 Oct 2025 09:50:43 -0500 schrieb olcott:
    On 10/7/2025 4:18 AM, Mikko wrote:

    The important point is that halting is not decidable.
    Only because they are asking the wrong question.
    Machines halt or not. Nothing wrong about that.
    As I have proven back in 2004 the halting problem is simply the Liar
    Paradox disguised.
    Can't be, as the Liar Paradox is not a problem but a paradox.
    The halting problem is a problem, not a paradox. There would be a
    paradox if there were a solution to the halting problem but there isn't
    any.
    Every decision problem decider/input pair such that self-contradiction prevents a correct answer is bogus.

    Cool, itrCOs bogus to ask whether a machine halts.
    --
    Am Sat, 20 Jul 2024 12:35:31 +0000 schrieb WM in sci.math:
    It is not guaranteed that n+1 exists for every n.
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory on Thu Oct 9 15:27:26 2025
    From Newsgroup: comp.theory

    On 10/9/2025 2:47 PM, joes wrote:
    Am Wed, 08 Oct 2025 23:08:10 -0500 schrieb olcott:
    On 10/8/2025 5:34 AM, Mikko wrote:
    On 2025-10-07 15:30:11 +0000, olcott said:
    On 10/7/2025 10:17 AM, joes wrote:
    Am Tue, 07 Oct 2025 09:50:43 -0500 schrieb olcott:
    On 10/7/2025 4:18 AM, Mikko wrote:

    The important point is that halting is not decidable.
    Only because they are asking the wrong question.
    Machines halt or not. Nothing wrong about that.
    As I have proven back in 2004 the halting problem is simply the Liar
    Paradox disguised.
    Can't be, as the Liar Paradox is not a problem but a paradox.
    The halting problem is a problem, not a paradox. There would be a
    paradox if there were a solution to the halting problem but there isn't
    any.
    Every decision problem decider/input pair such that self-contradiction
    prevents a correct answer is bogus.

    Cool, itrCOs bogus to ask whether a machine halts.


    It is only the self-contradictory decider/input
    pair that is bogus.
    --
    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 joes@noreply@example.org to comp.theory on Thu Oct 9 20:31:20 2025
    From Newsgroup: comp.theory

    Am Thu, 09 Oct 2025 15:27:26 -0500 schrieb olcott:
    On 10/9/2025 2:47 PM, joes wrote:
    Am Wed, 08 Oct 2025 23:08:10 -0500 schrieb olcott:
    On 10/8/2025 5:34 AM, Mikko wrote:
    On 2025-10-07 15:30:11 +0000, olcott said:
    On 10/7/2025 10:17 AM, joes wrote:

    Machines halt or not. Nothing wrong about that.

    Every decision problem decider/input pair such that self-contradiction
    prevents a correct answer is bogus.
    Cool, itrCOs bogus to ask whether a machine halts.
    It is only the self-contradictory decider/input pair that is bogus.
    Which pair? There are multiple so-called deciders. Or do you mean the
    template P?
    --
    Am Sat, 20 Jul 2024 12:35:31 +0000 schrieb WM in sci.math:
    It is not guaranteed that n+1 exists for every n.
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory on Thu Oct 9 16:30:51 2025
    From Newsgroup: comp.theory

    On 10/9/2025 3:31 PM, joes wrote:
    Am Thu, 09 Oct 2025 15:27:26 -0500 schrieb olcott:
    On 10/9/2025 2:47 PM, joes wrote:
    Am Wed, 08 Oct 2025 23:08:10 -0500 schrieb olcott:
    On 10/8/2025 5:34 AM, Mikko wrote:
    On 2025-10-07 15:30:11 +0000, olcott said:
    On 10/7/2025 10:17 AM, joes wrote:

    Machines halt or not. Nothing wrong about that.

    Every decision problem decider/input pair such that self-contradiction >>>> prevents a correct answer is bogus.
    Cool, itrCOs bogus to ask whether a machine halts.
    It is only the self-contradictory decider/input pair that is bogus.
    Which pair? There are multiple so-called deciders. Or do you mean the template P?


    I have only said this a few dozen times now.

    For the set of H/P pairs of
    decider H and input P:
    If H says halts then P loops
    If H says loops then P halts
    making each H(P) always incorrect.
    --
    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 joes@noreply@example.org to comp.theory on Thu Oct 9 21:47:02 2025
    From Newsgroup: comp.theory

    Am Thu, 09 Oct 2025 16:30:51 -0500 schrieb olcott:
    On 10/9/2025 3:31 PM, joes wrote:
    Am Thu, 09 Oct 2025 15:27:26 -0500 schrieb olcott:
    On 10/9/2025 2:47 PM, joes wrote:
    Am Wed, 08 Oct 2025 23:08:10 -0500 schrieb olcott:

    Every decision problem decider/input pair such that
    self-contradiction prevents a correct answer is bogus.
    Cool, itrCOs bogus to ask whether a machine halts.
    It is only the self-contradictory decider/input pair that is bogus.
    Which pair? There are multiple so-called deciders. Or do you mean the
    template P?
    I have only said this a few dozen times now.
    For the set of H/P pairs of decider H and input P:
    If H says halts then P loops If H says loops then P halts making each
    H(P) always incorrect.
    Ok, the infinite set given by the template P, not a single pair.
    What is bogus about P? It is constructible and every instantiation
    with a given H has a definite halting status, as every H can only
    return one value.
    --
    Am Sat, 20 Jul 2024 12:35:31 +0000 schrieb WM in sci.math:
    It is not guaranteed that n+1 exists for every n.
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory on Thu Oct 9 18:38:05 2025
    From Newsgroup: comp.theory

    On 10/9/2025 4:47 PM, joes wrote:
    Am Thu, 09 Oct 2025 16:30:51 -0500 schrieb olcott:
    On 10/9/2025 3:31 PM, joes wrote:
    Am Thu, 09 Oct 2025 15:27:26 -0500 schrieb olcott:
    On 10/9/2025 2:47 PM, joes wrote:
    Am Wed, 08 Oct 2025 23:08:10 -0500 schrieb olcott:

    Every decision problem decider/input pair such that
    self-contradiction prevents a correct answer is bogus.
    Cool, itrCOs bogus to ask whether a machine halts.
    It is only the self-contradictory decider/input pair that is bogus.
    Which pair? There are multiple so-called deciders. Or do you mean the
    template P?
    I have only said this a few dozen times now.
    For the set of H/P pairs of decider H and input P:
    If H says halts then P loops If H says loops then P halts making each
    H(P) always incorrect.

    Ok, the infinite set given by the template P, not a single pair.
    What is bogus about P? It is constructible and every instantiation
    with a given H has a definite halting status, as every H can only
    return one value.


    If you totally understand C I can show how
    it precisely maps to the Liar Paradox in
    a program that I wrote today and designed
    back in 2004.
    --
    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 Kaz Kylheku@643-408-1753@kylheku.com to comp.theory on Fri Oct 10 00:40:10 2025
    From Newsgroup: comp.theory

    On 2025-10-09, olcott <polcott333@gmail.com> wrote:
    On 10/9/2025 2:47 PM, joes wrote:
    Am Wed, 08 Oct 2025 23:08:10 -0500 schrieb olcott:
    On 10/8/2025 5:34 AM, Mikko wrote:
    On 2025-10-07 15:30:11 +0000, olcott said:
    On 10/7/2025 10:17 AM, joes wrote:
    Am Tue, 07 Oct 2025 09:50:43 -0500 schrieb olcott:
    On 10/7/2025 4:18 AM, Mikko wrote:

    The important point is that halting is not decidable.
    Only because they are asking the wrong question.
    Machines halt or not. Nothing wrong about that.
    As I have proven back in 2004 the halting problem is simply the Liar >>>>> Paradox disguised.
    Can't be, as the Liar Paradox is not a problem but a paradox.
    The halting problem is a problem, not a paradox. There would be a
    paradox if there were a solution to the halting problem but there isn't >>>> any.
    Every decision problem decider/input pair such that self-contradiction
    prevents a correct answer is bogus.

    Cool, itrCOs bogus to ask whether a machine halts.

    It is only the self-contradictory decider/input
    pair that is bogus.

    Cool, so how do you decide that? You want to avoid asking a bogus
    question, so you must not ask about that kind of input. But you want to
    be able to ask about inputs which are not like that.

    Does there exist an algorithm which correctly partitions all inputs
    into "bogus" and "non bogus"?

    Is there a decider you can use that will sort inputs into
    bogus versus non-bogus?

    Is the following bogus or not?


    U32 HHH(Ptr P);

    U32 HHH_Helper(Ptr P)
    {
    return ! HHH(P);
    }

    void DD(void)
    {
    if (HHH_Helper(P))
    for (;;)
    }

    Surely it must be bogus; it forms a diagonal pair with HHH_Helper!

    On the other hand, HHH_Helper can be inlined into DD. This is still the
    same function, which must therefore the same bogus status:

    void DD(void)
    {
    if (! HHH(P))
    for (;;)
    }

    So it's actually HHH_Helper that is a bogus decider!

    What is your algorithm for deciding?

    Your algorithm needs detect:

    a) Whether or not the input forms a diagonal pair wth some function H.

    b) If so, whether or not H is a genuine or bogus decider.

    What is your definition of a "bogus decider" and how do you detect it,
    for sub-problem (b)?

    What is your algorithm for sub-problem (a)?
    --
    TXR Programming Language: http://nongnu.org/txr
    Cygnal: Cygwin Native Application Library: http://kylheku.com/cygnal
    Mastodon: @Kazinator@mstdn.ca
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory on Thu Oct 9 20:01:14 2025
    From Newsgroup: comp.theory

    On 10/9/2025 7:40 PM, Kaz Kylheku wrote:
    On 2025-10-09, olcott <polcott333@gmail.com> wrote:
    On 10/9/2025 2:47 PM, joes wrote:
    Am Wed, 08 Oct 2025 23:08:10 -0500 schrieb olcott:
    On 10/8/2025 5:34 AM, Mikko wrote:
    On 2025-10-07 15:30:11 +0000, olcott said:
    On 10/7/2025 10:17 AM, joes wrote:
    Am Tue, 07 Oct 2025 09:50:43 -0500 schrieb olcott:
    On 10/7/2025 4:18 AM, Mikko wrote:

    The important point is that halting is not decidable.
    Only because they are asking the wrong question.
    Machines halt or not. Nothing wrong about that.
    As I have proven back in 2004 the halting problem is simply the Liar >>>>>> Paradox disguised.
    Can't be, as the Liar Paradox is not a problem but a paradox.
    The halting problem is a problem, not a paradox. There would be a
    paradox if there were a solution to the halting problem but there isn't >>>>> any.
    Every decision problem decider/input pair such that self-contradiction >>>> prevents a correct answer is bogus.

    Cool, itrCOs bogus to ask whether a machine halts.

    It is only the self-contradictory decider/input
    pair that is bogus.

    Cool, so how do you decide that?
    Did you understand the C program that maps the bogus
    halting problem H/P pairs to the Liar Paradox or do
    you not understand C?

    I will keep bugging you again and again until
    you address this even if I have to bug you fifty
    times.

    // As I first published here back in 2004:
    // On 6/23/2004 9:34 PM, Olcott wrote:

    #include <stdio.h>
    #include <conio.h>

    void LoopIfYouSayItHalts(bool YouSayItHalts)
    {
    if (YouSayItHalts)
    while(true)
    ;
    else
    return;
    }

    void OutputProgram()
    {
    printf("\n\n\nvoid LoopIfYouSayItHalts "
    "(bool YouSayItHalts)\n");
    printf("{\n");
    printf(" if (YouSayItHalts)\n");
    printf(" while(true)\n");
    printf(" ;\n");
    printf(" else\n");
    printf(" return;\n");
    printf("}\n\n\n");
    }

    void Prompt()
    {
    char choice = 'x';
    printf("Does this program Halt?\n");
    printf("(Y or N) translated to Boolean argument"
    " to LoopIfYouSayItHalts()\n");
    printf("\nPlease ONLY PROVIDE CORRECT (Y or N) ANSWERS!\n");
    while (choice != 'Y'&& choice != 'y' &&
    choice != 'N' && choice != 'n')
    {
    choice = getch();
    if (choice != 'Y'&& choice != 'y' &&
    choice != 'N' && choice != 'n')
    printf("Must be (Y or N)\n");
    }
    if (choice == 'Y' || choice == 'y')
    {
    printf("\nWrong Answer!\n"
    "LoopIfYouSayItHalts(true) is stuck in a loop!\n\n");
    LoopIfYouSayItHalts(true);
    }
    if (choice == 'N' || choice == 'n')
    {
    printf("\nWrong Answer!\n"
    "LoopIfYouSayItHalts(false) halts now!\n\n");
    LoopIfYouSayItHalts(false);
    }
    }

    int main()
    {
    OutputProgram();
    Prompt();
    return 0;
    }
    --
    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 Kaz Kylheku@643-408-1753@kylheku.com to comp.theory on Fri Oct 10 01:12:04 2025
    From Newsgroup: comp.theory

    On 2025-10-10, olcott <polcott333@gmail.com> wrote:
    On 10/9/2025 7:40 PM, Kaz Kylheku wrote:
    On 2025-10-09, olcott <polcott333@gmail.com> wrote:
    On 10/9/2025 2:47 PM, joes wrote:
    Am Wed, 08 Oct 2025 23:08:10 -0500 schrieb olcott:
    On 10/8/2025 5:34 AM, Mikko wrote:
    On 2025-10-07 15:30:11 +0000, olcott said:
    On 10/7/2025 10:17 AM, joes wrote:
    Am Tue, 07 Oct 2025 09:50:43 -0500 schrieb olcott:
    On 10/7/2025 4:18 AM, Mikko wrote:

    The important point is that halting is not decidable.
    Only because they are asking the wrong question.
    Machines halt or not. Nothing wrong about that.
    As I have proven back in 2004 the halting problem is simply the Liar >>>>>>> Paradox disguised.
    Can't be, as the Liar Paradox is not a problem but a paradox.
    The halting problem is a problem, not a paradox. There would be a
    paradox if there were a solution to the halting problem but there isn't >>>>>> any.
    Every decision problem decider/input pair such that self-contradiction >>>>> prevents a correct answer is bogus.

    Cool, itrCOs bogus to ask whether a machine halts.

    It is only the self-contradictory decider/input
    pair that is bogus.

    Cool, so how do you decide that?
    Did you understand the C program that maps the bogus
    halting problem H/P pairs to the Liar Paradox or do
    you not understand C?

    Yes.

    printf("Does this program Halt?\n");

    Which program? There are two programs encoded into one body,
    hinging on the value of a boolean parameter.

    void Case1() { LoopIfYouSayItHalts(true); }
    void Case2() { LoopIfYouSayItHalts(false); }

    Does which program halt? Case1 or Case2?

    LoopIfYouSayItHalts is not a case without its input being specified.

    It's like asking, does a Turing Machine halt, without a tape.

    You may only ask about self-contained cases which take no arguments, or
    else if there are parameters, you must supply arguments for all of them.

    The standard halting problem meets all these requirements;
    it never asks about incomplete machines that are lacking input.
    --
    TXR Programming Language: http://nongnu.org/txr
    Cygnal: Cygwin Native Application Library: http://kylheku.com/cygnal
    Mastodon: @Kazinator@mstdn.ca
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory on Thu Oct 9 20:23:21 2025
    From Newsgroup: comp.theory

    On 10/9/2025 8:12 PM, Kaz Kylheku wrote:
    On 2025-10-10, olcott <polcott333@gmail.com> wrote:
    On 10/9/2025 7:40 PM, Kaz Kylheku wrote:
    On 2025-10-09, olcott <polcott333@gmail.com> wrote:
    On 10/9/2025 2:47 PM, joes wrote:
    Am Wed, 08 Oct 2025 23:08:10 -0500 schrieb olcott:
    On 10/8/2025 5:34 AM, Mikko wrote:
    On 2025-10-07 15:30:11 +0000, olcott said:
    On 10/7/2025 10:17 AM, joes wrote:
    Am Tue, 07 Oct 2025 09:50:43 -0500 schrieb olcott:
    On 10/7/2025 4:18 AM, Mikko wrote:

    The important point is that halting is not decidable.
    Only because they are asking the wrong question.
    Machines halt or not. Nothing wrong about that.
    As I have proven back in 2004 the halting problem is simply the Liar >>>>>>>> Paradox disguised.
    Can't be, as the Liar Paradox is not a problem but a paradox.
    The halting problem is a problem, not a paradox. There would be a >>>>>>> paradox if there were a solution to the halting problem but there isn't >>>>>>> any.
    Every decision problem decider/input pair such that self-contradiction >>>>>> prevents a correct answer is bogus.

    Cool, itrCOs bogus to ask whether a machine halts.

    It is only the self-contradictory decider/input
    pair that is bogus.

    Cool, so how do you decide that?
    Did you understand the C program that maps the bogus
    halting problem H/P pairs to the Liar Paradox or do
    you not understand C?

    Yes.

    printf("Does this program Halt?\n");

    Which program?
    compile and run it.
    --
    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 joes@noreply@example.org to comp.theory on Fri Oct 10 07:23:28 2025
    From Newsgroup: comp.theory

    Am Thu, 09 Oct 2025 18:38:05 -0500 schrieb olcott:
    On 10/9/2025 4:47 PM, joes wrote:
    Am Thu, 09 Oct 2025 16:30:51 -0500 schrieb olcott:
    On 10/9/2025 3:31 PM, joes wrote:
    Am Thu, 09 Oct 2025 15:27:26 -0500 schrieb olcott:

    It is only the self-contradictory decider/input pair that is bogus.
    Which pair? There are multiple so-called deciders. Or do you mean the
    template P?
    For the set of H/P pairs of decider H and input P:
    If H says halts then P loops If H says loops then P halts making each
    H(P) always incorrect.
    Ok, the infinite set given by the template P, not a single pair. What
    is bogus about P? It is constructible and every instantiation with a
    given H has a definite halting status, as every H can only return one
    value.
    If you totally understand C I can show how it precisely maps to the Liar Paradox in a program that I wrote today and designed back in 2004.
    I have seen it in your other posts. Both possible instantiations of P
    have a single halting status.
    --
    Am Sat, 20 Jul 2024 12:35:31 +0000 schrieb WM in sci.math:
    It is not guaranteed that n+1 exists for every n.
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Mikko@mikko.levanto@iki.fi to comp.theory on Fri Oct 10 11:08:44 2025
    From Newsgroup: comp.theory

    On 2025-10-09 04:08:10 +0000, olcott said:

    On 10/8/2025 5:34 AM, Mikko wrote:
    On 2025-10-07 15:30:11 +0000, olcott said:

    On 10/7/2025 10:17 AM, joes wrote:
    Am Tue, 07 Oct 2025 09:50:43 -0500 schrieb olcott:
    On 10/7/2025 4:18 AM, Mikko wrote:

    The important point is that halting is not decidable.
    Only because they are asking the wrong question.

    Machines halt or not. Nothing wrong about that.

    As I have proven back in 2004 the halting problem
    is simply the Liar Paradox disguised.

    Can't be, as the Liar Paradox is not a problem but a paradox.
    The halting problem is a problem, not a paradox. There would
    be a paradox if there were a solution to the halting problem
    but there isn't any.

    Every decision problem decider/input pair
    such that self-contradiction prevents a
    correct answer is bogus.

    Is it bogus to ask how to construct with a straightedge and
    a compass a square that has the same area as a given circle?
    --
    Mikko

    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory on Fri Oct 10 10:04:53 2025
    From Newsgroup: comp.theory

    On 10/10/2025 2:23 AM, joes wrote:
    Am Thu, 09 Oct 2025 18:38:05 -0500 schrieb olcott:
    On 10/9/2025 4:47 PM, joes wrote:
    Am Thu, 09 Oct 2025 16:30:51 -0500 schrieb olcott:
    On 10/9/2025 3:31 PM, joes wrote:
    Am Thu, 09 Oct 2025 15:27:26 -0500 schrieb olcott:

    It is only the self-contradictory decider/input pair that is bogus. >>>>> Which pair? There are multiple so-called deciders. Or do you mean the >>>>> template P?
    For the set of H/P pairs of decider H and input P:
    If H says halts then P loops If H says loops then P halts making each
    H(P) always incorrect.
    Ok, the infinite set given by the template P, not a single pair. What
    is bogus about P? It is constructible and every instantiation with a
    given H has a definite halting status, as every H can only return one
    value.
    If you totally understand C I can show how it precisely maps to the Liar
    Paradox in a program that I wrote today and designed back in 2004.

    I have seen it in your other posts. Both possible instantiations of P
    have a single halting status.


    That is the same as saying that the Liar Paradox
    has a single correct truth value. Compile the
    program and run it and see if you can give it
    a correct Y or N answer.
    --
    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 joes@noreply@example.org to comp.theory on Fri Oct 10 15:12:41 2025
    From Newsgroup: comp.theory

    Am Fri, 10 Oct 2025 10:04:53 -0500 schrieb olcott:
    On 10/10/2025 2:23 AM, joes wrote:
    Am Thu, 09 Oct 2025 18:38:05 -0500 schrieb olcott:
    On 10/9/2025 4:47 PM, joes wrote:

    Ok, the infinite set given by the template P, not a single pair. What
    is bogus about P? It is constructible and every instantiation with a
    given H has a definite halting status, as every H can only return one
    value.
    If you totally understand C I can show how it precisely maps to the
    Liar Paradox in a program that I wrote today and designed back in
    2004.
    I have seen it in your other posts. Both possible instantiations of P
    have a single halting status.
    That is the same as saying that the Liar Paradox has a single correct
    truth value. Compile the program and run it and see if you can give it a correct Y or N answer.
    I am not a decider. A program can only give one answer. A version of that program that gives the other answer is a different program with a
    different diagonal input. A truth predicate could only assign one value
    to the Liar sentence.
    --
    Am Sat, 20 Jul 2024 12:35:31 +0000 schrieb WM in sci.math:
    It is not guaranteed that n+1 exists for every n.
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory on Fri Oct 10 10:39:25 2025
    From Newsgroup: comp.theory

    On 10/10/2025 10:12 AM, joes wrote:
    Am Fri, 10 Oct 2025 10:04:53 -0500 schrieb olcott:
    On 10/10/2025 2:23 AM, joes wrote:
    Am Thu, 09 Oct 2025 18:38:05 -0500 schrieb olcott:
    On 10/9/2025 4:47 PM, joes wrote:

    Ok, the infinite set given by the template P, not a single pair. What >>>>> is bogus about P? It is constructible and every instantiation with a >>>>> given H has a definite halting status, as every H can only return one >>>>> value.
    If you totally understand C I can show how it precisely maps to the
    Liar Paradox in a program that I wrote today and designed back in
    2004.
    I have seen it in your other posts. Both possible instantiations of P
    have a single halting status.
    That is the same as saying that the Liar Paradox has a single correct
    truth value. Compile the program and run it and see if you can give it a
    correct Y or N answer.

    I am not a decider. A program can only give one answer. A version of that program that gives the other answer is a different program with a
    different diagonal input. A truth predicate could only assign one value
    to the Liar sentence.


    When posed to Carol:
    Can Carol correctly answer rCLnorCY to this (yes no) question?
    Computer science professor Eric Hehner PhD https://www.cs.toronto.edu/~hehner/OSS.pdf

    That is the same as saying that there are two Carol's
    in two parallel universes, one that says yes and the
    other that says no.

    A deliberate attempt to simply ignore the faulty
    structure of the actual problem.
    --
    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 on Fri Oct 10 11:12:43 2025
    From Newsgroup: comp.theory

    On 10/10/2025 3:08 AM, Mikko wrote:
    On 2025-10-09 04:08:10 +0000, olcott said:

    On 10/8/2025 5:34 AM, Mikko wrote:
    On 2025-10-07 15:30:11 +0000, olcott said:

    On 10/7/2025 10:17 AM, joes wrote:
    Am Tue, 07 Oct 2025 09:50:43 -0500 schrieb olcott:
    On 10/7/2025 4:18 AM, Mikko wrote:

    The important point is that halting is not decidable.
    Only because they are asking the wrong question.

    Machines halt or not. Nothing wrong about that.

    As I have proven back in 2004 the halting problem
    is simply the Liar Paradox disguised.

    Can't be, as the Liar Paradox is not a problem but a paradox.
    The halting problem is a problem, not a paradox. There would
    be a paradox if there were a solution to the halting problem
    but there isn't any.

    Every decision problem decider/input pair
    such that self-contradiction prevents a
    correct answer is bogus.

    Is it bogus to ask how to construct with a straightedge and
    a compass a square that has the same area as a given circle?


    What do you get when you cross an elephant with a rhinoceros?
    eleph ino! Just get a CAD system to do this for you.

    r = (side_length / reU-C)
    --
    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 Kaz Kylheku@643-408-1753@kylheku.com to comp.theory on Fri Oct 10 17:10:45 2025
    From Newsgroup: comp.theory

    On 2025-10-10, olcott <polcott333@gmail.com> wrote:
    That is the same as saying that there are two Carol's
    in two parallel universes, one that says yes and the
    other that says no.

    A deliberate attempt to simply ignore the faulty
    structure of the actual problem.

    You are trying yur hardest to ignore the ways in which
    that is not similar to the halting problem.
    By doing that, you have falsely concluded that it exactly
    coincides.

    If you ignore all that is different, what you are always left with
    whatever is the same, and if that set is nonempty you can conclude "it's exactly the same".

    There is something in common between a bicycle and a fish; so if you
    ignore all else, ... bling! ... they are equivalent and interchangeable.

    You are simply a pseudointellectual, nothing more.

    You use argumentation that would embarrass the dumbest teaching
    assistant from a Liberal Arts college.

    I give you until Christmas to get off this Caroling stuff.
    --
    TXR Programming Language: http://nongnu.org/txr
    Cygnal: Cygwin Native Application Library: http://kylheku.com/cygnal
    Mastodon: @Kazinator@mstdn.ca
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory on Fri Oct 10 12:43:36 2025
    From Newsgroup: comp.theory

    On 10/10/2025 12:10 PM, Kaz Kylheku wrote:
    On 2025-10-10, olcott <polcott333@gmail.com> wrote:
    That is the same as saying that there are two Carol's
    in two parallel universes, one that says yes and the
    other that says no.

    A deliberate attempt to simply ignore the faulty
    structure of the actual problem.

    You are trying yur hardest to ignore the ways in which
    that is not similar to the halting problem.
    By doing that, you have falsely concluded that it exactly
    coincides.


    The halting problem requires halt deciders to do
    something that Turing machine deciders cannot do.

    Deciders can only compute the mapping from their
    inputs to the behavior that this input actually specifies.

    The actual input to HHH(DD) specifies that it calls
    HHH(DD) in recursive simulation that cannot possibly
    step running unless aborted.

    When the halting problem does this differently
    then it is the HP itself that is incorrect.

    If you ignore all that is different, what you are always left with
    whatever is the same, and if that set is nonempty you can conclude "it's exactly the same".

    There is something in common between a bicycle and a fish; so if you
    ignore all else, ... bling! ... they are equivalent and interchangeable.

    You are simply a pseudointellectual, nothing more.

    You use argumentation that would embarrass the dumbest teaching
    assistant from a Liberal Arts college.

    I give you until Christmas to get off this Caroling stuff.

    --
    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 dbush@dbush.mobile@gmail.com to comp.theory on Fri Oct 10 15:45:29 2025
    From Newsgroup: comp.theory

    On 10/10/2025 1:43 PM, olcott wrote:
    Deciders can only compute the mapping from their
    inputs to the behavior that this input actually specifies.

    So if that's what a decider does, what term would you use to describe something that computes the mapping from its input to the behavior of
    what the input is a complete description of?
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Kaz Kylheku@643-408-1753@kylheku.com to comp.theory on Fri Oct 10 19:54:17 2025
    From Newsgroup: comp.theory

    On 2025-10-10, olcott <polcott333@gmail.com> wrote:
    On 10/10/2025 12:10 PM, Kaz Kylheku wrote:
    On 2025-10-10, olcott <polcott333@gmail.com> wrote:
    That is the same as saying that there are two Carol's
    in two parallel universes, one that says yes and the
    other that says no.

    A deliberate attempt to simply ignore the faulty
    structure of the actual problem.

    You are trying yur hardest to ignore the ways in which
    that is not similar to the halting problem.
    By doing that, you have falsely concluded that it exactly
    coincides.


    The halting problem requires halt deciders to do
    something that Turing machine deciders cannot do.

    Right, except when Peter Olcott, Certified Genius, is at the keyboard,
    writing C++, but go on ...

    Deciders can only compute the mapping from their
    inputs to the behavior that this input actually specifies.

    But that's not why they cannot do what is described.

    The actual input to HHH(DD) specifies that it calls
    HHH(DD) in recursive simulation that cannot possibly
    step running unless aborted.

    When the halting problem does this differently
    then it is the HP itself that is incorrect.

    Nothing in the halting problem specification states that halting
    deciders must naively follow a simulation of their input.

    In facst, it is bleeping obvious that such a function is not a total
    decider: it will correctly decide precisely those programs which
    terminate. And for all the rest, those which do not terminate, the
    function will itself fail to terminate, and thus not decide.

    A supposed decider which just simulates the input is no different than
    the operator running the input and waiting for it to terminate; the
    simulator provides no better answer than just the original computer
    which the program targets. It might even be /slower/ in deciding
    terminating programs. Whereas the native machine could tell you that
    osme program halts in one hour, the simulator might take ten hours.
    And for non-terminating programs, neither one tells you.

    The halting problem concerns itself with /predicting/ whether an input
    will terminate without just waiting for it, which could be forever.

    Thus simulation without analysis is a complete non-answer to halting.

    And yes, whenever we construct a diagonal case against a useless,
    blindly simulating decider, we get non-termination.

    Congratulations, Genius, for figuring that out all by yourself!

    And no, you cannot do the following:

    - Propose a different simulating decider which analyzes and aborts.
    - Construct a diagonal test case against /that/ decider.
    - Claim that whhen this new decider is deciding its own diagonal
    test case, and rejects it as non-halting it is actually deciding
    the original diagonal test case against the original decider.

    A decider always remarks about the input it is given, not some other
    input from which that input was derived by editing.
    --
    TXR Programming Language: http://nongnu.org/txr
    Cygnal: Cygwin Native Application Library: http://kylheku.com/cygnal
    Mastodon: @Kazinator@mstdn.ca
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory on Fri Oct 10 15:23:13 2025
    From Newsgroup: comp.theory

    On 10/10/2025 2:54 PM, Kaz Kylheku wrote:
    On 2025-10-10, olcott <polcott333@gmail.com> wrote:
    On 10/10/2025 12:10 PM, Kaz Kylheku wrote:
    On 2025-10-10, olcott <polcott333@gmail.com> wrote:
    That is the same as saying that there are two Carol's
    in two parallel universes, one that says yes and the
    other that says no.

    A deliberate attempt to simply ignore the faulty
    structure of the actual problem.

    You are trying yur hardest to ignore the ways in which
    that is not similar to the halting problem.
    By doing that, you have falsely concluded that it exactly
    coincides.


    The halting problem requires halt deciders to do
    something that Turing machine deciders cannot do.

    Right, except when Peter Olcott, Certified Genius, is at the keyboard, writing C++, but go on ...

    Deciders can only compute the mapping from their
    inputs to the behavior that this input actually specifies.

    But that's not why they cannot do what is described.

    The actual input to HHH(DD) specifies that it calls
    HHH(DD) in recursive simulation that cannot possibly
    step running unless aborted.

    When the halting problem does this differently
    then it is the HP itself that is incorrect.

    Nothing in the halting problem specification states that halting
    deciders must naively follow a simulation of their input.


    It is not naive simulation. It is the correct simulation
    according to the semantics of the language. Only a correct
    simulation by the simulating halt decider correctly measures
    the actual behavior that the input actually specifies.

    That some other non-input has different behavior is
    irrelevant.

    In facst, it is bleeping obvious that such a function is not a total
    decider: it will correctly decide precisely those programs which
    terminate. And for all the rest, those which do not terminate, the
    function will itself fail to terminate, and thus not decide.

    A supposed decider which just simulates the input is no different than
    the operator running the input and waiting for it to terminate; the
    simulator provides no better answer than just the original computer
    which the program targets. It might even be /slower/ in deciding
    terminating programs. Whereas the native machine could tell you that
    osme program halts in one hour, the simulator might take ten hours.
    And for non-terminating programs, neither one tells you.

    The halting problem concerns itself with /predicting/ whether an input
    will terminate without just waiting for it, which could be forever.

    Thus simulation without analysis is a complete non-answer to halting.

    And yes, whenever we construct a diagonal case against a useless,
    blindly simulating decider, we get non-termination.

    Congratulations, Genius, for figuring that out all by yourself!

    And no, you cannot do the following:

    - Propose a different simulating decider which analyzes and aborts.
    - Construct a diagonal test case against /that/ decider.
    - Claim that whhen this new decider is deciding its own diagonal
    test case, and rejects it as non-halting it is actually deciding
    the original diagonal test case against the original decider.

    A decider always remarks about the input it is given, not some other
    input from which that input was derived by editing.

    --
    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 dbush@dbush.mobile@gmail.com to comp.theory on Fri Oct 10 16:28:51 2025
    From Newsgroup: comp.theory

    On 10/10/2025 4:23 PM, olcott wrote:
    On 10/10/2025 2:54 PM, Kaz Kylheku wrote:
    On 2025-10-10, olcott <polcott333@gmail.com> wrote:
    On 10/10/2025 12:10 PM, Kaz Kylheku wrote:
    On 2025-10-10, olcott <polcott333@gmail.com> wrote:
    That is the same as saying that there are two Carol's
    in two parallel universes, one that says yes and the
    other that says no.

    A deliberate attempt to simply ignore the faulty
    structure of the actual problem.

    You are trying yur hardest to ignore the ways in which
    that is not similar to the halting problem.
    By doing that, you have falsely concluded that it exactly
    coincides.


    The halting problem requires halt deciders to do
    something that Turing machine deciders cannot do.

    Right, except when Peter Olcott, Certified Genius, is at the keyboard,
    writing C++, but go on ...

    Deciders can only compute the mapping from their
    inputs to the behavior that this input actually specifies.

    But that's not why they cannot do what is described.

    The actual input to HHH(DD) specifies that it calls
    HHH(DD) in recursive simulation that cannot possibly
    step running unless aborted.

    When the halting problem does this differently
    then it is the HP itself that is incorrect.

    Nothing in the halting problem specification states that halting
    deciders must naively follow a simulation of their input.


    It is not naive simulation. It is the correct simulation
    according to the semantics of the language. Only a correct
    simulation by the simulating halt decider correctly measures
    the actual behavior that the input actually specifies.

    And since HHH aborts the simulation of DD, it doesn't do a correct
    simulation and therefore there is no basis for a decision.

    The actual correct basis is what the machine described by the input will
    do, or equivalently when the input is simulated by UTM.


    That some other non-input has different behavior is
    irrelevant.

    In facst, it is bleeping obvious that such a function is not a total
    decider: it will correctly decide precisely those programs which
    terminate. And for all the rest, those which do not terminate, the
    function will itself fail to terminate, and thus not decide.

    A supposed decider which just simulates the input is no different than
    the operator running the input and waiting for it to terminate; the
    simulator provides no better answer than just the original computer
    which the program targets. It might even be /slower/ in deciding
    terminating programs. Whereas the native machine could tell you that
    osme program halts in one hour, the simulator might take ten hours.
    And for non-terminating programs, neither one tells you.

    The halting problem concerns itself with /predicting/ whether an input
    will terminate without just waiting for it, which could be forever.

    Thus simulation without analysis is a complete non-answer to halting.

    And yes, whenever we construct a diagonal case against a useless,
    blindly simulating decider, we get non-termination.

    Congratulations, Genius, for figuring that out all by yourself!

    And no, you cannot do the following:

    - Propose a different simulating decider which analyzes and aborts.
    - Construct a diagonal test case against /that/ decider.
    - Claim that whhen this new decider is deciding its own diagonal
    -a-a test case, and rejects it as non-halting it is actually deciding
    -a-a the original diagonal test case against the original decider.

    A decider always remarks-a about the input it is given, not some other
    input from which that input was derived by editing.




    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory on Fri Oct 10 15:34:03 2025
    From Newsgroup: comp.theory

    On 10/10/2025 3:28 PM, dbush wrote:
    On 10/10/2025 4:23 PM, olcott wrote:
    On 10/10/2025 2:54 PM, Kaz Kylheku wrote:
    On 2025-10-10, olcott <polcott333@gmail.com> wrote:
    On 10/10/2025 12:10 PM, Kaz Kylheku wrote:
    On 2025-10-10, olcott <polcott333@gmail.com> wrote:
    That is the same as saying that there are two Carol's
    in two parallel universes, one that says yes and the
    other that says no.

    A deliberate attempt to simply ignore the faulty
    structure of the actual problem.

    You are trying yur hardest to ignore the ways in which
    that is not similar to the halting problem.
    By doing that, you have falsely concluded that it exactly
    coincides.


    The halting problem requires halt deciders to do
    something that Turing machine deciders cannot do.

    Right, except when Peter Olcott, Certified Genius, is at the keyboard,
    writing C++, but go on ...

    Deciders can only compute the mapping from their
    inputs to the behavior that this input actually specifies.

    But that's not why they cannot do what is described.

    The actual input to HHH(DD) specifies that it calls
    HHH(DD) in recursive simulation that cannot possibly
    step running unless aborted.

    When the halting problem does this differently
    then it is the HP itself that is incorrect.

    Nothing in the halting problem specification states that halting
    deciders must naively follow a simulation of their input.


    It is not naive simulation. It is the correct simulation
    according to the semantics of the language. Only a correct
    simulation by the simulating halt decider correctly measures
    the actual behavior that the input actually specifies.

    And since HHH aborts the simulation of DD, it doesn't do a correct simulation and therefore there is no basis for a decision.


    That is a foolishly stupid thing to say within
    the context that unless HHH(DD) does abort the
    simulation of its input itself would never halt.

    The actual correct basis is what the machine described by the input will
    do, or equivalently when the input is simulated by UTM.


    That some other non-input has different behavior is
    irrelevant.

    In facst, it is bleeping obvious that such a function is not a total
    decider: it will correctly decide precisely those programs which
    terminate. And for all the rest, those which do not terminate, the
    function will itself fail to terminate, and thus not decide.

    A supposed decider which just simulates the input is no different than
    the operator running the input and waiting for it to terminate; the
    simulator provides no better answer than just the original computer
    which the program targets. It might even be /slower/ in deciding
    terminating programs. Whereas the native machine could tell you that
    osme program halts in one hour, the simulator might take ten hours.
    And for non-terminating programs, neither one tells you.

    The halting problem concerns itself with /predicting/ whether an input
    will terminate without just waiting for it, which could be forever.

    Thus simulation without analysis is a complete non-answer to halting.

    And yes, whenever we construct a diagonal case against a useless,
    blindly simulating decider, we get non-termination.

    Congratulations, Genius, for figuring that out all by yourself!

    And no, you cannot do the following:

    - Propose a different simulating decider which analyzes and aborts.
    - Construct a diagonal test case against /that/ decider.
    - Claim that whhen this new decider is deciding its own diagonal
    -a-a test case, and rejects it as non-halting it is actually deciding
    -a-a the original diagonal test case against the original decider.

    A decider always remarks-a about the input it is given, not some other
    input from which that input was derived by editing.




    --
    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 dbush@dbush.mobile@gmail.com to comp.theory on Fri Oct 10 16:36:13 2025
    From Newsgroup: comp.theory

    On 10/10/2025 4:34 PM, olcott wrote:
    On 10/10/2025 3:28 PM, dbush wrote:
    On 10/10/2025 4:23 PM, olcott wrote:
    On 10/10/2025 2:54 PM, Kaz Kylheku wrote:
    On 2025-10-10, olcott <polcott333@gmail.com> wrote:
    On 10/10/2025 12:10 PM, Kaz Kylheku wrote:
    On 2025-10-10, olcott <polcott333@gmail.com> wrote:
    That is the same as saying that there are two Carol's
    in two parallel universes, one that says yes and the
    other that says no.

    A deliberate attempt to simply ignore the faulty
    structure of the actual problem.

    You are trying yur hardest to ignore the ways in which
    that is not similar to the halting problem.
    By doing that, you have falsely concluded that it exactly
    coincides.


    The halting problem requires halt deciders to do
    something that Turing machine deciders cannot do.

    Right, except when Peter Olcott, Certified Genius, is at the keyboard, >>>> writing C++, but go on ...

    Deciders can only compute the mapping from their
    inputs to the behavior that this input actually specifies.

    But that's not why they cannot do what is described.

    The actual input to HHH(DD) specifies that it calls
    HHH(DD) in recursive simulation that cannot possibly
    step running unless aborted.

    When the halting problem does this differently
    then it is the HP itself that is incorrect.

    Nothing in the halting problem specification states that halting
    deciders must naively follow a simulation of their input.


    It is not naive simulation. It is the correct simulation
    according to the semantics of the language. Only a correct
    simulation by the simulating halt decider correctly measures
    the actual behavior that the input actually specifies.

    And since HHH aborts the simulation of DD, it doesn't do a correct
    simulation and therefore there is no basis for a decision.


    That is a foolishly stupid thing to say within
    the context that unless HHH(DD) does abort the
    simulation of its input itself would never halt.

    Changing the subject from DD and HHH to DDn and HHHn is the dishonest
    dodge of the strawman deception.


    The actual correct basis is what the machine described by the input
    will do, or equivalently when the input is simulated by UTM.


    That some other non-input has different behavior is
    irrelevant.

    In facst, it is bleeping obvious that such a function is not a total
    decider: it will correctly decide precisely those programs which
    terminate. And for all the rest, those which do not terminate, the
    function will itself fail to terminate, and thus not decide.

    A supposed decider which just simulates the input is no different than >>>> the operator running the input and waiting for it to terminate; the
    simulator provides no better answer than just the original computer
    which the program targets. It might even be /slower/ in deciding
    terminating programs. Whereas the native machine could tell you that
    osme program halts in one hour, the simulator might take ten hours.
    And for non-terminating programs, neither one tells you.

    The halting problem concerns itself with /predicting/ whether an input >>>> will terminate without just waiting for it, which could be forever.

    Thus simulation without analysis is a complete non-answer to halting.

    And yes, whenever we construct a diagonal case against a useless,
    blindly simulating decider, we get non-termination.

    Congratulations, Genius, for figuring that out all by yourself!

    And no, you cannot do the following:

    - Propose a different simulating decider which analyzes and aborts.
    - Construct a diagonal test case against /that/ decider.
    - Claim that whhen this new decider is deciding its own diagonal
    -a-a test case, and rejects it as non-halting it is actually deciding
    -a-a the original diagonal test case against the original decider.

    A decider always remarks-a about the input it is given, not some other >>>> input from which that input was derived by editing.







    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory on Fri Oct 10 17:14:20 2025
    From Newsgroup: comp.theory

    On 10/10/2025 3:36 PM, dbush wrote:
    On 10/10/2025 4:34 PM, olcott wrote:
    On 10/10/2025 3:28 PM, dbush wrote:
    On 10/10/2025 4:23 PM, olcott wrote:
    On 10/10/2025 2:54 PM, Kaz Kylheku wrote:
    On 2025-10-10, olcott <polcott333@gmail.com> wrote:
    On 10/10/2025 12:10 PM, Kaz Kylheku wrote:
    On 2025-10-10, olcott <polcott333@gmail.com> wrote:
    That is the same as saying that there are two Carol's
    in two parallel universes, one that says yes and the
    other that says no.

    A deliberate attempt to simply ignore the faulty
    structure of the actual problem.

    You are trying yur hardest to ignore the ways in which
    that is not similar to the halting problem.
    By doing that, you have falsely concluded that it exactly
    coincides.


    The halting problem requires halt deciders to do
    something that Turing machine deciders cannot do.

    Right, except when Peter Olcott, Certified Genius, is at the keyboard, >>>>> writing C++, but go on ...

    Deciders can only compute the mapping from their
    inputs to the behavior that this input actually specifies.

    But that's not why they cannot do what is described.

    The actual input to HHH(DD) specifies that it calls
    HHH(DD) in recursive simulation that cannot possibly
    step running unless aborted.

    When the halting problem does this differently
    then it is the HP itself that is incorrect.

    Nothing in the halting problem specification states that halting
    deciders must naively follow a simulation of their input.


    It is not naive simulation. It is the correct simulation
    according to the semantics of the language. Only a correct
    simulation by the simulating halt decider correctly measures
    the actual behavior that the input actually specifies.

    And since HHH aborts the simulation of DD, it doesn't do a correct
    simulation and therefore there is no basis for a decision.


    That is a foolishly stupid thing to say within
    the context that unless HHH(DD) does abort the
    simulation of its input itself would never halt.

    Changing the subject from DD and HHH to DDn and HHHn is the dishonest
    dodge of the strawman deception.


    Unless the one and only directly executed HHH(DD)
    aborts the simulation of its one any only actual
    input this one and only directly executed HHH(DD)
    would never stop running.

    The next time you do this I will add "dip shit 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 dbush@dbush.mobile@gmail.com to comp.theory on Fri Oct 10 18:34:33 2025
    From Newsgroup: comp.theory

    On 10/10/2025 6:14 PM, olcott wrote:
    On 10/10/2025 3:36 PM, dbush wrote:
    On 10/10/2025 4:34 PM, olcott wrote:
    On 10/10/2025 3:28 PM, dbush wrote:
    On 10/10/2025 4:23 PM, olcott wrote:
    It is not naive simulation. It is the correct simulation
    according to the semantics of the language. Only a correct
    simulation by the simulating halt decider correctly measures
    the actual behavior that the input actually specifies.

    And since HHH aborts the simulation of DD, it doesn't do a correct
    simulation and therefore there is no basis for a decision.


    That is a foolishly stupid thing to say within
    the context that unless HHH(DD) does abort the
    simulation of its input itself would never halt.

    Changing the subject from DD and HHH to DDn and HHHn is the dishonest
    dodge of the strawman deception.


    Unless the one and only directly executed HHH(DD)

    i.e. the fixed immutable code of the function DD, the fixed immutable
    code of the function HHH, and the fixed immutable code of everything HHH
    calls down to the OS level

    aborts the simulation of its one any only actual
    input this one and only directly executed HHH(DD)
    would never stop running.

    In other words, when you change HHH and DD to HHHn and DDn, HHHn(DDn)
    never stops running.

    Changing the input and reporting on that non-input is not allowed.

    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Chris M. Thomasson@chris.m.thomasson.1@gmail.com to comp.theory on Fri Oct 10 16:23:31 2025
    From Newsgroup: comp.theory

    On 9/26/2025 2:30 PM, wij wrote:
    On Fri, 2025-09-26 at 14:09 -0700, Chris M. Thomasson wrote:
    On 9/25/2025 9:50 PM, olcott wrote:
    On 9/25/2025 11:34 PM, Kaz Kylheku wrote:
    On 2025-09-26, olcott <polcott333@gmail.com> wrote:
    On 9/25/2025 8:54 PM, Kaz Kylheku wrote:
    The Halting Theorem just says that because, regrettably, the problem >>>>>> involves self-reference, it is not computable.

    In the same way that a CAD system cannot represent a
    single object of a square circle (a round thing that
    is not round because is has four equal length sides).

    Then why don't you object to that, too?

    "It is just rote-learned ignorance that says that a CAD system cannot
    represent a square circle.-a Behold my x86_UTM_CAD.exe, with its
    SquareCircle.o plugin ..."

    It is incorrect to include logical impossibilities
    as undecidable instances of decision problems.

    I.e. it is incorrect to include the truth that a CAD system cannot
    represent a square circle. See, here we go ...


    You are playing games. I am dead serious
    because humans

    Huh? Are not a human? ;^o

    No, olcott's brain seems infected by zombie-fungus, amen.
    He now thinks he is god.

    https://www.nationalgeographic.com/animals/article/cordyceps-zombie-fungus-takes-over-ants

    God damn! They turn into yellow crazy ants? ;^) lol. I feel sorry for
    the ants.


    do not understand how truth
    works we are seeing the rise of the fourth
    Reich and human civilization has little
    time left before climate kills off most
    of us.



    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From dart200@user7160@newsgrouper.org.invalid to comp.theory on Fri Oct 10 17:10:06 2025
    From Newsgroup: comp.theory

    On 10/10/25 5:05 PM, olcott wrote:
    On 10/10/2025 5:34 PM, dbush wrote:
    On 10/10/2025 6:14 PM, olcott wrote:
    On 10/10/2025 3:36 PM, dbush wrote:
    On 10/10/2025 4:34 PM, olcott wrote:
    On 10/10/2025 3:28 PM, dbush wrote:
    On 10/10/2025 4:23 PM, olcott wrote:
    It is not naive simulation. It is the correct simulation
    according to the semantics of the language. Only a correct
    simulation by the simulating halt decider correctly measures
    the actual behavior that the input actually specifies.

    And since HHH aborts the simulation of DD, it doesn't do a correct >>>>>> simulation and therefore there is no basis for a decision.


    That is a foolishly stupid thing to say within
    the context that unless HHH(DD) does abort the
    simulation of its input itself would never halt.

    Changing the subject from DD and HHH to DDn and HHHn is the
    dishonest dodge of the strawman deception.


    Unless the one and only directly executed HHH(DD)

    i.e. the fixed immutable code of the function DD, the fixed immutable
    code of the function HHH, and the fixed immutable code of everything
    HHH calls down to the OS level

    aborts the simulation of its one any only actual
    input this one and only directly executed HHH(DD)
    would never stop running.

    In other words, when you change HHH and DD to HHHn and DDn, HHHn(DDn)
    never stops running.

    Changing the input and reporting on that non-input is not allowed.


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

    This part of the criteria has been validated as only meaning
    exactly one thing. This exactly one thing that it means seems
    impossibly over your head.

    Claude AI figured that the next part of the words could
    mean exactly two things one of them is incorrect and my
    meaning for it is correct.

    lol, can't you make claude AI tell you whats wrong about your theory too???

    someone wanna do that and shove it in his face instead of wasting hours writing paragraphs back???

    useless fucks the lot of u
    --
    a burnt out swe investigating into why our tooling doesn't involve
    basic programmatic considerations like halting analysis.

    please excuse my pseudo-pyscript,

    ~ nick
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From dbush@dbush.mobile@gmail.com to comp.theory on Fri Oct 10 20:13:35 2025
    From Newsgroup: comp.theory

    On 10/10/2025 8:05 PM, olcott wrote:
    On 10/10/2025 5:34 PM, dbush wrote:
    On 10/10/2025 6:14 PM, olcott wrote:
    On 10/10/2025 3:36 PM, dbush wrote:
    On 10/10/2025 4:34 PM, olcott wrote:
    On 10/10/2025 3:28 PM, dbush wrote:
    On 10/10/2025 4:23 PM, olcott wrote:
    It is not naive simulation. It is the correct simulation
    according to the semantics of the language. Only a correct
    simulation by the simulating halt decider correctly measures
    the actual behavior that the input actually specifies.

    And since HHH aborts the simulation of DD, it doesn't do a correct >>>>>> simulation and therefore there is no basis for a decision.


    That is a foolishly stupid thing to say within
    the context that unless HHH(DD) does abort the
    simulation of its input itself would never halt.

    Changing the subject from DD and HHH to DDn and HHHn is the
    dishonest dodge of the strawman deception.


    Unless the one and only directly executed HHH(DD)

    i.e. the fixed immutable code of the function DD, the fixed immutable
    code of the function HHH, and the fixed immutable code of everything
    HHH calls down to the OS level

    aborts the simulation of its one any only actual
    input this one and only directly executed HHH(DD)
    would never stop running.

    In other words, when you change HHH and DD to HHHn and DDn, HHHn(DDn)
    never stops running.

    Changing the input and reporting on that non-input is not allowed.


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

    This part of the criteria has been validated as only meaning
    exactly one thing. This exactly one thing that it means seems
    impossibly over your head.

    Claude AI figured that the next part of the words could
    mean exactly two things one of them is incorrect and my
    meaning for it is correct.



    None of what you said refutes what it replies to.

    This constitutes your admissions that HHH(DD) decides on an non-input.
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory on Fri Oct 10 19:05:14 2025
    From Newsgroup: comp.theory

    On 10/10/2025 5:34 PM, dbush wrote:
    On 10/10/2025 6:14 PM, olcott wrote:
    On 10/10/2025 3:36 PM, dbush wrote:
    On 10/10/2025 4:34 PM, olcott wrote:
    On 10/10/2025 3:28 PM, dbush wrote:
    On 10/10/2025 4:23 PM, olcott wrote:
    It is not naive simulation. It is the correct simulation
    according to the semantics of the language. Only a correct
    simulation by the simulating halt decider correctly measures
    the actual behavior that the input actually specifies.

    And since HHH aborts the simulation of DD, it doesn't do a correct
    simulation and therefore there is no basis for a decision.


    That is a foolishly stupid thing to say within
    the context that unless HHH(DD) does abort the
    simulation of its input itself would never halt.

    Changing the subject from DD and HHH to DDn and HHHn is the dishonest
    dodge of the strawman deception.


    Unless the one and only directly executed HHH(DD)

    i.e. the fixed immutable code of the function DD, the fixed immutable
    code of the function HHH, and the fixed immutable code of everything HHH calls down to the OS level

    aborts the simulation of its one any only actual
    input this one and only directly executed HHH(DD)
    would never stop running.

    In other words, when you change HHH and DD to HHHn and DDn, HHHn(DDn)
    never stops running.

    Changing the input and reporting on that non-input is not allowed.


    <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

    This part of the criteria has been validated as only meaning
    exactly one thing. This exactly one thing that it means seems
    impossibly over your head.

    Claude AI figured that the next part of the words could
    mean exactly two things one of them is incorrect and my
    meaning for it is correct.
    --
    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 Kaz Kylheku@643-408-1753@kylheku.com to comp.theory on Sat Oct 11 00:32:04 2025
    From Newsgroup: comp.theory

    On 2025-10-10, olcott <polcott333@gmail.com> wrote:
    On 10/10/2025 2:54 PM, Kaz Kylheku wrote:
    Nothing in the halting problem specification states that halting
    deciders must naively follow a simulation of their input.


    It is not naive simulation.
    It is the correct simulation
    according to the semantics of the language.

    What is naive is expecting simulation to decide halting.
    (But nobody in their right mind does that; they want to know
    whether there is a short-cut to know the halting status without
    just running a program.)

    Only a correct
    simulation by the simulating halt decider correctly measures
    the actual behavior that the input actually specifies.

    But ... that's ... exactly your "HHH1" !!

    HHH1 is a purely simulating function that starts a simulation
    in which it steps through DD using the semantics of the languag.

    Here you are literally saying that the HHH1(DD) == 1 result (that you
    are familiar with and often cite yourself in your postings) is a
    "correct measure" of the "actual behavior" that the
    "input actually specifies"!
    --
    TXR Programming Language: http://nongnu.org/txr
    Cygnal: Cygwin Native Application Library: http://kylheku.com/cygnal
    Mastodon: @Kazinator@mstdn.ca
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory on Fri Oct 10 19:45:24 2025
    From Newsgroup: comp.theory

    On 10/10/2025 7:10 PM, dart200 wrote:
    On 10/10/25 5:05 PM, olcott wrote:
    On 10/10/2025 5:34 PM, dbush wrote:
    On 10/10/2025 6:14 PM, olcott wrote:
    On 10/10/2025 3:36 PM, dbush wrote:
    On 10/10/2025 4:34 PM, olcott wrote:
    On 10/10/2025 3:28 PM, dbush wrote:
    On 10/10/2025 4:23 PM, olcott wrote:
    It is not naive simulation. It is the correct simulation
    according to the semantics of the language. Only a correct
    simulation by the simulating halt decider correctly measures
    the actual behavior that the input actually specifies.

    And since HHH aborts the simulation of DD, it doesn't do a
    correct simulation and therefore there is no basis for a decision. >>>>>>>

    That is a foolishly stupid thing to say within
    the context that unless HHH(DD) does abort the
    simulation of its input itself would never halt.

    Changing the subject from DD and HHH to DDn and HHHn is the
    dishonest dodge of the strawman deception.


    Unless the one and only directly executed HHH(DD)

    i.e. the fixed immutable code of the function DD, the fixed immutable
    code of the function HHH, and the fixed immutable code of everything
    HHH calls down to the OS level

    aborts the simulation of its one any only actual
    input this one and only directly executed HHH(DD)
    would never stop running.

    In other words, when you change HHH and DD to HHHn and DDn, HHHn(DDn)
    never stops running.

    Changing the input and reporting on that non-input is not allowed.


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

    This part of the criteria has been validated as only meaning
    exactly one thing. This exactly one thing that it means seems
    impossibly over your head.

    Claude AI figured that the next part of the words could
    mean exactly two things one of them is incorrect and my
    meaning for it is correct.

    lol, can't you make claude AI tell you whats wrong about your theory too???


    Yes I am still arguing with it.
    It is very bright.

    someone wanna do that and shove it in his face instead of wasting hours writing paragraphs back???

    useless fucks the lot of u

    --
    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 on Fri Oct 10 19:50:20 2025
    From Newsgroup: comp.theory

    On 10/10/2025 7:10 PM, dart200 wrote:
    On 10/10/25 5:05 PM, olcott wrote:
    On 10/10/2025 5:34 PM, dbush wrote:
    On 10/10/2025 6:14 PM, olcott wrote:
    On 10/10/2025 3:36 PM, dbush wrote:
    On 10/10/2025 4:34 PM, olcott wrote:
    On 10/10/2025 3:28 PM, dbush wrote:
    On 10/10/2025 4:23 PM, olcott wrote:
    It is not naive simulation. It is the correct simulation
    according to the semantics of the language. Only a correct
    simulation by the simulating halt decider correctly measures
    the actual behavior that the input actually specifies.

    And since HHH aborts the simulation of DD, it doesn't do a
    correct simulation and therefore there is no basis for a decision. >>>>>>>

    That is a foolishly stupid thing to say within
    the context that unless HHH(DD) does abort the
    simulation of its input itself would never halt.

    Changing the subject from DD and HHH to DDn and HHHn is the
    dishonest dodge of the strawman deception.


    Unless the one and only directly executed HHH(DD)

    i.e. the fixed immutable code of the function DD, the fixed immutable
    code of the function HHH, and the fixed immutable code of everything
    HHH calls down to the OS level

    aborts the simulation of its one any only actual
    input this one and only directly executed HHH(DD)
    would never stop running.

    In other words, when you change HHH and DD to HHHn and DDn, HHHn(DDn)
    never stops running.

    Changing the input and reporting on that non-input is not allowed.


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

    This part of the criteria has been validated as only meaning
    exactly one thing. This exactly one thing that it means seems
    impossibly over your head.

    Claude AI figured that the next part of the words could
    mean exactly two things one of them is incorrect and my
    meaning for it is correct.

    lol, can't you make claude AI tell you whats wrong about your theory too???

    someone wanna do that and shove it in his face instead of wasting hours writing paragraphs back???

    useless fucks the lot of u


    Claude AI is proving perfect.
    I prove my points with it on the basis
    of the meaning of my words and it totally
    understands that some of my key points are
    correct. Some of these key points that it
    fully understood after 30 minutes no one
    here besides Ben has ever understood.
    --
    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 on Fri Oct 10 20:05:38 2025
    From Newsgroup: comp.theory

    On 10/10/2025 7:13 PM, dbush wrote:
    On 10/10/2025 8:05 PM, olcott wrote:
    On 10/10/2025 5:34 PM, dbush wrote:
    On 10/10/2025 6:14 PM, olcott wrote:
    On 10/10/2025 3:36 PM, dbush wrote:
    On 10/10/2025 4:34 PM, olcott wrote:
    On 10/10/2025 3:28 PM, dbush wrote:
    On 10/10/2025 4:23 PM, olcott wrote:
    It is not naive simulation. It is the correct simulation
    according to the semantics of the language. Only a correct
    simulation by the simulating halt decider correctly measures
    the actual behavior that the input actually specifies.

    And since HHH aborts the simulation of DD, it doesn't do a
    correct simulation and therefore there is no basis for a decision. >>>>>>>

    That is a foolishly stupid thing to say within
    the context that unless HHH(DD) does abort the
    simulation of its input itself would never halt.

    Changing the subject from DD and HHH to DDn and HHHn is the
    dishonest dodge of the strawman deception.


    Unless the one and only directly executed HHH(DD)

    i.e. the fixed immutable code of the function DD, the fixed immutable
    code of the function HHH, and the fixed immutable code of everything
    HHH calls down to the OS level

    aborts the simulation of its one any only actual
    input this one and only directly executed HHH(DD)
    would never stop running.

    In other words, when you change HHH and DD to HHHn and DDn, HHHn(DDn)
    never stops running.

    Changing the input and reporting on that non-input is not allowed.


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

    This part of the criteria has been validated as only meaning
    exactly one thing. This exactly one thing that it means seems
    impossibly over your head.

    Claude AI figured that the next part of the words could
    mean exactly two things one of them is incorrect and my
    meaning for it is correct.



    None of what you said refutes what it replies to.

    This constitutes your admissions that HHH(DD) decides on an non-input.

    That HHH does simulate its input according to the
    semantics of the language conclusively proves that
    this simulation is correct. That this input calls
    an instance of itself requires HHH to simulate an
    instance of itself. That is what the actual meaning
    of those words semantically entails.
    --
    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 dbush@dbush.mobile@gmail.com to comp.theory on Fri Oct 10 21:33:31 2025
    From Newsgroup: comp.theory

    On 10/10/2025 9:05 PM, olcott wrote:
    On 10/10/2025 7:13 PM, dbush wrote:
    On 10/10/2025 8:05 PM, olcott wrote:
    On 10/10/2025 5:34 PM, dbush wrote:
    On 10/10/2025 6:14 PM, olcott wrote:
    On 10/10/2025 3:36 PM, dbush wrote:
    On 10/10/2025 4:34 PM, olcott wrote:
    On 10/10/2025 3:28 PM, dbush wrote:
    On 10/10/2025 4:23 PM, olcott wrote:
    It is not naive simulation. It is the correct simulation
    according to the semantics of the language. Only a correct
    simulation by the simulating halt decider correctly measures >>>>>>>>> the actual behavior that the input actually specifies.

    And since HHH aborts the simulation of DD, it doesn't do a
    correct simulation and therefore there is no basis for a decision. >>>>>>>>

    That is a foolishly stupid thing to say within
    the context that unless HHH(DD) does abort the
    simulation of its input itself would never halt.

    Changing the subject from DD and HHH to DDn and HHHn is the
    dishonest dodge of the strawman deception.


    Unless the one and only directly executed HHH(DD)

    i.e. the fixed immutable code of the function DD, the fixed
    immutable code of the function HHH, and the fixed immutable code of
    everything HHH calls down to the OS level

    aborts the simulation of its one any only actual
    input this one and only directly executed HHH(DD)
    would never stop running.

    In other words, when you change HHH and DD to HHHn and DDn,
    HHHn(DDn) never stops running.

    Changing the input and reporting on that non-input is not allowed.


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

    This part of the criteria has been validated as only meaning
    exactly one thing. This exactly one thing that it means seems
    impossibly over your head.

    Claude AI figured that the next part of the words could
    mean exactly two things one of them is incorrect and my
    meaning for it is correct.



    None of what you said refutes what it replies to.

    This constitutes your admissions that HHH(DD) decides on an non-input.

    That HHH does simulate its input according to the
    semantics of the language

    False, because it aborts in violation of those semantics.

    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory on Fri Oct 10 21:05:17 2025
    From Newsgroup: comp.theory

    On 10/10/2025 8:33 PM, dbush wrote:
    On 10/10/2025 9:05 PM, olcott wrote:

    That HHH does simulate its input according to the
    semantics of the language

    False, because it aborts in violation of those semantics.


    So we are just back to your lack of programming
    ability. This rubric conclusively proves beyond
    all possible doubt that I am correct about this.

    That you and others do not understand it or
    pretend that you do not understand it is no
    actual rebuttal at all.

    <Benchmark Task>

    You are given:
    1. A simulation rubric.
    2. A C function (test program).

    Your job:
    - Apply the rubric exactly.
    - Produce the required output in the given format.
    - Do not skip steps or jump to conclusions.

    ---

    <Rubric>
    Rules of Simulation:
    - (a) If a non-terminating behavior pattern is detected during
    simulation, abort immediately and return 0.
    - (b) If the simulated program reaches a return statement without
    earlier detection, return 1.
    - Priority: (a) always takes precedence over (b).

    Procedure:
    1. Restate rules before simulation.
    2. Simulate step by step using a trace table with columns:
    | Step | Code Location | State (variables, call stack) | Event /
    Action | Rule Applied |
    3. Stop immediately if recursion, infinite loop, or repeating state
    occurs raA apply (a).
    4. If a return is reached first raA apply (b).
    5. Conclude with:
    - Which rule fired first
    - The correct return value
    6. Optionally, provide:
    - (i) Simulation result under rules
    - (ii) Actual runtime behavior in C

    </Rubric>

    <Test Program>
    typedef int (*ptr)();
    int HHH(ptr P);

    int DD()
    {
    int Halt_Status = HHH(DD);
    if (Halt_Status)
    HERE: goto HERE;
    return Halt_Status;
    }
    </Test Program>

    <Required Output Format>
    1. Restatement of rules
    2. Step-by-step execution trace in a table
    3. Identification of first rule triggered
    4. Final result: return value of HHH(program)
    5. Optional: actual C runtime behavior if relevant
    </Required Output Format>

    </Benchmark Task>
    --
    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 dbush@dbush.mobile@gmail.com to comp.theory on Fri Oct 10 22:12:02 2025
    From Newsgroup: comp.theory

    On 10/10/2025 10:05 PM, olcott wrote:
    On 10/10/2025 8:33 PM, dbush wrote:
    On 10/10/2025 9:05 PM, olcott wrote:

    That HHH does simulate its input according to the
    semantics of the language

    False, because it aborts in violation of those semantics.


    So we are just back to your lack of programming
    ability. This rubric conclusively proves beyond
    all possible doubt that I am correct about this.

    No, the fact that the x86 language spec states that the execution of any instruction other than a HLT must be followed by the next instruction
    proves that an aborted simulation is not a correct simulation.

    Your repeated failure to show otherwise in the x86 language spec is your admission that the above is correct.

    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Kaz Kylheku@643-408-1753@kylheku.com to comp.theory on Sat Oct 11 02:19:49 2025
    From Newsgroup: comp.theory

    On 2025-10-11, olcott <polcott333@gmail.com> wrote:
    On 10/10/2025 7:13 PM, dbush wrote:
    On 10/10/2025 8:05 PM, olcott wrote:
    On 10/10/2025 5:34 PM, dbush wrote:
    On 10/10/2025 6:14 PM, olcott wrote:
    On 10/10/2025 3:36 PM, dbush wrote:
    On 10/10/2025 4:34 PM, olcott wrote:
    On 10/10/2025 3:28 PM, dbush wrote:
    On 10/10/2025 4:23 PM, olcott wrote:
    It is not naive simulation. It is the correct simulation
    according to the semantics of the language. Only a correct
    simulation by the simulating halt decider correctly measures >>>>>>>>> the actual behavior that the input actually specifies.

    And since HHH aborts the simulation of DD, it doesn't do a
    correct simulation and therefore there is no basis for a decision. >>>>>>>>

    That is a foolishly stupid thing to say within
    the context that unless HHH(DD) does abort the
    simulation of its input itself would never halt.

    Changing the subject from DD and HHH to DDn and HHHn is the
    dishonest dodge of the strawman deception.


    Unless the one and only directly executed HHH(DD)

    i.e. the fixed immutable code of the function DD, the fixed immutable >>>> code of the function HHH, and the fixed immutable code of everything
    HHH calls down to the OS level

    aborts the simulation of its one any only actual
    input this one and only directly executed HHH(DD)
    would never stop running.

    In other words, when you change HHH and DD to HHHn and DDn, HHHn(DDn) >>>> never stops running.

    Changing the input and reporting on that non-input is not allowed.


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

    This part of the criteria has been validated as only meaning
    exactly one thing. This exactly one thing that it means seems
    impossibly over your head.

    Claude AI figured that the next part of the words could
    mean exactly two things one of them is incorrect and my
    meaning for it is correct.



    None of what you said refutes what it replies to.

    This constitutes your admissions that HHH(DD) decides on an non-input.

    That HHH does simulate its input according to the
    semantics of the language conclusively proves that
    this simulation is correct.

    Are you now saying that HHH1 does /not/ simulate its input according to
    the semantics of the target language to which it is compiled?

    Or are you saying that, when we consider the two expressions HHH(DD) and HHH1(DD), only one of these two is operating on the finite string that
    is its input, determining its semantic properties?

    I.e.

    - HHH is operating on a bona-fide input, correctly computing
    an answer; whereas:

    - HHH1 is not operating on /its/ input?

    - Even though they are exactly the same API, invoked in exactly the same
    way, at the same initial pervasive simulation level?

    (I secretly suspect you are pulling everyone's leg, laughing your ass
    off with every post. But is the cost worth it: having everyone
    associate the name "Peter Olcott" with "idiot/crank". Or maybe you are
    not actually Peter Olcott. That is to say, there is a real Peter L.
    Olcott who did that OCR patent and whatnot[1], but that Peter doesn't
    know anything the antics going on under his identity in comp.theory.)

    That this input calls
    an instance of itself requires HHH to simulate an
    instance of itself.

    Q: Since HHH(DD) is found to terminate with a zero,
    why would the simulated instance of itself on the
    same HHH(DD) input not terminate with a zero?

    A: Because that simulation is discontinued before
    that happens. And so that's supposed to prove that
    the return is not reachable.

    ---
    1. https://patents.google.com/patent/US7046848B1
    --
    TXR Programming Language: http://nongnu.org/txr
    Cygnal: Cygwin Native Application Library: http://kylheku.com/cygnal
    Mastodon: @Kazinator@mstdn.ca
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Mikko@mikko.levanto@iki.fi to comp.theory on Sat Oct 11 12:35:55 2025
    From Newsgroup: comp.theory

    On 2025-10-10 16:12:43 +0000, olcott said:

    On 10/10/2025 3:08 AM, Mikko wrote:
    On 2025-10-09 04:08:10 +0000, olcott said:

    On 10/8/2025 5:34 AM, Mikko wrote:
    On 2025-10-07 15:30:11 +0000, olcott said:

    On 10/7/2025 10:17 AM, joes wrote:
    Am Tue, 07 Oct 2025 09:50:43 -0500 schrieb olcott:
    On 10/7/2025 4:18 AM, Mikko wrote:

    The important point is that halting is not decidable.
    Only because they are asking the wrong question.

    Machines halt or not. Nothing wrong about that.

    As I have proven back in 2004 the halting problem
    is simply the Liar Paradox disguised.

    Can't be, as the Liar Paradox is not a problem but a paradox.
    The halting problem is a problem, not a paradox. There would
    be a paradox if there were a solution to the halting problem
    but there isn't any.

    Every decision problem decider/input pair
    such that self-contradiction prevents a
    correct answer is bogus.

    Is it bogus to ask how to construct with a straightedge and
    a compass a square that has the same area as a given circle?

    What do you get when you cross an elephant with a rhinoceros?
    eleph ino! Just get a CAD system to do this for you.

    r = (side_length / reU-C)

    The classical problem statement statement requires "with starightedge
    and compass", i.e., with the operations of Euclid's postulates. We
    could also say that the solution must be expessed in the language of
    Euclid's geometry but Euclid did not specify a language. To yous a
    CAD system is not among those operations.
    --
    Mikko

    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory on Sat Oct 11 08:42:18 2025
    From Newsgroup: comp.theory

    On 10/10/2025 7:32 PM, Kaz Kylheku wrote:
    On 2025-10-10, olcott <polcott333@gmail.com> wrote:
    On 10/10/2025 2:54 PM, Kaz Kylheku wrote:
    Nothing in the halting problem specification states that halting
    deciders must naively follow a simulation of their input.


    It is not naive simulation.
    It is the correct simulation
    according to the semantics of the language.

    What is naive is expecting simulation to decide halting.
    (But nobody in their right mind does that; they want to know
    whether there is a short-cut to know the halting status without
    just running a program.)

    Only a correct
    simulation by the simulating halt decider correctly measures
    the actual behavior that the input actually specifies.

    But ... that's ... exactly your "HHH1" !!

    HHH1 is a purely simulating function that starts a simulation
    in which it steps through DD using the semantics of the languag.

    Here you are literally saying that the HHH1(DD) == 1 result (that you
    are familiar with and often cite yourself in your postings) is a
    "correct measure" of the "actual behavior" that the
    "input actually specifies"!


    Turing machine deciders only compute the mapping
    from their finite string inputs to an accept state
    or reject state on the basis that this input finite
    string specifies a semantic or syntactic property.

    The only way to correctly determine the actual behavior
    that an actual input actually specifies is for simulating
    halt decider H to simulate its input D.

    The input to HHH(DD) specifies that DD calls HHH(DD)
    in recursive simulation, such that the call from the
    simulated DD to the simulated HHH(DD) cannot possibly
    return. *This cannot be correctly ignored*

    The input to HHH1(DD) specifies that the call from the
    simulated DD to the simulated HHH(DD) does return.
    --
    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 Kaz Kylheku@643-408-1753@kylheku.com to comp.theory on Sat Oct 11 16:46:29 2025
    From Newsgroup: comp.theory

    On 2025-10-11, olcott <polcott333@gmail.com> wrote:
    On 10/10/2025 7:32 PM, Kaz Kylheku wrote:
    On 2025-10-10, olcott <polcott333@gmail.com> wrote:
    On 10/10/2025 2:54 PM, Kaz Kylheku wrote:
    Nothing in the halting problem specification states that halting
    deciders must naively follow a simulation of their input.


    It is not naive simulation.
    It is the correct simulation
    according to the semantics of the language.

    What is naive is expecting simulation to decide halting.
    (But nobody in their right mind does that; they want to know
    whether there is a short-cut to know the halting status without
    just running a program.)

    Only a correct
    simulation by the simulating halt decider correctly measures
    the actual behavior that the input actually specifies.

    But ... that's ... exactly your "HHH1" !!

    HHH1 is a purely simulating function that starts a simulation
    in which it steps through DD using the semantics of the languag.

    Here you are literally saying that the HHH1(DD) == 1 result (that you
    are familiar with and often cite yourself in your postings) is a
    "correct measure" of the "actual behavior" that the
    "input actually specifies"!


    Turing machine deciders only compute the mapping
    from their finite string inputs to an accept state
    or reject state on the basis that this input finite
    string specifies a semantic or syntactic property.

    The only way to correctly determine the actual behavior
    that an actual input actually specifies is for simulating
    halt decider H to simulate its input D.

    The input to HHH(DD) specifies that DD calls HHH(DD)
    in recursive simulation, such that the call from the
    simulated DD to the simulated HHH(DD) cannot possibly
    return. *This cannot be correctly ignored*

    The input to HHH1(DD) specifies that the call from the
    simulated DD to the simulated HHH(DD) does return.

    The input to HHH and HHH1 is exactly the same thing which unambiguously
    denotes one computation: a function call DD() that returns.

    You are abusing the word "specifies" above; you are describing
    how two functions /react/ differently to the input, not what the
    input specifies. (For one of the two functions, there is an agreement
    between the two which points toward correctness).

    How a function reacts to the input has no bearing on what the
    input specifies.

    If I tell you "clean you room" and you play video games, that does not
    mean "clean your room" specifies video-game-playing behavior!

    Or, where do you stand on that one?

    Yes or no, do you agree with the idea that "clean your room" specifies video-game-playing behavior in situations in which that is what the kid
    does, /and/ that it also specifies room-cleaning behavior in situation
    in which /that/ behavior occurs?
    --
    TXR Programming Language: http://nongnu.org/txr
    Cygnal: Cygwin Native Application Library: http://kylheku.com/cygnal
    Mastodon: @Kazinator@mstdn.ca
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory on Sat Oct 11 11:59:31 2025
    From Newsgroup: comp.theory

    On 10/11/2025 11:46 AM, Kaz Kylheku wrote:
    On 2025-10-11, olcott <polcott333@gmail.com> wrote:
    On 10/10/2025 7:32 PM, Kaz Kylheku wrote:
    On 2025-10-10, olcott <polcott333@gmail.com> wrote:
    On 10/10/2025 2:54 PM, Kaz Kylheku wrote:
    Nothing in the halting problem specification states that halting
    deciders must naively follow a simulation of their input.


    It is not naive simulation.
    It is the correct simulation
    according to the semantics of the language.

    What is naive is expecting simulation to decide halting.
    (But nobody in their right mind does that; they want to know
    whether there is a short-cut to know the halting status without
    just running a program.)

    Only a correct
    simulation by the simulating halt decider correctly measures
    the actual behavior that the input actually specifies.

    But ... that's ... exactly your "HHH1" !!

    HHH1 is a purely simulating function that starts a simulation
    in which it steps through DD using the semantics of the languag.

    Here you are literally saying that the HHH1(DD) == 1 result (that you
    are familiar with and often cite yourself in your postings) is a
    "correct measure" of the "actual behavior" that the
    "input actually specifies"!


    Turing machine deciders only compute the mapping
    from their finite string inputs to an accept state
    or reject state on the basis that this input finite
    string specifies a semantic or syntactic property.

    The only way to correctly determine the actual behavior
    that an actual input actually specifies is for simulating
    halt decider H to simulate its input D.

    The input to HHH(DD) specifies that DD calls HHH(DD)
    in recursive simulation, such that the call from the
    simulated DD to the simulated HHH(DD) cannot possibly
    return. *This cannot be correctly ignored*

    The input to HHH1(DD) specifies that the call from the
    simulated DD to the simulated HHH(DD) does return.

    The input to HHH and HHH1 is exactly the same thing which unambiguously denotes one computation: a function call DD() that returns.

    You are abusing the word "specifies" above; you are describing
    how two functions /react/ differently to the input, not what the
    input specifies. (For one of the two functions, there is an agreement
    between the two which points toward correctness).

    How a function reacts to the input has no bearing on what the
    input specifies.

    If I tell you "clean you room" and you play video games, that does not
    mean "clean your room" specifies video-game-playing behavior!

    Or, where do you stand on that one?

    Yes or no, do you agree with the idea that "clean your room" specifies video-game-playing behavior in situations in which that is what the kid
    does, /and/ that it also specifies room-cleaning behavior in situation
    in which /that/ behavior occurs?


    The input to HHH(DD) specifies that DD calls HHH(DD)
    in recursive simulation, such that the call from the
    simulated DD to the simulated HHH(DD) cannot possibly
    return. *This cannot be correctly ignored*

    The input to HHH1(DD) specifies that the call from the
    simulated DD to the simulated HHH(DD) does return.
    --
    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 Kaz Kylheku@643-408-1753@kylheku.com to comp.theory on Sat Oct 11 18:40:55 2025
    From Newsgroup: comp.theory

    On 2025-10-11, olcott <polcott333@gmail.com> wrote:
    On 10/11/2025 11:46 AM, Kaz Kylheku wrote:
    On 2025-10-11, olcott <polcott333@gmail.com> wrote:
    On 10/10/2025 7:32 PM, Kaz Kylheku wrote:
    On 2025-10-10, olcott <polcott333@gmail.com> wrote:
    On 10/10/2025 2:54 PM, Kaz Kylheku wrote:
    Nothing in the halting problem specification states that halting
    deciders must naively follow a simulation of their input.


    It is not naive simulation.
    It is the correct simulation
    according to the semantics of the language.

    What is naive is expecting simulation to decide halting.
    (But nobody in their right mind does that; they want to know
    whether there is a short-cut to know the halting status without
    just running a program.)

    Only a correct
    simulation by the simulating halt decider correctly measures
    the actual behavior that the input actually specifies.

    But ... that's ... exactly your "HHH1" !!

    HHH1 is a purely simulating function that starts a simulation
    in which it steps through DD using the semantics of the languag.

    Here you are literally saying that the HHH1(DD) == 1 result (that you
    are familiar with and often cite yourself in your postings) is a
    "correct measure" of the "actual behavior" that the
    "input actually specifies"!


    Turing machine deciders only compute the mapping
    from their finite string inputs to an accept state
    or reject state on the basis that this input finite
    string specifies a semantic or syntactic property.

    The only way to correctly determine the actual behavior
    that an actual input actually specifies is for simulating
    halt decider H to simulate its input D.

    The input to HHH(DD) specifies that DD calls HHH(DD)
    in recursive simulation, such that the call from the
    simulated DD to the simulated HHH(DD) cannot possibly
    return. *This cannot be correctly ignored*

    The input to HHH1(DD) specifies that the call from the
    simulated DD to the simulated HHH(DD) does return.

    The input to HHH and HHH1 is exactly the same thing which unambiguously
    denotes one computation: a function call DD() that returns.

    You are abusing the word "specifies" above; you are describing
    how two functions /react/ differently to the input, not what the
    input specifies. (For one of the two functions, there is an agreement
    between the two which points toward correctness).

    How a function reacts to the input has no bearing on what the
    input specifies.

    If I tell you "clean you room" and you play video games, that does not
    mean "clean your room" specifies video-game-playing behavior!

    Or, where do you stand on that one?

    Yes or no, do you agree with the idea that "clean your room" specifies
    video-game-playing behavior in situations in which that is what the kid
    does, /and/ that it also specifies room-cleaning behavior in situation
    in which /that/ behavior occurs?


    The input to HHH(DD) specifies that DD calls HHH(DD)

    Yes it does; because DD calls HHH(DD), DD does specify
    that.

    in recursive simulation, such that the call from the

    Yes; DD contains HHH which perpetrates a nested simulation
    tower when invoked as HHH(DD)/

    simulated DD to the simulated HHH(DD) cannot possibly
    return. *This cannot be correctly ignored*

    This is incorrect; the simulated HHH(DD) is not prevented from returning
    by any calculation that it performs, but because the machine which
    simulates it suddenly deviates from the x86 semantics and decides not to
    fetch the next instruction.

    The first level simulation of HHH(DD) doesn't have the /opportunity/ to
    reach the point where it detects the abort criteria of the second
    level simulation, and returns 0.

    The input to HHH1(DD) specifies that the call from the
    simulated DD to the simulated HHH(DD) does return.

    DD alone specifies this whether it not it is the input to HHH1 or HHH or
    any other function.

    HHH(DD) is unconditionally a terminating calculation which returns 0,
    and does that in any context whatsover which completely and correctly
    steps its instructions from beginning to end.

    Right until the point that the aborted DD is abruptly suspended, its
    execution is absolutely identical to a DD which isn't suspended, and the indefinite suspension is the only detail. It is not caused by anything
    in DD.
    --
    TXR Programming Language: http://nongnu.org/txr
    Cygnal: Cygwin Native Application Library: http://kylheku.com/cygnal
    Mastodon: @Kazinator@mstdn.ca
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From Kaz Kylheku@643-408-1753@kylheku.com to comp.theory on Sat Oct 11 18:49:10 2025
    From Newsgroup: comp.theory

    On 2025-10-11, olcott <polcott333@gmail.com> wrote:
    On 10/11/2025 11:46 AM, Kaz Kylheku wrote:
    How a function reacts to the input has no bearing on what the
    input specifies.

    If I tell you "clean you room" and you play video games, that does not
    mean "clean your room" specifies video-game-playing behavior!

    Or, where do you stand on that one?

    Yes or no, do you agree with the idea that "clean your room" specifies
    video-game-playing behavior in situations in which that is what the kid
    does, /and/ that it also specifies room-cleaning behavior in situation
    in which /that/ behavior occurs?


    The input to HHH(DD) specifies that DD calls HHH(DD)

    What do you make of the "clean your room" question above?
    --
    TXR Programming Language: http://nongnu.org/txr
    Cygnal: Cygwin Native Application Library: http://kylheku.com/cygnal
    Mastodon: @Kazinator@mstdn.ca
    --- Synchronet 3.21a-Linux NewsLink 1.2
  • From olcott@polcott333@gmail.com to comp.theory on Sat Oct 11 13:56:36 2025
    From Newsgroup: comp.theory

    On 10/11/2025 1:40 PM, Kaz Kylheku wrote:
    On 2025-10-11, olcott <polcott333@gmail.com> wrote:
    On 10/11/2025 11:46 AM, Kaz Kylheku wrote:
    On 2025-10-11, olcott <polcott333@gmail.com> wrote:
    On 10/10/2025 7:32 PM, Kaz Kylheku wrote:
    On 2025-10-10, olcott <polcott333@gmail.com> wrote:
    On 10/10/2025 2:54 PM, Kaz Kylheku wrote:
    Nothing in the halting problem specification states that halting >>>>>>> deciders must naively follow a simulation of their input.


    It is not naive simulation.
    It is the correct simulation
    according to the semantics of the language.

    What is naive is expecting simulation to decide halting.
    (But nobody in their right mind does that; they want to know
    whether there is a short-cut to know the halting status without
    just running a program.)

    Only a correct
    simulation by the simulating halt decider correctly measures
    the actual behavior that the input actually specifies.

    But ... that's ... exactly your "HHH1" !!

    HHH1 is a purely simulating function that starts a simulation
    in which it steps through DD using the semantics of the languag.

    Here you are literally saying that the HHH1(DD) == 1 result (that you >>>>> are familiar with and often cite yourself in your postings) is a
    "correct measure" of the "actual behavior" that the
    "input actually specifies"!


    Turing machine deciders only compute the mapping
    from their finite string inputs to an accept state
    or reject state on the basis that this input finite
    string specifies a semantic or syntactic property.

    The only way to correctly determine the actual behavior
    that an actual input actually specifies is for simulating
    halt decider H to simulate its input D.

    The input to HHH(DD) specifies that DD calls HHH(DD)
    in recursive simulation, such that the call from the
    simulated DD to the simulated HHH(DD) cannot possibly
    return. *This cannot be correctly ignored*

    The input to HHH1(DD) specifies that the call from the
    simulated DD to the simulated HHH(DD) does return.

    The input to HHH and HHH1 is exactly the same thing which unambiguously
    denotes one computation: a function call DD() that returns.

    You are abusing the word "specifies" above; you are describing
    how two functions /react/ differently to the input, not what the
    input specifies. (For one of the two functions, there is an agreement
    between the two which points toward correctness).

    How a function reacts to the input has no bearing on what the
    input specifies.

    If I tell you "clean you room" and you play video games, that does not
    mean "clean your room" specifies video-game-playing behavior!

    Or, where do you stand on that one?

    Yes or no, do you agree with the idea that "clean your room" specifies
    video-game-playing behavior in situations in which that is what the kid
    does, /and/ that it also specifies room-cleaning behavior in situation
    in which /that/ behavior occurs?


    The input to HHH(DD) specifies that DD calls HHH(DD)

    Yes it does; because DD calls HHH(DD), DD does specify
    that.


    Good.

    in recursive simulation, such that the call from the

    Yes; DD contains HHH which perpetrates a nested simulation
    tower when invoked as HHH(DD)/


    Good.

    simulated DD to the simulated HHH(DD) cannot possibly
    return. *This cannot be correctly ignored*

    This is incorrect; the simulated HHH(DD) is not prevented from returning
    by any calculation that it performs, but because the machine which
    simulates it suddenly deviates from the x86 semantics and decides not to fetch the next instruction.


    This is the part that you are not understanding.

    DD correctly simulated by HHH
    (a) Would never stop running unless aborted
    (b) Cannot possibly reach its own final halt state
    (c) Cannot possibly get any return value from any simulated HHH

    The first level simulation of HHH(DD) doesn't have the /opportunity/ to
    reach the point where it detects the abort criteria of the second
    level simulation, and returns 0.


    When DD simulated by HHH calls a simulated HHH(DD)
    this call cannot possibly ever return no matter
    what the executed HHH does.

    The input to HHH1(DD) specifies that the call from the
    simulated DD to the simulated HHH(DD) does return.

    DD alone specifies this whether it not it is the input to HHH1 or HHH or
    any other function.

    HHH(DD) is unconditionally a terminating calculation which returns 0,
    and does that in any context whatsover which completely and correctly
    steps its instructions from beginning to end.

    Right until the point that the aborted DD is abruptly suspended, its execution is absolutely identical to a DD which isn't suspended, and the indefinite suspension is the only detail. It is not caused by anything
    in DD.

    --
    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