Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

"Everything should be made as simple as possible, but not simpler." -- Albert Einstein


devel / comp.theory / Re: Halting problem undecidability and infinitely nested simulation (V5)

SubjectAuthor
* Halting problem undecidability and infinitely nested simulation (V5)olcott
+- Halting problem undecidability and infinitely nested simulationRichard Damon
`* Halting problem undecidability and infinitely nested simulation (V5)Ben
 +* Halting problem undecidability and infinitely nested simulationolcott
 |+- Halting problem undecidability and infinitely nested simulationRichard Damon
 |`* Halting problem undecidability and infinitely nested simulation (V5)Ben
 | `* Halting problem undecidability and infinitely nested simulationolcott
 |  +- Halting problem undecidability and infinitely nested simulationRichard Damon
 |  +- Halting problem undecidability and infinitely nested simulationRichard Damon
 |  `* Halting problem undecidability and infinitely nested simulation (V5)Ben
 |   `* Halting problem undecidability and infinitely nested simulationolcott
 |    `* Halting problem undecidability and infinitely nested simulation (V5)Ben
 |     `* Halting problem undecidability and infinitely nested simulationolcott
 |      +- Halting problem undecidability and infinitely nested simulationRichard Damon
 |      `* Halting problem undecidability and infinitely nested simulation (V5)Ben
 |       `* Halting problem undecidability and infinitely nested simulationolcott
 |        +- Halting problem undecidability and infinitely nested simulationRichard Damon
 |        +* Halting problem undecidability and infinitely nested simulation (V5)Malcolm McLean
 |        |`* Halting problem undecidability and infinitely nested simulationolcott
 |        | `- Halting problem undecidability and infinitely nested simulation (V5)Richard Damon
 |        `* Halting problem undecidability and infinitely nested simulation (V5)Ben
 |         `* Halting problem undecidability and infinitely nested simulation (V5)Malcolm McLean
 |          +* Halting problem undecidability and infinitely nested simulationJeff Barnett
 |          |+* Halting problem undecidability and infinitely nested simulationMr Flibble
 |          ||`- Halting problem undecidability and infinitely nested simulationolcott
 |          |`* Halting problem undecidability and infinitely nested simulation (V5)Malcolm McLean
 |          | `* Halting problem undecidability and infinitely nested simulationolcott
 |          |  `- Halting problem undecidability and infinitely nested simulationRichard Damon
 |          +* Halting problem undecidability and infinitely nested simulation (V5)Ben
 |          |`* Halting problem undecidability and infinitely nested simulation (V5)Malcolm McLean
 |          | +* Halting problem undecidability and infinitely nested simulation (V5)Alex C
 |          | |+* Halting problem undecidability and infinitely nested simulation (V5)Ben
 |          | ||`* Halting problem undecidability and infinitely nested simulationolcott
 |          | || +* Halting problem undecidability and infinitely nested simulation (V5) [ Ben Lies Ben
 |          | || |`* Halting problem undecidability and infinitely nested simulationolcott
 |          | || | `* Halting problem undecidability and infinitely nested simulation (V5) [ Ben Lies Ben
 |          | || |  `* Halting problem undecidability and infinitely nested simulationolcott
 |          | || |   +- Halting problem undecidability and infinitely nested simulation (V5) [ Ben Lies Ben
 |          | || |   `- Halting problem undecidability and infinitely nested simulationRichard Damon
 |          | || `- Halting problem undecidability and infinitely nested simulationRichard Damon
 |          | |`* Halting problem undecidability and infinitely nested simulationolcott
 |          | | `- Halting problem undecidability and infinitely nested simulation (V5)Richard Damon
 |          | `- Halting problem undecidability and infinitely nested simulation (V5)Ben
 |          `* Halting problem undecidability and infinitely nested simulationolcott
 |           `- Halting problem undecidability and infinitely nested simulationRichard Damon
 `* Halting problem undecidability and infinitely nested simulationolcott
  +* Halting problem undecidability and infinitely nested simulationolcott
  |`- Halting problem undecidability and infinitely nested simulationRichard Damon
  +- Halting problem undecidability and infinitely nested simulationRichard Damon
  +* Halting problem undecidability and infinitely nested simulation (V5)Dennis Bush
  |`* Halting problem undecidability and infinitely nested simulationolcott
  | +* Halting problem undecidability and infinitely nested simulation (V5)Dennis Bush
  | |`* Halting problem undecidability and infinitely nested simulationolcott
  | | +- Halting problem undecidability and infinitely nested simulationRichard Damon
  | | `* Halting problem undecidability and infinitely nested simulation (V5)Dennis Bush
  | |  `* Halting problem undecidability and infinitely nested simulationolcott
  | |   +- Halting problem undecidability and infinitely nested simulationRichard Damon
  | |   `* Halting problem undecidability and infinitely nested simulation (V5)Dennis Bush
  | |    `* Halting problem undecidability and infinitely nested simulationolcott
  | |     +- Halting problem undecidability and infinitely nested simulation (V5)Richard Damon
  | |     `* Halting problem undecidability and infinitely nested simulation (V5)Dennis Bush
  | |      `* Halting problem undecidability and infinitely nested simulationolcott
  | |       +* Halting problem undecidability and infinitely nested simulation (V5)Dennis Bush
  | |       |`* Halting problem undecidability and infinitely nested simulationolcott
  | |       | +* Halting problem undecidability and infinitely nested simulation (V5)Dennis Bush
  | |       | |`* Halting problem undecidability and infinitely nested simulationolcott
  | |       | | +- Halting problem undecidability and infinitely nested simulationRichard Damon
  | |       | | `* Halting problem undecidability and infinitely nested simulation (V5)Dennis Bush
  | |       | |  `* Halting problem undecidability and infinitely nested simulationolcott
  | |       | |   +* Halting problem undecidability and infinitely nested simulation (V5)Dennis Bush
  | |       | |   |+* Halting problem undecidability and infinitely nested simulationolcott
  | |       | |   ||`- Halting problem undecidability and infinitely nested simulationRichard Damon
  | |       | |   |`* Halting problem undecidability and infinitely nested simulation (V5)Dennis Bush
  | |       | |   | +* Halting problem undecidability and infinitely nested simulationolcott
  | |       | |   | |`- Halting problem undecidability and infinitely nested simulation (V5)Richard Damon
  | |       | |   | `* Halting problem undecidability and infinitely nested simulation (V5)Dennis Bush
  | |       | |   |  +* Halting problem undecidability and infinitely nested simulationolcott
  | |       | |   |  |`- Halting problem undecidability and infinitely nested simulationRichard Damon
  | |       | |   |  `* Halting problem undecidability and infinitely nested simulation (V5)Dennis Bush
  | |       | |   |   +* Halting problem undecidability and infinitely nested simulationolcott
  | |       | |   |   |`- Halting problem undecidability and infinitely nested simulationRichard Damon
  | |       | |   |   `* Halting problem undecidability and infinitely nested simulation (V5)Dennis Bush
  | |       | |   |    +- Halting problem undecidability and infinitely nested simulationolcott
  | |       | |   |    `* Halting problem undecidability and infinitely nested simulation (V5)Dennis Bush
  | |       | |   |     +* Halting problem undecidability and infinitely nested simulationolcott
  | |       | |   |     |+- Halting problem undecidability and infinitely nested simulationRichard Damon
  | |       | |   |     |`- Halting problem undecidability and infinitely nested simulationRichard Damon
  | |       | |   |     `* Halting problem undecidability and infinitely nested simulation (V5)Dennis Bush
  | |       | |   |      `* Halting problem undecidability and infinitely nested simulationolcott
  | |       | |   |       `- Halting problem undecidability and infinitely nested simulationRichard Damon
  | |       | |   `- Halting problem undecidability and infinitely nested simulationRichard Damon
  | |       | `- Halting problem undecidability and infinitely nested simulationRichard Damon
  | |       `- Halting problem undecidability and infinitely nested simulationRichard Damon
  | `- Halting problem undecidability and infinitely nested simulationRichard Damon
  `* Halting problem undecidability and infinitely nested simulation (V5)Ben
   `* Halting problem undecidability and infinitely nested simulationolcott
    +- Halting problem undecidability and infinitely nested simulationRichard Damon
    `* Halting problem undecidability and infinitely nested simulation (V5)Ben
     `* Halting problem undecidability and infinitely nested simulationolcott
      +* Halting problem undecidability and infinitely nested simulation (V5)Dennis Bush
      |`- Halting problem undecidability and infinitely nested simulationolcott
      +* Halting problem undecidability and infinitely nested simulation (V5)Ben
      `- Halting problem undecidability and infinitely nested simulationRichard Damon

Pages:12345
Re: Halting problem undecidability and infinitely nested simulation (V5)

<NbI6K.337771$Lbb6.11629@fx45.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=30458&group=comp.theory#30458

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!feeder1.feed.usenet.farm!feed.usenet.farm!peer02.ams4!peer.am4.highwinds-media.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx45.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.8.0
Subject: Re: Halting problem undecidability and infinitely nested simulation
(V5)
Content-Language: en-US
Newsgroups: comp.theory
References: <eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@giganews.com>
<v6KdnStCG6kpYMf_nZ2dnUU7_8zNnZ2d@giganews.com>
<68e5b7b0-b5be-48a1-995c-ed5fc1b896ebn@googlegroups.com>
<TNadnYE9HasiYsf_nZ2dnUU7_8zNnZ2d@giganews.com>
<a724eedb-3cb5-4cb3-b23b-b9056fb7c3afn@googlegroups.com>
<kbSdnVoIv4w3gsb_nZ2dnUU7_8zNnZ2d@giganews.com>
<20966c45-41cc-4028-b1e3-f868ed3d8c80n@googlegroups.com>
<z-SdnSyNHoAeuMb_nZ2dnUU7_83NnZ2d@giganews.com>
<1bf51d5c-8969-4fba-a563-c3373ea94e08n@googlegroups.com>
<jLmdnRjrJvXntsb_nZ2dnUU7_83NnZ2d@giganews.com>
<fdc3d79c-a39a-47dd-82ed-8545ee2c750fn@googlegroups.com>
<5uednU_osZuFpMb_nZ2dnUU7_83NnZ2d@giganews.com>
<cc728454-f327-44a3-95f7-5c31d46b1a2bn@googlegroups.com>
<JKOdnSUv39XS3Mb_nZ2dnUU7_83NnZ2d@giganews.com>
<b519fa9c-8082-4970-8032-bb265363a356n@googlegroups.com>
<SrqdnQBdhM6E2cb_nZ2dnUU7_8zNnZ2d@giganews.com>
<e24009ee-85c3-4b31-8bea-0fe4725dedean@googlegroups.com>
<LP6dnfGey-rw0cb_nZ2dnUU7_8zNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <LP6dnfGey-rw0cb_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 409
Message-ID: <NbI6K.337771$Lbb6.11629@fx45.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 16 Apr 2022 19:21:17 -0400
X-Received-Bytes: 22255
 by: Richard Damon - Sat, 16 Apr 2022 23:21 UTC

On 4/16/22 7:08 PM, olcott wrote:
> On 4/16/2022 5:43 PM, Dennis Bush wrote:
>> On Saturday, April 16, 2022 at 6:33:04 PM UTC-4, olcott wrote:
>>> On 4/16/2022 5:27 PM, Dennis Bush wrote:
>>>> On Saturday, April 16, 2022 at 6:21:10 PM UTC-4, olcott wrote:
>>>>> On 4/16/2022 5:14 PM, Dennis Bush wrote:
>>>>>> On Saturday, April 16, 2022 at 5:46:07 PM UTC-4, olcott wrote:
>>>>>>> On 4/16/2022 3:53 PM, Dennis Bush wrote:
>>>>>>>> On Saturday, April 16, 2022 at 4:48:01 PM UTC-4, olcott wrote:
>>>>>>>>> On 4/16/2022 3:39 PM, Dennis Bush wrote:
>>>>>>>>>> On Saturday, April 16, 2022 at 4:22:34 PM UTC-4, olcott wrote:
>>>>>>>>>>> On 4/16/2022 3:12 PM, Dennis Bush wrote:
>>>>>>>>>>>> On Saturday, April 16, 2022 at 3:57:37 PM UTC-4, olcott wrote:
>>>>>>>>>>>>> On 4/16/2022 1:50 PM, Dennis Bush wrote:
>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 1:41:26 PM UTC-4, olcott
>>>>>>>>>>>>>> wrote:
>>>>>>>>>>>>>>> On 4/16/2022 12:36 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 1:32:43 PM UTC-4, olcott
>>>>>>>>>>>>>>>> wrote:
>>>>>>>>>>>>>>>>> On 4/16/2022 12:24 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 1:02:30 PM UTC-4,
>>>>>>>>>>>>>>>>>> olcott wrote:
>>>>>>>>>>>>>>>>>>> On 4/16/2022 11:51 AM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 12:27:25 PM UTC-4,
>>>>>>>>>>>>>>>>>>>> olcott wrote:
>>>>>>>>>>>>>>>>>>>>> On 4/16/2022 11:23 AM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 12:03:37 PM UTC-4,
>>>>>>>>>>>>>>>>>>>>>> olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>> On 4/16/2022 11:00 AM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 11:30:11 AM
>>>>>>>>>>>>>>>>>>>>>>>> UTC-4, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>> On 4/16/2022 10:17 AM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 10:44:29 AM
>>>>>>>>>>>>>>>>>>>>>>>>>> UTC-4, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>> On 4/16/2022 7:27 AM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 1:24:49 AM
>>>>>>>>>>>>>>>>>>>>>>>>>>>> UTC-4, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 4/15/2022 5:18 PM, Ben wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> olcott <No...@NoWhere.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> The following simplifies the syntax for
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> the definition of the Linz
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Turing machine Ĥ.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> There is no need for the infinite loop
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> after H.qy because it is never
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> reached.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> You: "No nitwit H ⟨Ĥ⟩ ⟨Ĥ⟩ transitions to
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> H.qy as I have told you many
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> times"
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qy
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> If the correctly simulated input ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> to H would reach its own
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> final state.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qn
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> If the correctly simulated input ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> to H would never reach its
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> own final state.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> The correct specification is
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qy ⊢* oo if Ĥ
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> applied to ⟨Ĥ⟩ halts, and
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qn if Ĥ applied
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> to ⟨Ĥ⟩ does not halt.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> void P(u32 x)
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> if (H(x, x)) //
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> HERE: goto HERE;
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> You've told us that H(P,P) is false even
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> though P(P) halts. That's the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> wrong result for a simple model of a C
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> halt decider.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> When H correctly determines that its input
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> would never reach its own
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> final state
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> Which is doesn't.
>>>>>>>>>>>>>>>>>>>>>>>>>>> LIAR LIAR PANTS ON FIRE
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> The simulated input to H(P,P) cannot possibly
>>>>>>>>>>>>>>>>>>>>>>>>>>> reach its own final state
>>>>>>>>>>>>>>>>>>>>>>>>>>> it keeps repeating [00000956] to [00000961]
>>>>>>>>>>>>>>>>>>>>>>>>>>> until aborted.
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> _P()
>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000956](01) 55 push ebp
>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000957](02) 8bec mov ebp,esp
>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000959](03) 8b4508 mov eax,[ebp+08]
>>>>>>>>>>>>>>>>>>>>>>>>>>> [0000095c](01) 50 push eax // push P
>>>>>>>>>>>>>>>>>>>>>>>>>>> [0000095d](03) 8b4d08 mov ecx,[ebp+08]
>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000960](01) 51 push ecx // push P
>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000961](05) e8c0feffff call 00000826 //
>>>>>>>>>>>>>>>>>>>>>>>>>>> call H(P,P)
>>>>>>>>>>>>>>>>>>>>>>>>>>> The above keeps repeating until aborted
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000966](03) 83c408 add esp,+08
>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000969](02) 85c0 test eax,eax
>>>>>>>>>>>>>>>>>>>>>>>>>>> [0000096b](02) 7402 jz 0000096f
>>>>>>>>>>>>>>>>>>>>>>>>>>> [0000096d](02) ebfe jmp 0000096d
>>>>>>>>>>>>>>>>>>>>>>>>>>> [0000096f](01) 5d pop ebp
>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000970](01) c3 ret // final state.
>>>>>>>>>>>>>>>>>>>>>>>>>>> Size in bytes:(0027) [00000970]
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> THIS IS THE KEY STUPID AND OR DISHONEST
>>>>>>>>>>>>>>>>>>>>>>>>>>> MISTAKE OF MY REVIEWERS
>>>>>>>>>>>>>>>>>>>>>>>>>>> All of my reviewers take the position that
>>>>>>>>>>>>>>>>>>>>>>>>>>> the fact that the input to
>>>>>>>>>>>>>>>>>>>>>>>>>>> H(P,P) is non-halting is not an entirely
>>>>>>>>>>>>>>>>>>>>>>>>>>> sufficient reason for H to
>>>>>>>>>>>>>>>>>>>>>>>>>>> report that its input is non-halting.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> FALSE. We reject the "fact" that the input to
>>>>>>>>>>>>>>>>>>>>>>>>>> H(P,P) is non-halting.
>>>>>>>>>>>>>>>>>>>>>>>>> If you disagree that France exists I do not
>>>>>>>>>>>>>>>>>>>>>>>>> need to read the whole
>>>>>>>>>>>>>>>>>>>>>>>>> message to see that you are wrong.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> Anyone that knows the x86 language can see that
>>>>>>>>>>>>>>>>>>>>>>>>> the simulated input to
>>>>>>>>>>>>>>>>>>>>>>>>> H(P,P) never reaches its own final state.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> Anyone that knows the x86 language can see that
>>>>>>>>>>>>>>>>>>>>>>>> the simulated input to
>>>>>>>>>>>>>>>>>>>>>>>> Ha(Pa,Pa), when given as input to Hb, DOES reach
>>>>>>>>>>>>>>>>>>>>>>>> its own final state.
>>>>>>>>>>>>>>>>>>>>>>> I know that Bill Jones robbed the liquor store
>>>>>>>>>>>>>>>>>>>>>>> and no amount of evidence
>>>>>>>>>>>>>>>>>>>>>>> that Bill Smith didn't do it exonerates Bill
>>>>>>>>>>>>>>>>>>>>>>> Jones, Jackass.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> Another bad analogy with no explanation. Again
>>>>>>>>>>>>>>>>>>>>>> showing that you know that you're wrong and have
>>>>>>>>>>>>>>>>>>>>>> no rebuttal.
>>>>>>>>>>>>>>>>>>>>> If {an X is a Y} then anything that disagrees is
>>>>>>>>>>>>>>>>>>>>> incorrect.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> If {an X is a Y} and Z says that {an X is a Y} then
>>>>>>>>>>>>>>>>>>>>> Z is necessarily
>>>>>>>>>>>>>>>>>>>>> correct.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> The problem is that you don't have an X.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> NOTHING IN THE UNIVERSE CAN POSSIBLY CORRECTLY
>>>>>>>>>>>>>>>>>>>>> CONTRADICT THIS:
>>>>>>>>>>>>>>>>>>>>> The easily verified fact is that the input to
>>>>>>>>>>>>>>>>>>>>> H(P,P) is not halting
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> No it's not, as proved by Hb. So prove that Hb
>>>>>>>>>>>>>>>>>>>> (Pa,Pa) == true is not correct or admit defeat.
>>>>>>>>>>>>>>>>>>> It is a verified fact that the input to H(P,P) is
>>>>>>>>>>>>>>>>>>> non-halting.
>>>>>>>>>>>>>>>>>>> That you rebut this conclusively proves that you are
>>>>>>>>>>>>>>>>>>> a liar.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> I proved that the input to Ha(Pa,Pa) does in fact halt
>>>>>>>>>>>>>>>>>> when given to Hb.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> God damn liars continue to pretend that verified facts
>>>>>>>>>>>>>>>>> can be correctly
>>>>>>>>>>>>>>>>> contradicted. Maybe I should put you on Thunderbird
>>>>>>>>>>>>>>>>> filters delete posts
>>>>>>>>>>>>>>>>> from "Dennis Bush".
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Still no rebuttal.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Do you want to be plonked?
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> You know that you cannot correctly contradict a verified
>>>>>>>>>>>>>>> fact thus every
>>>>>>>>>>>>>>> detail of all of your dialogue is nothing but a head game.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Ha and Hb are both simulating halt deciders and both are
>>>>>>>>>>>>>> given the same input, but they get different answers. This
>>>>>>>>>>>>>> means one must be correct and the other must be incorrect.
>>>>>>>>>>>>> The easily verified fact is that the input to H(P,P) is not
>>>>>>>>>>>>> halting thus
>>>>>>>>>>>>> H(P,P)==false is necessarily correct.
>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> The easily verified fact is that the input to Hb(Pa,Pa),
>>>>>>>>>>>> which is the same as the input to Ha(Pa,Pa) (which you call
>>>>>>>>>>>> H(P,P)), DOES halt.
>>>>>>>>>>> When we confirm by its x86 code that the simulated input to
>>>>>>>>>>> H(P,P) is
>>>>>>>>>>> non-halting then anyone in the world that attempts to rebut
>>>>>>>>>>> this is
>>>>>>>>>>> proven to be a liar.
>>>>>>>>>>
>>>>>>>>>> The x86 code you've shown only shows that Ha is unable to
>>>>>>>>>> simulate its input to completion. A similar x86 trace of the
>>>>>>>>>> same input given to Hb shows that it halts (just like the post
>>>>>>>>>> you made a year ago that Richard recently reposted).
>>>>>>>>> LIAR LIAR INCINERATED ON THE SURFACE OF THE SUN FOR ALL ETERNITY
>>>>>>>>> The simulated input to H(P,P) cannot possibly reach its own
>>>>>>>>> final state
>>>>>>>>> of [000009f0] it keeps repeating [000009d6] to [000009e1] until
>>>>>>>>> aborted.
>>>>>>>>>
>>>>>>>>> _P()
>>>>>>>>> [000009d6](01) 55 push ebp
>>>>>>>>> [000009d7](02) 8bec mov ebp,esp
>>>>>>>>> [000009d9](03) 8b4508 mov eax,[ebp+08]
>>>>>>>>> [000009dc](01) 50 push eax // push P
>>>>>>>>> [000009dd](03) 8b4d08 mov ecx,[ebp+08]
>>>>>>>>> [000009e0](01) 51 push ecx // push P
>>>>>>>>> [000009e1](05) e840feffff call 00000826 // call H
>>>>>>>>> [000009e6](03) 83c408 add esp,+08
>>>>>>>>> [000009e9](02) 85c0 test eax,eax
>>>>>>>>> [000009eb](02) 7402 jz 000009ef
>>>>>>>>> [000009ed](02) ebfe jmp 000009ed
>>>>>>>>> [000009ef](01) 5d pop ebp
>>>>>>>>> [000009f0](01) c3 ret // Final state
>>>>>>>>> Size in bytes:(0027) [000009f0]
>>>>>>>>> Begin Local Halt Decider Simulation
>>>>>>>>> ...[000009d6][00211368][0021136c] 55 push ebp // enter P
>>>>>>>>> ...[000009d7][00211368][0021136c] 8bec mov ebp,esp
>>>>>>>>> ...[000009d9][00211368][0021136c] 8b4508 mov eax,[ebp+08]
>>>>>>>>> ...[000009dc][00211364][000009d6] 50 push eax // Push P
>>>>>>>>> ...[000009dd][00211364][000009d6] 8b4d08 mov ecx,[ebp+08]
>>>>>>>>> ...[000009e0][00211360][000009d6] 51 push ecx // Push P
>>>>>>>>> ...[000009e1][0021135c][000009e6] e840feffff call 00000826 //
>>>>>>>>> Call H
>>>>>>>>> ...[000009d6][0025bd90][0025bd94] 55 push ebp // enter P
>>>>>>>>> ...[000009d7][0025bd90][0025bd94] 8bec mov ebp,esp
>>>>>>>>> ...[000009d9][0025bd90][0025bd94] 8b4508 mov eax,[ebp+08]
>>>>>>>>> ...[000009dc][0025bd8c][000009d6] 50 push eax // Push P
>>>>>>>>> ...[000009dd][0025bd8c][000009d6] 8b4d08 mov ecx,[ebp+08]
>>>>>>>>> ...[000009e0][0025bd88][000009d6] 51 push ecx // Push P
>>>>>>>>> ...[000009e1][0025bd84][000009e6] e840feffff call 00000826 //
>>>>>>>>> Call H
>>>>>>>>> Local Halt Decider: Infinite Recursion Detected Simulation Stopped
>>>>>>>>> Because the correctly simulated input to H(P,P) cannot possibly
>>>>>>>>> reach
>>>>>>>>> its own final state at [000009f0] it is necessarily correct for
>>>>>>>>> H to
>>>>>>>>> reject this input as non-halting.
>>>>>>>>
>>>>>>>> Ha(Pa,Pa) does not correctly simulate its input. Hb(Pa,Pa) does.
>>>>>>>>
>>>>>>> Everyone understanding what I said knows that your attempt at
>>>>>>> rebuttal
>>>>>>> is nothing more that a deceitful attempt to get away with the
>>>>>>> strawman
>>>>>>> error. I know that you know this too.
>>>>>>
>>>>>> You've claimed that it's a strawman error numerous times but
>>>>>> you've never stated why. At this point it just sounds like whining.
>>>>>>
>>>>>> You've agreed earlier that either Hb(Pa,Pa) is correct or
>>>>>> Ha(Pa,Pa) is correct. So if Hb simulates its input to its final
>>>>>> state, how can it possibly be wrong?
>>>>> Can you show how the simulated input to H(P,P) reaches its final
>>>>> state?
>>>>
>>>> If we give the input of Ha(Pa,Pa) to Hb as Hb(Pa,Pa), it simulates
>>>> for a few extra steps more than Ha does. Specifically it sees Pa
>>>> call Ha, then it sees Ha return false, then it continues simulating
>>>> Pa until a final state is reached.
>>>>
>>>> So Hb proves that the input to Ha(Pa,Pa) reaches a final state, and
>>>> so the correct return value is true.
>>> You must show how this input simulated by to H will reach its final
>>> state, changing the subject counts as lying.
>>> _P()
>>> [000009d6](01) 55 push ebp
>>> [000009d7](02) 8bec mov ebp,esp
>>> [000009d9](03) 8b4508 mov eax,[ebp+08]
>>> [000009dc](01) 50 push eax // push P
>>> [000009dd](03) 8b4d08 mov ecx,[ebp+08]
>>> [000009e0](01) 51 push ecx // push P
>>> [000009e1](05) e840feffff call 00000826 // call H
>>> [000009e6](03) 83c408 add esp,+08
>>> [000009e9](02) 85c0 test eax,eax
>>> [000009eb](02) 7402 jz 000009ef
>>> [000009ed](02) ebfe jmp 000009ed
>>> [000009ef](01) 5d pop ebp
>>> [000009f0](01) c3 ret // Final state
>>> Size in bytes:(0027) [000009f0]
>>
>> So you're saying that *only* Ha can be correct about its own simulation?
>
> You must show how the above input simulated by H will reach its final
> state.
>
> You must be 100% perfectly specific providing the exact execution trace
> from machine address [000009d6] ending at machine address [000009f0] of
> the correct simulation of the input to H(P,P) by H.
>
> You are not even allowed to change the integer values of the machine
> addresses.
>
> You are free to acknowledge that the correct simulation of the input to
> H(P,P) cannot possibly reach machine address [000009f0].
>


Click here to read the complete article
Re: Halting problem undecidability and infinitely nested simulation (V5)

<adI6K.337772$Lbb6.283851@fx45.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=30459&group=comp.theory#30459

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!feeder1.feed.usenet.farm!feed.usenet.farm!peer03.ams4!peer.am4.highwinds-media.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx45.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.8.0
Subject: Re: Halting problem undecidability and infinitely nested simulation
(V5)
Content-Language: en-US
Newsgroups: comp.theory
References: <eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@giganews.com>
<v6KdnStCG6kpYMf_nZ2dnUU7_8zNnZ2d@giganews.com>
<68e5b7b0-b5be-48a1-995c-ed5fc1b896ebn@googlegroups.com>
<TNadnYE9HasiYsf_nZ2dnUU7_8zNnZ2d@giganews.com>
<a724eedb-3cb5-4cb3-b23b-b9056fb7c3afn@googlegroups.com>
<kbSdnVoIv4w3gsb_nZ2dnUU7_8zNnZ2d@giganews.com>
<20966c45-41cc-4028-b1e3-f868ed3d8c80n@googlegroups.com>
<z-SdnSyNHoAeuMb_nZ2dnUU7_83NnZ2d@giganews.com>
<1bf51d5c-8969-4fba-a563-c3373ea94e08n@googlegroups.com>
<jLmdnRjrJvXntsb_nZ2dnUU7_83NnZ2d@giganews.com>
<fdc3d79c-a39a-47dd-82ed-8545ee2c750fn@googlegroups.com>
<5uednU_osZuFpMb_nZ2dnUU7_83NnZ2d@giganews.com>
<cc728454-f327-44a3-95f7-5c31d46b1a2bn@googlegroups.com>
<JKOdnSUv39XS3Mb_nZ2dnUU7_83NnZ2d@giganews.com>
<b519fa9c-8082-4970-8032-bb265363a356n@googlegroups.com>
<SrqdnQBdhM6E2cb_nZ2dnUU7_8zNnZ2d@giganews.com>
<e24009ee-85c3-4b31-8bea-0fe4725dedean@googlegroups.com>
<LP6dnfGey-rw0cb_nZ2dnUU7_8zNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <LP6dnfGey-rw0cb_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 315
Message-ID: <adI6K.337772$Lbb6.283851@fx45.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 16 Apr 2022 19:22:46 -0400
X-Received-Bytes: 17714
 by: Richard Damon - Sat, 16 Apr 2022 23:22 UTC

On 4/16/22 7:08 PM, olcott wrote:
> On 4/16/2022 5:43 PM, Dennis Bush wrote:
>> On Saturday, April 16, 2022 at 6:33:04 PM UTC-4, olcott wrote:
>>> On 4/16/2022 5:27 PM, Dennis Bush wrote:
>>>> On Saturday, April 16, 2022 at 6:21:10 PM UTC-4, olcott wrote:
>>>>> On 4/16/2022 5:14 PM, Dennis Bush wrote:
>>>>>> On Saturday, April 16, 2022 at 5:46:07 PM UTC-4, olcott wrote:
>>>>>>> On 4/16/2022 3:53 PM, Dennis Bush wrote:
>>>>>>>> On Saturday, April 16, 2022 at 4:48:01 PM UTC-4, olcott wrote:
>>>>>>>>> On 4/16/2022 3:39 PM, Dennis Bush wrote:
>>>>>>>>>> On Saturday, April 16, 2022 at 4:22:34 PM UTC-4, olcott wrote:
>>>>>>>>>>> On 4/16/2022 3:12 PM, Dennis Bush wrote:
>>>>>>>>>>>> On Saturday, April 16, 2022 at 3:57:37 PM UTC-4, olcott wrote:
>>>>>>>>>>>>> On 4/16/2022 1:50 PM, Dennis Bush wrote:
>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 1:41:26 PM UTC-4, olcott
>>>>>>>>>>>>>> wrote:
>>>>>>>>>>>>>>> On 4/16/2022 12:36 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 1:32:43 PM UTC-4, olcott
>>>>>>>>>>>>>>>> wrote:
>>>>>>>>>>>>>>>>> On 4/16/2022 12:24 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 1:02:30 PM UTC-4,
>>>>>>>>>>>>>>>>>> olcott wrote:
>>>>>>>>>>>>>>>>>>> On 4/16/2022 11:51 AM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 12:27:25 PM UTC-4,
>>>>>>>>>>>>>>>>>>>> olcott wrote:
>>>>>>>>>>>>>>>>>>>>> On 4/16/2022 11:23 AM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 12:03:37 PM UTC-4,
>>>>>>>>>>>>>>>>>>>>>> olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>> On 4/16/2022 11:00 AM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 11:30:11 AM
>>>>>>>>>>>>>>>>>>>>>>>> UTC-4, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>> On 4/16/2022 10:17 AM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 10:44:29 AM
>>>>>>>>>>>>>>>>>>>>>>>>>> UTC-4, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>> On 4/16/2022 7:27 AM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 1:24:49 AM
>>>>>>>>>>>>>>>>>>>>>>>>>>>> UTC-4, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 4/15/2022 5:18 PM, Ben wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> olcott <No...@NoWhere.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> The following simplifies the syntax for
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> the definition of the Linz
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Turing machine Ĥ.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> There is no need for the infinite loop
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> after H.qy because it is never
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> reached.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> You: "No nitwit H ⟨Ĥ⟩ ⟨Ĥ⟩ transitions to
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> H.qy as I have told you many
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> times"
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qy
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> If the correctly simulated input ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> to H would reach its own
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> final state.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qn
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> If the correctly simulated input ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> to H would never reach its
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> own final state.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> The correct specification is
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qy ⊢* oo if Ĥ
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> applied to ⟨Ĥ⟩ halts, and
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qn if Ĥ applied
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> to ⟨Ĥ⟩ does not halt.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> void P(u32 x)
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> if (H(x, x)) //
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> HERE: goto HERE;
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> You've told us that H(P,P) is false even
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> though P(P) halts. That's the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> wrong result for a simple model of a C
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> halt decider.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> When H correctly determines that its input
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> would never reach its own
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> final state
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> Which is doesn't.
>>>>>>>>>>>>>>>>>>>>>>>>>>> LIAR LIAR PANTS ON FIRE
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> The simulated input to H(P,P) cannot possibly
>>>>>>>>>>>>>>>>>>>>>>>>>>> reach its own final state
>>>>>>>>>>>>>>>>>>>>>>>>>>> it keeps repeating [00000956] to [00000961]
>>>>>>>>>>>>>>>>>>>>>>>>>>> until aborted.
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> _P()
>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000956](01) 55 push ebp
>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000957](02) 8bec mov ebp,esp
>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000959](03) 8b4508 mov eax,[ebp+08]
>>>>>>>>>>>>>>>>>>>>>>>>>>> [0000095c](01) 50 push eax // push P
>>>>>>>>>>>>>>>>>>>>>>>>>>> [0000095d](03) 8b4d08 mov ecx,[ebp+08]
>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000960](01) 51 push ecx // push P
>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000961](05) e8c0feffff call 00000826 //
>>>>>>>>>>>>>>>>>>>>>>>>>>> call H(P,P)
>>>>>>>>>>>>>>>>>>>>>>>>>>> The above keeps repeating until aborted
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000966](03) 83c408 add esp,+08
>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000969](02) 85c0 test eax,eax
>>>>>>>>>>>>>>>>>>>>>>>>>>> [0000096b](02) 7402 jz 0000096f
>>>>>>>>>>>>>>>>>>>>>>>>>>> [0000096d](02) ebfe jmp 0000096d
>>>>>>>>>>>>>>>>>>>>>>>>>>> [0000096f](01) 5d pop ebp
>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000970](01) c3 ret // final state.
>>>>>>>>>>>>>>>>>>>>>>>>>>> Size in bytes:(0027) [00000970]
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> THIS IS THE KEY STUPID AND OR DISHONEST
>>>>>>>>>>>>>>>>>>>>>>>>>>> MISTAKE OF MY REVIEWERS
>>>>>>>>>>>>>>>>>>>>>>>>>>> All of my reviewers take the position that
>>>>>>>>>>>>>>>>>>>>>>>>>>> the fact that the input to
>>>>>>>>>>>>>>>>>>>>>>>>>>> H(P,P) is non-halting is not an entirely
>>>>>>>>>>>>>>>>>>>>>>>>>>> sufficient reason for H to
>>>>>>>>>>>>>>>>>>>>>>>>>>> report that its input is non-halting.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> FALSE. We reject the "fact" that the input to
>>>>>>>>>>>>>>>>>>>>>>>>>> H(P,P) is non-halting.
>>>>>>>>>>>>>>>>>>>>>>>>> If you disagree that France exists I do not
>>>>>>>>>>>>>>>>>>>>>>>>> need to read the whole
>>>>>>>>>>>>>>>>>>>>>>>>> message to see that you are wrong.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> Anyone that knows the x86 language can see that
>>>>>>>>>>>>>>>>>>>>>>>>> the simulated input to
>>>>>>>>>>>>>>>>>>>>>>>>> H(P,P) never reaches its own final state.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> Anyone that knows the x86 language can see that
>>>>>>>>>>>>>>>>>>>>>>>> the simulated input to
>>>>>>>>>>>>>>>>>>>>>>>> Ha(Pa,Pa), when given as input to Hb, DOES reach
>>>>>>>>>>>>>>>>>>>>>>>> its own final state.
>>>>>>>>>>>>>>>>>>>>>>> I know that Bill Jones robbed the liquor store
>>>>>>>>>>>>>>>>>>>>>>> and no amount of evidence
>>>>>>>>>>>>>>>>>>>>>>> that Bill Smith didn't do it exonerates Bill
>>>>>>>>>>>>>>>>>>>>>>> Jones, Jackass.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> Another bad analogy with no explanation. Again
>>>>>>>>>>>>>>>>>>>>>> showing that you know that you're wrong and have
>>>>>>>>>>>>>>>>>>>>>> no rebuttal.
>>>>>>>>>>>>>>>>>>>>> If {an X is a Y} then anything that disagrees is
>>>>>>>>>>>>>>>>>>>>> incorrect.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> If {an X is a Y} and Z says that {an X is a Y} then
>>>>>>>>>>>>>>>>>>>>> Z is necessarily
>>>>>>>>>>>>>>>>>>>>> correct.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> The problem is that you don't have an X.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> NOTHING IN THE UNIVERSE CAN POSSIBLY CORRECTLY
>>>>>>>>>>>>>>>>>>>>> CONTRADICT THIS:
>>>>>>>>>>>>>>>>>>>>> The easily verified fact is that the input to
>>>>>>>>>>>>>>>>>>>>> H(P,P) is not halting
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> No it's not, as proved by Hb. So prove that Hb
>>>>>>>>>>>>>>>>>>>> (Pa,Pa) == true is not correct or admit defeat.
>>>>>>>>>>>>>>>>>>> It is a verified fact that the input to H(P,P) is
>>>>>>>>>>>>>>>>>>> non-halting.
>>>>>>>>>>>>>>>>>>> That you rebut this conclusively proves that you are
>>>>>>>>>>>>>>>>>>> a liar.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> I proved that the input to Ha(Pa,Pa) does in fact halt
>>>>>>>>>>>>>>>>>> when given to Hb.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> God damn liars continue to pretend that verified facts
>>>>>>>>>>>>>>>>> can be correctly
>>>>>>>>>>>>>>>>> contradicted. Maybe I should put you on Thunderbird
>>>>>>>>>>>>>>>>> filters delete posts
>>>>>>>>>>>>>>>>> from "Dennis Bush".
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Still no rebuttal.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Do you want to be plonked?
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> You know that you cannot correctly contradict a verified
>>>>>>>>>>>>>>> fact thus every
>>>>>>>>>>>>>>> detail of all of your dialogue is nothing but a head game.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Ha and Hb are both simulating halt deciders and both are
>>>>>>>>>>>>>> given the same input, but they get different answers. This
>>>>>>>>>>>>>> means one must be correct and the other must be incorrect.
>>>>>>>>>>>>> The easily verified fact is that the input to H(P,P) is not
>>>>>>>>>>>>> halting thus
>>>>>>>>>>>>> H(P,P)==false is necessarily correct.
>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> The easily verified fact is that the input to Hb(Pa,Pa),
>>>>>>>>>>>> which is the same as the input to Ha(Pa,Pa) (which you call
>>>>>>>>>>>> H(P,P)), DOES halt.
>>>>>>>>>>> When we confirm by its x86 code that the simulated input to
>>>>>>>>>>> H(P,P) is
>>>>>>>>>>> non-halting then anyone in the world that attempts to rebut
>>>>>>>>>>> this is
>>>>>>>>>>> proven to be a liar.
>>>>>>>>>>
>>>>>>>>>> The x86 code you've shown only shows that Ha is unable to
>>>>>>>>>> simulate its input to completion. A similar x86 trace of the
>>>>>>>>>> same input given to Hb shows that it halts (just like the post
>>>>>>>>>> you made a year ago that Richard recently reposted).
>>>>>>>>> LIAR LIAR INCINERATED ON THE SURFACE OF THE SUN FOR ALL ETERNITY
>>>>>>>>> The simulated input to H(P,P) cannot possibly reach its own
>>>>>>>>> final state
>>>>>>>>> of [000009f0] it keeps repeating [000009d6] to [000009e1] until
>>>>>>>>> aborted.
>>>>>>>>>
>>>>>>>>> _P()
>>>>>>>>> [000009d6](01) 55 push ebp
>>>>>>>>> [000009d7](02) 8bec mov ebp,esp
>>>>>>>>> [000009d9](03) 8b4508 mov eax,[ebp+08]
>>>>>>>>> [000009dc](01) 50 push eax // push P
>>>>>>>>> [000009dd](03) 8b4d08 mov ecx,[ebp+08]
>>>>>>>>> [000009e0](01) 51 push ecx // push P
>>>>>>>>> [000009e1](05) e840feffff call 00000826 // call H
>>>>>>>>> [000009e6](03) 83c408 add esp,+08
>>>>>>>>> [000009e9](02) 85c0 test eax,eax
>>>>>>>>> [000009eb](02) 7402 jz 000009ef
>>>>>>>>> [000009ed](02) ebfe jmp 000009ed
>>>>>>>>> [000009ef](01) 5d pop ebp
>>>>>>>>> [000009f0](01) c3 ret // Final state
>>>>>>>>> Size in bytes:(0027) [000009f0]
>>>>>>>>> Begin Local Halt Decider Simulation
>>>>>>>>> ...[000009d6][00211368][0021136c] 55 push ebp // enter P
>>>>>>>>> ...[000009d7][00211368][0021136c] 8bec mov ebp,esp
>>>>>>>>> ...[000009d9][00211368][0021136c] 8b4508 mov eax,[ebp+08]
>>>>>>>>> ...[000009dc][00211364][000009d6] 50 push eax // Push P
>>>>>>>>> ...[000009dd][00211364][000009d6] 8b4d08 mov ecx,[ebp+08]
>>>>>>>>> ...[000009e0][00211360][000009d6] 51 push ecx // Push P
>>>>>>>>> ...[000009e1][0021135c][000009e6] e840feffff call 00000826 //
>>>>>>>>> Call H
>>>>>>>>> ...[000009d6][0025bd90][0025bd94] 55 push ebp // enter P
>>>>>>>>> ...[000009d7][0025bd90][0025bd94] 8bec mov ebp,esp
>>>>>>>>> ...[000009d9][0025bd90][0025bd94] 8b4508 mov eax,[ebp+08]
>>>>>>>>> ...[000009dc][0025bd8c][000009d6] 50 push eax // Push P
>>>>>>>>> ...[000009dd][0025bd8c][000009d6] 8b4d08 mov ecx,[ebp+08]
>>>>>>>>> ...[000009e0][0025bd88][000009d6] 51 push ecx // Push P
>>>>>>>>> ...[000009e1][0025bd84][000009e6] e840feffff call 00000826 //
>>>>>>>>> Call H
>>>>>>>>> Local Halt Decider: Infinite Recursion Detected Simulation Stopped
>>>>>>>>> Because the correctly simulated input to H(P,P) cannot possibly
>>>>>>>>> reach
>>>>>>>>> its own final state at [000009f0] it is necessarily correct for
>>>>>>>>> H to
>>>>>>>>> reject this input as non-halting.
>>>>>>>>
>>>>>>>> Ha(Pa,Pa) does not correctly simulate its input. Hb(Pa,Pa) does.
>>>>>>>>
>>>>>>> Everyone understanding what I said knows that your attempt at
>>>>>>> rebuttal
>>>>>>> is nothing more that a deceitful attempt to get away with the
>>>>>>> strawman
>>>>>>> error. I know that you know this too.
>>>>>>
>>>>>> You've claimed that it's a strawman error numerous times but
>>>>>> you've never stated why. At this point it just sounds like whining.
>>>>>>
>>>>>> You've agreed earlier that either Hb(Pa,Pa) is correct or
>>>>>> Ha(Pa,Pa) is correct. So if Hb simulates its input to its final
>>>>>> state, how can it possibly be wrong?
>>>>> Can you show how the simulated input to H(P,P) reaches its final
>>>>> state?
>>>>
>>>> If we give the input of Ha(Pa,Pa) to Hb as Hb(Pa,Pa), it simulates
>>>> for a few extra steps more than Ha does. Specifically it sees Pa
>>>> call Ha, then it sees Ha return false, then it continues simulating
>>>> Pa until a final state is reached.
>>>>
>>>> So Hb proves that the input to Ha(Pa,Pa) reaches a final state, and
>>>> so the correct return value is true.
>>> You must show how this input simulated by to H will reach its final
>>> state, changing the subject counts as lying.
>>> _P()
>>> [000009d6](01) 55 push ebp
>>> [000009d7](02) 8bec mov ebp,esp
>>> [000009d9](03) 8b4508 mov eax,[ebp+08]
>>> [000009dc](01) 50 push eax // push P
>>> [000009dd](03) 8b4d08 mov ecx,[ebp+08]
>>> [000009e0](01) 51 push ecx // push P
>>> [000009e1](05) e840feffff call 00000826 // call H
>>> [000009e6](03) 83c408 add esp,+08
>>> [000009e9](02) 85c0 test eax,eax
>>> [000009eb](02) 7402 jz 000009ef
>>> [000009ed](02) ebfe jmp 000009ed
>>> [000009ef](01) 5d pop ebp
>>> [000009f0](01) c3 ret // Final state
>>> Size in bytes:(0027) [000009f0]
>>
>> So you're saying that *only* Ha can be correct about its own simulation?
>
> You must show how the above input simulated by H will reach its final
> state.
>
> You must be 100% perfectly specific providing the exact execution trace
> from machine address [000009d6] ending at machine address [000009f0] of
> the correct simulation of the input to H(P,P) by H.
>
> You are not even allowed to change the integer values of the machine
> addresses.
>
> You are free to acknowledge that the correct simulation of the input to
> H(P,P) cannot possibly reach machine address [000009f0].
>
>
>


Click here to read the complete article
Re: Halting problem undecidability and infinitely nested simulation (V5)

<_J6dndE2RIPTzMb_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=30460&group=comp.theory#30460

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 16 Apr 2022 18:29:18 -0500
Date: Sat, 16 Apr 2022 18:29:17 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.8.0
Subject: Re: Halting problem undecidability and infinitely nested simulation
(V5)
Content-Language: en-US
Newsgroups: comp.theory
References: <eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@giganews.com>
<68e5b7b0-b5be-48a1-995c-ed5fc1b896ebn@googlegroups.com>
<TNadnYE9HasiYsf_nZ2dnUU7_8zNnZ2d@giganews.com>
<a724eedb-3cb5-4cb3-b23b-b9056fb7c3afn@googlegroups.com>
<kbSdnVoIv4w3gsb_nZ2dnUU7_8zNnZ2d@giganews.com>
<20966c45-41cc-4028-b1e3-f868ed3d8c80n@googlegroups.com>
<z-SdnSyNHoAeuMb_nZ2dnUU7_83NnZ2d@giganews.com>
<1bf51d5c-8969-4fba-a563-c3373ea94e08n@googlegroups.com>
<jLmdnRjrJvXntsb_nZ2dnUU7_83NnZ2d@giganews.com>
<fdc3d79c-a39a-47dd-82ed-8545ee2c750fn@googlegroups.com>
<5uednU_osZuFpMb_nZ2dnUU7_83NnZ2d@giganews.com>
<cc728454-f327-44a3-95f7-5c31d46b1a2bn@googlegroups.com>
<JKOdnSUv39XS3Mb_nZ2dnUU7_83NnZ2d@giganews.com>
<b519fa9c-8082-4970-8032-bb265363a356n@googlegroups.com>
<SrqdnQBdhM6E2cb_nZ2dnUU7_8zNnZ2d@giganews.com>
<e24009ee-85c3-4b31-8bea-0fe4725dedean@googlegroups.com>
<LP6dnfGey-rw0cb_nZ2dnUU7_8zNnZ2d@giganews.com>
<fb722f13-4917-4011-bbd1-1a568f67317fn@googlegroups.com>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <fb722f13-4917-4011-bbd1-1a568f67317fn@googlegroups.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <_J6dndE2RIPTzMb_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 239
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-4s1gmfKH6sGUO4glOXmLnJI3taf7AFtdldgnxtgFRxpASx6wr2zreFm6DgVML+XgkEqs+23hAaKzv2e!6hQfigQp8RmDcxnXs6AWHmuHV9VBka9QP4xMsTGGC+WqplnJ4j+XFsJgKSNfAFgEoxWmsyNGLzqN
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 16528
 by: olcott - Sat, 16 Apr 2022 23:29 UTC

On 4/16/2022 6:16 PM, Dennis Bush wrote:
> On Saturday, April 16, 2022 at 7:08:36 PM UTC-4, olcott wrote:
>> On 4/16/2022 5:43 PM, Dennis Bush wrote:
>>> On Saturday, April 16, 2022 at 6:33:04 PM UTC-4, olcott wrote:
>>>> On 4/16/2022 5:27 PM, Dennis Bush wrote:
>>>>> On Saturday, April 16, 2022 at 6:21:10 PM UTC-4, olcott wrote:
>>>>>> On 4/16/2022 5:14 PM, Dennis Bush wrote:
>>>>>>> On Saturday, April 16, 2022 at 5:46:07 PM UTC-4, olcott wrote:
>>>>>>>> On 4/16/2022 3:53 PM, Dennis Bush wrote:
>>>>>>>>> On Saturday, April 16, 2022 at 4:48:01 PM UTC-4, olcott wrote:
>>>>>>>>>> On 4/16/2022 3:39 PM, Dennis Bush wrote:
>>>>>>>>>>> On Saturday, April 16, 2022 at 4:22:34 PM UTC-4, olcott wrote:
>>>>>>>>>>>> On 4/16/2022 3:12 PM, Dennis Bush wrote:
>>>>>>>>>>>>> On Saturday, April 16, 2022 at 3:57:37 PM UTC-4, olcott wrote:
>>>>>>>>>>>>>> On 4/16/2022 1:50 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 1:41:26 PM UTC-4, olcott wrote:
>>>>>>>>>>>>>>>> On 4/16/2022 12:36 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 1:32:43 PM UTC-4, olcott wrote:
>>>>>>>>>>>>>>>>>> On 4/16/2022 12:24 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 1:02:30 PM UTC-4, olcott wrote:
>>>>>>>>>>>>>>>>>>>> On 4/16/2022 11:51 AM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 12:27:25 PM UTC-4, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>> On 4/16/2022 11:23 AM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 12:03:37 PM UTC-4, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>> On 4/16/2022 11:00 AM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 11:30:11 AM UTC-4, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>> On 4/16/2022 10:17 AM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 10:44:29 AM UTC-4, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 4/16/2022 7:27 AM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 1:24:49 AM UTC-4, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 4/15/2022 5:18 PM, Ben wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> olcott <No...@NoWhere.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> The following simplifies the syntax for the definition of the Linz
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Turing machine Ĥ.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> There is no need for the infinite loop after H.qy because it is never
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> reached.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> You: "No nitwit H ⟨Ĥ⟩ ⟨Ĥ⟩ transitions to H.qy as I have told you many
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> times"
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qy
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> If the correctly simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ to H would reach its own
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> final state.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qn
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> If the correctly simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ to H would never reach its
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> own final state.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> The correct specification is
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qy ⊢* oo if Ĥ applied to ⟨Ĥ⟩ halts, and
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qn if Ĥ applied to ⟨Ĥ⟩ does not halt.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> void P(u32 x)
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> if (H(x, x)) //
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> HERE: goto HERE;
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> You've told us that H(P,P) is false even though P(P) halts. That's the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> wrong result for a simple model of a C halt decider.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> When H correctly determines that its input would never reach its own
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> final state
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Which is doesn't.
>>>>>>>>>>>>>>>>>>>>>>>>>>>> LIAR LIAR PANTS ON FIRE
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> The simulated input to H(P,P) cannot possibly reach its own final state
>>>>>>>>>>>>>>>>>>>>>>>>>>>> it keeps repeating [00000956] to [00000961] until aborted.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> _P()
>>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000956](01) 55 push ebp
>>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000957](02) 8bec mov ebp,esp
>>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000959](03) 8b4508 mov eax,[ebp+08]
>>>>>>>>>>>>>>>>>>>>>>>>>>>> [0000095c](01) 50 push eax // push P
>>>>>>>>>>>>>>>>>>>>>>>>>>>> [0000095d](03) 8b4d08 mov ecx,[ebp+08]
>>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000960](01) 51 push ecx // push P
>>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000961](05) e8c0feffff call 00000826 // call H(P,P)
>>>>>>>>>>>>>>>>>>>>>>>>>>>> The above keeps repeating until aborted
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000966](03) 83c408 add esp,+08
>>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000969](02) 85c0 test eax,eax
>>>>>>>>>>>>>>>>>>>>>>>>>>>> [0000096b](02) 7402 jz 0000096f
>>>>>>>>>>>>>>>>>>>>>>>>>>>> [0000096d](02) ebfe jmp 0000096d
>>>>>>>>>>>>>>>>>>>>>>>>>>>> [0000096f](01) 5d pop ebp
>>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000970](01) c3 ret // final state.
>>>>>>>>>>>>>>>>>>>>>>>>>>>> Size in bytes:(0027) [00000970]
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> THIS IS THE KEY STUPID AND OR DISHONEST MISTAKE OF MY REVIEWERS
>>>>>>>>>>>>>>>>>>>>>>>>>>>> All of my reviewers take the position that the fact that the input to
>>>>>>>>>>>>>>>>>>>>>>>>>>>> H(P,P) is non-halting is not an entirely sufficient reason for H to
>>>>>>>>>>>>>>>>>>>>>>>>>>>> report that its input is non-halting.
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> FALSE. We reject the "fact" that the input to H(P,P) is non-halting.
>>>>>>>>>>>>>>>>>>>>>>>>>> If you disagree that France exists I do not need to read the whole
>>>>>>>>>>>>>>>>>>>>>>>>>> message to see that you are wrong.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> Anyone that knows the x86 language can see that the simulated input to
>>>>>>>>>>>>>>>>>>>>>>>>>> H(P,P) never reaches its own final state.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> Anyone that knows the x86 language can see that the simulated input to
>>>>>>>>>>>>>>>>>>>>>>>>> Ha(Pa,Pa), when given as input to Hb, DOES reach its own final state.
>>>>>>>>>>>>>>>>>>>>>>>> I know that Bill Jones robbed the liquor store and no amount of evidence
>>>>>>>>>>>>>>>>>>>>>>>> that Bill Smith didn't do it exonerates Bill Jones, Jackass.
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> Another bad analogy with no explanation. Again showing that you know that you're wrong and have no rebuttal.
>>>>>>>>>>>>>>>>>>>>>> If {an X is a Y} then anything that disagrees is incorrect.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> If {an X is a Y} and Z says that {an X is a Y} then Z is necessarily
>>>>>>>>>>>>>>>>>>>>>> correct.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> The problem is that you don't have an X.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> NOTHING IN THE UNIVERSE CAN POSSIBLY CORRECTLY CONTRADICT THIS:
>>>>>>>>>>>>>>>>>>>>>> The easily verified fact is that the input to H(P,P) is not halting
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> No it's not, as proved by Hb. So prove that Hb (Pa,Pa) == true is not correct or admit defeat.
>>>>>>>>>>>>>>>>>>>> It is a verified fact that the input to H(P,P) is non-halting.
>>>>>>>>>>>>>>>>>>>> That you rebut this conclusively proves that you are a liar.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> I proved that the input to Ha(Pa,Pa) does in fact halt when given to Hb.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> God damn liars continue to pretend that verified facts can be correctly
>>>>>>>>>>>>>>>>>> contradicted. Maybe I should put you on Thunderbird filters delete posts
>>>>>>>>>>>>>>>>>> from "Dennis Bush".
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Still no rebuttal.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Do you want to be plonked?
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> You know that you cannot correctly contradict a verified fact thus every
>>>>>>>>>>>>>>>> detail of all of your dialogue is nothing but a head game.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Ha and Hb are both simulating halt deciders and both are given the same input, but they get different answers. This means one must be correct and the other must be incorrect.
>>>>>>>>>>>>>> The easily verified fact is that the input to H(P,P) is not halting thus
>>>>>>>>>>>>>> H(P,P)==false is necessarily correct.
>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> The easily verified fact is that the input to Hb(Pa,Pa), which is the same as the input to Ha(Pa,Pa) (which you call H(P,P)), DOES halt.
>>>>>>>>>>>> When we confirm by its x86 code that the simulated input to H(P,P) is
>>>>>>>>>>>> non-halting then anyone in the world that attempts to rebut this is
>>>>>>>>>>>> proven to be a liar.
>>>>>>>>>>>
>>>>>>>>>>> The x86 code you've shown only shows that Ha is unable to simulate its input to completion. A similar x86 trace of the same input given to Hb shows that it halts (just like the post you made a year ago that Richard recently reposted).
>>>>>>>>>> LIAR LIAR INCINERATED ON THE SURFACE OF THE SUN FOR ALL ETERNITY
>>>>>>>>>> The simulated input to H(P,P) cannot possibly reach its own final state
>>>>>>>>>> of [000009f0] it keeps repeating [000009d6] to [000009e1] until aborted.
>>>>>>>>>>
>>>>>>>>>> _P()
>>>>>>>>>> [000009d6](01) 55 push ebp
>>>>>>>>>> [000009d7](02) 8bec mov ebp,esp
>>>>>>>>>> [000009d9](03) 8b4508 mov eax,[ebp+08]
>>>>>>>>>> [000009dc](01) 50 push eax // push P
>>>>>>>>>> [000009dd](03) 8b4d08 mov ecx,[ebp+08]
>>>>>>>>>> [000009e0](01) 51 push ecx // push P
>>>>>>>>>> [000009e1](05) e840feffff call 00000826 // call H
>>>>>>>>>> [000009e6](03) 83c408 add esp,+08
>>>>>>>>>> [000009e9](02) 85c0 test eax,eax
>>>>>>>>>> [000009eb](02) 7402 jz 000009ef
>>>>>>>>>> [000009ed](02) ebfe jmp 000009ed
>>>>>>>>>> [000009ef](01) 5d pop ebp
>>>>>>>>>> [000009f0](01) c3 ret // Final state
>>>>>>>>>> Size in bytes:(0027) [000009f0]
>>>>>>>>>> Begin Local Halt Decider Simulation
>>>>>>>>>> ...[000009d6][00211368][0021136c] 55 push ebp // enter P
>>>>>>>>>> ...[000009d7][00211368][0021136c] 8bec mov ebp,esp
>>>>>>>>>> ...[000009d9][00211368][0021136c] 8b4508 mov eax,[ebp+08]
>>>>>>>>>> ...[000009dc][00211364][000009d6] 50 push eax // Push P
>>>>>>>>>> ...[000009dd][00211364][000009d6] 8b4d08 mov ecx,[ebp+08]
>>>>>>>>>> ...[000009e0][00211360][000009d6] 51 push ecx // Push P
>>>>>>>>>> ...[000009e1][0021135c][000009e6] e840feffff call 00000826 // Call H
>>>>>>>>>> ...[000009d6][0025bd90][0025bd94] 55 push ebp // enter P
>>>>>>>>>> ...[000009d7][0025bd90][0025bd94] 8bec mov ebp,esp
>>>>>>>>>> ...[000009d9][0025bd90][0025bd94] 8b4508 mov eax,[ebp+08]
>>>>>>>>>> ...[000009dc][0025bd8c][000009d6] 50 push eax // Push P
>>>>>>>>>> ...[000009dd][0025bd8c][000009d6] 8b4d08 mov ecx,[ebp+08]
>>>>>>>>>> ...[000009e0][0025bd88][000009d6] 51 push ecx // Push P
>>>>>>>>>> ...[000009e1][0025bd84][000009e6] e840feffff call 00000826 // Call H
>>>>>>>>>> Local Halt Decider: Infinite Recursion Detected Simulation Stopped
>>>>>>>>>> Because the correctly simulated input to H(P,P) cannot possibly reach
>>>>>>>>>> its own final state at [000009f0] it is necessarily correct for H to
>>>>>>>>>> reject this input as non-halting.
>>>>>>>>>
>>>>>>>>> Ha(Pa,Pa) does not correctly simulate its input. Hb(Pa,Pa) does.
>>>>>>>>>
>>>>>>>> Everyone understanding what I said knows that your attempt at rebuttal
>>>>>>>> is nothing more that a deceitful attempt to get away with the strawman
>>>>>>>> error. I know that you know this too.
>>>>>>>
>>>>>>> You've claimed that it's a strawman error numerous times but you've never stated why. At this point it just sounds like whining.
>>>>>>>
>>>>>>> You've agreed earlier that either Hb(Pa,Pa) is correct or Ha(Pa,Pa) is correct. So if Hb simulates its input to its final state, how can it possibly be wrong?
>>>>>> Can you show how the simulated input to H(P,P) reaches its final state?
>>>>>
>>>>> If we give the input of Ha(Pa,Pa) to Hb as Hb(Pa,Pa), it simulates for a few extra steps more than Ha does. Specifically it sees Pa call Ha, then it sees Ha return false, then it continues simulating Pa until a final state is reached.
>>>>>
>>>>> So Hb proves that the input to Ha(Pa,Pa) reaches a final state, and so the correct return value is true.
>>>> You must show how this input simulated by to H will reach its final
>>>> state, changing the subject counts as lying.
>>>> _P()
>>>> [000009d6](01) 55 push ebp
>>>> [000009d7](02) 8bec mov ebp,esp
>>>> [000009d9](03) 8b4508 mov eax,[ebp+08]
>>>> [000009dc](01) 50 push eax // push P
>>>> [000009dd](03) 8b4d08 mov ecx,[ebp+08]
>>>> [000009e0](01) 51 push ecx // push P
>>>> [000009e1](05) e840feffff call 00000826 // call H
>>>> [000009e6](03) 83c408 add esp,+08
>>>> [000009e9](02) 85c0 test eax,eax
>>>> [000009eb](02) 7402 jz 000009ef
>>>> [000009ed](02) ebfe jmp 000009ed
>>>> [000009ef](01) 5d pop ebp
>>>> [000009f0](01) c3 ret // Final state
>>>> Size in bytes:(0027) [000009f0]
>>>
>>> So you're saying that *only* Ha can be correct about its own simulation?
>> You must show how the above input simulated by H will reach its final
>> state.
>
> So you *are* saying that only Ha can be correct


Click here to read the complete article
Re: Halting problem undecidability and infinitely nested simulation (V5)

<6pI6K.360606$f2a5.251973@fx48.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=30461&group=comp.theory#30461

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!news-out.netnews.com!news.alt.net!fdc2.netnews.com!peer02.ams1!peer.ams1.xlned.com!news.xlned.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx48.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.8.0
Subject: Re: Halting problem undecidability and infinitely nested simulation
(V5)
Content-Language: en-US
Newsgroups: comp.theory
References: <eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@giganews.com>
<TNadnYE9HasiYsf_nZ2dnUU7_8zNnZ2d@giganews.com>
<a724eedb-3cb5-4cb3-b23b-b9056fb7c3afn@googlegroups.com>
<kbSdnVoIv4w3gsb_nZ2dnUU7_8zNnZ2d@giganews.com>
<20966c45-41cc-4028-b1e3-f868ed3d8c80n@googlegroups.com>
<z-SdnSyNHoAeuMb_nZ2dnUU7_83NnZ2d@giganews.com>
<1bf51d5c-8969-4fba-a563-c3373ea94e08n@googlegroups.com>
<jLmdnRjrJvXntsb_nZ2dnUU7_83NnZ2d@giganews.com>
<fdc3d79c-a39a-47dd-82ed-8545ee2c750fn@googlegroups.com>
<5uednU_osZuFpMb_nZ2dnUU7_83NnZ2d@giganews.com>
<cc728454-f327-44a3-95f7-5c31d46b1a2bn@googlegroups.com>
<JKOdnSUv39XS3Mb_nZ2dnUU7_83NnZ2d@giganews.com>
<b519fa9c-8082-4970-8032-bb265363a356n@googlegroups.com>
<SrqdnQBdhM6E2cb_nZ2dnUU7_8zNnZ2d@giganews.com>
<e24009ee-85c3-4b31-8bea-0fe4725dedean@googlegroups.com>
<LP6dnfGey-rw0cb_nZ2dnUU7_8zNnZ2d@giganews.com>
<fb722f13-4917-4011-bbd1-1a568f67317fn@googlegroups.com>
<_J6dndE2RIPTzMb_nZ2dnUU7_8zNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <_J6dndE2RIPTzMb_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 327
Message-ID: <6pI6K.360606$f2a5.251973@fx48.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 16 Apr 2022 19:35:30 -0400
X-Received-Bytes: 18707
 by: Richard Damon - Sat, 16 Apr 2022 23:35 UTC

On 4/16/22 7:29 PM, olcott wrote:
> On 4/16/2022 6:16 PM, Dennis Bush wrote:
>> On Saturday, April 16, 2022 at 7:08:36 PM UTC-4, olcott wrote:
>>> On 4/16/2022 5:43 PM, Dennis Bush wrote:
>>>> On Saturday, April 16, 2022 at 6:33:04 PM UTC-4, olcott wrote:
>>>>> On 4/16/2022 5:27 PM, Dennis Bush wrote:
>>>>>> On Saturday, April 16, 2022 at 6:21:10 PM UTC-4, olcott wrote:
>>>>>>> On 4/16/2022 5:14 PM, Dennis Bush wrote:
>>>>>>>> On Saturday, April 16, 2022 at 5:46:07 PM UTC-4, olcott wrote:
>>>>>>>>> On 4/16/2022 3:53 PM, Dennis Bush wrote:
>>>>>>>>>> On Saturday, April 16, 2022 at 4:48:01 PM UTC-4, olcott wrote:
>>>>>>>>>>> On 4/16/2022 3:39 PM, Dennis Bush wrote:
>>>>>>>>>>>> On Saturday, April 16, 2022 at 4:22:34 PM UTC-4, olcott wrote:
>>>>>>>>>>>>> On 4/16/2022 3:12 PM, Dennis Bush wrote:
>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 3:57:37 PM UTC-4, olcott
>>>>>>>>>>>>>> wrote:
>>>>>>>>>>>>>>> On 4/16/2022 1:50 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 1:41:26 PM UTC-4, olcott
>>>>>>>>>>>>>>>> wrote:
>>>>>>>>>>>>>>>>> On 4/16/2022 12:36 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 1:32:43 PM UTC-4,
>>>>>>>>>>>>>>>>>> olcott wrote:
>>>>>>>>>>>>>>>>>>> On 4/16/2022 12:24 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 1:02:30 PM UTC-4,
>>>>>>>>>>>>>>>>>>>> olcott wrote:
>>>>>>>>>>>>>>>>>>>>> On 4/16/2022 11:51 AM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 12:27:25 PM UTC-4,
>>>>>>>>>>>>>>>>>>>>>> olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>> On 4/16/2022 11:23 AM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 12:03:37 PM
>>>>>>>>>>>>>>>>>>>>>>>> UTC-4, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>> On 4/16/2022 11:00 AM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 11:30:11 AM
>>>>>>>>>>>>>>>>>>>>>>>>>> UTC-4, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>> On 4/16/2022 10:17 AM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 10:44:29 AM
>>>>>>>>>>>>>>>>>>>>>>>>>>>> UTC-4, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 4/16/2022 7:27 AM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On Saturday, April 16, 2022 at 1:24:49 AM
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> UTC-4, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 4/15/2022 5:18 PM, Ben wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> olcott <No...@NoWhere.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> The following simplifies the syntax for
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> the definition of the Linz
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Turing machine Ĥ.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> There is no need for the infinite loop
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> after H.qy because it is never
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> reached.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> You: "No nitwit H ⟨Ĥ⟩ ⟨Ĥ⟩ transitions to
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> H.qy as I have told you many
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> times"
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qy
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> If the correctly simulated input ⟨Ĥ⟩
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> ⟨Ĥ⟩ to H would reach its own
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> final state.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qn
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> If the correctly simulated input ⟨Ĥ⟩
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> ⟨Ĥ⟩ to H would never reach its
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> own final state.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> The correct specification is
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qy ⊢* oo if Ĥ
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> applied to ⟨Ĥ⟩ halts, and
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qn if Ĥ
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> applied to ⟨Ĥ⟩ does not halt.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> void P(u32 x)
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> if (H(x, x)) //
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> HERE: goto HERE;
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> You've told us that H(P,P) is false even
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> though P(P) halts. That's the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> wrong result for a simple model of a C
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> halt decider.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> When H correctly determines that its
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> input would never reach its own
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> final state
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Which is doesn't.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> LIAR LIAR PANTS ON FIRE
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> The simulated input to H(P,P) cannot
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> possibly reach its own final state
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> it keeps repeating [00000956] to [00000961]
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> until aborted.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> _P()
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000956](01) 55 push ebp
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000957](02) 8bec mov ebp,esp
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000959](03) 8b4508 mov eax,[ebp+08]
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> [0000095c](01) 50 push eax // push P
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> [0000095d](03) 8b4d08 mov ecx,[ebp+08]
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000960](01) 51 push ecx // push P
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000961](05) e8c0feffff call 00000826 //
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> call H(P,P)
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> The above keeps repeating until aborted
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000966](03) 83c408 add esp,+08
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000969](02) 85c0 test eax,eax
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> [0000096b](02) 7402 jz 0000096f
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> [0000096d](02) ebfe jmp 0000096d
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> [0000096f](01) 5d pop ebp
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> [00000970](01) c3 ret // final state.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Size in bytes:(0027) [00000970]
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> THIS IS THE KEY STUPID AND OR DISHONEST
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> MISTAKE OF MY REVIEWERS
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> All of my reviewers take the position that
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> the fact that the input to
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> H(P,P) is non-halting is not an entirely
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> sufficient reason for H to
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> report that its input is non-halting.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> FALSE. We reject the "fact" that the input
>>>>>>>>>>>>>>>>>>>>>>>>>>>> to H(P,P) is non-halting.
>>>>>>>>>>>>>>>>>>>>>>>>>>> If you disagree that France exists I do not
>>>>>>>>>>>>>>>>>>>>>>>>>>> need to read the whole
>>>>>>>>>>>>>>>>>>>>>>>>>>> message to see that you are wrong.
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> Anyone that knows the x86 language can see
>>>>>>>>>>>>>>>>>>>>>>>>>>> that the simulated input to
>>>>>>>>>>>>>>>>>>>>>>>>>>> H(P,P) never reaches its own final state.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> Anyone that knows the x86 language can see
>>>>>>>>>>>>>>>>>>>>>>>>>> that the simulated input to
>>>>>>>>>>>>>>>>>>>>>>>>>> Ha(Pa,Pa), when given as input to Hb, DOES
>>>>>>>>>>>>>>>>>>>>>>>>>> reach its own final state.
>>>>>>>>>>>>>>>>>>>>>>>>> I know that Bill Jones robbed the liquor store
>>>>>>>>>>>>>>>>>>>>>>>>> and no amount of evidence
>>>>>>>>>>>>>>>>>>>>>>>>> that Bill Smith didn't do it exonerates Bill
>>>>>>>>>>>>>>>>>>>>>>>>> Jones, Jackass.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> Another bad analogy with no explanation. Again
>>>>>>>>>>>>>>>>>>>>>>>> showing that you know that you're wrong and have
>>>>>>>>>>>>>>>>>>>>>>>> no rebuttal.
>>>>>>>>>>>>>>>>>>>>>>> If {an X is a Y} then anything that disagrees is
>>>>>>>>>>>>>>>>>>>>>>> incorrect.
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> If {an X is a Y} and Z says that {an X is a Y}
>>>>>>>>>>>>>>>>>>>>>>> then Z is necessarily
>>>>>>>>>>>>>>>>>>>>>>> correct.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> The problem is that you don't have an X.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> NOTHING IN THE UNIVERSE CAN POSSIBLY CORRECTLY
>>>>>>>>>>>>>>>>>>>>>>> CONTRADICT THIS:
>>>>>>>>>>>>>>>>>>>>>>> The easily verified fact is that the input to
>>>>>>>>>>>>>>>>>>>>>>> H(P,P) is not halting
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> No it's not, as proved by Hb. So prove that Hb
>>>>>>>>>>>>>>>>>>>>>> (Pa,Pa) == true is not correct or admit defeat.
>>>>>>>>>>>>>>>>>>>>> It is a verified fact that the input to H(P,P) is
>>>>>>>>>>>>>>>>>>>>> non-halting.
>>>>>>>>>>>>>>>>>>>>> That you rebut this conclusively proves that you
>>>>>>>>>>>>>>>>>>>>> are a liar.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> I proved that the input to Ha(Pa,Pa) does in fact
>>>>>>>>>>>>>>>>>>>> halt when given to Hb.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> God damn liars continue to pretend that verified
>>>>>>>>>>>>>>>>>>> facts can be correctly
>>>>>>>>>>>>>>>>>>> contradicted. Maybe I should put you on Thunderbird
>>>>>>>>>>>>>>>>>>> filters delete posts
>>>>>>>>>>>>>>>>>>> from "Dennis Bush".
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Still no rebuttal.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Do you want to be plonked?
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> You know that you cannot correctly contradict a
>>>>>>>>>>>>>>>>> verified fact thus every
>>>>>>>>>>>>>>>>> detail of all of your dialogue is nothing but a head game.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Ha and Hb are both simulating halt deciders and both are
>>>>>>>>>>>>>>>> given the same input, but they get different answers.
>>>>>>>>>>>>>>>> This means one must be correct and the other must be
>>>>>>>>>>>>>>>> incorrect.
>>>>>>>>>>>>>>> The easily verified fact is that the input to H(P,P) is
>>>>>>>>>>>>>>> not halting thus
>>>>>>>>>>>>>>> H(P,P)==false is necessarily correct.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> The easily verified fact is that the input to Hb(Pa,Pa),
>>>>>>>>>>>>>> which is the same as the input to Ha(Pa,Pa) (which you
>>>>>>>>>>>>>> call H(P,P)), DOES halt.
>>>>>>>>>>>>> When we confirm by its x86 code that the simulated input to
>>>>>>>>>>>>> H(P,P) is
>>>>>>>>>>>>> non-halting then anyone in the world that attempts to rebut
>>>>>>>>>>>>> this is
>>>>>>>>>>>>> proven to be a liar.
>>>>>>>>>>>>
>>>>>>>>>>>> The x86 code you've shown only shows that Ha is unable to
>>>>>>>>>>>> simulate its input to completion. A similar x86 trace of the
>>>>>>>>>>>> same input given to Hb shows that it halts (just like the
>>>>>>>>>>>> post you made a year ago that Richard recently reposted).
>>>>>>>>>>> LIAR LIAR INCINERATED ON THE SURFACE OF THE SUN FOR ALL ETERNITY
>>>>>>>>>>> The simulated input to H(P,P) cannot possibly reach its own
>>>>>>>>>>> final state
>>>>>>>>>>> of [000009f0] it keeps repeating [000009d6] to [000009e1]
>>>>>>>>>>> until aborted.
>>>>>>>>>>>
>>>>>>>>>>> _P()
>>>>>>>>>>> [000009d6](01) 55 push ebp
>>>>>>>>>>> [000009d7](02) 8bec mov ebp,esp
>>>>>>>>>>> [000009d9](03) 8b4508 mov eax,[ebp+08]
>>>>>>>>>>> [000009dc](01) 50 push eax // push P
>>>>>>>>>>> [000009dd](03) 8b4d08 mov ecx,[ebp+08]
>>>>>>>>>>> [000009e0](01) 51 push ecx // push P
>>>>>>>>>>> [000009e1](05) e840feffff call 00000826 // call H
>>>>>>>>>>> [000009e6](03) 83c408 add esp,+08
>>>>>>>>>>> [000009e9](02) 85c0 test eax,eax
>>>>>>>>>>> [000009eb](02) 7402 jz 000009ef
>>>>>>>>>>> [000009ed](02) ebfe jmp 000009ed
>>>>>>>>>>> [000009ef](01) 5d pop ebp
>>>>>>>>>>> [000009f0](01) c3 ret // Final state
>>>>>>>>>>> Size in bytes:(0027) [000009f0]
>>>>>>>>>>> Begin Local Halt Decider Simulation
>>>>>>>>>>> ...[000009d6][00211368][0021136c] 55 push ebp // enter P
>>>>>>>>>>> ...[000009d7][00211368][0021136c] 8bec mov ebp,esp
>>>>>>>>>>> ...[000009d9][00211368][0021136c] 8b4508 mov eax,[ebp+08]
>>>>>>>>>>> ...[000009dc][00211364][000009d6] 50 push eax // Push P
>>>>>>>>>>> ...[000009dd][00211364][000009d6] 8b4d08 mov ecx,[ebp+08]
>>>>>>>>>>> ...[000009e0][00211360][000009d6] 51 push ecx // Push P
>>>>>>>>>>> ...[000009e1][0021135c][000009e6] e840feffff call 00000826 //
>>>>>>>>>>> Call H
>>>>>>>>>>> ...[000009d6][0025bd90][0025bd94] 55 push ebp // enter P
>>>>>>>>>>> ...[000009d7][0025bd90][0025bd94] 8bec mov ebp,esp
>>>>>>>>>>> ...[000009d9][0025bd90][0025bd94] 8b4508 mov eax,[ebp+08]
>>>>>>>>>>> ...[000009dc][0025bd8c][000009d6] 50 push eax // Push P
>>>>>>>>>>> ...[000009dd][0025bd8c][000009d6] 8b4d08 mov ecx,[ebp+08]
>>>>>>>>>>> ...[000009e0][0025bd88][000009d6] 51 push ecx // Push P
>>>>>>>>>>> ...[000009e1][0025bd84][000009e6] e840feffff call 00000826 //
>>>>>>>>>>> Call H
>>>>>>>>>>> Local Halt Decider: Infinite Recursion Detected Simulation
>>>>>>>>>>> Stopped
>>>>>>>>>>> Because the correctly simulated input to H(P,P) cannot
>>>>>>>>>>> possibly reach
>>>>>>>>>>> its own final state at [000009f0] it is necessarily correct
>>>>>>>>>>> for H to
>>>>>>>>>>> reject this input as non-halting.
>>>>>>>>>>
>>>>>>>>>> Ha(Pa,Pa) does not correctly simulate its input. Hb(Pa,Pa) does.
>>>>>>>>>>
>>>>>>>>> Everyone understanding what I said knows that your attempt at
>>>>>>>>> rebuttal
>>>>>>>>> is nothing more that a deceitful attempt to get away with the
>>>>>>>>> strawman
>>>>>>>>> error. I know that you know this too.
>>>>>>>>
>>>>>>>> You've claimed that it's a strawman error numerous times but
>>>>>>>> you've never stated why. At this point it just sounds like whining.
>>>>>>>>
>>>>>>>> You've agreed earlier that either Hb(Pa,Pa) is correct or
>>>>>>>> Ha(Pa,Pa) is correct. So if Hb simulates its input to its final
>>>>>>>> state, how can it possibly be wrong?
>>>>>>> Can you show how the simulated input to H(P,P) reaches its final
>>>>>>> state?
>>>>>>
>>>>>> If we give the input of Ha(Pa,Pa) to Hb as Hb(Pa,Pa), it simulates
>>>>>> for a few extra steps more than Ha does. Specifically it sees Pa
>>>>>> call Ha, then it sees Ha return false, then it continues
>>>>>> simulating Pa until a final state is reached.
>>>>>>
>>>>>> So Hb proves that the input to Ha(Pa,Pa) reaches a final state,
>>>>>> and so the correct return value is true.
>>>>> You must show how this input simulated by to H will reach its final
>>>>> state, changing the subject counts as lying.
>>>>> _P()
>>>>> [000009d6](01) 55 push ebp
>>>>> [000009d7](02) 8bec mov ebp,esp
>>>>> [000009d9](03) 8b4508 mov eax,[ebp+08]
>>>>> [000009dc](01) 50 push eax // push P
>>>>> [000009dd](03) 8b4d08 mov ecx,[ebp+08]
>>>>> [000009e0](01) 51 push ecx // push P
>>>>> [000009e1](05) e840feffff call 00000826 // call H
>>>>> [000009e6](03) 83c408 add esp,+08
>>>>> [000009e9](02) 85c0 test eax,eax
>>>>> [000009eb](02) 7402 jz 000009ef
>>>>> [000009ed](02) ebfe jmp 000009ed
>>>>> [000009ef](01) 5d pop ebp
>>>>> [000009f0](01) c3 ret // Final state
>>>>> Size in bytes:(0027) [000009f0]
>>>>
>>>> So you're saying that *only* Ha can be correct about its own
>>>> simulation?
>>> You must show how the above input simulated by H will reach its final
>>> state.
>>
>> So you *are* saying that only Ha can be correct
>
> I am not talking anything else in the universe besides the above machine
> code. Lets call it the 27 bytes of machine code at machine address
> [000009d6].
>


Click here to read the complete article
Re: Halting problem undecidability and infinitely nested simulation (V5)

<87ee1wmtaj.fsf@bsb.me.uk>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=30468&group=comp.theory#30468

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: ben.use...@bsb.me.uk (Ben)
Newsgroups: comp.theory
Subject: Re: Halting problem undecidability and infinitely nested simulation (V5)
Date: Sun, 17 Apr 2022 01:45:40 +0100
Organization: A noiseless patient Spider
Lines: 52
Message-ID: <87ee1wmtaj.fsf@bsb.me.uk>
References: <eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@giganews.com>
<87ilrang7x.fsf@bsb.me.uk>
<EdudnZSHceXWbMT_nZ2dnUU7_8zNnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
Injection-Info: reader02.eternal-september.org; posting-host="bd3602b82cb77c29e1d3d51f63320191";
logging-data="19285"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19kl9fbo1aB0uoBueYWuU6JagzDORWIH4g="
Cancel-Lock: sha1:tVrGvbqbp8UG0MhlpgZVILkY6+8=
sha1:Cf6GrM+61Sv/bxGJiVgXEDkzOfQ=
X-BSB-Auth: 1.b9fb2555623db45e7da2.20220417014540BST.87ee1wmtaj.fsf@bsb.me.uk
 by: Ben - Sun, 17 Apr 2022 00:45 UTC

olcott <NoOne@NoWhere.com> writes:

> On 4/15/2022 5:18 PM, Ben wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> The following simplifies the syntax for the definition of the Linz
>>> Turing machine Ĥ.
>>>
>>> There is no need for the infinite loop after H.qy because it is never
>>> reached.
>> You: "No nitwit H ⟨Ĥ⟩ ⟨Ĥ⟩ transitions to H.qy as I have told you many
>> times"

Curious that you just ignore things like that. I'd want to clear this
up -- may say I'd make a mistake or I'd changed my mind.

>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qy
>>> If the correctly simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ to H would reach its own
>>> final state.
>>>
>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qn
>>> If the correctly simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ to H would never reach its
>>> own final state.
>> The correct specification is
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qy ⊢* oo if Ĥ applied to ⟨Ĥ⟩ halts, and
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qn if Ĥ applied to ⟨Ĥ⟩ does not halt.
>>
>>> void P(u32 x)
>>> {
>>> if (H(x, x)) //
>>> HERE: goto HERE;
>>> }
>> You've told us that H(P,P) is false even though P(P) halts. That's the
>> wrong result for a simple model of a C halt decider.
>
> The fact that the input to H(P,P) is non-halting is complete proof
> that H(P,P)===false is correct by logical necessity.

H(P,P)==false is correct only if P(P) is non halting, and you tell us it
is not. Changing the words gives you a glimmer of hope that you can
keep the chat going for another 18 years, but it can't obscure the fact
that you are not talking about the halting problem if H(P,P)==false for
halting P(P).

> You reasoning goes like this

You should stop paraphrasing other people. I don't ever recall you
getting it right. This may well explain a lot. If you don't know what
people are saying, you won't be able to see any of your mistakes.

--
Ben.

Re: Halting problem undecidability and infinitely nested simulation (V5)

<7-WdnYD_GcrW-Mb_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=30469&group=comp.theory#30469

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 16 Apr 2022 19:54:35 -0500
Date: Sat, 16 Apr 2022 19:54:34 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.8.0
Subject: Re: Halting problem undecidability and infinitely nested simulation
(V5)
Content-Language: en-US
Newsgroups: comp.theory
References: <eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@giganews.com>
<87ilrang7x.fsf@bsb.me.uk> <EdudnZSHceXWbMT_nZ2dnUU7_8zNnZ2d@giganews.com>
<87ee1wmtaj.fsf@bsb.me.uk>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <87ee1wmtaj.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <7-WdnYD_GcrW-Mb_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 52
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-N5fDoL3lFLbqpgvW4C8eeuX2jivB43Vu4G7jBBU4bXtrX3gEFnLJKEFHJ/opZrqM/WO/lI7WueCWnLK!it0WIPCaW5vOV+dXNeV0vRaXIxIIfHv+3XLusLtRkuFp83bK7dIOT5sPzoF859enaSNn6lppc/4z
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 3152
 by: olcott - Sun, 17 Apr 2022 00:54 UTC

On 4/16/2022 7:45 PM, Ben wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> On 4/15/2022 5:18 PM, Ben wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> The following simplifies the syntax for the definition of the Linz
>>>> Turing machine Ĥ.
>>>>
>>>> There is no need for the infinite loop after H.qy because it is never
>>>> reached.
>>> You: "No nitwit H ⟨Ĥ⟩ ⟨Ĥ⟩ transitions to H.qy as I have told you many
>>> times"
>
> Curious that you just ignore things like that. I'd want to clear this
> up -- may say I'd make a mistake or I'd changed my mind.
>
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qy
>>>> If the correctly simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ to H would reach its own
>>>> final state.
>>>>
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qn
>>>> If the correctly simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ to H would never reach its
>>>> own final state.
>>> The correct specification is
>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qy ⊢* oo if Ĥ applied to ⟨Ĥ⟩ halts, and
>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qn if Ĥ applied to ⟨Ĥ⟩ does not halt.
>>>
>>>> void P(u32 x)
>>>> {
>>>> if (H(x, x)) //
>>>> HERE: goto HERE;
>>>> }
>>> You've told us that H(P,P) is false even though P(P) halts. That's the
>>> wrong result for a simple model of a C halt decider.
>>
>> The fact that the input to H(P,P) is non-halting is complete proof
>> that H(P,P)===false is correct by logical necessity.
>
> H(P,P)==false is correct only if P(P) is non halting,

That is false.
H(P,P)==false is correct if an only if its input is non-halting.

--
Copyright 2022 Pete Olcott

"Talent hits a target no one else can hit;
Genius hits a target no one else can see."
Arthur Schopenhauer

Re: Halting problem undecidability and infinitely nested simulation (V5)

<878rs4msov.fsf@bsb.me.uk>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=30470&group=comp.theory#30470

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: ben.use...@bsb.me.uk (Ben)
Newsgroups: comp.theory
Subject: Re: Halting problem undecidability and infinitely nested simulation (V5)
Date: Sun, 17 Apr 2022 01:58:40 +0100
Organization: A noiseless patient Spider
Lines: 53
Message-ID: <878rs4msov.fsf@bsb.me.uk>
References: <eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@giganews.com>
<87ilrang7x.fsf@bsb.me.uk>
<MIKdnTpSXtaHzsf_nZ2dnUU7_8zNnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
Injection-Info: reader02.eternal-september.org; posting-host="bd3602b82cb77c29e1d3d51f63320191";
logging-data="19285"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18XOOa29yJSJadrunwZcAa29MD5dJ1lpHw="
Cancel-Lock: sha1:bvArmTGjKGxwlAf2HGFLZM0AUbA=
sha1:kzGfvk76L2PcSnMBPtDD/T6F+n4=
X-BSB-Auth: 1.bd2e97651fc7272f31dc.20220417015840BST.878rs4msov.fsf@bsb.me.uk
 by: Ben - Sun, 17 Apr 2022 00:58 UTC

olcott <NoOne@NoWhere.com> writes:

> On 4/15/2022 5:18 PM, Ben wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> The following simplifies the syntax for the definition of the Linz
>>> Turing machine Ĥ.
>>>
>>> There is no need for the infinite loop after H.qy because it is never
>>> reached.
>> You: "No nitwit H ⟨Ĥ⟩ ⟨Ĥ⟩ transitions to H.qy as I have told you many
>> times"
>>
>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qy
>>> If the correctly simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ to H would reach its own
>>> final state.
>>>
>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qn
>>> If the correctly simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ to H would never reach its
>>> own final state.
>> The correct specification is
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qy ⊢* oo if Ĥ applied to ⟨Ĥ⟩ halts, and
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qn if Ĥ applied to ⟨Ĥ⟩ does not halt.
>>
>>> void P(u32 x)
>>> {
>>> if (H(x, x)) //
>>> HERE: goto HERE;
>>> }
>>
>> You've told us that H(P,P) is false even though P(P) halts. That's the
>> wrong result for a simple model of a C halt decider.
>
> When H correctly determines that its input would never reach its own
> final state that means this input is non-halting.

What is your plan? Change the words and keep repeating the mantra in
the hope that people will eventually forget that you told the world that
P(P) halts? I can't see why you would continue to use the wrong
technical terms if your purpose was to be clear, so this must be the
plan.

A couple of years ago, you knew that a C-like halt decider, H, should
return true from a call of the form H(M, I) if and only if M(I) was
finite (the term I used back then and still prefer to halting). You
(eventually) explained how you were using an alternative definition of
"halting" based on what would happen rather than what does happen.
Obviously that did not get you very far, so I can't see why you want to
bring it up again. Hiding the trick (all that remains is the word
"would") is not going to make people forget.

--
Ben.

Re: Halting problem undecidability and infinitely nested simulation (V5)

<w9-dnZCcu_nj9cb_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=30472&group=comp.theory#30472

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!1.us.feeder.erje.net!feeder.erje.net!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 16 Apr 2022 20:08:14 -0500
Date: Sat, 16 Apr 2022 20:08:13 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.8.0
Subject: Re: Halting problem undecidability and infinitely nested simulation
(V5)
Content-Language: en-US
Newsgroups: comp.theory
References: <eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@giganews.com>
<87ilrang7x.fsf@bsb.me.uk> <MIKdnTpSXtaHzsf_nZ2dnUU7_8zNnZ2d@giganews.com>
<878rs4msov.fsf@bsb.me.uk>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <878rs4msov.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <w9-dnZCcu_nj9cb_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 62
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-EaDzyBkfdW24SDxSYXgKjMAvVX2PXnL1WDmOGtLHVBPxldV3xCruetNsIAMJzXRhnJu+Plj2UC5LOXl!R4l1kE6+Smc9GHf4nNHgNTdHQdQpQlnEJYLvdSFPKFhlTnqMJOj9KpkgYiEcySoFGz/OuYnktULu
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 3603
 by: olcott - Sun, 17 Apr 2022 01:08 UTC

On 4/16/2022 7:58 PM, Ben wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> On 4/15/2022 5:18 PM, Ben wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> The following simplifies the syntax for the definition of the Linz
>>>> Turing machine Ĥ.
>>>>
>>>> There is no need for the infinite loop after H.qy because it is never
>>>> reached.
>>> You: "No nitwit H ⟨Ĥ⟩ ⟨Ĥ⟩ transitions to H.qy as I have told you many
>>> times"
>>>
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qy
>>>> If the correctly simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ to H would reach its own
>>>> final state.
>>>>
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qn
>>>> If the correctly simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ to H would never reach its
>>>> own final state.
>>> The correct specification is
>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qy ⊢* oo if Ĥ applied to ⟨Ĥ⟩ halts, and
>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qn if Ĥ applied to ⟨Ĥ⟩ does not halt.
>>>
>>>> void P(u32 x)
>>>> {
>>>> if (H(x, x)) //
>>>> HERE: goto HERE;
>>>> }
>>>
>>> You've told us that H(P,P) is false even though P(P) halts. That's the
>>> wrong result for a simple model of a C halt decider.
>>
>> When H correctly determines that its input would never reach its own
>> final state that means this input is non-halting.
>
> What is your plan? Change the words and keep repeating the mantra in
> the hope that people will eventually forget that you told the world that
> P(P) halts? I can't see why you would continue to use the wrong
> technical terms if your purpose was to be clear, so this must be the
> plan.
>

On 4/16/2022 7:45 PM, Ben wrote:
> H(P,P)==false is correct only if P(P) is non halting,

That requires a halt decider to compute the mapping from non-inputs on
the basis of the behavior specified by these non-inputs.

When you already know that a halt decider must compute the mapping from
its inputs on the basis of the behavior specified by these inputs, you
must know that your statement above is a lie.

--
Copyright 2022 Pete Olcott

"Talent hits a target no one else can hit;
Genius hits a target no one else can see."
Arthur Schopenhauer

Re: Halting problem undecidability and infinitely nested simulation (V5)

<lXJ6K.214822$OT%7.34203@fx07.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=30474&group=comp.theory#30474

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!news-out.netnews.com!news.alt.net!fdc2.netnews.com!peer01.ams1!peer.ams1.xlned.com!news.xlned.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx07.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.8.0
Subject: Re: Halting problem undecidability and infinitely nested simulation
(V5)
Content-Language: en-US
Newsgroups: comp.theory
References: <eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@giganews.com>
<87ilrang7x.fsf@bsb.me.uk> <EdudnZSHceXWbMT_nZ2dnUU7_8zNnZ2d@giganews.com>
<87ee1wmtaj.fsf@bsb.me.uk> <7-WdnYD_GcrW-Mb_nZ2dnUU7_8zNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <7-WdnYD_GcrW-Mb_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 58
Message-ID: <lXJ6K.214822$OT%7.34203@fx07.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 16 Apr 2022 21:20:17 -0400
X-Received-Bytes: 3209
 by: Richard Damon - Sun, 17 Apr 2022 01:20 UTC

On 4/16/22 8:54 PM, olcott wrote:
> On 4/16/2022 7:45 PM, Ben wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> On 4/15/2022 5:18 PM, Ben wrote:
>>>> olcott <NoOne@NoWhere.com> writes:
>>>>
>>>>> The following simplifies the syntax for the definition of the Linz
>>>>> Turing machine Ĥ.
>>>>>
>>>>> There is no need for the infinite loop after H.qy because it is never
>>>>> reached.
>>>> You: "No nitwit H ⟨Ĥ⟩ ⟨Ĥ⟩ transitions to H.qy as I have told you many
>>>>        times"
>>
>> Curious that you just ignore things like that.  I'd want to clear this
>> up -- may say I'd make a mistake or I'd changed my mind.
>>
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qy
>>>>> If the correctly simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ to H would reach its own
>>>>> final state.
>>>>>
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qn
>>>>> If the correctly simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ to H would never reach its
>>>>> own final state.
>>>> The correct specification is
>>>>     Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qy ⊢* oo  if Ĥ applied to ⟨Ĥ⟩ halts, and
>>>>     Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qn        if Ĥ applied to ⟨Ĥ⟩ does
>>>> not halt.
>>>>
>>>>> void P(u32 x)
>>>>> {
>>>>>     if (H(x, x)) //
>>>>>       HERE: goto HERE;
>>>>> }
>>>> You've told us that H(P,P) is false even though P(P) halts.  That's the
>>>> wrong result for a simple model of a C halt decider.
>>>
>>> The fact that the input to H(P,P) is non-halting is complete proof
>>> that H(P,P)===false is correct by logical necessity.
>>
>> H(P,P)==false is correct only if P(P) is non halting,
>
> That is false.
> H(P,P)==false is correct if an only if its input is non-halting.
>

But the input P,P represents P(P).

If not, you aren't doing the Halting Problem.

Remember the requirements?

H <M> w -> Qy iff M w Halts, and -> Qn iff M w Never Halts.

If you don't look at P(P), you aren't doing the Halting Problem, and
your last 18 years are all a LIE.

Re: Halting problem undecidability and infinitely nested simulation (V5)

<NYJ6K.214823$OT%7.103709@fx07.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=30475&group=comp.theory#30475

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!news-out.netnews.com!news.alt.net!fdc2.netnews.com!peer01.ams1!peer.ams1.xlned.com!news.xlned.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx07.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.8.0
Subject: Re: Halting problem undecidability and infinitely nested simulation
(V5)
Content-Language: en-US
Newsgroups: comp.theory
References: <eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@giganews.com>
<87ilrang7x.fsf@bsb.me.uk> <MIKdnTpSXtaHzsf_nZ2dnUU7_8zNnZ2d@giganews.com>
<878rs4msov.fsf@bsb.me.uk> <w9-dnZCcu_nj9cb_nZ2dnUU7_83NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <w9-dnZCcu_nj9cb_nZ2dnUU7_83NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 64
Message-ID: <NYJ6K.214823$OT%7.103709@fx07.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 16 Apr 2022 21:21:49 -0400
X-Received-Bytes: 3597
 by: Richard Damon - Sun, 17 Apr 2022 01:21 UTC

On 4/16/22 9:08 PM, olcott wrote:
> On 4/16/2022 7:58 PM, Ben wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> On 4/15/2022 5:18 PM, Ben wrote:
>>>> olcott <NoOne@NoWhere.com> writes:
>>>>
>>>>> The following simplifies the syntax for the definition of the Linz
>>>>> Turing machine Ĥ.
>>>>>
>>>>> There is no need for the infinite loop after H.qy because it is never
>>>>> reached.
>>>> You: "No nitwit H ⟨Ĥ⟩ ⟨Ĥ⟩ transitions to H.qy as I have told you many
>>>>        times"
>>>>
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qy
>>>>> If the correctly simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ to H would reach its own
>>>>> final state.
>>>>>
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qn
>>>>> If the correctly simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ to H would never reach its
>>>>> own final state.
>>>> The correct specification is
>>>>     Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qy ⊢* oo  if Ĥ applied to ⟨Ĥ⟩ halts, and
>>>>     Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qn        if Ĥ applied to ⟨Ĥ⟩ does
>>>> not halt.
>>>>
>>>>> void P(u32 x)
>>>>> {
>>>>>     if (H(x, x)) //
>>>>>       HERE: goto HERE;
>>>>> }
>>>>
>>>> You've told us that H(P,P) is false even though P(P) halts.  That's the
>>>> wrong result for a simple model of a C halt decider.
>>>
>>> When H correctly determines that its input would never reach its own
>>> final state that means this input is non-halting.
>>
>> What is your plan?  Change the words and keep repeating the mantra in
>> the hope that people will eventually forget that you told the world that
>> P(P) halts?  I can't see why you would continue to use the wrong
>> technical terms if your purpose was to be clear, so this must be the
>> plan.
>>
>
> On 4/16/2022 7:45 PM, Ben wrote:
> > H(P,P)==false is correct only if P(P) is non halting,
>
> That requires a halt decider to compute the mapping from non-inputs on
> the basis of the behavior specified by these non-inputs.
>
> When you already know that a halt decider must compute the mapping from
> its inputs on the basis of the behavior specified by these inputs, you
> must know that your statement above is a lie.
>
>

No, it requires it to try to compute the correct answer of the thing the
input represents. EXACTLU what a decider is supposed to do.

So, you just LIE about what you are doing.

BURN BABY BURN.

Re: Halting problem undecidability and infinitely nested simulation (V5)

<d0K6K.214825$OT%7.145566@fx07.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=30478&group=comp.theory#30478

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!feeder1.feed.usenet.farm!feed.usenet.farm!news-out.netnews.com!news.alt.net!fdc2.netnews.com!peer03.ams1!peer.ams1.xlned.com!news.xlned.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx07.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.8.0
Subject: Re: Halting problem undecidability and infinitely nested simulation
(V5)
Content-Language: en-US
Newsgroups: comp.theory
References: <eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@giganews.com>
<87ilrang7x.fsf@bsb.me.uk> <EdudnZSHceXWbMT_nZ2dnUU7_8zNnZ2d@giganews.com>
<87ee1wmtaj.fsf@bsb.me.uk> <7-WdnYD_GcrW-Mb_nZ2dnUU7_8zNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <7-WdnYD_GcrW-Mb_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 53
Message-ID: <d0K6K.214825$OT%7.145566@fx07.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 16 Apr 2022 21:25:29 -0400
X-Received-Bytes: 3063
 by: Richard Damon - Sun, 17 Apr 2022 01:25 UTC

On 4/16/22 8:54 PM, olcott wrote:
> On 4/16/2022 7:45 PM, Ben wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> On 4/15/2022 5:18 PM, Ben wrote:
>>>> olcott <NoOne@NoWhere.com> writes:
>>>>
>>>>> The following simplifies the syntax for the definition of the Linz
>>>>> Turing machine Ĥ.
>>>>>
>>>>> There is no need for the infinite loop after H.qy because it is never
>>>>> reached.
>>>> You: "No nitwit H ⟨Ĥ⟩ ⟨Ĥ⟩ transitions to H.qy as I have told you many
>>>>        times"
>>
>> Curious that you just ignore things like that.  I'd want to clear this
>> up -- may say I'd make a mistake or I'd changed my mind.
>>
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qy
>>>>> If the correctly simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ to H would reach its own
>>>>> final state.
>>>>>
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qn
>>>>> If the correctly simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ to H would never reach its
>>>>> own final state.
>>>> The correct specification is
>>>>     Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qy ⊢* oo  if Ĥ applied to ⟨Ĥ⟩ halts, and
>>>>     Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qn        if Ĥ applied to ⟨Ĥ⟩ does
>>>> not halt.
>>>>
>>>>> void P(u32 x)
>>>>> {
>>>>>     if (H(x, x)) //
>>>>>       HERE: goto HERE;
>>>>> }
>>>> You've told us that H(P,P) is false even though P(P) halts.  That's the
>>>> wrong result for a simple model of a C halt decider.
>>>
>>> The fact that the input to H(P,P) is non-halting is complete proof
>>> that H(P,P)===false is correct by logical necessity.
>>
>> H(P,P)==false is correct only if P(P) is non halting,
>
> That is false.
> H(P,P)==false is correct if an only if its input is non-halting.
>
>
>

And for a Halt Decider the behavior of the input is the behavior of the
machine the input represents.

So, you are lying again.

Re: Halting problem undecidability and infinitely nested simulation (V5)

<87czhflpac.fsf@bsb.me.uk>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=30504&group=comp.theory#30504

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: ben.use...@bsb.me.uk (Ben)
Newsgroups: comp.theory
Subject: Re: Halting problem undecidability and infinitely nested simulation (V5)
Date: Sun, 17 Apr 2022 16:09:47 +0100
Organization: A noiseless patient Spider
Lines: 27
Message-ID: <87czhflpac.fsf@bsb.me.uk>
References: <eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@giganews.com>
<87ilrang7x.fsf@bsb.me.uk>
<MIKdnTpSXtaHzsf_nZ2dnUU7_8zNnZ2d@giganews.com>
<878rs4msov.fsf@bsb.me.uk>
<w9-dnZCcu_nj9cb_nZ2dnUU7_83NnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain
Injection-Info: reader02.eternal-september.org; posting-host="bd3602b82cb77c29e1d3d51f63320191";
logging-data="29291"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18a5+1GCVqDMLuy9yFrSgB8qTAzAM8ZbxI="
Cancel-Lock: sha1:LiQudEGs7Lv50EGYuuHPq9JmlG0=
sha1:BrYunQJeRat64VwJqNsqXnUjNng=
X-BSB-Auth: 1.490e16f4b68c811351e4.20220417160947BST.87czhflpac.fsf@bsb.me.uk
 by: Ben - Sun, 17 Apr 2022 15:09 UTC

olcott <NoOne@NoWhere.com> writes:

> On 4/16/2022 7:45 PM, Ben wrote:
>> H(P,P)==false is correct only if P(P) is non halting,
>
> That requires a halt decider to compute the mapping from non-inputs on
> the basis of the behavior specified by these non-inputs.

No.

Would you like me to explain again? I won't bother unless you ask
nicely because you've ignored it every time I've done so before.

We never even got to the specification of TMs that decide properties of
computations because you stopped in the warm-up exercises. But unlike
some others here, I suspect you stopped because you saw the problem that
was looming, not because you couldn't do it. You could not specify P
because you could not think of a way to do that that did not refer to
what you call a "non-input"[1] and you must never admit that such
specifications are normal and, in some cases, essential. I may be
wrong, but I sometimes think you are more cunning than some people give
you credit for.

[1] There is a way to detect primes without referring to anything but
the literal string itself, but we never got to that either.
--
Ben.

Re: Halting problem undecidability and infinitely nested simulation (V5)

<877d7nlp6q.fsf@bsb.me.uk>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=30506&group=comp.theory#30506

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: ben.use...@bsb.me.uk (Ben)
Newsgroups: comp.theory
Subject: Re: Halting problem undecidability and infinitely nested simulation (V5)
Date: Sun, 17 Apr 2022 16:11:57 +0100
Organization: A noiseless patient Spider
Lines: 12
Message-ID: <877d7nlp6q.fsf@bsb.me.uk>
References: <eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@giganews.com>
<87ilrang7x.fsf@bsb.me.uk>
<EdudnZSHceXWbMT_nZ2dnUU7_8zNnZ2d@giganews.com>
<87ee1wmtaj.fsf@bsb.me.uk>
<7-WdnYD_GcrW-Mb_nZ2dnUU7_8zNnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain
Injection-Info: reader02.eternal-september.org; posting-host="bd3602b82cb77c29e1d3d51f63320191";
logging-data="29291"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+Fdcqa9HmEDupgg/h6IZCk7FYLVy+Fzkc="
Cancel-Lock: sha1:5gBPz3KiBy29ZBNVQpBOAUFSsd0=
sha1:ovycWWbQFegc5TkoeCUv/YENr8E=
X-BSB-Auth: 1.9c00f67e5b4ae07174e9.20220417161157BST.877d7nlp6q.fsf@bsb.me.uk
 by: Ben - Sun, 17 Apr 2022 15:11 UTC

olcott <NoOne@NoWhere.com> writes:

>> H(P,P)==false is correct only if P(P) is non halting,
>
> That is false.
> H(P,P)==false is correct if an only if its input is non-halting.

So do you admit that the problem of deciding what the call does is
indeed undecidable? That would be a massive step forwards.

--
Ben.

Re: Halting problem undecidability and infinitely nested simulation (V5)

<Rp6dnfACVvVIs8H_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=30507&group=comp.theory#30507

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sun, 17 Apr 2022 10:14:29 -0500
Date: Sun, 17 Apr 2022 10:14:28 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.8.0
Subject: Re: Halting problem undecidability and infinitely nested simulation
(V5)
Content-Language: en-US
Newsgroups: comp.theory
References: <eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@giganews.com>
<87ilrang7x.fsf@bsb.me.uk> <MIKdnTpSXtaHzsf_nZ2dnUU7_8zNnZ2d@giganews.com>
<878rs4msov.fsf@bsb.me.uk> <w9-dnZCcu_nj9cb_nZ2dnUU7_83NnZ2d@giganews.com>
<87czhflpac.fsf@bsb.me.uk>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <87czhflpac.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <Rp6dnfACVvVIs8H_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 27
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-KZ1r9Zmt7ILAcK2A0ADgk9Z88nANIafQkPtQhZre0ajRJ0t9WaFiGEKAkSNuS6wit9KRkSa/cDj1xK6!3lpjxUCblD9dFza2cgk7NgHgWJzbvrF4Uq5oSvCROLAvkaB3Yjb/6xEV0btH6oxEHBtkiBfsdKK9
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 2240
 by: olcott - Sun, 17 Apr 2022 15:14 UTC

On 4/17/2022 10:09 AM, Ben wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> On 4/16/2022 7:45 PM, Ben wrote:
>>> H(P,P)==false is correct only if P(P) is non halting,
>>
>> That requires a halt decider to compute the mapping from non-inputs on
>> the basis of the behavior specified by these non-inputs.
>
> No.
>
> Would you like me to explain again? I won't bother unless you ask
> nicely because you've ignored it every time I've done so before.
>

P(P) executed independently is not an input to H(P,P) that you would say
otherwise makes you a bald faced liar.

You might as well say that Trump won the election by more votes than
there are atoms in the universe.

--
Copyright 2022 Pete Olcott

"Talent hits a target no one else can hit;
Genius hits a target no one else can see."
Arthur Schopenhauer

Re: Halting problem undecidability and infinitely nested simulation (V5)

<678ab0df-66c0-4d98-b225-6e8f28346929n@googlegroups.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=30508&group=comp.theory#30508

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a0c:c788:0:b0:444:2c7f:4126 with SMTP id k8-20020a0cc788000000b004442c7f4126mr5264957qvj.50.1650208695398;
Sun, 17 Apr 2022 08:18:15 -0700 (PDT)
X-Received: by 2002:a25:32c3:0:b0:641:4d40:3065 with SMTP id
y186-20020a2532c3000000b006414d403065mr6256650yby.403.1650208695254; Sun, 17
Apr 2022 08:18:15 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Sun, 17 Apr 2022 08:18:15 -0700 (PDT)
In-Reply-To: <Rp6dnfACVvVIs8H_nZ2dnUU7_83NnZ2d@giganews.com>
Injection-Info: google-groups.googlegroups.com; posting-host=71.168.165.242; posting-account=ejFcQgoAAACAt5i0VbkATkR2ACWdgADD
NNTP-Posting-Host: 71.168.165.242
References: <eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@giganews.com>
<87ilrang7x.fsf@bsb.me.uk> <MIKdnTpSXtaHzsf_nZ2dnUU7_8zNnZ2d@giganews.com>
<878rs4msov.fsf@bsb.me.uk> <w9-dnZCcu_nj9cb_nZ2dnUU7_83NnZ2d@giganews.com>
<87czhflpac.fsf@bsb.me.uk> <Rp6dnfACVvVIs8H_nZ2dnUU7_83NnZ2d@giganews.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <678ab0df-66c0-4d98-b225-6e8f28346929n@googlegroups.com>
Subject: Re: Halting problem undecidability and infinitely nested simulation (V5)
From: dbush.mo...@gmail.com (Dennis Bush)
Injection-Date: Sun, 17 Apr 2022 15:18:15 +0000
Content-Type: text/plain; charset="UTF-8"
Lines: 28
 by: Dennis Bush - Sun, 17 Apr 2022 15:18 UTC

On Sunday, April 17, 2022 at 11:14:37 AM UTC-4, olcott wrote:
> On 4/17/2022 10:09 AM, Ben wrote:
> > olcott <No...@NoWhere.com> writes:
> >
> >> On 4/16/2022 7:45 PM, Ben wrote:
> >>> H(P,P)==false is correct only if P(P) is non halting,
> >>
> >> That requires a halt decider to compute the mapping from non-inputs on
> >> the basis of the behavior specified by these non-inputs.
> >
> > No.
> >
> > Would you like me to explain again? I won't bother unless you ask
> > nicely because you've ignored it every time I've done so before.
> >
> P(P) executed independently is not an input to H(P,P) that you would say
> otherwise makes you a bald faced liar.

Even if we accept that (which we don't), the input to Hb(Pa,Pa) is also the input to Ha(Pa,Pa), and the former is simulated to a final state, so the latter returning false is incorrect.

>
> You might as well say that Trump won the election by more votes than
> there are atoms in the universe.
> --
> Copyright 2022 Pete Olcott
>
> "Talent hits a target no one else can hit;
> Genius hits a target no one else can see."
> Arthur Schopenhauer

Re: Halting problem undecidability and infinitely nested simulation (V5)

<cbudnd-sL4gHr8H_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=30511&group=comp.theory#30511

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sun, 17 Apr 2022 10:30:34 -0500
Date: Sun, 17 Apr 2022 10:30:33 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.8.0
Subject: Re: Halting problem undecidability and infinitely nested simulation
(V5)
Content-Language: en-US
Newsgroups: comp.theory
References: <eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@giganews.com>
<87ilrang7x.fsf@bsb.me.uk> <EdudnZSHceXWbMT_nZ2dnUU7_8zNnZ2d@giganews.com>
<87ee1wmtaj.fsf@bsb.me.uk> <7-WdnYD_GcrW-Mb_nZ2dnUU7_8zNnZ2d@giganews.com>
<877d7nlp6q.fsf@bsb.me.uk>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <877d7nlp6q.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <cbudnd-sL4gHr8H_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 30
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-heQKaT1AHXT2y2x32RpHNOYDVNwpHgMg6q4+bvaw7Ap1KpN7OKIbJdkdvX5tba0XfUfuUc84QpjiDwy!nFHtl3HyQSU0O/gQAGPgYg5hx97DbRsRsyZdRLu5ypDdAvcpTJ6f/YLaK38FrLNUhUQpu+MzY2jm
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 2454
 by: olcott - Sun, 17 Apr 2022 15:30 UTC

On 4/17/2022 10:11 AM, Ben wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>>> H(P,P)==false is correct only if P(P) is non halting,
>>
>> That is false.
>> H(P,P)==false is correct if an only if its input is non-halting.
>
> So do you admit that the problem of deciding what the call does is
> indeed undecidable? That would be a massive step forwards.
>

I admit that when you are looking for a white dog in your living room
{that the simulated input to H(P,P) halts} it is incorrect to answer
this on the basis of cats in your kitchen {the execution of P(P) halts}.

Since you already know that all deciders compute the mapping from their
inputs I don't see why you would be so ridiculously foolish to require a
decider to compute the mapping from non-inputs.

You might as well say that you are sure that dogs are a kind of cow, it
would look no less ridiculously foolish.

--
Copyright 2022 Pete Olcott

"Talent hits a target no one else can hit;
Genius hits a target no one else can see."
Arthur Schopenhauer

Re: Halting problem undecidability and infinitely nested simulation (V5)

<DbGdnaJPJsTursH_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=30512&group=comp.theory#30512

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!2.eu.feeder.erje.net!feeder.erje.net!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sun, 17 Apr 2022 10:34:11 -0500
Date: Sun, 17 Apr 2022 10:34:10 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.8.0
Subject: Re: Halting problem undecidability and infinitely nested simulation
(V5)
Content-Language: en-US
Newsgroups: comp.theory
References: <eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@giganews.com>
<87ilrang7x.fsf@bsb.me.uk> <MIKdnTpSXtaHzsf_nZ2dnUU7_8zNnZ2d@giganews.com>
<878rs4msov.fsf@bsb.me.uk> <w9-dnZCcu_nj9cb_nZ2dnUU7_83NnZ2d@giganews.com>
<87czhflpac.fsf@bsb.me.uk> <Rp6dnfACVvVIs8H_nZ2dnUU7_83NnZ2d@giganews.com>
<678ab0df-66c0-4d98-b225-6e8f28346929n@googlegroups.com>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <678ab0df-66c0-4d98-b225-6e8f28346929n@googlegroups.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <DbGdnaJPJsTursH_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 49
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-W7iz1lsEOuGA1/Iaa3TaasbYWW8FBqBTXEeD5oA8Ukcp8wWTJHf2Tn1zv4YS9EzmQe8wYR93fz4h6ro!+3uI+Cv6WlRhjgonj1vKc1GMtqHHPJV/jtkygTK+BXcCvfprN+Vnch+aqs78u850b9xyetmgNRFW
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 3085
 by: olcott - Sun, 17 Apr 2022 15:34 UTC

On 4/17/2022 10:18 AM, Dennis Bush wrote:
> On Sunday, April 17, 2022 at 11:14:37 AM UTC-4, olcott wrote:
>> On 4/17/2022 10:09 AM, Ben wrote:
>>> olcott <No...@NoWhere.com> writes:
>>>
>>>> On 4/16/2022 7:45 PM, Ben wrote:
>>>>> H(P,P)==false is correct only if P(P) is non halting,
>>>>
>>>> That requires a halt decider to compute the mapping from non-inputs on
>>>> the basis of the behavior specified by these non-inputs.
>>>
>>> No.
>>>
>>> Would you like me to explain again? I won't bother unless you ask
>>> nicely because you've ignored it every time I've done so before.
>>>
>> P(P) executed independently is not an input to H(P,P) that you would say
>> otherwise makes you a bald faced liar.
>
> Even if we accept that (which we don't),

Ah so you too, knowing full well that the directly executed P(P) is not
an input to H(P,P) claim that it is an input even though it is not an
input?

All deciders compute the mapping from their inputs.
No decider ever computes the mapping from non-inputs.

If the input to H(P,P) is non-halting then H(P,P)==false is necessary
correct.

>>
>> You might as well say that Trump won the election by more votes than
>> there are atoms in the universe.
>> --
>> Copyright 2022 Pete Olcott
>>
>> "Talent hits a target no one else can hit;
>> Genius hits a target no one else can see."
>> Arthur Schopenhauer

--
Copyright 2022 Pete Olcott

"Talent hits a target no one else can hit;
Genius hits a target no one else can see."
Arthur Schopenhauer

Re: Halting problem undecidability and infinitely nested simulation (V5)

<87sfqbk9f3.fsf@bsb.me.uk>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=30514&group=comp.theory#30514

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: ben.use...@bsb.me.uk (Ben)
Newsgroups: comp.theory
Subject: Re: Halting problem undecidability and infinitely nested simulation (V5)
Date: Sun, 17 Apr 2022 16:37:52 +0100
Organization: A noiseless patient Spider
Lines: 34
Message-ID: <87sfqbk9f3.fsf@bsb.me.uk>
References: <eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@giganews.com>
<87ilrang7x.fsf@bsb.me.uk>
<MIKdnTpSXtaHzsf_nZ2dnUU7_8zNnZ2d@giganews.com>
<878rs4msov.fsf@bsb.me.uk>
<w9-dnZCcu_nj9cb_nZ2dnUU7_83NnZ2d@giganews.com>
<87czhflpac.fsf@bsb.me.uk>
<Rp6dnfACVvVIs8H_nZ2dnUU7_83NnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain
Injection-Info: reader02.eternal-september.org; posting-host="bd3602b82cb77c29e1d3d51f63320191";
logging-data="29291"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/F3AqvH+SQ6j4lxXdKHzJXe+lhKYoXwUY="
Cancel-Lock: sha1:sjo4I0/Es98KdgTtJTuWB07YVTE=
sha1:ovAne3J5EK8505aya9ssP+4t9KU=
X-BSB-Auth: 1.44abe48df33a2a7e9981.20220417163752BST.87sfqbk9f3.fsf@bsb.me.uk
 by: Ben - Sun, 17 Apr 2022 15:37 UTC

olcott <NoOne@NoWhere.com> writes:

> On 4/17/2022 10:09 AM, Ben wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> On 4/16/2022 7:45 PM, Ben wrote:
>>>> H(P,P)==false is correct only if P(P) is non halting,
>>>
>>> That requires a halt decider to compute the mapping from non-inputs on
>>> the basis of the behavior specified by these non-inputs.
>> No.
>> Would you like me to explain again? I won't bother unless you ask
>> nicely because you've ignored it every time I've done so before.
>
> P(P) executed independently is not an input to H(P,P) that you would
> say otherwise makes you a bald faced liar.

So you don't want me to explain? OK. Stay in the dark. That works for
me because nothing makes it more certain that you won't be taken
seriously than pretending that the halting problem is not about the
computations represented by inputs.

Your problem is that you /have/ to find a way to neutralise what you
said for years about H(P,P)==false and P(P) halting. Unless you can
draw attention away from that you have nothing, but the new mantra is
not working. We remember. We remember that you tried to justify that
wrong answer by "redefining halting". We remember that false was
correct because P(P) "only halts because ..." (insert your choice to
special pleading here). We remember that false is correct "because of
what would happen if ..." (my favourite being "if line 15 were commented
out!).

--
Ben.

Re: Halting problem undecidability and infinitely nested simulation (V5)

<6KedndTxtcgoqMH_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=30516&group=comp.theory#30516

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sun, 17 Apr 2022 10:43:49 -0500
Date: Sun, 17 Apr 2022 10:43:48 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.8.0
Subject: Re: Halting problem undecidability and infinitely nested simulation
(V5)
Content-Language: en-US
Newsgroups: comp.theory
References: <eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@giganews.com>
<87ilrang7x.fsf@bsb.me.uk> <MIKdnTpSXtaHzsf_nZ2dnUU7_8zNnZ2d@giganews.com>
<878rs4msov.fsf@bsb.me.uk> <w9-dnZCcu_nj9cb_nZ2dnUU7_83NnZ2d@giganews.com>
<87czhflpac.fsf@bsb.me.uk> <Rp6dnfACVvVIs8H_nZ2dnUU7_83NnZ2d@giganews.com>
<87sfqbk9f3.fsf@bsb.me.uk>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <87sfqbk9f3.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <6KedndTxtcgoqMH_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 38
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-divGqI5D6A88Q8lR7nEz+x7f3rPm+ijrVlliCHb1cxm637iGuq7pMJOH0EIBjFWtqZobRTopEiqKSp1!jhgITNcUX+XHOT5xb6/HVGvCUb9PUWWGikWOMxsGnHep0YhOZtaCm6KEpGINB1PelAyU3x0GUVHa
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 2910
 by: olcott - Sun, 17 Apr 2022 15:43 UTC

On 4/17/2022 10:37 AM, Ben wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> On 4/17/2022 10:09 AM, Ben wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> On 4/16/2022 7:45 PM, Ben wrote:
>>>>> H(P,P)==false is correct only if P(P) is non halting,
>>>>
>>>> That requires a halt decider to compute the mapping from non-inputs on
>>>> the basis of the behavior specified by these non-inputs.
>>> No.
>>> Would you like me to explain again? I won't bother unless you ask
>>> nicely because you've ignored it every time I've done so before.
>>
>> P(P) executed independently is not an input to H(P,P) that you would
>> say otherwise makes you a bald faced liar.
>
> So you don't want me to explain? OK. Stay in the dark. That works for
> me because nothing makes it more certain that you won't be taken
> seriously than pretending that the halting problem is not about the
> computations represented by inputs.
>
> Your problem is that you /have/ to find a way to neutralise what you
> said for years about H(P,P)==false and P(P) halting. Unless you can

The fact that the correctly simulated input to H(P,P) is non-halting is
a 100% sufficient reason for H to report that its input does not halt.
That you disagree makes you a bald faced liar.

--
Copyright 2022 Pete Olcott

"Talent hits a target no one else can hit;
Genius hits a target no one else can see."
Arthur Schopenhauer

Re: Halting problem undecidability and infinitely nested simulation (V5)

<CwX6K.512697$Rza5.478279@fx47.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=30532&group=comp.theory#30532

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.goja.nl.eu.org!2.eu.feeder.erje.net!feeder.erje.net!newsfeed.xs4all.nl!newsfeed8.news.xs4all.nl!peer02.ams4!peer.am4.highwinds-media.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx47.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.8.0
Subject: Re: Halting problem undecidability and infinitely nested simulation
(V5)
Content-Language: en-US
Newsgroups: comp.theory
References: <eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@giganews.com>
<87ilrang7x.fsf@bsb.me.uk> <MIKdnTpSXtaHzsf_nZ2dnUU7_8zNnZ2d@giganews.com>
<878rs4msov.fsf@bsb.me.uk> <w9-dnZCcu_nj9cb_nZ2dnUU7_83NnZ2d@giganews.com>
<87czhflpac.fsf@bsb.me.uk> <Rp6dnfACVvVIs8H_nZ2dnUU7_83NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <Rp6dnfACVvVIs8H_nZ2dnUU7_83NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 28
Message-ID: <CwX6K.512697$Rza5.478279@fx47.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sun, 17 Apr 2022 12:47:30 -0400
X-Received-Bytes: 2220
 by: Richard Damon - Sun, 17 Apr 2022 16:47 UTC

On 4/17/22 11:14 AM, olcott wrote:
> On 4/17/2022 10:09 AM, Ben wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> On 4/16/2022 7:45 PM, Ben wrote:
>>>> H(P,P)==false is correct only if P(P) is non halting,
>>>
>>> That requires a halt decider to compute the mapping from non-inputs on
>>> the basis of the behavior specified by these non-inputs.
>>
>> No.
>>
>> Would you like me to explain again?  I won't bother unless you ask
>> nicely because you've ignored it every time I've done so before.
>>
>
> P(P) executed independently is not an input to H(P,P) that you would say
> otherwise makes you a bald faced liar.
>
> You might as well say that Trump won the election by more votes than
> there are atoms in the universe.
>

Then you have defined your program incorrect, because the input to the
Turing Machine H of <H^> <H^> DOES refer to the independently executed
H^ applied to <H^>, by DEFINITION.

You comments show that you just don't understand what Truth actually means.

Re: Halting problem undecidability and infinitely nested simulation (V5)

<iyX6K.512698$Rza5.488382@fx47.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=30533&group=comp.theory#30533

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!feeder.usenetexpress.com!tr3.eu1.usenetexpress.com!81.171.65.14.MISMATCH!peer02.ams4!peer.am4.highwinds-media.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx47.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0) Gecko/20100101 Thunderbird/91.8.0
Subject: Re: Halting problem undecidability and infinitely nested simulation (V5)
Content-Language: en-US
Newsgroups: comp.theory
References: <eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@giganews.com> <87ilrang7x.fsf@bsb.me.uk> <MIKdnTpSXtaHzsf_nZ2dnUU7_8zNnZ2d@giganews.com> <878rs4msov.fsf@bsb.me.uk> <w9-dnZCcu_nj9cb_nZ2dnUU7_83NnZ2d@giganews.com> <87czhflpac.fsf@bsb.me.uk> <Rp6dnfACVvVIs8H_nZ2dnUU7_83NnZ2d@giganews.com> <87sfqbk9f3.fsf@bsb.me.uk> <6KedndTxtcgoqMH_nZ2dnUU7_8zNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <6KedndTxtcgoqMH_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 39
Message-ID: <iyX6K.512698$Rza5.488382@fx47.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sun, 17 Apr 2022 12:49:19 -0400
X-Received-Bytes: 2833
 by: Richard Damon - Sun, 17 Apr 2022 16:49 UTC

On 4/17/22 11:43 AM, olcott wrote:
> On 4/17/2022 10:37 AM, Ben wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> On 4/17/2022 10:09 AM, Ben wrote:
>>>> olcott <NoOne@NoWhere.com> writes:
>>>>
>>>>> On 4/16/2022 7:45 PM, Ben wrote:
>>>>>> H(P,P)==false is correct only if P(P) is non halting,
>>>>>
>>>>> That requires a halt decider to compute the mapping from non-inputs on
>>>>> the basis of the behavior specified by these non-inputs.
>>>> No.
>>>> Would you like me to explain again?  I won't bother unless you ask
>>>> nicely because you've ignored it every time I've done so before.
>>>
>>> P(P) executed independently is not an input to H(P,P) that you would
>>> say otherwise makes you a bald faced liar.
>>
>> So you don't want me to explain?  OK.  Stay in the dark.  That works for
>> me because nothing makes it more certain that you won't be taken
>> seriously than pretending that the halting problem is not about the
>> computations represented by inputs.
>>
>> Your problem is that you /have/ to find a way to neutralise what you
>> said for years about H(P,P)==false and P(P) halting.  Unless you can
>
> The fact that the correctly simulated input to H(P,P) is non-halting is
> a 100% sufficient reason for H to report that its input does not halt.
> That you disagree makes you a bald faced liar.
>

No, the INCORRECTLY simulation of the input to H(P,P) never reaches a
final state, but also never completes.

The CORRECTLY simulated input to H(P,P) will Halt if H(P,P) is false.

FAIL.

Re: Halting problem undecidability and infinitely nested simulation (V5)

<87czhfi77u.fsf@bsb.me.uk>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=30557&group=comp.theory#30557

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: ben.use...@bsb.me.uk (Ben)
Newsgroups: comp.theory
Subject: Re: Halting problem undecidability and infinitely nested simulation (V5)
Date: Mon, 18 Apr 2022 01:08:21 +0100
Organization: A noiseless patient Spider
Lines: 45
Message-ID: <87czhfi77u.fsf@bsb.me.uk>
References: <eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@giganews.com>
<87ilrang7x.fsf@bsb.me.uk>
<MIKdnTpSXtaHzsf_nZ2dnUU7_8zNnZ2d@giganews.com>
<878rs4msov.fsf@bsb.me.uk>
<w9-dnZCcu_nj9cb_nZ2dnUU7_83NnZ2d@giganews.com>
<87czhflpac.fsf@bsb.me.uk>
<Rp6dnfACVvVIs8H_nZ2dnUU7_83NnZ2d@giganews.com>
<87sfqbk9f3.fsf@bsb.me.uk>
<6KedndTxtcgoqMH_nZ2dnUU7_8zNnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
Injection-Info: reader02.eternal-september.org; posting-host="5226e2c4a5c0033356b72e0f148905d7";
logging-data="13899"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+INDPpl83R9feQBkrP/+w4PSDK/8LoCGw="
Cancel-Lock: sha1:aTEpfRfMNs9hUQi8dFfJqR7PAN8=
sha1:szNIsF7Sxt+vzeMTFtW297EPYvY=
X-BSB-Auth: 1.7f0881b4aadc36fbf6be.20220418010821BST.87czhfi77u.fsf@bsb.me.uk
 by: Ben - Mon, 18 Apr 2022 00:08 UTC

olcott <NoOne@NoWhere.com> writes:

> On 4/17/2022 10:37 AM, Ben wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> On 4/17/2022 10:09 AM, Ben wrote:
>>>> olcott <NoOne@NoWhere.com> writes:
>>>>
>>>>> On 4/16/2022 7:45 PM, Ben wrote:
>>>>>> H(P,P)==false is correct only if P(P) is non halting,
>>>>>
>>>>> That requires a halt decider to compute the mapping from non-inputs on
>>>>> the basis of the behavior specified by these non-inputs.
>>>> No.
>>>> Would you like me to explain again? I won't bother unless you ask
>>>> nicely because you've ignored it every time I've done so before.
>>>
>>> P(P) executed independently is not an input to H(P,P) that you would
>>> say otherwise makes you a bald faced liar.
>> So you don't want me to explain? OK. Stay in the dark. That works for
>> me because nothing makes it more certain that you won't be taken
>> seriously than pretending that the halting problem is not about the
>> computations represented by inputs.
>>
>> Your problem is that you /have/ to find a way to neutralise what you
>> said for years about H(P,P)==false and P(P) halting. Unless you can
>
> The fact that the correctly simulated input to H(P,P) is non-halting
> is a 100% sufficient reason for H to report that its input does not
> halt. That you disagree makes you a bald faced liar.

What makes you think I disagree with that? You won't say what you mean,
or more exactly, you mean to be vague.

I had hoped you would keep telling the world that what H(M,I) should
return is not determined by whether M(I) (the "non-input") halts or not
because that makes it clear you've lost the plot!

Your new mantra hints that what M(I) does matters, without saying so,
which is, I suppose the closest you can come to telling the truth.

--
Ben.
"le génie humain a des limites, quand la bêtise humaine n’en a pas"
Alexandre Dumas (fils)

Re: Halting problem undecidability and infinitely nested simulation (V5)

<87a6cji76o.fsf@bsb.me.uk>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=30558&group=comp.theory#30558

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: ben.use...@bsb.me.uk (Ben)
Newsgroups: comp.theory
Subject: Re: Halting problem undecidability and infinitely nested simulation (V5)
Date: Mon, 18 Apr 2022 01:09:03 +0100
Organization: A noiseless patient Spider
Lines: 30
Message-ID: <87a6cji76o.fsf@bsb.me.uk>
References: <eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@giganews.com>
<87ilrang7x.fsf@bsb.me.uk>
<EdudnZSHceXWbMT_nZ2dnUU7_8zNnZ2d@giganews.com>
<87ee1wmtaj.fsf@bsb.me.uk>
<7-WdnYD_GcrW-Mb_nZ2dnUU7_8zNnZ2d@giganews.com>
<877d7nlp6q.fsf@bsb.me.uk>
<cbudnd-sL4gHr8H_nZ2dnUU7_8zNnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
Injection-Info: reader02.eternal-september.org; posting-host="5226e2c4a5c0033356b72e0f148905d7";
logging-data="13899"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+Z4gtELK8EXtu7FLQnGKji+ze8TpQ5jWA="
Cancel-Lock: sha1:ZVBoVS3zF9izlKwkUX3oxXbstGU=
sha1:5Nor8G+EbSBDvIAvwfJZ/uiGIfU=
X-BSB-Auth: 1.3267388ed9577a45a773.20220418010903BST.87a6cji76o.fsf@bsb.me.uk
 by: Ben - Mon, 18 Apr 2022 00:09 UTC

olcott <NoOne@NoWhere.com> writes:

> On 4/17/2022 10:11 AM, Ben wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>>> H(P,P)==false is correct only if P(P) is non halting,
>>>
>>> That is false.
>>> H(P,P)==false is correct if an only if its input is non-halting.
>>
>> So do you admit that the problem of deciding what the call does is
>> indeed undecidable? That would be a massive step forwards.
>>
>
> I admit that when you are looking for a white dog in your living room
> {that the simulated input to H(P,P) halts} it is incorrect to answer
> this on the basis of cats in your kitchen {the execution of P(P)
> halts}.

So you have nothing to say about the problem of deciding whether P(P)
halts? Here's the thing... You can pretend that you are considering
some other problem but the one everyone else cares about has not gone
away -- is there an function H such that H(M,I) == true if and only of
M(I) halts and false otherwise? You appear to have nothing to say about
that anymore (though there was a time when you did).

--
Ben.
"le génie humain a des limites, quand la bêtise humaine n’en a pas"
Alexandre Dumas (fils)

Re: Halting problem undecidability and infinitely nested simulation (V5)

<eYednR28xb2AMMH_nZ2dnUU7_81g4p2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=30559&group=comp.theory#30559

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!1.us.feeder.erje.net!3.us.feeder.erje.net!feeder.erje.net!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sun, 17 Apr 2022 19:13:17 -0500
Date: Sun, 17 Apr 2022 19:13:16 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.8.0
Subject: Re: Halting problem undecidability and infinitely nested simulation
(V5)
Content-Language: en-US
Newsgroups: comp.theory
References: <eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@giganews.com>
<87ilrang7x.fsf@bsb.me.uk> <MIKdnTpSXtaHzsf_nZ2dnUU7_8zNnZ2d@giganews.com>
<878rs4msov.fsf@bsb.me.uk> <w9-dnZCcu_nj9cb_nZ2dnUU7_83NnZ2d@giganews.com>
<87czhflpac.fsf@bsb.me.uk> <Rp6dnfACVvVIs8H_nZ2dnUU7_83NnZ2d@giganews.com>
<87sfqbk9f3.fsf@bsb.me.uk> <6KedndTxtcgoqMH_nZ2dnUU7_8zNnZ2d@giganews.com>
<87czhfi77u.fsf@bsb.me.uk>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <87czhfi77u.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <eYednR28xb2AMMH_nZ2dnUU7_81g4p2d@giganews.com>
Lines: 85
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-dKg35opLpmI8VQWLiT0eVGwQilkBWmeLFBlYh44kpvlT1AjbGG2BQA3ktgxfOlXUK1V8jUCK3yayg1j!RShKGixvAcqg8CshWqFBxBmfutxUJAMAv5qhbFcRsL1HY233QyOOONYrpJcZKRCl5uc1gkhK9e4Q
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 5155
 by: olcott - Mon, 18 Apr 2022 00:13 UTC

On 4/17/2022 7:08 PM, Ben wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> On 4/17/2022 10:37 AM, Ben wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> On 4/17/2022 10:09 AM, Ben wrote:
>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>
>>>>>> On 4/16/2022 7:45 PM, Ben wrote:
>>>>>>> H(P,P)==false is correct only if P(P) is non halting,
>>>>>>
>>>>>> That requires a halt decider to compute the mapping from non-inputs on
>>>>>> the basis of the behavior specified by these non-inputs.
>>>>> No.
>>>>> Would you like me to explain again? I won't bother unless you ask
>>>>> nicely because you've ignored it every time I've done so before.
>>>>
>>>> P(P) executed independently is not an input to H(P,P) that you would
>>>> say otherwise makes you a bald faced liar.
>>> So you don't want me to explain? OK. Stay in the dark. That works for
>>> me because nothing makes it more certain that you won't be taken
>>> seriously than pretending that the halting problem is not about the
>>> computations represented by inputs.
>>>
>>> Your problem is that you /have/ to find a way to neutralise what you
>>> said for years about H(P,P)==false and P(P) halting. Unless you can
>>
>> The fact that the correctly simulated input to H(P,P) is non-halting
>> is a 100% sufficient reason for H to report that its input does not
>> halt. That you disagree makes you a bald faced liar.
>
> What makes you think I disagree with that? You won't say what you mean,
> or more exactly, you mean to be vague.
>

So then you must agree that when H correctly simulates the input to
H(P,P) that it would never reach its own final state.

We can determine the correct simulation of this input entirely on the
basis of the following machine code and the definition of the x86 language.

_P()
[000009d6](01) 55 push ebp
[000009d7](02) 8bec mov ebp,esp
[000009d9](03) 8b4508 mov eax,[ebp+08]
[000009dc](01) 50 push eax // push P
[000009dd](03) 8b4d08 mov ecx,[ebp+08]
[000009e0](01) 51 push ecx // push P
[000009e1](05) e840feffff call 00000826 // call H
[000009e6](03) 83c408 add esp,+08
[000009e9](02) 85c0 test eax,eax
[000009eb](02) 7402 jz 000009ef
[000009ed](02) ebfe jmp 000009ed
[000009ef](01) 5d pop ebp
[000009f0](01) c3 ret // Final state
Size in bytes:(0027) [000009f0]

Begin Local Halt Decider Simulation
....[000009d6][00211368][0021136c] 55 push ebp // enter P
....[000009d7][00211368][0021136c] 8bec mov ebp,esp
....[000009d9][00211368][0021136c] 8b4508 mov eax,[ebp+08]
....[000009dc][00211364][000009d6] 50 push eax // Push P
....[000009dd][00211364][000009d6] 8b4d08 mov ecx,[ebp+08]
....[000009e0][00211360][000009d6] 51 push ecx // Push P
....[000009e1][0021135c][000009e6] e840feffff call 00000826 // Call H
....[000009d6][0025bd90][0025bd94] 55 push ebp // enter P
....[000009d7][0025bd90][0025bd94] 8bec mov ebp,esp
....[000009d9][0025bd90][0025bd94] 8b4508 mov eax,[ebp+08]
....[000009dc][0025bd8c][000009d6] 50 push eax // Push P
....[000009dd][0025bd8c][000009d6] 8b4d08 mov ecx,[ebp+08]
....[000009e0][0025bd88][000009d6] 51 push ecx // Push P
....[000009e1][0025bd84][000009e6] e840feffff call 00000826 // Call H

--

--
Copyright 2022 Pete Olcott

"Talent hits a target no one else can hit;
Genius hits a target no one else can see."
Arthur Schopenhauer

Re: Halting problem undecidability and infinitely nested simulation (V5)

<RaidnYze16tEM8H_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=30560&group=comp.theory#30560

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sun, 17 Apr 2022 19:20:41 -0500
Date: Sun, 17 Apr 2022 19:20:40 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.8.0
Subject: Re: Halting problem undecidability and infinitely nested simulation
(V5)
Content-Language: en-US
Newsgroups: comp.theory
References: <eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@giganews.com>
<87ilrang7x.fsf@bsb.me.uk> <EdudnZSHceXWbMT_nZ2dnUU7_8zNnZ2d@giganews.com>
<87ee1wmtaj.fsf@bsb.me.uk> <7-WdnYD_GcrW-Mb_nZ2dnUU7_8zNnZ2d@giganews.com>
<877d7nlp6q.fsf@bsb.me.uk> <cbudnd-sL4gHr8H_nZ2dnUU7_8zNnZ2d@giganews.com>
<87a6cji76o.fsf@bsb.me.uk>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <87a6cji76o.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <RaidnYze16tEM8H_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 69
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-JJPRabd6pTL1Mu4qNteTjl8GO8s1sDLRtTo0Up3VBrXzflGyyQVyBEXkpA6hM1cu8UcvkxRXqBOrpPO!S+F2exjlVHZXX9o7JLPxz99T9Elhjt/7CvrYkFL/N273N6FDyXKG8FmxJA/+HKlZ38Rspcg/U0xT
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 4251
 by: olcott - Mon, 18 Apr 2022 00:20 UTC

On 4/17/2022 7:09 PM, Ben wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> On 4/17/2022 10:11 AM, Ben wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>>> H(P,P)==false is correct only if P(P) is non halting,
>>>>
>>>> That is false.
>>>> H(P,P)==false is correct if an only if its input is non-halting.
>>>
>>> So do you admit that the problem of deciding what the call does is
>>> indeed undecidable? That would be a massive step forwards.
>>>
>>
>> I admit that when you are looking for a white dog in your living room
>> {that the simulated input to H(P,P) halts} it is incorrect to answer
>> this on the basis of cats in your kitchen {the execution of P(P)
>> halts}.
>
> So you have nothing to say about the problem of deciding whether P(P)
> halts?

As long as the input to H(P,P) is non-halting then H(P,P)==false is
necessarily correct.

This follows the general principle that when {an X is a Y} Z is
necessarily correct to report that {an X is a Y}.

_P()
[000009d6](01) 55 push ebp
[000009d7](02) 8bec mov ebp,esp
[000009d9](03) 8b4508 mov eax,[ebp+08]
[000009dc](01) 50 push eax // push P
[000009dd](03) 8b4d08 mov ecx,[ebp+08]
[000009e0](01) 51 push ecx // push P
[000009e1](05) e840feffff call 00000826 // call H
[000009e6](03) 83c408 add esp,+08
[000009e9](02) 85c0 test eax,eax
[000009eb](02) 7402 jz 000009ef
[000009ed](02) ebfe jmp 000009ed
[000009ef](01) 5d pop ebp
[000009f0](01) c3 ret // Final state
Size in bytes:(0027) [000009f0]

Begin Local Halt Decider Simulation
....[000009d6][00211368][0021136c] 55 push ebp // enter P
....[000009d7][00211368][0021136c] 8bec mov ebp,esp
....[000009d9][00211368][0021136c] 8b4508 mov eax,[ebp+08]
....[000009dc][00211364][000009d6] 50 push eax // Push P
....[000009dd][00211364][000009d6] 8b4d08 mov ecx,[ebp+08]
....[000009e0][00211360][000009d6] 51 push ecx // Push P
....[000009e1][0021135c][000009e6] e840feffff call 00000826 // Call H
....[000009d6][0025bd90][0025bd94] 55 push ebp // enter P
....[000009d7][0025bd90][0025bd94] 8bec mov ebp,esp
....[000009d9][0025bd90][0025bd94] 8b4508 mov eax,[ebp+08]
....[000009dc][0025bd8c][000009d6] 50 push eax // Push P
....[000009dd][0025bd8c][000009d6] 8b4d08 mov ecx,[ebp+08]
....[000009e0][0025bd88][000009d6] 51 push ecx // Push P
....[000009e1][0025bd84][000009e6] e840feffff call 00000826 // Call H

--
Copyright 2022 Pete Olcott

"Talent hits a target no one else can hit;
Genius hits a target no one else can see."
Arthur Schopenhauer

Pages:12345
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor