Re: The input to HHH(DDD) specifies a non-halting sequence of configurations +++

Liste des GroupesRevenir à s logic 
Sujet : Re: The input to HHH(DDD) specifies a non-halting sequence of configurations +++
De : F.Zwarts (at) *nospam* HetNet.nl (Fred. Zwarts)
Groupes : comp.theory sci.logic comp.ai.philosophy
Date : 15. Jun 2025, 09:44:13
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <102m14u$q6o0$1@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
User-Agent : Mozilla Thunderbird
Op 14.jun.2025 om 16:07 schreef olcott:
On 6/13/2025 6:02 AM, Mikko wrote:
On 2025-06-11 14:03:41 +0000, olcott said:
>
On 6/11/2025 3:20 AM, Mikko wrote:
On 2025-06-10 15:41:33 +0000, olcott said:
>
On 6/10/2025 6:41 AM, Mikko wrote:
On 2025-06-10 00:47:12 +0000, olcott said:
>
On 6/9/2025 7:26 PM, Richard Damon wrote:
On 6/9/25 10:43 AM, olcott wrote:
On 6/9/2025 5:31 AM, Fred. Zwarts wrote:
Op 09.jun.2025 om 06:15 schreef olcott:
On 6/8/2025 10:42 PM, dbush wrote:
On 6/8/2025 11:39 PM, olcott wrote:
On 6/8/2025 10:32 PM, dbush wrote:
On 6/8/2025 11:16 PM, olcott wrote:
On 6/8/2025 10:08 PM, dbush wrote:
On 6/8/2025 10:50 PM, olcott wrote:
void DDD()
{
   HHH(DDD);
   return;
}
>
The *input* to simulating termination analyzer HHH(DDD)
>
No it's not, as halt deciders / termination analyzers work with algorithms,
>
That is stupidly counter-factual.
>
>
That you think that shows that
>
My understanding is deeper than yours.
No decider ever takes any algorithm as its input.
>
But they take a description/specification of an algorithm,
>
There you go.
>
which is what is meant in this context.
>
It turns out that this detail makes a big difference.
>
And because your HHH does not work with the description/ specification of an algorithm, by your own admission, you're not working on the halting problem.
>
>
HHH(DDD) takes a finite string of x86 instructions
that specify that HHH simulates itself simulating DDD.
>
And HHH fails to see the specification of the x86 instructions. It aborts before it can see how the program ends.
>
>
This is merely a lack of sufficient technical competence
on your part. It is a verified fact that unless the outer
HHH aborts its simulation of DDD that DDD simulated by HHH
the directly executed DDD() and the directly executed HHH()
would never stop running. That you cannot directly see this
is merely your own lack of sufficient technical competence.
>
And it is a verified fact that you just ignore that if HHH does in fact abort its simulation of DDD and return 0, then the behavior of the input, PER THE ACTUAL DEFINITIONS, is to Halt, and thus HHH is just incorrect.
>
>
void DDD()
{
   HHH(DDD);
   return;
}
>
How the f-ck does DDD correctly simulated by HHH
reach its own "return" statement final halt state?
>
If HHH is not a decider the question is not interesting.
>
I switched to the term: "termination analyzer" because halt deciders
have the impossible task of being all knowing.
>
The termination problem is in certain sense harder than the halting
problem.
>
Not at all
>
That's in another sense in which nothing is harder than impossible.
>
void DDD()
{
   HHH(DDD);
   return;
}
>
If HHH only determines non-halting correctly for the
above input and gets the wrong answer on everything
else then HHH *is* a correct termination analyzer.
>
It is not a correct termination analyzer if if gives the wrong answer.
 *Key verified facts such that disagreement is inherently incorrect*
 (a) HHH(DDD) does not correctly report on the behavior of its caller.
Irrelevant. HHH should decide about the program specified in the input, whether or not it is the same code used by the caller.
 (b) Within the theory of computation HHH is not allowed to report
     on the behavior of its caller.
No, it should report on the behaviour of the program specified in the input, even if the caller uses the same code.

 (c) HHH(DDD) does correctly report on the behavior that its
     input specifies.
It does not. It seems you still does not understand the verified fact that the input is a pointer to a program including DDD and all the functions it uses, including the code that aborts and halts.
That HHH has a bug that makes that it does not see that part of the specification does not change the specification of a halting program.
It is not the HHH in your dream that does not abort.
Sum(2,3) should report the sum of 2 and 3, not the sum of 7 and 9, even if you dream about 7 and 9.

Date Sujet#  Auteur
9 Jun 25 * Everyone on this forum besides Keith has been a damned liar about this point74olcott
9 Jun 25 +* Re: Everyone on this forum besides Keith has been a damned liar about this point67dbush
9 Jun 25 i`* Re: Everyone on this forum besides Keith has been a damned liar about this point66olcott
9 Jun 25 i +* Re: Everyone on this forum besides Keith has been a damned liar about this point63dbush
9 Jun 25 i i`* Re: Everyone on this forum besides Keith has been a damned liar about this point62olcott
9 Jun 25 i i +* Re: Everyone on this forum besides Keith has been a damned liar about this point52olcott
9 Jun 25 i i i`* Re: Everyone on this forum besides Keith has been a damned liar about this point51dbush
9 Jun 25 i i i `* Re: Everyone on this forum besides Keith has been a damned liar about this point50olcott
9 Jun 25 i i i  `* Re: Everyone on this forum besides Keith has been a damned liar about this point49dbush
9 Jun 25 i i i   +* Re: Everyone on this forum besides Keith has been a damned liar about this point47olcott
9 Jun 25 i i i   i`* Re: Everyone on this forum besides Keith has been a damned liar about this point46dbush
9 Jun 25 i i i   i +* Re: Everyone on this forum besides Keith has been a damned liar about this point44olcott
9 Jun 25 i i i   i i`* Re: Everyone on this forum besides Keith has been a damned liar about this point43dbush
9 Jun 25 i i i   i i `* Re: Everyone on this forum besides Keith has been a damned liar about this point42olcott
9 Jun 25 i i i   i i  +- Re: Everyone on this forum besides Keith has been a damned liar about this point1dbush
9 Jun 25 i i i   i i  `* Re: Everyone on this forum besides Keith has been a damned liar about this point40dbush
9 Jun 25 i i i   i i   `* Re: Everyone on this forum besides Keith has been a damned liar about this point39olcott
9 Jun 25 i i i   i i    `* Re: Everyone on this forum besides Keith has been a damned liar about this point38dbush
9 Jun 25 i i i   i i     `* Re: Everyone on this forum besides Keith has been a damned liar about this point37olcott
9 Jun 25 i i i   i i      `* Re: Everyone on this forum besides Keith has been a damned liar about this point36dbush
9 Jun 25 i i i   i i       `* Re: Everyone on this forum besides Keith has been a damned liar about this point35olcott
9 Jun 25 i i i   i i        `* Re: Everyone on this forum besides Keith has been a damned liar about this point34dbush
9 Jun 25 i i i   i i         `* Re: Everyone on this forum besides Keith has been a damned liar about this point33olcott
9 Jun 25 i i i   i i          `* Re: Everyone on this forum besides Keith has been a damned liar about this point32dbush
9 Jun 25 i i i   i i           `* Re: Everyone on this forum besides Keith has been a damned liar about this point31olcott
9 Jun 25 i i i   i i            `* Re: Everyone on this forum besides Keith has been a damned liar about this point30dbush
9 Jun 25 i i i   i i             `* Re: Everyone on this forum besides Keith has been a damned liar about this point29olcott
9 Jun 25 i i i   i i              `* Re: Everyone on this forum besides Keith has been a damned liar about this point28dbush
9 Jun 25 i i i   i i               `* Re: Everyone on this forum besides Keith has been a damned liar about this point27olcott
9 Jun 25 i i i   i i                +* Re: Everyone on this forum besides Keith has been a damned liar about this point14dbush
9 Jun 25 i i i   i i                i`* Re: Everyone on this forum besides Keith has been a damned liar about this point13olcott
9 Jun 25 i i i   i i                i `* Re: Everyone on this forum besides Keith has been a damned liar about this point12dbush
9 Jun 25 i i i   i i                i  `* Re: Everyone on this forum besides Keith has been a damned liar about this point11olcott
9 Jun 25 i i i   i i                i   `* Re: Everyone on this forum besides Keith has been a damned liar about this point10dbush
9 Jun 25 i i i   i i                i    `* Re: Everyone on this forum besides Keith has been a damned liar about this point9olcott
9 Jun 25 i i i   i i                i     `* Re: Everyone on this forum besides Keith has been a damned liar about this point8dbush
9 Jun 25 i i i   i i                i      `* Re: Everyone on this forum besides Keith has been a damned liar about this point7olcott
9 Jun 25 i i i   i i                i       +* Re: Everyone on this forum besides Keith has been a damned liar about this point4dbush
9 Jun 25 i i i   i i                i       i+- Re: Everyone on this forum besides Keith has been a damned liar about this point1olcott
10 Jun 25 i i i   i i                i       i+- Re: Everyone on this forum besides Keith has been a damned liar about this point1olcott
10 Jun 25 i i i   i i                i       i`- Re: Everyone on this forum besides Keith has been a damned liar about this point1olcott
9 Jun 25 i i i   i i                i       `* Re: Everyone on this forum besides Keith has been a damned liar about this point2dbush
9 Jun 25 i i i   i i                i        `- Re: Everyone on this forum besides Keith has been a damned liar about this point1olcott
9 Jun 25 i i i   i i                `* Re: Everyone on this forum besides Keith has been a damned liar about this point12dbush
9 Jun 25 i i i   i i                 `* Re: Everyone on this forum besides Keith has been a damned liar about this point11olcott
9 Jun 25 i i i   i i                  `* Re: Everyone on this forum besides Keith has been a damned liar about this point10dbush
9 Jun 25 i i i   i i                   +* Re: Everyone on this forum besides Keith has been a damned liar about this point4olcott
9 Jun 25 i i i   i i                   i`* Re: Everyone on this forum besides Keith has been a damned liar about this point3dbush
9 Jun 25 i i i   i i                   i `* Re: Everyone on this forum besides Keith has been a damned liar about this point2olcott
9 Jun 25 i i i   i i                   i  `- Re: Everyone on this forum besides Keith has been a damned liar about this point1dbush
9 Jun 25 i i i   i i                   `* Re: Everyone on this forum besides Keith has been a damned liar about this point5Richard Heathfield
10 Jun 25 i i i   i i                    +- It has always been impossible to define an INPUT that does the opposite of its halt decider1olcott
10 Jun 25 i i i   i i                    `* Re: Everyone on this forum besides Keith has been a damned liar about this point3olcott
10 Jun 25 i i i   i i                     `* Re: Everyone on this forum besides Keith has been a damned liar about this point2Richard Damon
10 Jun 25 i i i   i i                      `- Re: Everyone on this forum besides Keith has been a damned liar about this point1olcott
9 Jun 25 i i i   i `- Re: Everyone on this forum besides Keith has been a damned liar about this point1olcott
9 Jun 25 i i i   `- Re: Everyone on this forum besides Keith has been a damned liar about this point1olcott
10 Jun 25 i i +* Mike can't even count to eight --- HHH(DDD)2olcott
10 Jun 25 i i i`- Re: Mike can't even count to eight --- HHH(DDD)1Richard Damon
14 Jun 25 i i `* The input to HHH(DDD) specifies a non-halting sequence of configurations +++7olcott
15 Jun 25 i i  `* Re: The input to HHH(DDD) specifies a non-halting sequence of configurations +++6Fred. Zwarts
15 Jun 25 i i   +* Re: The input to HHH(DDD) specifies a non-halting sequence of configurations +++3olcott
15 Jun 25 i i   i+- Re: The input to HHH(DDD) specifies a non-halting sequence of configurations +++1Richard Damon
16 Jun 25 i i   i`- Re: The input to HHH(DDD) specifies a non-halting sequence of configurations +++1Fred. Zwarts
15 Jun 25 i i   `* Re: The input to HHH(DDD) specifies a non-halting sequence of configurations +++2olcott
16 Jun 25 i i    `- Re: The input to HHH(DDD) specifies a non-halting sequence of configurations +++1Fred. Zwarts
9 Jun 25 i `* Re: Everyone on this forum besides Keith has been a damned liar about this point2Richard Damon
9 Jun 25 i  `- Re: Everyone on this forum besides Keith has been a damned liar about this point1olcott
9 Jun 25 +- Re: Everyone on this forum besides Keith has been a damned liar about this point1Keith Thompson
9 Jun 25 `* Re: Everyone on this forum besides Keith has been a damned liar about this point5Richard Damon
9 Jun 25  `* Re: Everyone on this forum besides Keith has been a damned liar about this point4olcott
14 Jun 25   `* The input to HHH(DDD) specifies a non-halting sequence of configurations +++3olcott
15 Jun 25    `* Re: The input to HHH(DDD) specifies a non-halting sequence of configurations +++2Fred. Zwarts
15 Jun 25     `- Re: The input to HHH(DDD) specifies a non-halting sequence of configurations +++1olcott

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal