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

Liste des GroupesRevenir à c theory 
Sujet : Re: The input to HHH(DDD) specifies a non-halting sequence of configurations +++
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.theory
Date : 17. Jun 2025, 10:32:08
Autres entêtes
Organisation : -
Message-ID : <102rcmo$29vrj$1@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
User-Agent : Unison/2.2
On 2025-06-16 20:08:35 +0000, olcott said:

On 6/16/2025 6:40 AM, Mikko wrote:
On 2025-06-15 13:57:01 +0000, olcott said:
 
On 6/15/2025 3:44 AM, Fred. Zwarts wrote:
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.
 In other words you do not understand that a partial
halt decider is not allowed to report on the behavior
of its caller and only allowed to report on the behavior
specified by the sequence of state transitions specified
by its input.
 It is not allowed to report incorrectly. There are no prohibitions
against correct reporting.
 And you do not understand which is which.
Of course I do. That is clearly stated in the definition of "partial
halt decider".
--
Mikko

Date Sujet#  Auteur
9 Jun 25 * Everyone on this forum besides Keith has been a damned liar about this point176olcott
9 Jun 25 +* Re: Everyone on this forum besides Keith has been a damned liar about this point123dbush
9 Jun 25 i`* Re: Everyone on this forum besides Keith has been a damned liar about this point122olcott
9 Jun 25 i +* Re: Everyone on this forum besides Keith has been a damned liar about this point119dbush
9 Jun 25 i i`* Re: Everyone on this forum besides Keith has been a damned liar about this point118olcott
9 Jun 25 i i `* Re: Everyone on this forum besides Keith has been a damned liar about this point117dbush
9 Jun 25 i i  `* Re: Everyone on this forum besides Keith has been a damned liar about this point116olcott
9 Jun 25 i i   +* Re: Everyone on this forum besides Keith has been a damned liar about this point53Fred. Zwarts
9 Jun 25 i i   i`* Re: Everyone on this forum besides Keith has been a damned liar about this point52olcott
10 Jun 25 i i   i +* Re: Everyone on this forum besides Keith has been a damned liar about this point43Richard Damon
10 Jun 25 i i   i i+* Re: Everyone on this forum besides Keith has been a damned liar about this point39olcott
10 Jun 25 i i   i ii+* Re: Everyone on this forum besides Keith has been a damned liar about this point3Richard Damon
10 Jun 25 i i   i iii`* Re: Everyone on this forum besides Keith has been a damned liar about this point2olcott
10 Jun 25 i i   i iii `- Re: Everyone on this forum besides Keith has been a damned liar about this point1Richard Damon
10 Jun 25 i i   i ii`* Re: Everyone on this forum besides Keith has been a damned liar about this point35Mikko
10 Jun 25 i i   i ii +* Re: Everyone on this forum besides Keith has been a damned liar about this point23olcott
10 Jun 25 i i   i ii i+- Re: Everyone on this forum besides Keith has been a damned liar about this point1Richard Damon
11 Jun 25 i i   i ii i`* Re: Everyone on this forum besides Keith has been a damned liar about this point21Mikko
11 Jun 25 i i   i ii i `* Re: Everyone on this forum besides Keith has been a damned liar about this point20olcott
11 Jun 25 i i   i ii i  +- Re: Everyone on this forum besides Keith has been a damned liar about this point1Richard Damon
13 Jun 25 i i   i ii i  `* Re: Everyone on this forum besides Keith has been a damned liar about this point18Mikko
14 Jun 25 i i   i ii i   `* The input to HHH(DDD) specifies a non-halting sequence of configurations +++17olcott
15 Jun 25 i i   i ii i    +* Re: The input to HHH(DDD) specifies a non-halting sequence of configurations +++10Fred. Zwarts
15 Jun 25 i i   i ii i    i+* Re: The input to HHH(DDD) specifies a non-halting sequence of configurations +++7olcott
15 Jun 25 i i   i ii i    ii+- Re: The input to HHH(DDD) specifies a non-halting sequence of configurations +++1Richard Damon
16 Jun 25 i i   i ii i    ii+- Re: The input to HHH(DDD) specifies a non-halting sequence of configurations +++1Fred. Zwarts
16 Jun 25 i i   i ii i    ii`* Re: The input to HHH(DDD) specifies a non-halting sequence of configurations +++4Mikko
16 Jun 25 i i   i ii i    ii `* Re: The input to HHH(DDD) specifies a non-halting sequence of configurations +++3olcott
17 Jun 25 i i   i ii i    ii  +- Re: The input to HHH(DDD) specifies a non-halting sequence of configurations +++1Richard Damon
17 Jun 25 i i   i ii i    ii  `- Re: The input to HHH(DDD) specifies a non-halting sequence of configurations +++1Mikko
15 Jun 25 i i   i ii i    i`* Re: The input to HHH(DDD) specifies a non-halting sequence of configurations +++2olcott
16 Jun 25 i i   i ii i    i `- Re: The input to HHH(DDD) specifies a non-halting sequence of configurations +++1Fred. Zwarts
15 Jun 25 i i   i ii i    `* Re: The input to HHH(DDD) specifies a non-halting sequence of configurations +++6Mikko
15 Jun 25 i i   i ii i     `* Re: The input to HHH(DDD) specifies a non-halting sequence of configurations +++5olcott
16 Jun 25 i i   i ii i      +- Re: The input to HHH(DDD) specifies a non-halting sequence of configurations +++1Fred. Zwarts
16 Jun 25 i i   i ii i      `* Re: The input to HHH(DDD) specifies a non-halting sequence of configurations +++3Mikko
16 Jun 25 i i   i ii i       `* Re: The input to HHH(DDD) specifies a non-halting sequence of configurations +++2olcott
17 Jun 25 i i   i ii i        `- Re: The input to HHH(DDD) specifies a non-halting sequence of configurations +++1Richard Damon
10 Jun 25 i i   i ii `* Re: Everyone on this forum besides Keith has been a damned liar about this point11Mike Terry
10 Jun 25 i i   i ii  `* Mike can't even count to eight --- HHH(DDD)10olcott
10 Jun 25 i i   i ii   +* Re: Mike can't even count to eight --- HHH(DDD)8Mike Terry
10 Jun 25 i i   i ii   i+* Re: Mike can't even count to eight --- HHH(DDD)4olcott
10 Jun 25 i i   i ii   ii`* Re: Mike can't even count to eight --- HHH(DDD)3Richard Damon
10 Jun 25 i i   i ii   ii `* Re: Mike can't even count to eight --- HHH(DDD)2olcott
11 Jun 25 i i   i ii   ii  `- Re: Mike can't even count to eight --- HHH(DDD)1Richard Damon
10 Jun 25 i i   i ii   i`* Re: Mike can't even count to eight --- HHH(DDD)3Mike Terry
10 Jun 25 i i   i ii   i `* Re: Mike can't even count to eight --- HHH(DDD)2olcott
11 Jun 25 i i   i ii   i  `- Re: Mike can't even count to eight --- HHH(DDD)1Fred. Zwarts
10 Jun 25 i i   i ii   `- Re: Mike can't even count to eight --- HHH(DDD)1Richard Damon
10 Jun 25 i i   i i`* Re: Everyone on this forum besides Keith has been a damned liar about this point3Richard Heathfield
10 Jun 25 i i   i i `* Re: Everyone on this forum besides Keith has been a damned liar about this point2olcott
10 Jun 25 i i   i i  `- Re: Everyone on this forum besides Keith has been a damned liar about this point1Richard Damon
10 Jun 25 i i   i `* Re: Everyone on this forum besides Keith has been a damned liar about this point8Fred. Zwarts
10 Jun 25 i i   i  `* Re: Everyone on this forum besides Keith has been a damned liar about this point7olcott
10 Jun 25 i i   i   +* Re: Everyone on this forum besides Keith has been a damned liar about this point3joes
10 Jun 25 i i   i   i`* Re: Everyone on this forum besides Keith has been a damned liar about this point2olcott
11 Jun 25 i i   i   i `- Re: Everyone on this forum besides Keith has been a damned liar about this point1Richard Damon
11 Jun 25 i i   i   `* Re: Everyone on this forum besides Keith has been a damned liar about this point3Fred. Zwarts
11 Jun 25 i i   i    `* Re: Everyone on this forum besides Keith has been a damned liar about this point2olcott
11 Jun 25 i i   i     `- Re: Everyone on this forum besides Keith has been a damned liar about this point1Richard Damon
9 Jun 25 i i   `* Re: Everyone on this forum besides Keith has been a damned liar about this point62dbush
9 Jun 25 i i    `* Re: Everyone on this forum besides Keith has been a damned liar about this point61olcott
9 Jun 25 i i     `* Re: Everyone on this forum besides Keith has been a damned liar about this point60dbush
9 Jun 25 i i      `* Re: Everyone on this forum besides Keith has been a damned liar about this point59olcott
9 Jun 25 i i       +* Re: Everyone on this forum besides Keith has been a damned liar about this point55dbush
9 Jun 25 i i       i`* Re: Everyone on this forum besides Keith has been a damned liar about this point54olcott
9 Jun 25 i i       i `* Re: Everyone on this forum besides Keith has been a damned liar about this point53dbush
9 Jun 25 i i       i  +* Re: Everyone on this forum besides Keith has been a damned liar about this point51olcott
9 Jun 25 i i       i  i`* Re: Everyone on this forum besides Keith has been a damned liar about this point50dbush
9 Jun 25 i i       i  i +* Re: Everyone on this forum besides Keith has been a damned liar about this point48olcott
9 Jun 25 i i       i  i i+* Re: Everyone on this forum besides Keith has been a damned liar about this point44dbush
9 Jun 25 i i       i  i ii`* Re: Everyone on this forum besides Keith has been a damned liar about this point43olcott
9 Jun 25 i i       i  i ii +- Re: Everyone on this forum besides Keith has been a damned liar about this point1dbush
9 Jun 25 i i       i  i ii `* Re: Everyone on this forum besides Keith has been a damned liar about this point41dbush
9 Jun 25 i i       i  i ii  `* Re: Everyone on this forum besides Keith has been a damned liar about this point40olcott
9 Jun 25 i i       i  i ii   `* Re: Everyone on this forum besides Keith has been a damned liar about this point39dbush
9 Jun 25 i i       i  i ii    `* Re: Everyone on this forum besides Keith has been a damned liar about this point38olcott
9 Jun 25 i i       i  i ii     `* Re: Everyone on this forum besides Keith has been a damned liar about this point37dbush
9 Jun 25 i i       i  i ii      `* Re: Everyone on this forum besides Keith has been a damned liar about this point36olcott
9 Jun 25 i i       i  i ii       `* Re: Everyone on this forum besides Keith has been a damned liar about this point35dbush
9 Jun 25 i i       i  i ii        `* Re: Everyone on this forum besides Keith has been a damned liar about this point34olcott
9 Jun 25 i i       i  i ii         `* Re: Everyone on this forum besides Keith has been a damned liar about this point33dbush
9 Jun 25 i i       i  i ii          `* Re: Everyone on this forum besides Keith has been a damned liar about this point32olcott
9 Jun 25 i i       i  i ii           `* Re: Everyone on this forum besides Keith has been a damned liar about this point31dbush
9 Jun 25 i i       i  i ii            `* Re: Everyone on this forum besides Keith has been a damned liar about this point30olcott
9 Jun 25 i i       i  i ii             `* Re: Everyone on this forum besides Keith has been a damned liar about this point29dbush
9 Jun 25 i i       i  i ii              `* Re: Everyone on this forum besides Keith has been a damned liar about this point28olcott
9 Jun 25 i i       i  i ii               +* Re: Everyone on this forum besides Keith has been a damned liar about this point14dbush
9 Jun 25 i i       i  i ii               i`* Re: Everyone on this forum besides Keith has been a damned liar about this point13olcott
9 Jun 25 i i       i  i ii               i `* Re: Everyone on this forum besides Keith has been a damned liar about this point12dbush
9 Jun 25 i i       i  i ii               i  `* Re: Everyone on this forum besides Keith has been a damned liar about this point11olcott
9 Jun 25 i i       i  i ii               i   `* Re: Everyone on this forum besides Keith has been a damned liar about this point10dbush
9 Jun 25 i i       i  i ii               i    `* Re: Everyone on this forum besides Keith has been a damned liar about this point9olcott
9 Jun 25 i i       i  i ii               i     `* Re: Everyone on this forum besides Keith has been a damned liar about this point8dbush
9 Jun 25 i i       i  i ii               i      `* Re: Everyone on this forum besides Keith has been a damned liar about this point7olcott
9 Jun 25 i i       i  i ii               i       +* Re: Everyone on this forum besides Keith has been a damned liar about this point4dbush
9 Jun 25 i i       i  i ii               i       i+- Re: Everyone on this forum besides Keith has been a damned liar about this point1olcott
10 Jun 25 i i       i  i ii               i       i+- Re: Everyone on this forum besides Keith has been a damned liar about this point1olcott
10 Jun 25 i i       i  i ii               i       i`- Re: Everyone on this forum besides Keith has been a damned liar about this point1olcott
9 Jun 25 i i       i  i ii               i       `* Re: Everyone on this forum besides Keith has been a damned liar about this point2dbush
9 Jun 25 i i       i  i ii               i        `- Re: Everyone on this forum besides Keith has been a damned liar about this point1olcott
9 Jun 25 i i       i  i ii               `* Re: Everyone on this forum besides Keith has been a damned liar about this point13dbush
10 Jun 25 i i       i  i i`* Re: Everyone on this forum besides Keith has been a damned liar about this point3Mikko
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       `* Re: Everyone on this forum besides Keith has been a damned liar about this point3Mikko
9 Jun 25 i `* Re: Everyone on this forum besides Keith has been a damned liar about this point2Richard Damon
9 Jun 25 +* Re: Everyone on this forum besides Keith has been a damned liar about this point14Keith Thompson
9 Jun 25 +* Re: Everyone on this forum besides Keith has been a damned liar about this point7Mikko
9 Jun 25 `* Re: Everyone on this forum besides Keith has been a damned liar about this point31Richard Damon

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal