Sujet : Re: Liar detector: Fred, Richard, Joes and Alan --- Honest Dialogue ? --- Infinite set of HHH/DDD pairs
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.theoryDate : 25. Jul 2024, 10:44:56
Autres entêtes
Organisation : -
Message-ID : <v7t6qo$27q9u$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
User-Agent : Unison/2.2
On 2024-07-23 14:29:48 +0000, olcott said:
On 7/23/2024 2:14 AM, wrote:
On 2024-07-22 14:13:33 +0000, olcott said:
On 7/22/2024 3:01 AM, Mikko wrote:
On 2024-07-21 13:50:17 +0000, olcott said:
On 7/21/2024 4:38 AM, Mikko wrote:
On 2024-07-20 13:28:36 +0000, olcott said:
On 7/20/2024 3:54 AM, Mikko wrote:
On 2024-07-19 14:39:25 +0000, olcott said:
On 7/19/2024 3:51 AM, Mikko wrote:
You apparently mean that no HHHᵢ can simulate the corresponding DDDᵢ to
its termination?
No I don't mean that at all that incorrectly allocates the error
to the emulator.
Anyway you did not say that some HHHᵢ can simulate the corresponding DDDᵢ
to its termination. And each DDDᵢ does terminate, whether simulated or not.
*Until you quit lying about this we cannot have an honest dialog*
I don't believe that you can have a honest dialog, at least not without
a chairman who wants to and can keep the dialog honest.
void DDD()
{
HHH(DDD);
return;
}
When N steps of DDD are emulated by pure function HHH according
to the semantics of the x86 language then N steps are emulated correctly.
The subscripts to HHH and DDD pairs are each element of
the set of positive integers ℤ+
When we examine the infinite set of every HHH/DDD pair
such that:
HHH₁ one step of DDD₁ is correctly emulated by HHH₁.
HHH₂ two steps of DDD₂ are correctly emulated by HHH₂.
HHH₃ three steps of DDD₃ are correctly emulated by HHH₃.
...
HHHₙ n steps of DDDₙ are correctly emulated by HHHₙ.
Then DDD correctly simulated by any pure function HHH cannot
possibly reach its own return instruction and halt, therefore
every HHH is correct to reject its DDD as non-halting.
That does not follow. It is never correct to reject a halting comoputation
as non-halting.
In each of the above instances DDD never reaches its return
instruction and halts. This proves that HHH is correct to
report that its DDD never halts.
The same reasoning "proves" that HHH called by DDD does not return
and therefore HHH is not decider. But the "proof" is not sound.
HHH(DDD) does halt. Some of the data that HHH simulates
is not required to halt.
Therefore the reasoning pattern that proves that DDD or HHH does
not halt is unsound.
-- Mikko
Date | Sujet | # | | Auteur |
3 Jul 24 | Liar detector: Fred, Richard, Joes and Alan | 253 | | olcott |
3 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan | 232 | | Fred. Zwarts |
3 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan | 231 | | olcott |
3 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan | 209 | | Fred. Zwarts |
3 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan | 208 | | olcott |
3 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan | 207 | | Fred. Zwarts |
3 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan | 206 | | olcott |
3 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan | 205 | | Fred. Zwarts |
3 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan | 204 | | olcott |
4 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan | 203 | | Fred. Zwarts |
4 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan | 202 | | olcott |
4 Jul 24 | Re: Liar detector: Peter Olcott (self-admitted) | 1 | | Richard Damon |
4 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan | 200 | | Fred. Zwarts |
4 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan | 199 | | olcott |
4 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan | 198 | | Fred. Zwarts |
4 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan | 197 | | olcott |
4 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan | 196 | | Fred. Zwarts |
4 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 195 | | olcott |
5 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 1 | | Richard Damon |
5 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 3 | | Mikko |
5 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 2 | | olcott |
5 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 1 | | Richard Damon |
5 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 188 | | Fred. Zwarts |
5 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 187 | | olcott |
5 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 185 | | Fred. Zwarts |
5 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 184 | | olcott |
5 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 183 | | Fred. Zwarts |
5 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 182 | | olcott |
5 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 181 | | Fred. Zwarts |
5 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 180 | | olcott |
5 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 1 | | Richard Damon |
6 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 178 | | Fred. Zwarts |
6 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 177 | | olcott |
6 Jul 24 | Re: Liar detector: Peter Olcott who doesn't under stand Ben's agreement | 1 | | Richard Damon |
6 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 175 | | Fred. Zwarts |
6 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 3 | | olcott |
6 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 1 | | Richard Damon |
6 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 1 | | Fred. Zwarts |
6 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 171 | | olcott |
6 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 1 | | Richard Damon |
6 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 3 | | joes |
6 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 2 | | olcott |
6 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 1 | | Richard Damon |
6 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 166 | | Fred. Zwarts |
6 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 165 | | olcott |
6 Jul 24 | Re: Liar detector: Peter Olcott | 1 | | Richard Damon |
6 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 163 | | Fred. Zwarts |
6 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 162 | | olcott |
6 Jul 24 | Re: Liar detector: Peter Olcott | 1 | | Richard Damon |
6 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 42 | | Richard Damon |
6 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar | 41 | | olcott |
6 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar | 40 | | Richard Damon |
6 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar? | 39 | | olcott |
6 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar? | 37 | | Richard Damon |
6 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar? | 36 | | olcott |
6 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar? | 35 | | Richard Damon |
6 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar? | 34 | | olcott |
7 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar? | 33 | | Richard Damon |
7 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar? | 32 | | olcott |
7 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar? | 31 | | Richard Damon |
7 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar? | 30 | | olcott |
7 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar? | 29 | | Richard Damon |
7 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar? | 28 | | olcott |
7 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar? | 24 | | Richard Damon |
7 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar? | 23 | | olcott |
7 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar? | 22 | | Richard Damon |
7 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar? | 21 | | olcott |
7 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar? | 20 | | Richard Damon |
7 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar? | 8 | | olcott |
7 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar? | 7 | | Richard Damon |
7 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar! | 6 | | olcott |
7 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar! | 5 | | Richard Damon |
7 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar !!! | 4 | | olcott |
7 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar !!! | 3 | | Richard Damon |
7 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar !!! | 2 | | olcott |
7 Jul 24 | Re: Liar detector: Olcott is a Liar !!! | 1 | | Richard Damon |
7 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar !!! | 11 | | olcott |
7 Jul 24 | Re: Liar detector: Peter Olcott is a Liar !!! | 10 | | Richard Damon |
7 Jul 24 | Richard is a Liar | 9 | | olcott |
7 Jul 24 | Re: Richard is a Liar | 8 | | Richard Damon |
7 Jul 24 | Re: Richard is a Liar | 7 | | olcott |
7 Jul 24 | Re: Olcott is a Liar | 5 | | Richard Damon |
7 Jul 24 | Is Richard a Liar? | 4 | | olcott |
7 Jul 24 | Re: Is Richard a Liar? | 2 | | joes |
7 Jul 24 | Re: Is Richard a Liar? | 1 | | olcott |
7 Jul 24 | Re: Olcott IS a Liar! | 1 | | Richard Damon |
8 Jul 24 | Re: Richard is a Liar | 1 | | Mikko |
7 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar? | 3 | | joes |
7 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar? | 2 | | olcott |
7 Jul 24 | Re: Liar detector: Olcott is a LIAR. | 1 | | Richard Damon |
8 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Richard is a Liar? | 1 | | Mikko |
7 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 118 | | Fred. Zwarts |
7 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 117 | | olcott |
7 Jul 24 | Re: Liar detector: Peter Olcott | 1 | | Richard Damon |
8 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 115 | | Fred. Zwarts |
8 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 114 | | olcott |
8 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 5 | | joes |
8 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 4 | | olcott |
8 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 2 | | joes |
8 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 1 | | olcott |
9 Jul 24 | Re: Liar detector: Peter Olcott lies | 1 | | Richard Damon |
8 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 107 | | Fred. Zwarts |
9 Jul 24 | Re: Liar detector: Peter Olcott found lying. | 1 | | Richard Damon |
5 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 1 | | Richard Damon |
5 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement | 2 | | joes |
5 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan | 21 | | joes |
4 Jul 24 | Re: Liar detector: Peter OLCOTT YES! | 19 | | Richard Damon |
4 Jul 24 | Re: Liar detector: Fred, Richard, Joes and Alan | 1 | | Mikko |