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.logicDate : 26. May 2024, 17: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? | 186 | | olcott |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 23 | | Richard Damon |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 10 | | olcott |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 9 | | Richard Damon |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 8 | | olcott |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 7 | | Richard Damon |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 6 | | olcott |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 5 | | Richard Damon |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 4 | | olcott |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 3 | | Richard Damon |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 2 | | olcott |
25 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 1 | | Richard Damon |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 12 | | Fred. Zwarts |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 5 | | Richard Damon |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 4 | | olcott |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 3 | | Richard Damon |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 2 | | olcott |
25 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 1 | | Richard Damon |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 6 | | olcott |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 5 | | Richard Damon |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 4 | | olcott |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 3 | | Richard Damon |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 2 | | olcott |
25 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 1 | | Richard Damon |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 154 | | Fred. Zwarts |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 153 | | olcott |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 152 | | Richard Damon |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 151 | | olcott |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 150 | | Richard Damon |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 149 | | olcott |
25 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 1 | | Richard Damon |
25 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 147 | | olcott |
25 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 146 | | Richard Damon |
25 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 145 | | olcott |
25 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 144 | | Richard Damon |
25 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 143 | | olcott |
25 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 140 | | Richard Damon |
25 May 24 | D correctly simulated by pure function H cannot possibly reach its, own line 06 | 139 | | olcott |
25 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 138 | | Richard Damon |
25 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 137 | | olcott |
25 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 134 | | Richard Damon |
25 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 133 | | olcott |
25 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 132 | | Richard Damon |
25 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 131 | | olcott |
25 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 130 | | Richard Damon |
25 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 129 | | olcott |
25 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 128 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 6 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 5 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 4 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 3 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 2 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 1 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 121 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 120 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 119 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 118 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 117 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 116 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 115 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 114 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 113 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 112 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 2 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 1 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 109 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 108 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 6 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 5 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 2 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 1 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 2 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 1 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest? | 101 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest? | 100 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest? | 99 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest? | 98 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest? | 97 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest? | 96 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- | 95 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- | 94 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- | 93 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- | 92 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Linz proof | 4 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Linz proof | 3 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Linz proof | 2 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Linz proof | 1 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Linz | 87 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Linz | 86 | | Richard Damon |
27 May 24 | A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩ | 85 | | olcott |
27 May 24 | Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩ | 84 | | Richard Damon |
27 May 24 | Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩ | 83 | | olcott |
27 May 24 | Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩ | 82 | | Richard Damon |
27 May 24 | Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩ | 4 | | olcott |
27 May 24 | Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩ | 3 | | Richard Damon |
27 May 24 | Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩ | 2 | | olcott |
27 May 24 | Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩ | 1 | | Richard Damon |
27 May 24 | Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩ | 77 | | olcott |
27 May 24 | Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩ | 3 | | Richard Damon |
27 May 24 | Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩ | 2 | | olcott |
27 May 24 | Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩ | 1 | | Richard Damon |
27 May 24 | Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩ | 73 | | olcott |
25 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 2 | | Alan Mackenzie |
26 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 2 | | Fred. Zwarts |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 8 | | Mikko |