Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 ---

Liste des GroupesRevenir à c theory 
Sujet : Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 ---
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory sci.logic
Date : 26. May 2024, 19:26:45
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v2vrcl$3gakv$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 22 23 24 25 26 27 28 29 30 31 32 33
User-Agent : Mozilla Thunderbird
On 5/26/2024 12:16 PM, Richard Damon wrote:
On 5/26/24 1:01 PM, olcott wrote:
On 5/26/2024 11:31 AM, Richard Damon wrote:
On 5/26/24 10:13 AM, olcott wrote:
On 5/26/2024 6:43 AM, Richard Damon wrote:
>
typedef int (*ptr)();  // ptr is pointer to int function in C
00       int H(ptr p, ptr i);
01       int D(ptr p)
02       {
03         int Halt_Status = H(p, p);
04         if (Halt_Status)
05           HERE: goto HERE;
06         return Halt_Status;
07       }
08
09       int main()
10       {
11         H(D,D);
12         return 0;
13       }
>
>
Because, as I have said, the answer and reasoning changes depending on what you acknowledged are the implications of your stipulations. For instance, if your actual understanding of being a "Pure Function" is that the program is the equivalent of a Turing Machine, then we need to add a strictness to the definition that isn't normally used for just "Pure Functions", like accessing value of registers like the program counter or stack pointer might not be allowed in some cases. (which breaks you H).
>
>
Since we can see (and you already agreed) that D correctly simulated
by pure simulator H remains stuck in infinite recursive simulation then
we also know that D never reaches its own line 06 and halts in less
than an infinite number of correctly simulated steps.
>
But it depends on what H actually does, which you refuse to agree to.
>
>
When I specify that D is correctly simulated by pure function H, that
means that H is a pure simulator that stops simulating D after some
finite number of correctly simulated steps. There is absolutely nothing
else that needs to be known about H besides this.
>
 And, do you accept that this exact description means that H is NOT the computational equivalent of a Turing Machine, and that this simulation doesn't prove that its input is not a non-halting program?
 
In other words you are saying that it is 100% totally impossible to
adapt an actual UTM so that it stops simulating after a finite number of
steps.
When we see that D correctly simulated by pure simulator H would remain
stuck in recursive simulation then we also know that D never reaches its
own line 06 and halts in less than an infinite number of correctly
simulated steps.
This means that D correctly simulated by pure function H also never
reaches it own line 06 and halts.

Failure to acknowledge this means that you don't understand the meaning of the terms you used, and that you accept the implications.
I am not the one saying that it is 100% impossible to adapt an ordinary
UTM so that it stops simulating after a finite number of steps.
--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Date Sujet#  Auteur
23 May 24 * Can you see that D correctly simulated by H remains stuck in recursive simulation?186olcott
24 May 24 +* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?23Richard Damon
24 May 24 i+* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?10olcott
24 May 24 ii`* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?9Richard Damon
24 May 24 ii `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?8olcott
24 May 24 ii  `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?7Richard Damon
24 May 24 ii   `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?6olcott
24 May 24 ii    `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?5Richard Damon
24 May 24 ii     `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?4olcott
24 May 24 ii      `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?3Richard Damon
24 May 24 ii       `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?2olcott
25 May 24 ii        `- Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?1Richard Damon
24 May 24 i`* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?12Fred. Zwarts
24 May 24 i +* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?5Richard Damon
24 May 24 i i`* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?4olcott
24 May 24 i i `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?3Richard Damon
24 May 24 i i  `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?2olcott
25 May 24 i i   `- Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?1Richard Damon
24 May 24 i `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?6olcott
24 May 24 i  `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?5Richard Damon
24 May 24 i   `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?4olcott
24 May 24 i    `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?3Richard Damon
24 May 24 i     `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?2olcott
25 May 24 i      `- Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?1Richard Damon
24 May 24 +* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?154Fred. Zwarts
24 May 24 i`* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?153olcott
24 May 24 i `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?152Richard Damon
24 May 24 i  `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?151olcott
24 May 24 i   `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?150Richard Damon
24 May 24 i    `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?149olcott
25 May 24 i     +- Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?1Richard Damon
25 May 24 i     `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?147olcott
25 May 24 i      `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?146Richard Damon
25 May 24 i       `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?145olcott
25 May 24 i        `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?144Richard Damon
25 May 24 i         `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?143olcott
25 May 24 i          +* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?140Richard Damon
25 May 24 i          i`* D correctly simulated by pure function H cannot possibly reach its, own line 06139olcott
25 May 24 i          i `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06138Richard Damon
25 May 24 i          i  `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06137olcott
25 May 24 i          i   +* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06134Richard Damon
25 May 24 i          i   i`* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06133olcott
25 May 24 i          i   i `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06132Richard Damon
25 May 24 i          i   i  `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06131olcott
25 May 24 i          i   i   `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06130Richard Damon
25 May 24 i          i   i    `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06129olcott
25 May 24 i          i   i     `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06128Richard Damon
26 May 24 i          i   i      +* Re: D correctly simulated by pure function H cannot possibly reach its, own line 066olcott
26 May 24 i          i   i      i`* Re: D correctly simulated by pure function H cannot possibly reach its, own line 065Richard Damon
26 May 24 i          i   i      i `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 064olcott
26 May 24 i          i   i      i  `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 063Richard Damon
26 May 24 i          i   i      i   `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 062olcott
26 May 24 i          i   i      i    `- Re: D correctly simulated by pure function H cannot possibly reach its, own line 061Richard Damon
26 May 24 i          i   i      `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06121olcott
26 May 24 i          i   i       `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06120Richard Damon
26 May 24 i          i   i        `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06119olcott
26 May 24 i          i   i         `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06118Richard Damon
26 May 24 i          i   i          `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06117olcott
26 May 24 i          i   i           `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06116Richard Damon
26 May 24 i          i   i            `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06115olcott
26 May 24 i          i   i             `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06114Richard Damon
26 May 24 i          i   i              `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06113olcott
26 May 24 i          i   i               `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06112Richard Damon
26 May 24 i          i   i                +* Re: D correctly simulated by pure function H cannot possibly reach its, own line 062olcott
26 May 24 i          i   i                i`- Re: D correctly simulated by pure function H cannot possibly reach its, own line 061Richard Damon
26 May 24 i          i   i                `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06109olcott
26 May 24 i          i   i                 `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06108Richard Damon
26 May 24 i          i   i                  +* Re: D correctly simulated by pure function H cannot possibly reach its, own line 066olcott
26 May 24 i          i   i                  i`* Re: D correctly simulated by pure function H cannot possibly reach its, own line 065Richard Damon
26 May 24 i          i   i                  i +* Re: D correctly simulated by pure function H cannot possibly reach its, own line 062olcott
26 May 24 i          i   i                  i i`- Re: D correctly simulated by pure function H cannot possibly reach its, own line 061Richard Damon
26 May 24 i          i   i                  i `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 062olcott
26 May 24 i          i   i                  i  `- Re: D correctly simulated by pure function H cannot possibly reach its, own line 061Richard Damon
26 May 24 i          i   i                  `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest?101olcott
26 May 24 i          i   i                   `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest?100Richard Damon
26 May 24 i          i   i                    `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest?99olcott
26 May 24 i          i   i                     `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest?98Richard Damon
26 May 24 i          i   i                      `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest?97olcott
26 May 24 i          i   i                       `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest?96Richard Damon
26 May 24 i          i   i                        `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 ---95olcott
26 May 24 i          i   i                         `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 ---94Richard Damon
26 May 24 i          i   i                          `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 ---93olcott
26 May 24 i          i   i                           `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 ---92Richard Damon
26 May 24 i          i   i                            +* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Linz proof4olcott
26 May 24 i          i   i                            i`* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Linz proof3Richard Damon
26 May 24 i          i   i                            i `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Linz proof2olcott
26 May 24 i          i   i                            i  `- Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Linz proof1Richard Damon
26 May 24 i          i   i                            `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Linz87olcott
26 May 24 i          i   i                             `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Linz86Richard Damon
27 May 24 i          i   i                              `* A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩85olcott
27 May 24 i          i   i                               `* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩84Richard Damon
27 May 24 i          i   i                                `* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩83olcott
27 May 24 i          i   i                                 `* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩82Richard Damon
27 May 24 i          i   i                                  +* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩4olcott
27 May 24 i          i   i                                  i`* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩3Richard Damon
27 May 24 i          i   i                                  i `* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩2olcott
27 May 24 i          i   i                                  i  `- Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩1Richard Damon
27 May 24 i          i   i                                  `* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩77olcott
27 May 24 i          i   i                                   +* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩3Richard Damon
27 May 24 i          i   i                                   i`* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩2olcott
27 May 24 i          i   i                                   i `- Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩1Richard Damon
27 May 24 i          i   i                                   `* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩73olcott
25 May 24 i          i   `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 062Alan Mackenzie
26 May 24 i          `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?2Fred. Zwarts
24 May 24 `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?8Mikko

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal