• Rebuttal of halting problem diagonalization proof (test of table format

    From olcott@21:1/5 to All on Fri May 28 12:17:42 2021
    Table T (all Turing Machines on each other as input)
    <M1> <M2> <M3>... <D>... <Mk>
    M1 accept reject
    M2 reject accept
    M3 ~halt accept
    ...
    D reject accept accept accept
    ...
    Mk

    ~Halt -->reject
    reject -->reject
    accept -->accept

    Table TH (Turing Machine H on all Turing Machine pairs)
    <M1> <M2> <M3>... <Mk>
    M1 accept
    M2 reject
    M3 reject
    ...
    D reject accept accept reject
    ...
    Mk

    On the diagonal: a TM is executed with its own TM description.

    Because D only has a single input its behavior can be specified in a
    list and need not be specified in a matrix.

    Table TD (reverses H decision along the diagonal of table TH)
    <M1> <M2> <M3>... <D>... <Mk>
    reject accept accept accept

    // C++ syntax
    bool D(u32 P)
    {
    if ( H(P, P) )
    return false;
    return true;
    }

    When H is a simulating halt decider H(D,D) rejects its input as a
    halting computation on the basis that H(D,D) specifies infinitely nested simulation to H unless H aborts its simulation of D(D).

    https://www.youtube.com/watch?v=jM6osxSX9GA

    --
    Copyright 2021 Pete Olcott

    "Great spirits have always encountered violent opposition from mediocre
    minds." Einstein

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