Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT +++

Liste des GroupesRevenir à a philosophy 
Sujet : Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT +++
De : news.dead.person.stones (at) *nospam* darjeeling.plus.com (Mike Terry)
Groupes : comp.theory
Date : 14. Jun 2025, 15:53:50
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <102k2du$8gl5$1@dont-email.me>
References : 1 2 3 4 5
User-Agent : Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101 Firefox/91.0 SeaMonkey/2.53.18.2
On 14/06/2025 14:53, olcott wrote:
On 6/14/2025 6:30 AM, Mikko wrote:
On 2025-06-13 15:22:04 +0000, olcott said:
>
On 6/13/2025 5:20 AM, Mikko wrote:
On 2025-06-12 15:34:01 +0000, olcott said:
>
int DD()
{
   int Halt_Status = HHH(DD);
   if (Halt_Status)
     HERE: goto HERE;
   return Halt_Status;
}
>
It is a verified fact that DD() *is* one of the forms
of the counter-example input as such an input would
be encoded in C. Christopher Strachey wrote his in CPL.
>
// rec routine P
//   §L :if T[P] go to L
//     Return §
// https://academic.oup.com/comjnl/article/7/4/313/354243
void Strachey_P()
{
   L: if (HHH(Strachey_P)) goto L;
   return;
}
>
https://academic.oup.com/comjnl/article-abstract/7/4/313/354243? redirectedFrom=fulltext
>
It *is* a verified fact DD correctly simulated by HHH cannot
possibly reach its own "return" statement final halt state
because the input to HHH(DD) specifies recursive simulation.
>
False. It is not the reursive simulation that prevents the reaching
the simulation of the "return" statement. Instead, previention is
a consequence of the discontinuation of the simulation that the
input specifies.
>
When you try to prove this by providing ALL of the
details you will find that you are incorrect.
>
I don't need to prove anything. It is sufficient to point out that
you have not proven anything. For this discussion a sufficient
proof that HHH aborts is simulation is that you have said it does.
>
 This code proves everything that I claimed beyond all possible doubt
https://github.com/plolcott/x86utm/blob/master/Halt7.c
 Mike verified everything that I claimed from this code except the
very last step of my proof. Mike demonstrated the non-halting behavior
pattern for infinite loops.
I didn't demonstrate any such pattern.  I said such a pattern could clearly be formulated.
Stop claiming that I support stuff I do not.  ("Everything that I claimed from this code" is at best too vague.  In fact just stop trying to use me as some kind of appeal to authority.  Make your own arguments.

He might understand the non-halting
behavior patterns for infinite recursion.
I do - it is unsound, as I told you 3 years ago, and several times since.  I suggested that if your conclusion depended on it being sound you need to provide a PROOF that it is sound.  Given that you can't do that, you might as well give up and do something else, because your result will never even be looked at seriously without such a proof.  [That's setting aside the problem that the test is unsound, deciding never-halts for certain halting computations.  So no proof of soundness is even possible.]

 The only thing left is understanding the non-halting behavior
pattern of recursive simulation.
Dude - that's one of your intuitions that's simply WRONG, as you were told 3+ years ago.
Mike.

Date Sujet#  Auteur
15 Jun 25 o 

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal