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

Liste des GroupesRevenir à theory 
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
12 Jun 25 * HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT24olcott
12 Jun 25 +* Re: HHH(DD) INcorrectly reject its input as non-halting --- VERIFIED FACT11Richard Damon
13 Jun 25 i`* Re: HHH(DD) INcorrectly reject its input as non-halting --- VERIFIED FACT10olcott
13 Jun 25 i `* Re: HHH(DD) INcorrectly reject its input as non-halting --- VERIFIED FACT9Richard Damon
13 Jun 25 i  `* Re: HHH(DD) INcorrectly reject its input as non-halting --- VERIFIED FACT8olcott
14 Jun 25 i   `* Re: HHH(DD) correctly reject its input as non-halting --- VERIFIED FACT7olcott
14 Jun 25 i    `* Re: HHH(DD) correctly reject its input as non-halting --- VERIFIED FACT6Richard Damon
14 Jun 25 i     `* Re: HHH(DD) Does correctly reject its input as non-halting --- VERIFIED FACT5olcott
14 Jun 25 i      +- Re: HHH(DD) Does correctly reject its input as non-halting --- VERIFIED FACT1Fred. Zwarts
14 Jun 25 i      `* Re: HHH(DD) Does correctly reject its input as non-halting --- VERIFIED FACT3Richard Damon
14 Jun 25 i       `* Re: HHH(DD) Does correctly reject its input as non-halting --- VERIFIED FACT +++2olcott
14 Jun 25 i        `- Re: HHH(DD) Does incorrectly reject its input as non-halting --- VERIFIED FACT +++ and Oclotts VERIFIED LIES1Richard Damon
13 Jun 25 `* Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT12Mikko
13 Jun 25  `* Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT11olcott
14 Jun 25   +- Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT1Fred. Zwarts
14 Jun 25   `* Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT9Mikko
14 Jun 25    `* Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT +++8olcott
14 Jun 25     +* Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT +++2Mike Terry
14 Jun 25     i`- Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT +++ Mike1olcott
14 Jun 25     +- Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT +++1Richard Damon
15 Jun 25     `* Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT +++4Mikko
15 Jun 25      `* Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT +++3olcott
15 Jun 25       +- Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT +++1Richard Damon
16 Jun 25       `- Re: HHH(DD) does correctly reject its input as non-halting --- VERIFIED FACT +++1Mikko

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal