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

Liste des GroupesRevenir à s logic 
Sujet : Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest?
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theory sci.logic
Date : 26. May 2024, 18:31:45
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <v2vo5h$26570$3@i2pn2.org>
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/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.
Yes, you have shown that a blindly simulating H that never aborts will get into an infinite simulation loop with D and thus NEITHER of them return a result.
THAT IS ALL THAT HAS BEEN AGREED TO. That an H that never aborts, and the D that calls that particular H form a non-halting pair.
But that H doesn't answer, so can't be the decider you claim.
The meaning and results of your more complicated statement (and if such an H can be written) has yet to be determined.

 This is what I had in mind all along. Because I am a relatively
terrible communicator it takes me a very long time to translate
my intuitions into simple words.
 
And that is why I am asking you to agree to the consequences of your statements, as that helps confirm that you are saying what you think you are saying.
If your implications don't match what you think, then you don't have your terms properly defined.
This is where if you would have taken the time to learn the language of the field you are talking about would have been a big help.
Since you don't actually know it, we don't know if you mean what you are saying, as has been found to have been the problem in the past.

Date Sujet#  Auteur
23 May 24 * Can you see that D correctly simulated by H remains stuck in recursive simulation?146olcott
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?122Fred. Zwarts
24 May 24  `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?121olcott
24 May 24   `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?120Richard Damon
24 May 24    `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?119olcott
24 May 24     `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?118Richard Damon
24 May 24      `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?117olcott
25 May 24       +- Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?1Richard Damon
25 May 24       `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?115olcott
25 May 24        `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?114Richard Damon
25 May 24         `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?113olcott
25 May 24          `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?112Richard Damon
25 May 24           `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?111olcott
25 May 24            +* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?108Richard Damon
25 May 24            i`* D correctly simulated by pure function H cannot possibly reach its, own line 06107olcott
25 May 24            i `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06106Richard Damon
25 May 24            i  `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06105olcott
25 May 24            i   +* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06103Richard Damon
25 May 24            i   i`* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06102olcott
25 May 24            i   i `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06101Richard Damon
25 May 24            i   i  `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06100olcott
25 May 24            i   i   `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 0699Richard Damon
25 May 24            i   i    `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 0698olcott
25 May 24            i   i     `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 0697Richard Damon
26 May 24            i   i      +* Re: D correctly simulated by pure function H cannot possibly reach its, own line 066olcott
26 May 24            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 `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 064olcott
26 May 24            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   `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 062olcott
26 May 24            i   i      i    `- Re: D correctly simulated by pure function H cannot possibly reach its, own line 061Richard Damon
26 May 24            i   i      `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 0690olcott
26 May 24            i   i       `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 0689Richard Damon
26 May 24            i   i        `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 0688olcott
26 May 24            i   i         `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 0687Richard Damon
26 May 24            i   i          `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 0686olcott
26 May 24            i   i           `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 0685Richard Damon
26 May 24            i   i            `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 0684olcott
26 May 24            i   i             `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 0683Richard Damon
26 May 24            i   i              `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 0682olcott
26 May 24            i   i               `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 0681Richard Damon
26 May 24            i   i                +* Re: D correctly simulated by pure function H cannot possibly reach its, own line 062olcott
26 May 24            i   i                i`- Re: D correctly simulated by pure function H cannot possibly reach its, own line 061Richard Damon
26 May 24            i   i                `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 0678olcott
26 May 24            i   i                 `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 0677Richard Damon
26 May 24            i   i                  +* Re: D correctly simulated by pure function H cannot possibly reach its, own line 066olcott
26 May 24            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 +* 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 062olcott
26 May 24            i   i                  i  `- Re: D correctly simulated by pure function H cannot possibly reach its, own line 061Richard Damon
26 May 24            i   i                  `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest?70olcott
26 May 24            i   i                   `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest?69Richard Damon
26 May 24            i   i                    `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest?68olcott
26 May 24            i   i                     `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest?67Richard Damon
26 May 24            i   i                      `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest?66olcott
26 May 24            i   i                       `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest?65Richard Damon
26 May 24            i   i                        `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 ---64olcott
26 May 24            i   i                         `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 ---63Richard Damon
26 May 24            i   i                          `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 ---62olcott
26 May 24            i   i                           `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 ---61Richard Damon
26 May 24            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`* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Linz proof3Richard Damon
26 May 24            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  `- Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Linz proof1Richard Damon
26 May 24            i   i                            `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Linz56olcott
26 May 24            i   i                             `* Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Linz55Richard Damon
27 May 24            i   i                              `* A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩54olcott
27 May 24            i   i                               `* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩53Richard Damon
27 May 24            i   i                                `* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩52olcott
27 May 24            i   i                                 `* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩51Richard Damon
27 May 24            i   i                                  +* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩4olcott
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 `* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩2olcott
27 May 24            i   i                                  i  `- Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩1Richard Damon
27 May 24            i   i                                  `* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩46olcott
27 May 24            i   i                                   +* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩3Richard Damon
27 May 24            i   i                                   i`* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩2olcott
27 May 24            i   i                                   i `- Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩1Richard Damon
27 May 24            i   i                                   `* Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩42olcott
25 May 24            i   `- Re: D correctly simulated by pure function H cannot possibly reach its, own line 061Alan Mackenzie
26 May 24            `* Re: Can you see that D correctly simulated by H remains stuck in recursive simulation?2Fred. Zwarts

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal