Re: What is the best way for termination analyzers to handle pathological inputs?

Liste des GroupesRevenir à c theory 
Sujet : Re: What is the best way for termination analyzers to handle pathological inputs?
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theory
Date : 11. Jun 2025, 04:23:23
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <d97ffc438505da8a4961c1cb2e4d3d66cf76d071@i2pn2.org>
References : 1 2 3 4 5 6
User-Agent : Mozilla Thunderbird
On 6/10/25 4:04 PM, olcott wrote:
On 6/10/2025 2:05 PM, Mr Flibble wrote:
On Tue, 10 Jun 2025 14:53:47 -0400, Richard Damon wrote:
>
On 6/10/25 1:22 PM, olcott wrote:
On 6/10/2025 2:33 AM, Mikko wrote:
On 2025-06-09 21:14:58 +0000, olcott said:
>
The official "received view" of this is that the best we can possibly
do is to do nothing and give up.
>
There is no official view about "the best". What is the best depends
on what one needs and wants. Some may think that the best they can do
is to waste their life in trying to do the impossible.
>
>
It is not at all impossible to create a termination analyzer that
reports on the behavior specified by the input to HHH(DDD). It was
never correct to define a termination analyzer any other way.
>
>
Right, it is just a fact that it is impossible for HHH to be shuch a
analyzer.
>
A CORRECT Temrination analyzer of the input to HHH(DDD), that is to the
termination analysis of DDD, is to say it halts, since the HHH(DDD) that
DDD will call  will return non-halting to that DDD, and it will then
halt.
>
But it will never "return" because it is infinitely recursive; the
simulation is aborted and a halting result if non-halting is returned
elsewhere.
>
/Flibble
  DDD correctly simulated by HHH cannot possibly
reach its "return" statement final halt state.
And an HHH that correctly simulates this input can not ever give an answer.

 If your identical twin brother robbed a liquor
state that DOES NOT MAKE YOU GUILTY. In this
same way the behavior of the function that calls
HHH(DDD) says NOTHING about the behavior that
the input to HHH(DDD) specifies.
Of course it does, since the input is a representation of it, and the decider is REQUIRED to answer about the machine the input is a reprentation of.
Of course, it could be that you are just admitting tha that you have been lying for years that you actually built your system by the rules of the proof you claimed you were following (perhaps because you were too stupid to understand it). As the definition of the proof input program is that it "calls" the decider with a representation of itself.
if HHH(DDD) isn't asking HHH to decide on the program DDD, then you are just admitting that your whole proof was built on a lie.
Which sure seems to be the case here, one that has been pointed out before, and you haven't explained how this isn't the case.
I guess (until you show how it is possible to not be the case) we can just take it as an admission that you know you have just been lying like that and you know it.

For 90 years people stupidly assumed that a
halt decider must report on the behavior of
its caller.
 
No, it must report on the machine its input represents, even if it is its caller.
You are just showing you don't understand what the question actually is.
As said, you have effectively admitted it, and need to come up with a lot of explainations to show that isn't the case.

Date Sujet#  Auteur
9 Jun 25 * What is the best way for termination analyzers to handle pathological inputs?22olcott
10 Jun 25 +- Re: What is the best way for termination analyzers to handle pathological inputs?1Richard Damon
10 Jun 25 `* Re: What is the best way for termination analyzers to handle pathological inputs?20Mikko
10 Jun 25  +* Re: What is the best way for termination analyzers to handle pathological inputs?6olcott
10 Jun 25  i+- Re: What is the best way for termination analyzers to handle pathological inputs?1Richard Damon
11 Jun 25  i`* Re: What is the best way for termination analyzers to handle pathological inputs?4Mikko
11 Jun 25  i `* Re: What is the best way for termination analyzers to handle pathological inputs?3olcott
11 Jun 25  i  +- Re: What is the best way for termination analyzers to handle pathological inputs?1Richard Damon
13 Jun 25  i  `- Re: What is the best way for termination analyzers to handle pathological inputs?1Mikko
10 Jun 25  `* Re: What is the best way for termination analyzers to handle pathological inputs?13olcott
10 Jun 25   +* Re: What is the best way for termination analyzers to handle pathological inputs?11Richard Damon
10 Jun 25   i+* Re: What is the best way for termination analyzers to handle pathological inputs?2olcott
11 Jun 25   ii`- Re: What is the best way for termination analyzers to handle pathological inputs?1Richard Damon
11 Jun 25   i`* Re: What is the best way for termination analyzers to handle pathological inputs?8Richard Damon
11 Jun 25   i +* Re: What is the best way for termination analyzers to handle pathological inputs?2olcott
11 Jun 25   i i`- Re: What is the best way for termination analyzers to handle pathological inputs?1Richard Damon
11 Jun 25   i `* Re: What is the best way for termination analyzers to handle pathological inputs?5Richard Damon
12 Jun 25   i  +* Re: What is the best way for termination analyzers to handle pathological inputs?2olcott
12 Jun 25   i  i`- Re: What is the best way for termination analyzers to handle pathological inputs?1Richard Damon
12 Jun 25   i  +- Re: What is the best way for termination analyzers to handle pathological inputs?1joes
12 Jun 25   i  `- Re: What is the best way for termination analyzers to handle pathological inputs?1Richard Damon
11 Jun 25   `- Re: What is the best way for termination analyzers to handle pathological inputs?1Mikko

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal