Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

To Perl, or not to Perl, that is the kvetching. -- Larry Wall in <199801200310.TAA11670@wall.org>


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
Halting problem undecidability and infinitely nested simulation (V5)

<eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: 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!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Fri, 15 Apr 2022 13:33:13 -0500
Date: Fri, 15 Apr 2022 13:33:11 -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
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
Content-Language: en-US
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
Subject: Halting problem undecidability and infinitely nested simulation (V5)
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 119
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-zq0ybUOnU+Fk/r1nePw/NECsptXoGeZKb4K9kZGJa/Jn8uqtOFdn0nlcO1LGN31rPlSJEZRrB72i0Fs!v6D5ycAtqevMVXiVPMYeJSaIYLA5M4HDF4zBmNiIbwmTHEkfSpU54vgGuSZF9ujI146l4psevkGc
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: 5933
 by: olcott - Fri, 15 Apr 2022 18:33 UTC

A simulating halt decider computes the mapping from its inputs to its
own final states on the basis of the behavior of its correctly simulated
input.

All of the conventional halting problem counter-example inputs are
simply rejected by a simulating halt decider as non-halting because they
fail to meet the Linz definition of halting:

computation that halts … the Turing machine will halt whenever it enters
a final state. (Linz:1990:234)

USENET comp.theory: On 4/11/2022 3:19 PM, Malcolm McLean wrote:
> PO's idea is to have a simulator with an infinite cycle detector.
> You would achieve this by modifying a UTM, so describing it as
> a "modified UTM", or "acts like a UTM until it detects an infinite
> cycle", is reasonable. And such a machine is a fairly powerful
> halt decider. Even if the infinite cycle detector isn't very
> sophisticated, it will still catch a large subset of non-halting
> machines.

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.

Ĥ.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.

When Ĥ is applied to ⟨Ĥ⟩
Ĥ copies its input ⟨Ĥ0⟩ to ⟨Ĥ1⟩ then H simulates ⟨Ĥ0⟩ ⟨Ĥ1⟩

Then these steps would keep repeating: (unless their simulation is aborted)
Ĥ0 copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then H0 simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then H1 simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then H2 simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩...

Since we can see that the simulated input: ⟨Ĥ0⟩ to H would never reach
its own final state of ⟨Ĥ0.qy⟩ or ⟨Ĥ0.qn⟩ we know that it is non-halting.

Here is the same thing that has all of the missing Linz ⊢* wildcard
state transitions filled in by fully operational code. H uses an x86
emulator to simulate its input one x86 instruction at a time.

void P(u32 x)
{ if (H(x, x)) //
HERE: goto HERE;
}

int main()
{ Output("Input_Halts = ", H((u32)P, (u32)P));
}

_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.

As long as the correctly simulated input to H(P,P) would never halt then
we know it is non-halting.

Anyone that disagrees with this is a liar by definition.
Anyone that disagrees with this is a liar by definition.
Anyone that disagrees with this is a liar by definition.

Halting problem undecidability and infinitely nested simulation (V5)

https://www.researchgate.net/publication/359984584_Halting_problem_undecidability_and_infinitely_nested_simulation_V5

--
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)

<i1k6K.430141$t2Bb.77295@fx98.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!feeder1.feed.usenet.farm!feed.usenet.farm!peer03.ams4!peer.am4.highwinds-media.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx98.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>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 253
Message-ID: <i1k6K.430141$t2Bb.77295@fx98.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: Fri, 15 Apr 2022 15:51:42 -0400
X-Received-Bytes: 11740
 by: Richard Damon - Fri, 15 Apr 2022 19:51 UTC

On 4/15/22 2:33 PM, olcott wrote:
> A simulating halt decider computes the mapping from its inputs to its
> own final states on the basis of the behavior of its correctly simulated
> input.
>
> All of the conventional halting problem counter-example inputs are
> simply rejected by a simulating halt decider as non-halting because they
> fail to meet the Linz definition of halting:
>
> computation that halts … the Turing machine will halt whenever it enters
> a final state. (Linz:1990:234)
>
> USENET comp.theory: On 4/11/2022 3:19 PM, Malcolm McLean wrote:
> > PO's idea is to have a simulator with an infinite cycle detector.
> > You would achieve this by modifying a UTM, so describing it as
> > a "modified UTM", or "acts like a UTM until it detects an infinite
> > cycle", is reasonable. And such a machine is a fairly powerful
> > halt decider. Even if the infinite cycle detector isn't very
> > sophisticated, it will still catch a large subset of non-halting
> > machines.
>
> 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.

Unless of course you try to say that since H^ applied to <H^> Halts, H
is correct in going to Qy.

>
> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qy
> If the correctly simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ to H would reach its own final
> state.

Right, and 'correctly simulated' here means by a UTM, which means is
equivalent to the behavior of H^ applied to <H^>
>
> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qn
> If the correctly simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ to H would never reach its own
> final state.

Right, see above.

>
> When Ĥ is applied to ⟨Ĥ⟩
> Ĥ copies its input ⟨Ĥ0⟩ to ⟨Ĥ1⟩ then H simulates ⟨Ĥ0⟩ ⟨Ĥ1⟩
>
> Then these steps would keep repeating: (unless their simulation is aborted)
> Ĥ0 copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then H0 simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
> Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then H1 simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
> Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then H2 simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩...

If that is the ACTUAL trace of the machine (and ... means forever), you
have just established that your H will NEVER abort its simulation, and
thus H never answers and thus fails to meet the requirement.
>
> Since we can see that the simulated input: ⟨Ĥ0⟩ to H would never reach
> its own final state of ⟨Ĥ0.qy⟩ or ⟨Ĥ0.qn⟩ we know that it is non-halting.
>

Yes, THAT H^ is non-halting, because it is based on an H that fails to
anwer.

>
> Here is the same thing that has all of the missing Linz ⊢* wildcard
> state transitions filled in by fully operational code. H uses an x86
> emulator to simulate its input one x86 instruction at a time.
>
> void P(u32 x)
> {
>   if (H(x, x)) //
>     HERE: goto HERE;
> }
>
> int main()
> {
>   Output("Input_Halts = ", H((u32)P, (u32)P));
> }
>
> _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.

Nope, you have only prove that the input is non-halting when H fails tot
answer. Use an H that doesn't meet that specifiecaiton and your proof
doesn't hold.

>
> As long as the correctly simulated input to H(P,P) would never halt then
> we know it is non-halting.

Right, and that only happens when H fails to answer. If H answer false,
then when the input is correctly simulated it will halt.

>
> Anyone that disagrees with this is a liar by definition.
> Anyone that disagrees with this is a liar by definition.
> Anyone that disagrees with this is a liar by definition.
>

So? Since you haven't established your premise, you have't established
your conclusion.

>
>
>
> Halting problem undecidability and infinitely nested simulation (V5)
>
> https://www.researchgate.net/publication/359984584_Halting_problem_undecidability_and_infinitely_nested_simulation_V5
>
>
>

Except that the CORRECTLY simulated input does halt, as you showed
below. The issue is you only proved the input is non-halting if the
decider fails to answer.

On 4/27/21 12:55 AM, olcott wrote:
Message-ID: <Teudndbu59GVBBr9nZ2dnUU7-V2dnZ2d@giganews.com>
> void H_Hat(u32 P)
> {
> u32 Input_Halts = Halts(P, P);
> if (Input_Halts)
> HERE: goto HERE;
> }
>
>
> int main()
> {
> H_Hat((u32)H_Hat);
> }
>
>
> _H_Hat()
> [00000b98](01) 55 push ebp
> [00000b99](02) 8bec mov ebp,esp
>
[00000b9b](01) 51 push ecx
> [00000b9c](03) 8b4508 mov eax,[ebp+08]
> [00000b9f](01) 50 push eax
> [00000ba0](03) 8b4d08 mov ecx,[ebp+08]
> [00000ba3](01) 51 push ecx
> [00000ba4](05) e88ffdffff call 00000938
> [00000ba9](03) 83c408 add esp,+08
> [00000bac](03) 8945fc mov [ebp-04],eax
> [00000baf](04) 837dfc00 cmp dword [ebp-04],+00
> [00000bb3](02) 7402 jz 00000bb7
> [00000bb5](02) ebfe jmp 00000bb5
> [00000bb7](02) 8be5 mov esp,ebp
> [00000bb9](01) 5d pop ebp
> [00000bba](01) c3 ret
> Size in bytes:(0035) [00000bba]
>
> _main()
> [00000bc8](01) 55 push ebp
> [00000bc9](02) 8bec mov ebp,esp
> [00000bcb](05) 68980b0000 push 00000b98
> [00000bd0](05) e8c3ffffff call 00000b98
> [00000bd5](03) 83c404 add esp,+04
> [00000bd8](02) 33c0 xor eax,eax
> [00000bda](01) 5d pop ebp
> [00000bdb](01) c3 ret
> Size in bytes:(0020) [00000bdb]
>
> ===============================
> ...[00000bc8][001015d4][00000000](01) 55 push ebp
> ...[00000bc9][001015d4][00000000](02) 8bec mov ebp,esp
> ...[00000bcb][001015d0][00000b98](05) 68980b0000 push 00000b98
> ...[00000bd0][001015cc][00000bd5](05) e8c3ffffff call 00000b98
> ...[00000b98][001015c8][001015d4](01) 55 push ebp
> ...[00000b99][001015c8][001015d4](02) 8bec mov ebp,esp
> ...[00000b9b][001015c4][00000000](01) 51 push ecx
> ...[00000b9c][001015c4][00000000](03) 8b4508 mov eax,[ebp+08]
> ...[00000b9f][001015c0][00000b98](01) 50 push eax
> ...[00000ba0][001015c0][00000b98](03) 8b4d08 mov ecx,[ebp+08]
> ...[00000ba3][001015bc][00000b98](01) 51 push ecx
> ...[00000ba4][001015b8][00000ba9](05) e88ffdffff call 00000938
> Begin Local Halt Decider Simulation at Machine Address:b98
> ...[00000b98][00211674][00211678](01) 55 push ebp
> ...[00000b99][00211674][00211678](02) 8bec mov ebp,esp
> ...[00000b9b][00211670][00201644](01) 51 push ecx
> ...[00000b9c][00211670][00201644](03) 8b4508 mov eax,[ebp+08]
> ...[00000b9f][0021166c][00000b98](01) 50 push eax
> ...[00000ba0][0021166c][00000b98](03) 8b4d08 mov ecx,[ebp+08]
> ...[00000ba3][00211668][00000b98](01) 51 push ecx
> ...[00000ba4][00211664][00000ba9](05) e88ffdffff call 00000938
> ...[00000b98][0025c09c][0025c0a0](01) 55 push ebp
> ...[00000b99][0025c09c][0025c0a0](02) 8bec mov ebp,esp
> ...[00000b9b][0025c098][0024c06c](01) 51 push ecx
> ...[00000b9c][0025c098][0024c06c](03) 8b4508 mov eax,[ebp+08]
> ...[00000b9f][0025c094][00000b98](01) 50 push eax
> ...[00000ba0][0025c094][00000b98](03) 8b4d08 mov ecx,[ebp+08]
> ...[00000ba3][0025c090][00000b98](01) 51 push ecx
> ...[00000ba4][0025c08c][00000ba9](05) e88ffdffff call 00000938
> Local Halt Decider: Infinite Recursion Detected Simulation Stopped


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

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

  copy mid

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

  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: Fri, 15 Apr 2022 23:18:10 +0100
Organization: A noiseless patient Spider
Lines: 35
Message-ID: <87ilrang7x.fsf@bsb.me.uk>
References: <eL6dnZbldqv0J8T_nZ2dnUU7_83NnZ2d@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="73c1be91855e17b44b697e3ec3eb3e25";
logging-data="28920"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX183dSrvMNMycKzFj/FUk7aOAX4O72MQt60="
Cancel-Lock: sha1:lpoDlewV2JeJRkO2WgTzUjcohx8=
sha1:uidLRgT/H03aWpJJgPkRM0xCKy4=
X-BSB-Auth: 1.efb659d2e82086e582f4.20220415231810BST.87ilrang7x.fsf@bsb.me.uk
 by: Ben - Fri, 15 Apr 2022 22:18 UTC

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.

--
Ben.

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

<EdudnZSHceXWbMT_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

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

  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: Fri, 15 Apr 2022 17:27:23 -0500
Date: Fri, 15 Apr 2022 17:27:21 -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>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <87ilrang7x.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <EdudnZSHceXWbMT_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 51
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-6sjEDp+AG+druWzaS9uQWYihdoheHu0of0MsE4UoRDVLv5NtO8M/zIL3UrOFv83NcFd6yssL9OaW2PO!DnTjzr186puYJhvYIg8jnG0H80wjOmMze3DC9QGX5esrqtZ/p+2FY89/drupqARwCKIrtdqHI5o/
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: 2887
 by: olcott - Fri, 15 Apr 2022 22:27 UTC

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.
>

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.

You reasoning goes like this
It is a fact that you have a dog in your living room, yet your neighbor
believes that the dog is a cat, so you conclude that you have a cat in
your living room and there is no dog.

--
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)

<Fum6K.174652$ZmJ7.71614@fx06.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!newsreader4.netcologne.de!news.netcologne.de!peer02.ams1!peer.ams1.xlned.com!news.xlned.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx06.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>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <EdudnZSHceXWbMT_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 65
Message-ID: <Fum6K.174652$ZmJ7.71614@fx06.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: Fri, 15 Apr 2022 18:39:33 -0400
X-Received-Bytes: 3318
 by: Richard Damon - Fri, 15 Apr 2022 22:39 UTC

On 4/15/22 6:27 PM, olcott wrote:
> 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.
>>
>
> 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.

Except that the input to H(P,P) Halts if H(P,P) returns non-halting, rns
non-halting proves that you are lying.

You have only shown that the input to H(P,P) is non-halting when H(P,P)
doesn't answer. Since P has a copy of H, changing H means you have a
different P so that proof doesn't apply to the aborting H.

FAIL.

>
> You reasoning goes like this
> It is a fact that you have a dog in your living room, yet your neighbor
> believes that the dog is a cat, so you conclude that you have a cat in
> your living room and there is no dog.
>

Except YOU are the one that thinks the dog you have is a cat, or is it
that you think you have a dog when you actaully have a cat.

The fact that you can't actaully define anything you are doing makes it
hard to say where you error is, only that you are speaking in
inconsistent terems that prove you are in error.

FAIL.

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

<MIKdnTpSXtaHzsf_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

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

  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: Sat, 16 Apr 2022 00:24:42 -0500
Date: Sat, 16 Apr 2022 00:24: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>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <87ilrang7x.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <MIKdnTpSXtaHzsf_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 44
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-ZBJf3owfiEc9ulxrih57VGa+ZeZQhjohD0HY33BpvSyhaeyzy2022Fx9EuhndKm/tP78/w6Je8Yj4vA!8IqtaNChAKfVXdFEwQgGSJ5D/TsqjTKoczvbQGUqAlDHY3Ukri2FHcbMjs6PfaAcAZLf946gby3S
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: 2664
 by: olcott - Sat, 16 Apr 2022 05:24 UTC

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.

--
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)

<DJudnfMf9bwrycf_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

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

  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 00:31:34 -0500
Date: Sat, 16 Apr 2022 00:31:32 -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>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <MIKdnTpSXtaHzsf_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <DJudnfMf9bwrycf_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 50
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-EyPkudt0rs/e/THQOJ4Lk1CqRrGX4TXqMbICcokR2zH98LQK//RFkRGFdMw+mMnfbQpGj7L1xK5uQ43!z87ZObaBnjIR4eJ5rIkxM6qGx3pSdABLprVPPMSUbSMxV/e56jTzp2UkJjW7rKacLF4GJ5Gq2G1Y
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: 2936
 by: olcott - Sat, 16 Apr 2022 05:31 UTC

On 4/16/2022 12:24 AM, olcott wrote:
> 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.
>

I think I am at the point where an honest review by a competent reviewer
would agree with me.

--
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)

<bbx6K.430644$t2Bb.79851@fx98.iad>

  copy mid

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

  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!peer03.ams1!peer.ams1.xlned.com!news.xlned.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx98.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>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <MIKdnTpSXtaHzsf_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 51
Message-ID: <bbx6K.430644$t2Bb.79851@fx98.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 06:49:43 -0400
X-Received-Bytes: 2780
 by: Richard Damon - Sat, 16 Apr 2022 10:49 UTC

On 4/16/22 1:24 AM, olcott wrote:
> 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.
>

Except that it doesn't do that, if H(P,P) returns false, then the input
to H(P,P), namely P(P), halts.

What your H does is not determine that its input, correctly simulated,
never halts, but that its own, potentially partial (and thus not
correct) simulation won't reach a final state.

This is a DIFFERENT condition, and thus not Halting.

FAIL.

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

<7cx6K.430645$t2Bb.128393@fx98.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!feeds.phibee-telecom.net!newsfeed.xs4all.nl!newsfeed8.news.xs4all.nl!peer02.ams1!peer.ams1.xlned.com!news.xlned.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx98.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>
<DJudnfMf9bwrycf_nZ2dnUU7_83NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <DJudnfMf9bwrycf_nZ2dnUU7_83NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 49
Message-ID: <7cx6K.430645$t2Bb.128393@fx98.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 06:50:44 -0400
X-Received-Bytes: 2706
 by: Richard Damon - Sat, 16 Apr 2022 10:50 UTC

On 4/16/22 1:31 AM, olcott wrote:
> On 4/16/2022 12:24 AM, olcott wrote:
>> 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.
>>
>
> I think I am at the point where an honest review by a competent reviewer
> would agree with me.
>

THen submit the paper and burn your bridges.

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

<0c2551eb-ca61-43c1-8a24-f1b7281a0003n@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a05:6214:1c83:b0:443:6749:51f8 with SMTP id ib3-20020a0562141c8300b00443674951f8mr2222258qvb.74.1650112029338;
Sat, 16 Apr 2022 05:27:09 -0700 (PDT)
X-Received: by 2002:a25:b285:0:b0:641:2265:6744 with SMTP id
k5-20020a25b285000000b0064122656744mr2736062ybj.589.1650112029121; Sat, 16
Apr 2022 05:27:09 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!nntp.club.cc.cmu.edu!45.76.7.193.MISMATCH!3.us.feeder.erje.net!1.us.feeder.erje.net!feeder.erje.net!border1.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: Sat, 16 Apr 2022 05:27:08 -0700 (PDT)
In-Reply-To: <MIKdnTpSXtaHzsf_nZ2dnUU7_8zNnZ2d@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>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <0c2551eb-ca61-43c1-8a24-f1b7281a0003n@googlegroups.com>
Subject: Re: Halting problem undecidability and infinitely nested simulation (V5)
From: dbush.mo...@gmail.com (Dennis Bush)
Injection-Date: Sat, 16 Apr 2022 12:27:09 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 55
 by: Dennis Bush - Sat, 16 Apr 2022 12:27 UTC

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. Hb(P,P) simulates that same input to its own final state and returns true. And any simulating halt decider that simulates its input to its own final state is necessarily correct because it never leaves UTM mode.

That means the input to H(P,P) *does* reach a final state, even though H is unable to see that, and therefore H(P,P)==false is incorrect.

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

<xaSdnYeZX9rbS8f_nZ2dnUU7_81g4p2d@giganews.com>

  copy mid

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

  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 09:44:21 -0500
Date: Sat, 16 Apr 2022 09:44:21 -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>
<0c2551eb-ca61-43c1-8a24-f1b7281a0003n@googlegroups.com>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <0c2551eb-ca61-43c1-8a24-f1b7281a0003n@googlegroups.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <xaSdnYeZX9rbS8f_nZ2dnUU7_81g4p2d@giganews.com>
Lines: 81
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-bm32T71Cm3G6bl7fITexrnlqPbfXYe3bA308kQ3oMpUxkTFPqxSMGzNyR49TGdqphOEFOZ3rIOJPXe3!xWrkIB0Oi0NMN6GZ7YI4eYTC8f+GB9Dfg+msO28r3GGtgYrtf8/Ryngcu6lM/g3NAkvik4HUCKkC
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: 4447
 by: olcott - Sat, 16 Apr 2022 14:44 UTC

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.

> Hb(P,P) simulates that same input to its own final state and returns true. And any simulating halt decider that simulates its input to its own final state is necessarily correct because it never leaves UTM mode.
>
> That means the input to H(P,P) *does* reach a final state, even though H is unable to see that, and therefore H(P,P)==false is incorrect.

--
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)

<2cfee5d4-2478-41e9-80ec-12585f3efe4bn@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a05:6214:268b:b0:444:47bd:db94 with SMTP id gm11-20020a056214268b00b0044447bddb94mr2754474qvb.94.1650122256497;
Sat, 16 Apr 2022 08:17:36 -0700 (PDT)
X-Received: by 2002:a25:7c86:0:b0:641:1a51:aa12 with SMTP id
x128-20020a257c86000000b006411a51aa12mr3281433ybc.605.1650122256294; Sat, 16
Apr 2022 08:17:36 -0700 (PDT)
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!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Sat, 16 Apr 2022 08:17:36 -0700 (PDT)
In-Reply-To: <xaSdnYeZX9rbS8f_nZ2dnUU7_81g4p2d@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>
<0c2551eb-ca61-43c1-8a24-f1b7281a0003n@googlegroups.com> <xaSdnYeZX9rbS8f_nZ2dnUU7_81g4p2d@giganews.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <2cfee5d4-2478-41e9-80ec-12585f3efe4bn@googlegroups.com>
Subject: Re: Halting problem undecidability and infinitely nested simulation (V5)
From: dbush.mo...@gmail.com (Dennis Bush)
Injection-Date: Sat, 16 Apr 2022 15:17:36 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 115
 by: Dennis Bush - Sat, 16 Apr 2022 15:17 UTC

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. Read the whole message to understand why.

Also, since you claim that H aborts its simulation, we'll rename it to Ha to make that fact more explicit and likewise rename P to Pa.

Hb(Pa,Pa) simulates that same input to its own final state and returns true.. And any simulating halt decider that simulates its input to its own final state is necessarily correct because it never leaves UTM mode.

The trace of the input by Hb is as follows:

_Pa()
[00000956](01) 55 push ebp
[00000957](02) 8bec mov ebp,esp
[00000959](03) 8b4508 mov eax,[ebp+08]
[0000095c](01) 50 push eax // push Pa
[0000095d](03) 8b4d08 mov ecx,[ebp+08]
[00000960](01) 51 push ecx // push Pa
[00000961](05) e8c0feffff call 00000826 // call Ha(Pa,Pa)
The above keeps returns false as per the fixed algorithm of Ha

[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.
Here the input reaches its final state

That means the input to Ha(Pa,Pa) *does* reach a final state, even though Ha is unable to see that, and therefore Ha(Pa,Pa)==false is incorrect.

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

<XZednSrM4rthfcf_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

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

  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 10:30:04 -0500
Date: Sat, 16 Apr 2022 10:30:03 -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>
<0c2551eb-ca61-43c1-8a24-f1b7281a0003n@googlegroups.com>
<xaSdnYeZX9rbS8f_nZ2dnUU7_81g4p2d@giganews.com>
<2cfee5d4-2478-41e9-80ec-12585f3efe4bn@googlegroups.com>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <2cfee5d4-2478-41e9-80ec-12585f3efe4bn@googlegroups.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <XZednSrM4rthfcf_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 86
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-qtp39qcqxDdHqhwwfn2leVYLqIjMUsv+CtaHHuhAf6BX3jcOSjKHgF+eAytFdgAhgy6Ey5EP2DFzYOS!FRgcLgfHzf3McAwcEUkL22B3XiBicnwA0dI+vFPt2yiXNcvPRcBT2H6FbK8K75OkZLmy2rtKmwRV
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: 4582
 by: olcott - Sat, 16 Apr 2022 15:30 UTC

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.

--
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)

<fFB6K.848541$aT3.70718@fx09.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!feeder1.feed.usenet.farm!feed.usenet.farm!peer01.ams4!peer.am4.highwinds-media.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx09.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>
<0c2551eb-ca61-43c1-8a24-f1b7281a0003n@googlegroups.com>
<xaSdnYeZX9rbS8f_nZ2dnUU7_81g4p2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <xaSdnYeZX9rbS8f_nZ2dnUU7_81g4p2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 201
Message-ID: <fFB6K.848541$aT3.70718@fx09.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 11:54:50 -0400
X-Received-Bytes: 9609
 by: Richard Damon - Sat, 16 Apr 2022 15:54 UTC

On 4/16/22 10:44 AM, 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.

Then why did it when you showed it before?

Whose pants are on fire now?

>
> _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

WRONG, H incorrectly aborts the simulation because it incorrect
determines that the input will not halt.

>
>
> [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.

No we take the fact that the input to H(P,P) is actually Halting is
sufficient to say that the H(P,P) that incorrect aborts its simulaiton
is wrong.

Only the H(P,P) that never aborts its simulation would be correct to
return the non-halting answer, but unfortunately it can't do that as it
is stuck in an infinite loop.

FAIL

>
>> Hb(P,P) simulates that same input to its own final state and returns
>> true.  And any simulating halt decider that simulates its input to its
>> own final state is necessarily correct because it never leaves UTM mode.
>>
>> That means the input to H(P,P) *does* reach a final state, even though
>> H is unable to see that, and therefore H(P,P)==false is incorrect.
>
>

On 4/27/21 12:55 AM, olcott wrote:
Message-ID: <Teudndbu59GVBBr9nZ2dnUU7-V2dnZ2d@giganews.com>
> void H_Hat(u32 P)
> {
> u32 Input_Halts = Halts(P, P);
> if (Input_Halts)
> HERE: goto HERE;
> }
>
>
> int main()
> {
> H_Hat((u32)H_Hat);
> }
>
>
> _H_Hat()
> [00000b98](01) 55 push ebp
> [00000b99](02) 8bec mov ebp,esp
>
[00000b9b](01) 51 push ecx
> [00000b9c](03) 8b4508 mov eax,[ebp+08]
> [00000b9f](01) 50 push eax
> [00000ba0](03) 8b4d08 mov ecx,[ebp+08]
> [00000ba3](01) 51 push ecx
> [00000ba4](05) e88ffdffff call 00000938
> [00000ba9](03) 83c408 add esp,+08
> [00000bac](03) 8945fc mov [ebp-04],eax
> [00000baf](04) 837dfc00 cmp dword [ebp-04],+00
> [00000bb3](02) 7402 jz 00000bb7
> [00000bb5](02) ebfe jmp 00000bb5
> [00000bb7](02) 8be5 mov esp,ebp
> [00000bb9](01) 5d pop ebp
> [00000bba](01) c3 ret
> Size in bytes:(0035) [00000bba]
>
> _main()
> [00000bc8](01) 55 push ebp
> [00000bc9](02) 8bec mov ebp,esp
> [00000bcb](05) 68980b0000 push 00000b98
> [00000bd0](05) e8c3ffffff call 00000b98
> [00000bd5](03) 83c404 add esp,+04
> [00000bd8](02) 33c0 xor eax,eax
> [00000bda](01) 5d pop ebp
> [00000bdb](01) c3 ret
> Size in bytes:(0020) [00000bdb]
>
> ===============================
> ...[00000bc8][001015d4][00000000](01) 55 push ebp
> ...[00000bc9][001015d4][00000000](02) 8bec mov ebp,esp
> ...[00000bcb][001015d0][00000b98](05) 68980b0000 push 00000b98
> ...[00000bd0][001015cc][00000bd5](05) e8c3ffffff call 00000b98
> ...[00000b98][001015c8][001015d4](01) 55 push ebp
> ...[00000b99][001015c8][001015d4](02) 8bec mov ebp,esp
> ...[00000b9b][001015c4][00000000](01) 51 push ecx
> ...[00000b9c][001015c4][00000000](03) 8b4508 mov eax,[ebp+08]
> ...[00000b9f][001015c0][00000b98](01) 50 push eax
> ...[00000ba0][001015c0][00000b98](03) 8b4d08 mov ecx,[ebp+08]
> ...[00000ba3][001015bc][00000b98](01) 51 push ecx
> ...[00000ba4][001015b8][00000ba9](05) e88ffdffff call 00000938
> Begin Local Halt Decider Simulation at Machine Address:b98
> ...[00000b98][00211674][00211678](01) 55 push ebp
> ...[00000b99][00211674][00211678](02) 8bec mov ebp,esp
> ...[00000b9b][00211670][00201644](01) 51 push ecx
> ...[00000b9c][00211670][00201644](03) 8b4508 mov eax,[ebp+08]
> ...[00000b9f][0021166c][00000b98](01) 50 push eax
> ...[00000ba0][0021166c][00000b98](03) 8b4d08 mov ecx,[ebp+08]
> ...[00000ba3][00211668][00000b98](01) 51 push ecx
> ...[00000ba4][00211664][00000ba9](05) e88ffdffff call 00000938
> ...[00000b98][0025c09c][0025c0a0](01) 55 push ebp
> ...[00000b99][0025c09c][0025c0a0](02) 8bec mov ebp,esp
> ...[00000b9b][0025c098][0024c06c](01) 51 push ecx
> ...[00000b9c][0025c098][0024c06c](03) 8b4508 mov eax,[ebp+08]
> ...[00000b9f][0025c094][00000b98](01) 50 push eax
> ...[00000ba0][0025c094][00000b98](03) 8b4d08 mov ecx,[ebp+08]
> ...[00000ba3][0025c090][00000b98](01) 51 push ecx
> ...[00000ba4][0025c08c][00000ba9](05) e88ffdffff call 00000938
> Local Halt Decider: Infinite Recursion Detected Simulation Stopped

Above decision was from the call the Halts inside H_Hat, deciding that
H_Hat(H_Hat) seems to be non-halting, it then returns that answer and is
processed below:

> ...[00000ba9][001015c4][00000000](03) 83c408 add esp,+08
> ...[00000bac][001015c4][00000000](03) 8945fc mov [ebp-04],eax
> ...[00000baf][001015c4][00000000](04) 837dfc00 cmp dword [ebp-04],+00
> ...[00000bb3][001015c4][00000000](02) 7402 jz 00000bb7
> ...[00000bb7][001015c8][001015d4](02) 8be5 mov esp,ebp
> ...[00000bb9][001015cc][00000bd5](01) 5d pop ebp
> ...[00000bba][001015d0][00000b98](01) c3 ret
> ...[00000bd5][001015d4][00000000](03) 83c404 add esp,+04
> ...[00000bd8][001015d4][00000000](02) 33c0 xor eax,eax
> ...[00000bda][001015d8][00100000](01) 5d pop ebp
> ...[00000bdb][001015dc][00000098](01) c3 ret

SEE IT HALTED!


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

<qIB6K.597196$mF2.268046@fx11.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!news.roellig-ltd.de!open-news-network.org!peer02.ams4!peer.am4.highwinds-media.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx11.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>
<0c2551eb-ca61-43c1-8a24-f1b7281a0003n@googlegroups.com>
<xaSdnYeZX9rbS8f_nZ2dnUU7_81g4p2d@giganews.com>
<2cfee5d4-2478-41e9-80ec-12585f3efe4bn@googlegroups.com>
<XZednSrM4rthfcf_nZ2dnUU7_83NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <XZednSrM4rthfcf_nZ2dnUU7_83NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 203
Message-ID: <qIB6K.597196$mF2.268046@fx11.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 11:58:14 -0400
X-Received-Bytes: 9656
 by: Richard Damon - Sat, 16 Apr 2022 15:58 UTC

On 4/16/22 11:30 AM, 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.
>

Nope, just shows that YOU don't understand the meaning of the words you
are saying.

THe x86 code is inconclusive, because it doesn't show ALL the code (the
code of H is part of the code being run, hiding it is just you way to lie).

What is true is that a correct simulation of a program doesn't abort it.

Since H(P,P) is claimed to return false, to 'correctly' answer that
question, the H(P,P) must also return that same answer when called by P.

You failure to show that here (even though you did show it in the trace
below) is proof that H's simulation is not correct or H fails to meets
its requirements.

FAIL

On 4/27/21 12:55 AM, olcott wrote:
Message-ID: <Teudndbu59GVBBr9nZ2dnUU7-V2dnZ2d@giganews.com>
> void H_Hat(u32 P)
> {
> u32 Input_Halts = Halts(P, P);
> if (Input_Halts)
> HERE: goto HERE;
> }
>
>
> int main()
> {
> H_Hat((u32)H_Hat);
> }
>
>
> _H_Hat()
> [00000b98](01) 55 push ebp
> [00000b99](02) 8bec mov ebp,esp
>
[00000b9b](01) 51 push ecx
> [00000b9c](03) 8b4508 mov eax,[ebp+08]
> [00000b9f](01) 50 push eax
> [00000ba0](03) 8b4d08 mov ecx,[ebp+08]
> [00000ba3](01) 51 push ecx
> [00000ba4](05) e88ffdffff call 00000938
> [00000ba9](03) 83c408 add esp,+08
> [00000bac](03) 8945fc mov [ebp-04],eax
> [00000baf](04) 837dfc00 cmp dword [ebp-04],+00
> [00000bb3](02) 7402 jz 00000bb7
> [00000bb5](02) ebfe jmp 00000bb5
> [00000bb7](02) 8be5 mov esp,ebp
> [00000bb9](01) 5d pop ebp
> [00000bba](01) c3 ret
> Size in bytes:(0035) [00000bba]
>
> _main()
> [00000bc8](01) 55 push ebp
> [00000bc9](02) 8bec mov ebp,esp
> [00000bcb](05) 68980b0000 push 00000b98
> [00000bd0](05) e8c3ffffff call 00000b98
> [00000bd5](03) 83c404 add esp,+04
> [00000bd8](02) 33c0 xor eax,eax
> [00000bda](01) 5d pop ebp
> [00000bdb](01) c3 ret
> Size in bytes:(0020) [00000bdb]
>
> ===============================
> ...[00000bc8][001015d4][00000000](01) 55 push ebp
> ...[00000bc9][001015d4][00000000](02) 8bec mov ebp,esp
> ...[00000bcb][001015d0][00000b98](05) 68980b0000 push 00000b98
> ...[00000bd0][001015cc][00000bd5](05) e8c3ffffff call 00000b98
> ...[00000b98][001015c8][001015d4](01) 55 push ebp
> ...[00000b99][001015c8][001015d4](02) 8bec mov ebp,esp
> ...[00000b9b][001015c4][00000000](01) 51 push ecx
> ...[00000b9c][001015c4][00000000](03) 8b4508 mov eax,[ebp+08]
> ...[00000b9f][001015c0][00000b98](01) 50 push eax
> ...[00000ba0][001015c0][00000b98](03) 8b4d08 mov ecx,[ebp+08]
> ...[00000ba3][001015bc][00000b98](01) 51 push ecx
> ...[00000ba4][001015b8][00000ba9](05) e88ffdffff call 00000938
> Begin Local Halt Decider Simulation at Machine Address:b98
> ...[00000b98][00211674][00211678](01) 55 push ebp
> ...[00000b99][00211674][00211678](02) 8bec mov ebp,esp
> ...[00000b9b][00211670][00201644](01) 51 push ecx
> ...[00000b9c][00211670][00201644](03) 8b4508 mov eax,[ebp+08]
> ...[00000b9f][0021166c][00000b98](01) 50 push eax
> ...[00000ba0][0021166c][00000b98](03) 8b4d08 mov ecx,[ebp+08]
> ...[00000ba3][00211668][00000b98](01) 51 push ecx
> ...[00000ba4][00211664][00000ba9](05) e88ffdffff call 00000938
> ...[00000b98][0025c09c][0025c0a0](01) 55 push ebp
> ...[00000b99][0025c09c][0025c0a0](02) 8bec mov ebp,esp
> ...[00000b9b][0025c098][0024c06c](01) 51 push ecx
> ...[00000b9c][0025c098][0024c06c](03) 8b4508 mov eax,[ebp+08]
> ...[00000b9f][0025c094][00000b98](01) 50 push eax
> ...[00000ba0][0025c094][00000b98](03) 8b4d08 mov ecx,[ebp+08]
> ...[00000ba3][0025c090][00000b98](01) 51 push ecx
> ...[00000ba4][0025c08c][00000ba9](05) e88ffdffff call 00000938
> Local Halt Decider: Infinite Recursion Detected Simulation Stopped

Above decision was from the call the Halts inside H_Hat, deciding that
H_Hat(H_Hat) seems to be non-halting, it then returns that answer and is
processed below:

> ...[00000ba9][001015c4][00000000](03) 83c408 add esp,+08
> ...[00000bac][001015c4][00000000](03) 8945fc mov [ebp-04],eax
> ...[00000baf][001015c4][00000000](04) 837dfc00 cmp dword [ebp-04],+00
> ...[00000bb3][001015c4][00000000](02) 7402 jz 00000bb7
> ...[00000bb7][001015c8][001015d4](02) 8be5 mov esp,ebp
> ...[00000bb9][001015cc][00000bd5](01) 5d pop ebp
> ...[00000bba][001015d0][00000b98](01) c3 ret
> ...[00000bd5][001015d4][00000000](03) 83c404 add esp,+04
> ...[00000bd8][001015d4][00000000](02) 33c0 xor eax,eax
> ...[00000bda][001015d8][00100000](01) 5d pop ebp
> ...[00000bdb][001015dc][00000098](01) c3 ret


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

<64750ce7-6697-4b3f-a5aa-cae7f4d4a636n@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a05:620a:24c7:b0:69c:2753:bd09 with SMTP id m7-20020a05620a24c700b0069c2753bd09mr2306474qkn.465.1650124858580;
Sat, 16 Apr 2022 09:00:58 -0700 (PDT)
X-Received: by 2002:a0d:ed46:0:b0:2eb:4513:3f4 with SMTP id
w67-20020a0ded46000000b002eb451303f4mr3402218ywe.134.1650124858437; Sat, 16
Apr 2022 09:00:58 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!border1.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: Sat, 16 Apr 2022 09:00:58 -0700 (PDT)
In-Reply-To: <XZednSrM4rthfcf_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>
<0c2551eb-ca61-43c1-8a24-f1b7281a0003n@googlegroups.com> <xaSdnYeZX9rbS8f_nZ2dnUU7_81g4p2d@giganews.com>
<2cfee5d4-2478-41e9-80ec-12585f3efe4bn@googlegroups.com> <XZednSrM4rthfcf_nZ2dnUU7_83NnZ2d@giganews.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <64750ce7-6697-4b3f-a5aa-cae7f4d4a636n@googlegroups.com>
Subject: Re: Halting problem undecidability and infinitely nested simulation (V5)
From: dbush.mo...@gmail.com (Dennis Bush)
Injection-Date: Sat, 16 Apr 2022 16:00:58 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 116
 by: Dennis Bush - Sat, 16 Apr 2022 16:00 UTC

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.

Any simulating halt decider that simulates its input to its own final state is necessarily correct because the decider never leaves UTM mode.

_Pa()
[00000956](01) 55 push ebp
[00000957](02) 8bec mov ebp,esp
[00000959](03) 8b4508 mov eax,[ebp+08]
[0000095c](01) 50 push eax // push Pa
[0000095d](03) 8b4d08 mov ecx,[ebp+08]
[00000960](01) 51 push ecx // push Pa
[00000961](05) e8c0feffff call 00000826 // call Ha(Pa,Pa)
The above returns false as per the fixed algorithm of Ha

[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.
Here the input reaches its final state and Hb returns true

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

<wLWdnV_qcNJPdcf_nZ2dnUU7_8xh4p2d@giganews.com>

  copy mid

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

  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: Sat, 16 Apr 2022 11:03:30 -0500
Date: Sat, 16 Apr 2022 11:03:29 -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>
<0c2551eb-ca61-43c1-8a24-f1b7281a0003n@googlegroups.com>
<xaSdnYeZX9rbS8f_nZ2dnUU7_81g4p2d@giganews.com>
<2cfee5d4-2478-41e9-80ec-12585f3efe4bn@googlegroups.com>
<XZednSrM4rthfcf_nZ2dnUU7_83NnZ2d@giganews.com>
<64750ce7-6697-4b3f-a5aa-cae7f4d4a636n@googlegroups.com>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <64750ce7-6697-4b3f-a5aa-cae7f4d4a636n@googlegroups.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <wLWdnV_qcNJPdcf_nZ2dnUU7_8xh4p2d@giganews.com>
Lines: 92
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-FDI0dVKHJQdGuQxNmkg5V1bbeRpAdkeKh0oDf8IYeBvqSXK8mDO3SpMUJa7KG7vfVzsMEDhjg5RCVgK!OYII7f5w/7YR0ZLsiJG9N0+/QQcQPNBit3Dlkg4CFRX2sXc1s0S7g0PLD8BGVGTKOF83vG2bhIl/
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: 5240
 by: olcott - Sat, 16 Apr 2022 16:03 UTC

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.

--
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)

<3YB6K.86845$Kdf.8637@fx96.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!feeder1.feed.usenet.farm!feed.usenet.farm!peer01.ams4!peer.am4.highwinds-media.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx96.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>
<0c2551eb-ca61-43c1-8a24-f1b7281a0003n@googlegroups.com>
<xaSdnYeZX9rbS8f_nZ2dnUU7_81g4p2d@giganews.com>
<2cfee5d4-2478-41e9-80ec-12585f3efe4bn@googlegroups.com>
<XZednSrM4rthfcf_nZ2dnUU7_83NnZ2d@giganews.com>
<64750ce7-6697-4b3f-a5aa-cae7f4d4a636n@googlegroups.com>
<wLWdnV_qcNJPdcf_nZ2dnUU7_8xh4p2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <wLWdnV_qcNJPdcf_nZ2dnUU7_8xh4p2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 105
Message-ID: <3YB6K.86845$Kdf.8637@fx96.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 12:14:55 -0400
X-Received-Bytes: 5587
 by: Richard Damon - Sat, 16 Apr 2022 16:14 UTC

On 4/16/22 12:03 PM, 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.
>

So the fact that P(P) Halts, and thus the correct simulation of the
input to H(P,P) means you admit that H(P,P) is incorrect to say it is
non-halting?

You H is using exactly that sort of mis-identifcation to 'convict' P,P
of being non-halting. It is looking at the P built from the non-aborting
H instead of the one built on itself, the aborting H.

The problem with using multiple machines by the same name (And why that
is a rejectable error in a paper).

This is why people talk about your TWO halt deciders, Hn and Ha.

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

<139f661d-0647-46e7-a9a5-a6bd905ba88fn@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a37:9442:0:b0:699:fd32:bc7d with SMTP id w63-20020a379442000000b00699fd32bc7dmr2350532qkd.615.1650126194209;
Sat, 16 Apr 2022 09:23:14 -0700 (PDT)
X-Received: by 2002:a81:a082:0:b0:2ef:30db:44e9 with SMTP id
x124-20020a81a082000000b002ef30db44e9mr3553914ywg.265.1650126193985; Sat, 16
Apr 2022 09:23:13 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Sat, 16 Apr 2022 09:23:13 -0700 (PDT)
In-Reply-To: <wLWdnV_qcNJPdcf_nZ2dnUU7_8xh4p2d@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>
<0c2551eb-ca61-43c1-8a24-f1b7281a0003n@googlegroups.com> <xaSdnYeZX9rbS8f_nZ2dnUU7_81g4p2d@giganews.com>
<2cfee5d4-2478-41e9-80ec-12585f3efe4bn@googlegroups.com> <XZednSrM4rthfcf_nZ2dnUU7_83NnZ2d@giganews.com>
<64750ce7-6697-4b3f-a5aa-cae7f4d4a636n@googlegroups.com> <wLWdnV_qcNJPdcf_nZ2dnUU7_8xh4p2d@giganews.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <139f661d-0647-46e7-a9a5-a6bd905ba88fn@googlegroups.com>
Subject: Re: Halting problem undecidability and infinitely nested simulation (V5)
From: dbush.mo...@gmail.com (Dennis Bush)
Injection-Date: Sat, 16 Apr 2022 16:23:14 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
 by: Dennis Bush - Sat, 16 Apr 2022 16:23 UTC

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.

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

<-_GdneZj96P7c8f_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

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

  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: Sat, 16 Apr 2022 11:27:17 -0500
Date: Sat, 16 Apr 2022 11:27: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>
<87ilrang7x.fsf@bsb.me.uk> <MIKdnTpSXtaHzsf_nZ2dnUU7_8zNnZ2d@giganews.com>
<0c2551eb-ca61-43c1-8a24-f1b7281a0003n@googlegroups.com>
<xaSdnYeZX9rbS8f_nZ2dnUU7_81g4p2d@giganews.com>
<2cfee5d4-2478-41e9-80ec-12585f3efe4bn@googlegroups.com>
<XZednSrM4rthfcf_nZ2dnUU7_83NnZ2d@giganews.com>
<64750ce7-6697-4b3f-a5aa-cae7f4d4a636n@googlegroups.com>
<wLWdnV_qcNJPdcf_nZ2dnUU7_8xh4p2d@giganews.com>
<139f661d-0647-46e7-a9a5-a6bd905ba88fn@googlegroups.com>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <139f661d-0647-46e7-a9a5-a6bd905ba88fn@googlegroups.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <-_GdneZj96P7c8f_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 107
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-XlPKWkShZm8ifnvNjF7ZgJQdyKSBiQWTPkrjYljONWsYbtrlK22CH5GyABrx6qkXWyMmrnJ1e7QrLRQ!yh5Deul+7Ac3C9D9CdskqLqkrHlg3TTcI1r1tqKNP6zFQUXJpEvULjtB6LBIAfp6CmSkx4zzBzmD
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: 6077
 by: olcott - Sat, 16 Apr 2022 16:27 UTC

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.

NOTHING IN THE UNIVERSE CAN POSSIBLY CORRECTLY CONTRADICT THIS:
The easily verified fact is that the input to H(P,P) is not halting thus
H(P,P)==false is necessarily correct.

--
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)

<neC6K.466219$SeK9.360786@fx97.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!feeder.usenetexpress.com!tr2.eu1.usenetexpress.com!feeder1.feed.usenet.farm!feed.usenet.farm!peer01.ams4!peer.am4.highwinds-media.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx97.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> <0c2551eb-ca61-43c1-8a24-f1b7281a0003n@googlegroups.com> <xaSdnYeZX9rbS8f_nZ2dnUU7_81g4p2d@giganews.com> <2cfee5d4-2478-41e9-80ec-12585f3efe4bn@googlegroups.com> <XZednSrM4rthfcf_nZ2dnUU7_83NnZ2d@giganews.com> <64750ce7-6697-4b3f-a5aa-cae7f4d4a636n@googlegroups.com> <wLWdnV_qcNJPdcf_nZ2dnUU7_8xh4p2d@giganews.com> <139f661d-0647-46e7-a9a5-a6bd905ba88fn@googlegroups.com> <-_GdneZj96P7c8f_nZ2dnUU7_83NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <-_GdneZj96P7c8f_nZ2dnUU7_83NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 221
Message-ID: <neC6K.466219$SeK9.360786@fx97.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 12:34:26 -0400
X-Received-Bytes: 10829
 by: Richard Damon - Sat, 16 Apr 2022 16:34 UTC

On 4/16/22 12:27 PM, 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.

Yes, and a Halting input is a Halting Input, and if H says otherwise it
is necessarily incorrect.

FAIL.

>
> NOTHING IN THE UNIVERSE CAN POSSIBLY CORRECTLY CONTRADICT THIS:
> The easily verified fact is that the input to H(P,P) is not halting thus
> H(P,P)==false is necessarily correct.
>

Not even YOUR OWN correct simulation of the inpt showing it halts?

On 4/27/21 12:55 AM, olcott wrote:
Message-ID: <Teudndbu59GVBBr9nZ2dnUU7-V2dnZ2d@giganews.com>
> void H_Hat(u32 P)
> {
> u32 Input_Halts = Halts(P, P);
> if (Input_Halts)
> HERE: goto HERE;
> }
>
>
> int main()
> {
> H_Hat((u32)H_Hat);
> }
>
>
> _H_Hat()
> [00000b98](01) 55 push ebp
> [00000b99](02) 8bec mov ebp,esp
>
[00000b9b](01) 51 push ecx
> [00000b9c](03) 8b4508 mov eax,[ebp+08]
> [00000b9f](01) 50 push eax
> [00000ba0](03) 8b4d08 mov ecx,[ebp+08]
> [00000ba3](01) 51 push ecx
> [00000ba4](05) e88ffdffff call 00000938
> [00000ba9](03) 83c408 add esp,+08
> [00000bac](03) 8945fc mov [ebp-04],eax
> [00000baf](04) 837dfc00 cmp dword [ebp-04],+00
> [00000bb3](02) 7402 jz 00000bb7
> [00000bb5](02) ebfe jmp 00000bb5
> [00000bb7](02) 8be5 mov esp,ebp
> [00000bb9](01) 5d pop ebp
> [00000bba](01) c3 ret
> Size in bytes:(0035) [00000bba]
>
> _main()
> [00000bc8](01) 55 push ebp
> [00000bc9](02) 8bec mov ebp,esp
> [00000bcb](05) 68980b0000 push 00000b98
> [00000bd0](05) e8c3ffffff call 00000b98
> [00000bd5](03) 83c404 add esp,+04
> [00000bd8](02) 33c0 xor eax,eax
> [00000bda](01) 5d pop ebp
> [00000bdb](01) c3 ret
> Size in bytes:(0020) [00000bdb]
>
> ===============================
> ...[00000bc8][001015d4][00000000](01) 55 push ebp
> ...[00000bc9][001015d4][00000000](02) 8bec mov ebp,esp
> ...[00000bcb][001015d0][00000b98](05) 68980b0000 push 00000b98
> ...[00000bd0][001015cc][00000bd5](05) e8c3ffffff call 00000b98
> ...[00000b98][001015c8][001015d4](01) 55 push ebp
> ...[00000b99][001015c8][001015d4](02) 8bec mov ebp,esp
> ...[00000b9b][001015c4][00000000](01) 51 push ecx
> ...[00000b9c][001015c4][00000000](03) 8b4508 mov eax,[ebp+08]
> ...[00000b9f][001015c0][00000b98](01) 50 push eax
> ...[00000ba0][001015c0][00000b98](03) 8b4d08 mov ecx,[ebp+08]
> ...[00000ba3][001015bc][00000b98](01) 51 push ecx
> ...[00000ba4][001015b8][00000ba9](05) e88ffdffff call 00000938
> Begin Local Halt Decider Simulation at Machine Address:b98
> ...[00000b98][00211674][00211678](01) 55 push ebp
> ...[00000b99][00211674][00211678](02) 8bec mov ebp,esp
> ...[00000b9b][00211670][00201644](01) 51 push ecx
> ...[00000b9c][00211670][00201644](03) 8b4508 mov eax,[ebp+08]
> ...[00000b9f][0021166c][00000b98](01) 50 push eax
> ...[00000ba0][0021166c][00000b98](03) 8b4d08 mov ecx,[ebp+08]
> ...[00000ba3][00211668][00000b98](01) 51 push ecx
> ...[00000ba4][00211664][00000ba9](05) e88ffdffff call 00000938
> ...[00000b98][0025c09c][0025c0a0](01) 55 push ebp
> ...[00000b99][0025c09c][0025c0a0](02) 8bec mov ebp,esp
> ...[00000b9b][0025c098][0024c06c](01) 51 push ecx
> ...[00000b9c][0025c098][0024c06c](03) 8b4508 mov eax,[ebp+08]
> ...[00000b9f][0025c094][00000b98](01) 50 push eax
> ...[00000ba0][0025c094][00000b98](03) 8b4d08 mov ecx,[ebp+08]
> ...[00000ba3][0025c090][00000b98](01) 51 push ecx
> ...[00000ba4][0025c08c][00000ba9](05) e88ffdffff call 00000938
> Local Halt Decider: Infinite Recursion Detected Simulation Stopped


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

<7755e3df-d830-4063-9a98-933dfb0db63en@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a05:620a:137c:b0:69c:8388:f555 with SMTP id d28-20020a05620a137c00b0069c8388f555mr2488505qkl.93.1650127874948;
Sat, 16 Apr 2022 09:51:14 -0700 (PDT)
X-Received: by 2002:a25:d8c3:0:b0:641:e8db:92da with SMTP id
p186-20020a25d8c3000000b00641e8db92damr3538265ybg.326.1650127874725; Sat, 16
Apr 2022 09:51:14 -0700 (PDT)
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!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Sat, 16 Apr 2022 09:51:14 -0700 (PDT)
In-Reply-To: <-_GdneZj96P7c8f_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>
<0c2551eb-ca61-43c1-8a24-f1b7281a0003n@googlegroups.com> <xaSdnYeZX9rbS8f_nZ2dnUU7_81g4p2d@giganews.com>
<2cfee5d4-2478-41e9-80ec-12585f3efe4bn@googlegroups.com> <XZednSrM4rthfcf_nZ2dnUU7_83NnZ2d@giganews.com>
<64750ce7-6697-4b3f-a5aa-cae7f4d4a636n@googlegroups.com> <wLWdnV_qcNJPdcf_nZ2dnUU7_8xh4p2d@giganews.com>
<139f661d-0647-46e7-a9a5-a6bd905ba88fn@googlegroups.com> <-_GdneZj96P7c8f_nZ2dnUU7_83NnZ2d@giganews.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <7755e3df-d830-4063-9a98-933dfb0db63en@googlegroups.com>
Subject: Re: Halting problem undecidability and infinitely nested simulation (V5)
From: dbush.mo...@gmail.com (Dennis Bush)
Injection-Date: Sat, 16 Apr 2022 16:51:14 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 136
 by: Dennis Bush - Sat, 16 Apr 2022 16:51 UTC

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.

> thus
> H(P,P)==false is necessarily correct.

If X then Y doesn't matter when X is false.

> --
> 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)

<15GdnftoSPsCa8f_nZ2dnUU7_8xh4p2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!rocksolid2!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: Sat, 16 Apr 2022 12:02:23 -0500
Date: Sat, 16 Apr 2022 12:02:22 -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>
<0c2551eb-ca61-43c1-8a24-f1b7281a0003n@googlegroups.com>
<xaSdnYeZX9rbS8f_nZ2dnUU7_81g4p2d@giganews.com>
<2cfee5d4-2478-41e9-80ec-12585f3efe4bn@googlegroups.com>
<XZednSrM4rthfcf_nZ2dnUU7_83NnZ2d@giganews.com>
<64750ce7-6697-4b3f-a5aa-cae7f4d4a636n@googlegroups.com>
<wLWdnV_qcNJPdcf_nZ2dnUU7_8xh4p2d@giganews.com>
<139f661d-0647-46e7-a9a5-a6bd905ba88fn@googlegroups.com>
<-_GdneZj96P7c8f_nZ2dnUU7_83NnZ2d@giganews.com>
<7755e3df-d830-4063-9a98-933dfb0db63en@googlegroups.com>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <7755e3df-d830-4063-9a98-933dfb0db63en@googlegroups.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <15GdnftoSPsCa8f_nZ2dnUU7_8xh4p2d@giganews.com>
Lines: 113
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-3mMYpSdP2OnTgt28q9wMK0FH5G3jOhE638gUV5VszPXjfg+APW84SLvw7if2JP+4bEhWzZZP7dROam7!HUW+CgJRDmIyIaYlAsyb7vFMMIqTQu5MdTkUV77qGgVgmXI1bUIP/hTLQFuI768bB0eKYxmCg+vZ
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: 6721
 by: olcott - Sat, 16 Apr 2022 17:02 UTC

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.

--
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)

<b086ccd3-c053-4bb7-99b8-c8ed9dc44a20n@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a05:622a:1c1a:b0:2ee:d7fc:c272 with SMTP id bq26-20020a05622a1c1a00b002eed7fcc272mr2694093qtb.557.1650129857956;
Sat, 16 Apr 2022 10:24:17 -0700 (PDT)
X-Received: by 2002:a05:6902:84:b0:63d:4a3d:eb5 with SMTP id
h4-20020a056902008400b0063d4a3d0eb5mr3724198ybs.145.1650129857733; Sat, 16
Apr 2022 10:24:17 -0700 (PDT)
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!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Sat, 16 Apr 2022 10:24:17 -0700 (PDT)
In-Reply-To: <15GdnftoSPsCa8f_nZ2dnUU7_8xh4p2d@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>
<0c2551eb-ca61-43c1-8a24-f1b7281a0003n@googlegroups.com> <xaSdnYeZX9rbS8f_nZ2dnUU7_81g4p2d@giganews.com>
<2cfee5d4-2478-41e9-80ec-12585f3efe4bn@googlegroups.com> <XZednSrM4rthfcf_nZ2dnUU7_83NnZ2d@giganews.com>
<64750ce7-6697-4b3f-a5aa-cae7f4d4a636n@googlegroups.com> <wLWdnV_qcNJPdcf_nZ2dnUU7_8xh4p2d@giganews.com>
<139f661d-0647-46e7-a9a5-a6bd905ba88fn@googlegroups.com> <-_GdneZj96P7c8f_nZ2dnUU7_83NnZ2d@giganews.com>
<7755e3df-d830-4063-9a98-933dfb0db63en@googlegroups.com> <15GdnftoSPsCa8f_nZ2dnUU7_8xh4p2d@giganews.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <b086ccd3-c053-4bb7-99b8-c8ed9dc44a20n@googlegroups.com>
Subject: Re: Halting problem undecidability and infinitely nested simulation (V5)
From: dbush.mo...@gmail.com (Dennis Bush)
Injection-Date: Sat, 16 Apr 2022 17:24:17 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 140
 by: Dennis Bush - Sat, 16 Apr 2022 17:24 UTC

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.

Any simulating halt decider that simulates its input to its own final state is necessarily correct because the decider never leaves UTM mode. This means that Hb(Pa,Pa) == true is correct, therefore Ha(Pa,Pa) == false is wrong.

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

<v6KdnStCG6kpYMf_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

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

  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 12:32:36 -0500
Date: Sat, 16 Apr 2022 12:32:35 -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>
<0c2551eb-ca61-43c1-8a24-f1b7281a0003n@googlegroups.com>
<xaSdnYeZX9rbS8f_nZ2dnUU7_81g4p2d@giganews.com>
<2cfee5d4-2478-41e9-80ec-12585f3efe4bn@googlegroups.com>
<XZednSrM4rthfcf_nZ2dnUU7_83NnZ2d@giganews.com>
<64750ce7-6697-4b3f-a5aa-cae7f4d4a636n@googlegroups.com>
<wLWdnV_qcNJPdcf_nZ2dnUU7_8xh4p2d@giganews.com>
<139f661d-0647-46e7-a9a5-a6bd905ba88fn@googlegroups.com>
<-_GdneZj96P7c8f_nZ2dnUU7_83NnZ2d@giganews.com>
<7755e3df-d830-4063-9a98-933dfb0db63en@googlegroups.com>
<15GdnftoSPsCa8f_nZ2dnUU7_8xh4p2d@giganews.com>
<b086ccd3-c053-4bb7-99b8-c8ed9dc44a20n@googlegroups.com>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <b086ccd3-c053-4bb7-99b8-c8ed9dc44a20n@googlegroups.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <v6KdnStCG6kpYMf_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 124
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-K9GzAQpc7z78/NL7MmyWwosHQe8CsIWoVUq2O/kS2AFs94O2LsjuOnppYXD+Orm1X410lpVUq2I3cjG!P3xJnihI5amImOENbLYrLqfXBvMts14+G1kFf/AQXOW4/cWktsqfD7YluhnMjPBUsFmX4JuOJRQm
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: 7638
 by: olcott - Sat, 16 Apr 2022 17:32 UTC

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".

> Any simulating halt decider that simulates its input to its own final state is necessarily correct because the decider never leaves UTM mode. This means that Hb(Pa,Pa) == true is correct, therefore Ha(Pa,Pa) == false is wrong.
>

--
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