Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

I have a very small mind and must live with it. -- E. Dijkstra


computers / comp.ai.philosophy / Re: Textbook Criterion measure for halt deciders is based on a false assumption

SubjectAuthor
* Textbook Criterion measure for halt deciders is based on a falseolcott
+- Re: Textbook Criterion measure for halt deciders is based on a falseRichard Damon
`* Re: Textbook Criterion measure for halt deciders is based on a false assumptionMr Flibble
 `* Re: Textbook Criterion measure for halt deciders is based on a falseolcott
  `* Re: Textbook Criterion measure for halt deciders is based on a falseRichard Damon
   `* Re: Textbook Criterion measure for halt deciders is based on a falseolcott
    `- Re: Textbook Criterion measure for halt deciders is based on a falseRichard Damon

1
Textbook Criterion measure for halt deciders is based on a false assumption

<q8GdnYIKZObsWTr_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=9405&group=comp.ai.philosophy#9405

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
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: Mon, 13 Jun 2022 18:12:49 -0500
Date: Mon, 13 Jun 2022 18:12:49 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.10.0
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
Content-Language: en-US
From: NoO...@NoWhere.com (olcott)
Subject: Textbook Criterion measure for halt deciders is based on a false
assumption
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <q8GdnYIKZObsWTr_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 143
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-5JXduFeQGqVD+rB6aERN4pqR03UKAZ+1kdocldfRtzHGuteZZ0L9P6P7ScPzYSxKEUSnQG8I+4Rw1kf!Jz4nbVPaLw9pLXfneUcC8innI1rAXOrIzkqvtHf9XO97eoXelVPvCc+wYkq9bookjfrrJVttm6Xg
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: 7560
 by: olcott - Mon, 13 Jun 2022 23:12 UTC

My research seems to be the first time that anyone fully analyzed
applying a simulating halt decider (SHD) to the halting problem's
pathological inputs.

Prior to this no one was aware that when a halt decider correctly
simulates its input that the behavior of this simulated input could
possibly diverge from the behavior of the direct execution of this same
input. This only occurs when a pathological relationship exists between
a halt decider and its input.

When H(P,P) performs a correct x86 emulation of its input the behavior
of this emulated input is entirely different than the behavior of the
directly executed P(P). Until this is empirically validated by provably
correct execution traces this may seem to be impossible.

In fact all of my reviewers rejected the provably correct execution
traces in favor of their intuition. When we carefully examine the actual
facts (provided by the provably correct execution traces) we find that
this intuition is incorrect.

Since no one has ever fully examined applying a simulating halt decider
(SHD) to the Halting Problem's pathological inputs ever before no one
ever noticed that the behavior of a correctly simulated input would
diverge from the behavior of the directly executed input.

Because no one was previously aware of this divergence textbook authors
simply refer to the behavior of the directly executed input as the
criterion measure for a halt decider.

When we know that a halt decider must compute the mapping from its
inputs to an accept or reject state on the basis of the actual behavior
that is actually specified by these inputs then it becomes clear that
these textbook authors merely based their criterion measure on a false
assumption.

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

int main()
{ P(P);
}

_P()
[000012e7](01) 55 push ebp
[000012e8](02) 8bec mov ebp,esp
[000012ea](03) 8b4508 mov eax,[ebp+08]
[000012ed](01) 50 push eax
[000012ee](03) 8b4d08 mov ecx,[ebp+08]
[000012f1](01) 51 push ecx
[000012f2](05) e880feffff call 00001177 // call H
[000012f7](03) 83c408 add esp,+08
[000012fa](02) 85c0 test eax,eax
[000012fc](02) 7402 jz 00001300
[000012fe](02) ebfe jmp 000012fe
[00001300](01) 5d pop ebp
[00001301](01) c3 ret
Size in bytes:(0027) [00001301]
_main()
[00001307](01) 55 push ebp
[00001308](02) 8bec mov ebp,esp
[0000130a](05) 68e7120000 push 000012e7 // push P
[0000130f](05) e8d3ffffff call 000012e7 // call P
[00001314](03) 83c404 add esp,+04
[00001317](02) 33c0 xor eax,eax
[00001319](01) 5d pop ebp
[0000131a](01) c3 ret
Size in bytes:(0020) [0000131a]

machine stack stack machine assembly
address address data code language
======== ======== ======== ========= =============
[00001307][00102190][00000000] 55 push ebp
[00001308][00102190][00000000] 8bec mov ebp,esp
[0000130a][0010218c][000012e7] 68e7120000 push 000012e7 // push P
[0000130f][00102188][00001314] e8d3ffffff call 000012e7 // call P
[000012e7][00102184][00102190] 55 push ebp // enter executed P
[000012e8][00102184][00102190] 8bec mov ebp,esp
[000012ea][00102184][00102190] 8b4508 mov eax,[ebp+08]
[000012ed][00102180][000012e7] 50 push eax // push P
[000012ee][00102180][000012e7] 8b4d08 mov ecx,[ebp+08]
[000012f1][0010217c][000012e7] 51 push ecx // push P
[000012f2][00102178][000012f7] e880feffff call 00001177 // call H

Begin Local Halt Decider Simulation Execution Trace Stored at:212244
[000012e7][00212230][00212234] 55 push ebp // enter emulated P
[000012e8][00212230][00212234] 8bec mov ebp,esp
[000012ea][00212230][00212234] 8b4508 mov eax,[ebp+08]
[000012ed][0021222c][000012e7] 50 push eax // push P
[000012ee][0021222c][000012e7] 8b4d08 mov ecx,[ebp+08]
[000012f1][00212228][000012e7] 51 push ecx // push P
[000012f2][00212224][000012f7] e880feffff call 00001177 // call H
[000012e7][0025cc58][0025cc5c] 55 push ebp // enter emulated P
[000012e8][0025cc58][0025cc5c] 8bec mov ebp,esp
[000012ea][0025cc58][0025cc5c] 8b4508 mov eax,[ebp+08]
[000012ed][0025cc54][000012e7] 50 push eax // push P
[000012ee][0025cc54][000012e7] 8b4d08 mov ecx,[ebp+08]
[000012f1][0025cc50][000012e7] 51 push ecx // push P
[000012f2][0025cc4c][000012f7] e880feffff call 00001177 // call H
Local Halt Decider: Infinite Recursion Detected Simulation Stopped

It is completely obvious that when H(P,P) correctly emulates its input
that it must emulate the first seven instructions of P.

Because the seventh instruction of P repeats this process we know with
complete certainty that the correct and complete emulation of P by H
would never reach the final “ret” instruction of P, thus never halt.

[000012f7][00102184][00102190] 83c408 add esp,+08
[000012fa][00102184][00102190] 85c0 test eax,eax
[000012fc][00102184][00102190] 7402 jz 00001300
[00001300][00102188][00001314] 5d pop ebp
[00001301][0010218c][000012e7] c3 ret // executed P halts
[00001314][00102190][00000000] 83c404 add esp,+04
[00001317][00102190][00000000] 33c0 xor eax,eax
[00001319][00102194][00100000] 5d pop ebp
[0000131a][00102198][00000000] c3 ret // main() halts
Number of Instructions Executed(15900) 237 pages

When P(P) is executed its behavior depends on the return value of H.
When H(P,P) is executed the correctly emulated P cannot possibly reach
the point where its behavior depends on H. This makes the behavior of
P(P) diverge from the behavior of the input to H(P,P).

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: Textbook Criterion measure for halt deciders is based on a false assumption

<uFPpK.87730$ntj.32468@fx15.iad>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=9409&group=comp.ai.philosophy#9409

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx15.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.10.0
Subject: Re: Textbook Criterion measure for halt deciders is based on a false
assumption
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <q8GdnYIKZObsWTr_nZ2dnUU7_8zNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <q8GdnYIKZObsWTr_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 156
Message-ID: <uFPpK.87730$ntj.32468@fx15.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: Mon, 13 Jun 2022 19:23:05 -0400
X-Received-Bytes: 8371
 by: Richard Damon - Mon, 13 Jun 2022 23:23 UTC

On 6/13/22 7:12 PM, olcott wrote:
> My research seems to be the first time that anyone fully analyzed
> applying a simulating halt decider (SHD) to the halting problem's
> pathological inputs.
>
> Prior to this no one was aware that when a halt decider correctly
> simulates its input that the behavior of this simulated input could
> possibly diverge from the behavior of the direct execution of this same
> input. This only occurs when a pathological relationship exists between
> a halt decider and its input.

Because it CAN'T

>
> When H(P,P) performs a correct x86 emulation of its input the behavior
> of this emulated input is entirely different than the behavior of the
> directly executed P(P). Until this is empirically validated by provably
> correct execution traces this may seem to be impossible.

Nope, just lies.

If you want to claim this difference, what is the first instruction of
the two that differs.

Until you answer that question, all you have are worthless claims shown
to be lies.

You are just living in a fantasy world where truth isn't actually truth.

>
> In fact all of my reviewers rejected the provably correct execution
> traces in favor of their intuition. When we carefully examine the actual
> facts (provided by the provably correct execution traces) we find that
> this intuition is incorrect.
>
> Since no one has ever fully examined applying a simulating halt decider
> (SHD) to the Halting Problem's pathological inputs ever before no one
> ever noticed that the behavior of a correctly simulated input would
> diverge from the behavior of the directly executed input.
>
> Because no one was previously aware of this divergence textbook authors
> simply refer to the behavior of the directly executed input as the
> criterion measure for a halt decider.
>
> When we know that a halt decider must compute the mapping from its
> inputs to an accept or reject state on the basis of the actual behavior
> that is actually specified by these inputs then it becomes clear that
> these textbook authors merely based their criterion measure on a false
> assumption.
>
>
> void P(u32 x)
> {
>   if (H(x, x))
>     HERE: goto HERE;
>   return;
> }
>
> int main()
> {
>   P(P);
> }
>
> _P()
> [000012e7](01)  55              push ebp
> [000012e8](02)  8bec            mov ebp,esp
> [000012ea](03)  8b4508          mov eax,[ebp+08]
> [000012ed](01)  50              push eax
> [000012ee](03)  8b4d08          mov ecx,[ebp+08]
> [000012f1](01)  51              push ecx
> [000012f2](05)  e880feffff      call 00001177 // call H
> [000012f7](03)  83c408          add esp,+08
> [000012fa](02)  85c0            test eax,eax
> [000012fc](02)  7402            jz 00001300
> [000012fe](02)  ebfe            jmp 000012fe
> [00001300](01)  5d              pop ebp
> [00001301](01)  c3              ret
> Size in bytes:(0027) [00001301]
> _main()
> [00001307](01)  55              push ebp
> [00001308](02)  8bec            mov ebp,esp
> [0000130a](05)  68e7120000      push 000012e7 // push P
> [0000130f](05)  e8d3ffffff      call 000012e7 // call P
> [00001314](03)  83c404          add esp,+04
> [00001317](02)  33c0            xor eax,eax
> [00001319](01)  5d              pop ebp
> [0000131a](01)  c3              ret
> Size in bytes:(0020) [0000131a]
>
>  machine   stack     stack     machine    assembly
>  address   address   data      code       language
>  ========  ========  ========  =========  =============
> [00001307][00102190][00000000] 55         push ebp
> [00001308][00102190][00000000] 8bec       mov ebp,esp
> [0000130a][0010218c][000012e7] 68e7120000 push 000012e7 // push P
> [0000130f][00102188][00001314] e8d3ffffff call 000012e7 // call P
> [000012e7][00102184][00102190] 55         push ebp      // enter executed P
> [000012e8][00102184][00102190] 8bec       mov ebp,esp
> [000012ea][00102184][00102190] 8b4508     mov eax,[ebp+08]
> [000012ed][00102180][000012e7] 50         push eax      // push P
> [000012ee][00102180][000012e7] 8b4d08     mov ecx,[ebp+08]
> [000012f1][0010217c][000012e7] 51         push ecx      // push P
> [000012f2][00102178][000012f7] e880feffff call 00001177 // call H
>
>
> Begin Local Halt Decider Simulation   Execution Trace Stored at:212244
> [000012e7][00212230][00212234] 55          push ebp      // enter
> emulated P
> [000012e8][00212230][00212234] 8bec        mov ebp,esp
> [000012ea][00212230][00212234] 8b4508      mov eax,[ebp+08]
> [000012ed][0021222c][000012e7] 50          push eax      // push P
> [000012ee][0021222c][000012e7] 8b4d08      mov ecx,[ebp+08]
> [000012f1][00212228][000012e7] 51          push ecx      // push P
> [000012f2][00212224][000012f7] e880feffff  call 00001177 // call H
> [000012e7][0025cc58][0025cc5c] 55          push ebp      // enter
> emulated P
> [000012e8][0025cc58][0025cc5c] 8bec        mov ebp,esp
> [000012ea][0025cc58][0025cc5c] 8b4508      mov eax,[ebp+08]
> [000012ed][0025cc54][000012e7] 50          push eax      // push P
> [000012ee][0025cc54][000012e7] 8b4d08      mov ecx,[ebp+08]
> [000012f1][0025cc50][000012e7] 51          push ecx      // push P
> [000012f2][0025cc4c][000012f7] e880feffff  call 00001177 // call H
> Local Halt Decider: Infinite Recursion Detected Simulation Stopped
>
> It is completely obvious that when H(P,P) correctly emulates its input
> that it must emulate the first seven instructions of P.
>
> Because the seventh instruction of P repeats this process we know with
> complete certainty that the correct and complete emulation of P by H
> would never reach the final “ret” instruction of P, thus never halt.
>
> [000012f7][00102184][00102190] 83c408      add esp,+08
> [000012fa][00102184][00102190] 85c0        test eax,eax
> [000012fc][00102184][00102190] 7402        jz 00001300
> [00001300][00102188][00001314] 5d          pop ebp
> [00001301][0010218c][000012e7] c3          ret           // executed P
> halts
> [00001314][00102190][00000000] 83c404      add esp,+04
> [00001317][00102190][00000000] 33c0        xor eax,eax
> [00001319][00102194][00100000] 5d          pop ebp
> [0000131a][00102198][00000000] c3          ret           // main() halts
> Number of Instructions Executed(15900) 237 pages
>
> When P(P) is executed its behavior depends on the return value of H.
> When H(P,P) is executed the correctly emulated P cannot possibly reach
> the point where its behavior depends on H. This makes the behavior of
> P(P) diverge from the behavior of the input to H(P,P).
>
>
>
> Halting problem undecidability and infinitely nested simulation (V5)
>
> https://www.researchgate.net/publication/359984584_Halting_problem_undecidability_and_infinitely_nested_simulation_V5
>
>

Re: Textbook Criterion measure for halt deciders is based on a false assumption

<20220614003325.000025d6@reddwarf.jmc>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=9411&group=comp.ai.philosophy#9411

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!news.uzoreto.com!feeder.usenetexpress.com!tr2.eu1.usenetexpress.com!feeder1.feed.usenet.farm!feed.usenet.farm!peer03.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!fx13.ams4.POSTED!not-for-mail
From: flib...@reddwarf.jmc (Mr Flibble)
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
Subject: Re: Textbook Criterion measure for halt deciders is based on a false assumption
Message-ID: <20220614003325.000025d6@reddwarf.jmc>
References: <q8GdnYIKZObsWTr_nZ2dnUU7_8zNnZ2d@giganews.com>
Organization: Jupiter Mining Corp
X-Newsreader: Claws Mail 3.17.8 (GTK+ 2.24.33; x86_64-w64-mingw32)
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable
Lines: 157
X-Complaints-To: abuse@eweka.nl
NNTP-Posting-Date: Mon, 13 Jun 2022 23:33:25 UTC
Date: Tue, 14 Jun 2022 00:33:25 +0100
X-Received-Bytes: 8062
 by: Mr Flibble - Mon, 13 Jun 2022 23:33 UTC

On Mon, 13 Jun 2022 18:12:49 -0500
olcott <NoOne@NoWhere.com> wrote:

> My research seems to be the first time that anyone fully analyzed
> applying a simulating halt decider (SHD) to the halting problem's
> pathological inputs.
>
> Prior to this no one was aware that when a halt decider correctly
> simulates its input that the behavior of this simulated input could
> possibly diverge from the behavior of the direct execution of this
> same input. This only occurs when a pathological relationship exists
> between a halt decider and its input.
>
> When H(P,P) performs a correct x86 emulation of its input the
> behavior of this emulated input is entirely different than the
> behavior of the directly executed P(P). Until this is empirically
> validated by provably correct execution traces this may seem to be
> impossible.
>
> In fact all of my reviewers rejected the provably correct execution
> traces in favor of their intuition. When we carefully examine the
> actual facts (provided by the provably correct execution traces) we
> find that this intuition is incorrect.
>
> Since no one has ever fully examined applying a simulating halt
> decider (SHD) to the Halting Problem's pathological inputs ever
> before no one ever noticed that the behavior of a correctly simulated
> input would diverge from the behavior of the directly executed input.
>
> Because no one was previously aware of this divergence textbook
> authors simply refer to the behavior of the directly executed input
> as the criterion measure for a halt decider.
>
> When we know that a halt decider must compute the mapping from its
> inputs to an accept or reject state on the basis of the actual
> behavior that is actually specified by these inputs then it becomes
> clear that these textbook authors merely based their criterion
> measure on a false assumption.
>
>
> void P(u32 x)
> {
> if (H(x, x))
> HERE: goto HERE;
> return;
> }
>
> int main()
> {
> P(P);
> }
>
> _P()
> [000012e7](01) 55 push ebp
> [000012e8](02) 8bec mov ebp,esp
> [000012ea](03) 8b4508 mov eax,[ebp+08]
> [000012ed](01) 50 push eax
> [000012ee](03) 8b4d08 mov ecx,[ebp+08]
> [000012f1](01) 51 push ecx
> [000012f2](05) e880feffff call 00001177 // call H
> [000012f7](03) 83c408 add esp,+08
> [000012fa](02) 85c0 test eax,eax
> [000012fc](02) 7402 jz 00001300
> [000012fe](02) ebfe jmp 000012fe
> [00001300](01) 5d pop ebp
> [00001301](01) c3 ret
> Size in bytes:(0027) [00001301]
> _main()
> [00001307](01) 55 push ebp
> [00001308](02) 8bec mov ebp,esp
> [0000130a](05) 68e7120000 push 000012e7 // push P
> [0000130f](05) e8d3ffffff call 000012e7 // call P
> [00001314](03) 83c404 add esp,+04
> [00001317](02) 33c0 xor eax,eax
> [00001319](01) 5d pop ebp
> [0000131a](01) c3 ret
> Size in bytes:(0020) [0000131a]
>
> machine stack stack machine assembly
> address address data code language
> ======== ======== ======== ========= ============> [00001307][00102190][00000000] 55 push ebp
> [00001308][00102190][00000000] 8bec mov ebp,esp
> [0000130a][0010218c][000012e7] 68e7120000 push 000012e7 // push P
> [0000130f][00102188][00001314] e8d3ffffff call 000012e7 // call P
> [000012e7][00102184][00102190] 55 push ebp // enter
> executed P [000012e8][00102184][00102190] 8bec mov ebp,esp
> [000012ea][00102184][00102190] 8b4508 mov eax,[ebp+08]
> [000012ed][00102180][000012e7] 50 push eax // push P
> [000012ee][00102180][000012e7] 8b4d08 mov ecx,[ebp+08]
> [000012f1][0010217c][000012e7] 51 push ecx // push P
> [000012f2][00102178][000012f7] e880feffff call 00001177 // call H
>
>
> Begin Local Halt Decider Simulation Execution Trace Stored at:212244
> [000012e7][00212230][00212234] 55 push ebp // enter
> emulated P [000012e8][00212230][00212234] 8bec mov ebp,esp
> [000012ea][00212230][00212234] 8b4508 mov eax,[ebp+08]
> [000012ed][0021222c][000012e7] 50 push eax // push P
> [000012ee][0021222c][000012e7] 8b4d08 mov ecx,[ebp+08]
> [000012f1][00212228][000012e7] 51 push ecx // push P
> [000012f2][00212224][000012f7] e880feffff call 00001177 // call H
> [000012e7][0025cc58][0025cc5c] 55 push ebp // enter
> emulated P [000012e8][0025cc58][0025cc5c] 8bec mov ebp,esp
> [000012ea][0025cc58][0025cc5c] 8b4508 mov eax,[ebp+08]
> [000012ed][0025cc54][000012e7] 50 push eax // push P
> [000012ee][0025cc54][000012e7] 8b4d08 mov ecx,[ebp+08]
> [000012f1][0025cc50][000012e7] 51 push ecx // push P
> [000012f2][0025cc4c][000012f7] e880feffff call 00001177 // call H
> Local Halt Decider: Infinite Recursion Detected Simulation Stopped
>
> It is completely obvious that when H(P,P) correctly emulates its
> input that it must emulate the first seven instructions of P.
>
> Because the seventh instruction of P repeats this process we know
> with complete certainty that the correct and complete emulation of P
> by H would never reach the final “ret” instruction of P, thus never
> halt.
>
> [000012f7][00102184][00102190] 83c408 add esp,+08
> [000012fa][00102184][00102190] 85c0 test eax,eax
> [000012fc][00102184][00102190] 7402 jz 00001300
> [00001300][00102188][00001314] 5d pop ebp
> [00001301][0010218c][000012e7] c3 ret // executed
> P halts [00001314][00102190][00000000] 83c404 add esp,+04
> [00001317][00102190][00000000] 33c0 xor eax,eax
> [00001319][00102194][00100000] 5d pop ebp
> [0000131a][00102198][00000000] c3 ret // main()
> halts Number of Instructions Executed(15900) 237 pages
>
> When P(P) is executed its behavior depends on the return value of H.
> When H(P,P) is executed the correctly emulated P cannot possibly
> reach the point where its behavior depends on H. This makes the
> behavior of P(P) diverge from the behavior of the input to H(P,P).
>
>
>
> Halting problem undecidability and infinitely nested simulation (V5)
>
> https://www.researchgate.net/publication/359984584_Halting_problem_undecidability_and_infinitely_nested_simulation_V5

You have yet to show that your H can detect all forms of infinite
cycle; all you have shown (if your traces are to be believed) is that
you can detect a single case of the most trivial form of cycle, the x86
opcodes "EB FE". You have also yet to show that your H can
correctly decide a halting P that non-pathologically calls H (i.e.
doesn't try to do the opposite of what H indicates).

Until you publish source code backing up your claims the evidence
simply isn't there that your H is a halt decider; all you have is an
olcott simulation detector: a pretty useless widget.

/Flibble

Re: Textbook Criterion measure for halt deciders is based on a false assumption

<X-6dnTs3PoJHVzr_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=9412&group=comp.ai.philosophy#9412

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!news.uzoreto.com!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: Mon, 13 Jun 2022 18:40:10 -0500
Date: Mon, 13 Jun 2022 18:40:10 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.10.0
Subject: Re: Textbook Criterion measure for halt deciders is based on a false
assumption
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <q8GdnYIKZObsWTr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220614003325.000025d6@reddwarf.jmc>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <20220614003325.000025d6@reddwarf.jmc>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <X-6dnTs3PoJHVzr_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 176
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-fBHArhUzIdLW/TnAh7GQPWGwo2ZGf3JYluSY1VhmtihopPfHiLZzkSKpubfQiJy86bmt1jxtno84bDq!R8TdtPi9KjWCHKTzjO+iGTP4s1yvTWg+p7KnaoU2RvFR+S8LaqZtTMbmPy4uzzyT2CbLQEGhXQPY
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: 9355
 by: olcott - Mon, 13 Jun 2022 23:40 UTC

On 6/13/2022 6:33 PM, Mr Flibble wrote:
> On Mon, 13 Jun 2022 18:12:49 -0500
> olcott <NoOne@NoWhere.com> wrote:
>
>> My research seems to be the first time that anyone fully analyzed
>> applying a simulating halt decider (SHD) to the halting problem's
>> pathological inputs.
>>
>> Prior to this no one was aware that when a halt decider correctly
>> simulates its input that the behavior of this simulated input could
>> possibly diverge from the behavior of the direct execution of this
>> same input. This only occurs when a pathological relationship exists
>> between a halt decider and its input.
>>
>> When H(P,P) performs a correct x86 emulation of its input the
>> behavior of this emulated input is entirely different than the
>> behavior of the directly executed P(P). Until this is empirically
>> validated by provably correct execution traces this may seem to be
>> impossible.
>>
>> In fact all of my reviewers rejected the provably correct execution
>> traces in favor of their intuition. When we carefully examine the
>> actual facts (provided by the provably correct execution traces) we
>> find that this intuition is incorrect.
>>
>> Since no one has ever fully examined applying a simulating halt
>> decider (SHD) to the Halting Problem's pathological inputs ever
>> before no one ever noticed that the behavior of a correctly simulated
>> input would diverge from the behavior of the directly executed input.
>>
>> Because no one was previously aware of this divergence textbook
>> authors simply refer to the behavior of the directly executed input
>> as the criterion measure for a halt decider.
>>
>> When we know that a halt decider must compute the mapping from its
>> inputs to an accept or reject state on the basis of the actual
>> behavior that is actually specified by these inputs then it becomes
>> clear that these textbook authors merely based their criterion
>> measure on a false assumption.
>>
>>
>> void P(u32 x)
>> {
>> if (H(x, x))
>> HERE: goto HERE;
>> return;
>> }
>>
>> int main()
>> {
>> P(P);
>> }
>>
>> _P()
>> [000012e7](01) 55 push ebp
>> [000012e8](02) 8bec mov ebp,esp
>> [000012ea](03) 8b4508 mov eax,[ebp+08]
>> [000012ed](01) 50 push eax
>> [000012ee](03) 8b4d08 mov ecx,[ebp+08]
>> [000012f1](01) 51 push ecx
>> [000012f2](05) e880feffff call 00001177 // call H
>> [000012f7](03) 83c408 add esp,+08
>> [000012fa](02) 85c0 test eax,eax
>> [000012fc](02) 7402 jz 00001300
>> [000012fe](02) ebfe jmp 000012fe
>> [00001300](01) 5d pop ebp
>> [00001301](01) c3 ret
>> Size in bytes:(0027) [00001301]
>> _main()
>> [00001307](01) 55 push ebp
>> [00001308](02) 8bec mov ebp,esp
>> [0000130a](05) 68e7120000 push 000012e7 // push P
>> [0000130f](05) e8d3ffffff call 000012e7 // call P
>> [00001314](03) 83c404 add esp,+04
>> [00001317](02) 33c0 xor eax,eax
>> [00001319](01) 5d pop ebp
>> [0000131a](01) c3 ret
>> Size in bytes:(0020) [0000131a]
>>
>> machine stack stack machine assembly
>> address address data code language
>> ======== ======== ======== ========= =============
>> [00001307][00102190][00000000] 55 push ebp
>> [00001308][00102190][00000000] 8bec mov ebp,esp
>> [0000130a][0010218c][000012e7] 68e7120000 push 000012e7 // push P
>> [0000130f][00102188][00001314] e8d3ffffff call 000012e7 // call P
>> [000012e7][00102184][00102190] 55 push ebp // enter
>> executed P [000012e8][00102184][00102190] 8bec mov ebp,esp
>> [000012ea][00102184][00102190] 8b4508 mov eax,[ebp+08]
>> [000012ed][00102180][000012e7] 50 push eax // push P
>> [000012ee][00102180][000012e7] 8b4d08 mov ecx,[ebp+08]
>> [000012f1][0010217c][000012e7] 51 push ecx // push P
>> [000012f2][00102178][000012f7] e880feffff call 00001177 // call H
>>
>>
>> Begin Local Halt Decider Simulation Execution Trace Stored at:212244
>> [000012e7][00212230][00212234] 55 push ebp // enter
>> emulated P [000012e8][00212230][00212234] 8bec mov ebp,esp
>> [000012ea][00212230][00212234] 8b4508 mov eax,[ebp+08]
>> [000012ed][0021222c][000012e7] 50 push eax // push P
>> [000012ee][0021222c][000012e7] 8b4d08 mov ecx,[ebp+08]
>> [000012f1][00212228][000012e7] 51 push ecx // push P
>> [000012f2][00212224][000012f7] e880feffff call 00001177 // call H
>> [000012e7][0025cc58][0025cc5c] 55 push ebp // enter
>> emulated P [000012e8][0025cc58][0025cc5c] 8bec mov ebp,esp
>> [000012ea][0025cc58][0025cc5c] 8b4508 mov eax,[ebp+08]
>> [000012ed][0025cc54][000012e7] 50 push eax // push P
>> [000012ee][0025cc54][000012e7] 8b4d08 mov ecx,[ebp+08]
>> [000012f1][0025cc50][000012e7] 51 push ecx // push P
>> [000012f2][0025cc4c][000012f7] e880feffff call 00001177 // call H
>> Local Halt Decider: Infinite Recursion Detected Simulation Stopped
>>
>> It is completely obvious that when H(P,P) correctly emulates its
>> input that it must emulate the first seven instructions of P.
>>
>> Because the seventh instruction of P repeats this process we know
>> with complete certainty that the correct and complete emulation of P
>> by H would never reach the final “ret” instruction of P, thus never
>> halt.
>>
>> [000012f7][00102184][00102190] 83c408 add esp,+08
>> [000012fa][00102184][00102190] 85c0 test eax,eax
>> [000012fc][00102184][00102190] 7402 jz 00001300
>> [00001300][00102188][00001314] 5d pop ebp
>> [00001301][0010218c][000012e7] c3 ret // executed
>> P halts [00001314][00102190][00000000] 83c404 add esp,+04
>> [00001317][00102190][00000000] 33c0 xor eax,eax
>> [00001319][00102194][00100000] 5d pop ebp
>> [0000131a][00102198][00000000] c3 ret // main()
>> halts Number of Instructions Executed(15900) 237 pages
>>
>> When P(P) is executed its behavior depends on the return value of H.
>> When H(P,P) is executed the correctly emulated P cannot possibly
>> reach the point where its behavior depends on H. This makes the
>> behavior of P(P) diverge from the behavior of the input to H(P,P).
>>
>>
>>
>> Halting problem undecidability and infinitely nested simulation (V5)
>>
>> https://www.researchgate.net/publication/359984584_Halting_problem_undecidability_and_infinitely_nested_simulation_V5
>
> You have yet to show that your H can detect all forms of infinite
> cycle;

No I do not and after very many repeated corrections you seem to simply
lack the intellectual capacity to understand otherwise.

I can completely ignore all loops infinite or not all recursion infinite
or not and still prove that H(P,P) does correctly decide the halt status
of its input. The halt status of the input to H(P,P) is the entire
software engineering scope of my research.

If you are looking for a white dog in your living room you need not look
for anything else anywhere else.

> all you have shown (if your traces are to be believed) is that
> you can detect a single case of the most trivial form of cycle, the x86
> opcodes "EB FE". You have also yet to show that your H can
> correctly decide a halting P that non-pathologically calls H (i.e.
> doesn't try to do the opposite of what H indicates).
>
> Until you publish source code backing up your claims the evidence
> simply isn't there that your H is a halt decider; all you have is an
> olcott simulation detector: a pretty useless widget.
>
> /Flibble
>

--
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: Textbook Criterion measure for halt deciders is based on a false assumption

<IkQpK.158315$70j.37766@fx16.iad>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=9414&group=comp.ai.philosophy#9414

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx16.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.10.0
Subject: Re: Textbook Criterion measure for halt deciders is based on a false
assumption
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <q8GdnYIKZObsWTr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220614003325.000025d6@reddwarf.jmc>
<X-6dnTs3PoJHVzr_nZ2dnUU7_83NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <X-6dnTs3PoJHVzr_nZ2dnUU7_83NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 180
Message-ID: <IkQpK.158315$70j.37766@fx16.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: Mon, 13 Jun 2022 20:09:11 -0400
X-Received-Bytes: 9897
 by: Richard Damon - Tue, 14 Jun 2022 00:09 UTC

On 6/13/22 7:40 PM, olcott wrote:
> On 6/13/2022 6:33 PM, Mr Flibble wrote:
>> On Mon, 13 Jun 2022 18:12:49 -0500
>> olcott <NoOne@NoWhere.com> wrote:
>>
>>> My research seems to be the first time that anyone fully analyzed
>>> applying a simulating halt decider (SHD) to the halting problem's
>>> pathological inputs.
>>>
>>> Prior to this no one was aware that when a halt decider correctly
>>> simulates its input that the behavior of this simulated input could
>>> possibly diverge from the behavior of the direct execution of this
>>> same input. This only occurs when a pathological relationship exists
>>> between a halt decider and its input.
>>>
>>> When H(P,P) performs a correct x86 emulation of its input the
>>> behavior of this emulated input is entirely different than the
>>> behavior of the directly executed P(P). Until this is empirically
>>> validated by provably correct execution traces this may seem to be
>>> impossible.
>>>
>>> In fact all of my reviewers rejected the provably correct execution
>>> traces in favor of their intuition. When we carefully examine the
>>> actual facts (provided by the provably correct execution traces) we
>>> find that this intuition is incorrect.
>>>
>>> Since no one has ever fully examined applying a simulating halt
>>> decider (SHD) to the Halting Problem's pathological inputs ever
>>> before no one ever noticed that the behavior of a correctly simulated
>>> input would diverge from the behavior of the directly executed input.
>>>
>>> Because no one was previously aware of this divergence textbook
>>> authors simply refer to the behavior of the directly executed input
>>> as the criterion measure for a halt decider.
>>>
>>> When we know that a halt decider must compute the mapping from its
>>> inputs to an accept or reject state on the basis of the actual
>>> behavior that is actually specified by these inputs then it becomes
>>> clear that these textbook authors merely based their criterion
>>> measure on a false assumption.
>>>
>>>
>>> void P(u32 x)
>>> {
>>>     if (H(x, x))
>>>       HERE: goto HERE;
>>>     return;
>>> }
>>>
>>> int main()
>>> {
>>>     P(P);
>>> }
>>>
>>> _P()
>>> [000012e7](01)  55              push ebp
>>> [000012e8](02)  8bec            mov ebp,esp
>>> [000012ea](03)  8b4508          mov eax,[ebp+08]
>>> [000012ed](01)  50              push eax
>>> [000012ee](03)  8b4d08          mov ecx,[ebp+08]
>>> [000012f1](01)  51              push ecx
>>> [000012f2](05)  e880feffff      call 00001177 // call H
>>> [000012f7](03)  83c408          add esp,+08
>>> [000012fa](02)  85c0            test eax,eax
>>> [000012fc](02)  7402            jz 00001300
>>> [000012fe](02)  ebfe            jmp 000012fe
>>> [00001300](01)  5d              pop ebp
>>> [00001301](01)  c3              ret
>>> Size in bytes:(0027) [00001301]
>>> _main()
>>> [00001307](01)  55              push ebp
>>> [00001308](02)  8bec            mov ebp,esp
>>> [0000130a](05)  68e7120000      push 000012e7 // push P
>>> [0000130f](05)  e8d3ffffff      call 000012e7 // call P
>>> [00001314](03)  83c404          add esp,+04
>>> [00001317](02)  33c0            xor eax,eax
>>> [00001319](01)  5d              pop ebp
>>> [0000131a](01)  c3              ret
>>> Size in bytes:(0020) [0000131a]
>>>
>>>    machine   stack     stack     machine    assembly
>>>    address   address   data      code       language
>>>    ========  ========  ========  =========  =============
>>> [00001307][00102190][00000000] 55         push ebp
>>> [00001308][00102190][00000000] 8bec       mov ebp,esp
>>> [0000130a][0010218c][000012e7] 68e7120000 push 000012e7 // push P
>>> [0000130f][00102188][00001314] e8d3ffffff call 000012e7 // call P
>>> [000012e7][00102184][00102190] 55         push ebp      // enter
>>> executed P [000012e8][00102184][00102190] 8bec       mov ebp,esp
>>> [000012ea][00102184][00102190] 8b4508     mov eax,[ebp+08]
>>> [000012ed][00102180][000012e7] 50         push eax      // push P
>>> [000012ee][00102180][000012e7] 8b4d08     mov ecx,[ebp+08]
>>> [000012f1][0010217c][000012e7] 51         push ecx      // push P
>>> [000012f2][00102178][000012f7] e880feffff call 00001177 // call H
>>>
>>>
>>> Begin Local Halt Decider Simulation   Execution Trace Stored at:212244
>>> [000012e7][00212230][00212234] 55          push ebp      // enter
>>> emulated P [000012e8][00212230][00212234] 8bec        mov ebp,esp
>>> [000012ea][00212230][00212234] 8b4508      mov eax,[ebp+08]
>>> [000012ed][0021222c][000012e7] 50          push eax      // push P
>>> [000012ee][0021222c][000012e7] 8b4d08      mov ecx,[ebp+08]
>>> [000012f1][00212228][000012e7] 51          push ecx      // push P
>>> [000012f2][00212224][000012f7] e880feffff  call 00001177 // call H
>>> [000012e7][0025cc58][0025cc5c] 55          push ebp      // enter
>>> emulated P [000012e8][0025cc58][0025cc5c] 8bec        mov ebp,esp
>>> [000012ea][0025cc58][0025cc5c] 8b4508      mov eax,[ebp+08]
>>> [000012ed][0025cc54][000012e7] 50          push eax      // push P
>>> [000012ee][0025cc54][000012e7] 8b4d08      mov ecx,[ebp+08]
>>> [000012f1][0025cc50][000012e7] 51          push ecx      // push P
>>> [000012f2][0025cc4c][000012f7] e880feffff  call 00001177 // call H
>>> Local Halt Decider: Infinite Recursion Detected Simulation Stopped
>>>
>>> It is completely obvious that when H(P,P) correctly emulates its
>>> input that it must emulate the first seven instructions of P.
>>>
>>> Because the seventh instruction of P repeats this process we know
>>> with complete certainty that the correct and complete emulation of P
>>> by H would never reach the final “ret” instruction of P, thus never
>>> halt.
>>>
>>> [000012f7][00102184][00102190] 83c408      add esp,+08
>>> [000012fa][00102184][00102190] 85c0        test eax,eax
>>> [000012fc][00102184][00102190] 7402        jz 00001300
>>> [00001300][00102188][00001314] 5d          pop ebp
>>> [00001301][0010218c][000012e7] c3          ret           // executed
>>> P halts [00001314][00102190][00000000] 83c404      add esp,+04
>>> [00001317][00102190][00000000] 33c0        xor eax,eax
>>> [00001319][00102194][00100000] 5d          pop ebp
>>> [0000131a][00102198][00000000] c3          ret           // main()
>>> halts Number of Instructions Executed(15900) 237 pages
>>>
>>> When P(P) is executed its behavior depends on the return value of H.
>>> When H(P,P) is executed the correctly emulated P cannot possibly
>>> reach the point where its behavior depends on H. This makes the
>>> behavior of P(P) diverge from the behavior of the input to H(P,P).
>>>
>>>
>>>
>>> Halting problem undecidability and infinitely nested simulation (V5)
>>>
>>> https://www.researchgate.net/publication/359984584_Halting_problem_undecidability_and_infinitely_nested_simulation_V5
>>>
>>
>> You have yet to show that your H can detect all forms of infinite
>> cycle;
>
> No I do not and after very many repeated corrections you seem to simply
> lack the intellectual capacity to understand otherwise.
>
> I can completely ignore all loops infinite or not all recursion infinite
> or not and still prove that H(P,P) does correctly decide the halt status
> of its input. The halt status of the input to H(P,P) is the entire
> software engineering scope of my research.
>
> If you are looking for a white dog in your living room you need not look
> for anything else anywhere else.


Click here to read the complete article
Re: Textbook Criterion measure for halt deciders is based on a false assumption

<kqSdnUfcHMBrSTr_nZ2dnUU7_8xh4p2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=9416&group=comp.ai.philosophy#9416

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
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!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 13 Jun 2022 19:23:18 -0500
Date: Mon, 13 Jun 2022 19:23:18 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.10.0
Subject: Re: Textbook Criterion measure for halt deciders is based on a false
assumption
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <q8GdnYIKZObsWTr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220614003325.000025d6@reddwarf.jmc>
<X-6dnTs3PoJHVzr_nZ2dnUU7_83NnZ2d@giganews.com>
<IkQpK.158315$70j.37766@fx16.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <IkQpK.158315$70j.37766@fx16.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <kqSdnUfcHMBrSTr_nZ2dnUU7_8xh4p2d@giganews.com>
Lines: 172
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-YevuYPft83THENsyjR5/LOHoJ0ARmT6okGuYLaBwFQ0P/C5WKnkQ03m2crrqFSedTuyZ6d4BqwrWsQa!mGPpyUG7WleL01E0rUEC5M9dhi1UgQeScp0dffIfpjzQR2xv4e/+pjRWWETTca7HrkEFmBtpwLtS
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: 10073
 by: olcott - Tue, 14 Jun 2022 00:23 UTC

On 6/13/2022 7:09 PM, Richard Damon wrote:
> On 6/13/22 7:40 PM, olcott wrote:
>> On 6/13/2022 6:33 PM, Mr Flibble wrote:
>>> On Mon, 13 Jun 2022 18:12:49 -0500
>>> olcott <NoOne@NoWhere.com> wrote:
>>>
>>>> My research seems to be the first time that anyone fully analyzed
>>>> applying a simulating halt decider (SHD) to the halting problem's
>>>> pathological inputs.
>>>>
>>>> Prior to this no one was aware that when a halt decider correctly
>>>> simulates its input that the behavior of this simulated input could
>>>> possibly diverge from the behavior of the direct execution of this
>>>> same input. This only occurs when a pathological relationship exists
>>>> between a halt decider and its input.
>>>>
>>>> When H(P,P) performs a correct x86 emulation of its input the
>>>> behavior of this emulated input is entirely different than the
>>>> behavior of the directly executed P(P). Until this is empirically
>>>> validated by provably correct execution traces this may seem to be
>>>> impossible.
>>>>
>>>> In fact all of my reviewers rejected the provably correct execution
>>>> traces in favor of their intuition. When we carefully examine the
>>>> actual facts (provided by the provably correct execution traces) we
>>>> find that this intuition is incorrect.
>>>>
>>>> Since no one has ever fully examined applying a simulating halt
>>>> decider (SHD) to the Halting Problem's pathological inputs ever
>>>> before no one ever noticed that the behavior of a correctly simulated
>>>> input would diverge from the behavior of the directly executed input.
>>>>
>>>> Because no one was previously aware of this divergence textbook
>>>> authors simply refer to the behavior of the directly executed input
>>>> as the criterion measure for a halt decider.
>>>>
>>>> When we know that a halt decider must compute the mapping from its
>>>> inputs to an accept or reject state on the basis of the actual
>>>> behavior that is actually specified by these inputs then it becomes
>>>> clear that these textbook authors merely based their criterion
>>>> measure on a false assumption.
>>>>
>>>>
>>>> void P(u32 x)
>>>> {
>>>>     if (H(x, x))
>>>>       HERE: goto HERE;
>>>>     return;
>>>> }
>>>>
>>>> int main()
>>>> {
>>>>     P(P);
>>>> }
>>>>
>>>> _P()
>>>> [000012e7](01)  55              push ebp
>>>> [000012e8](02)  8bec            mov ebp,esp
>>>> [000012ea](03)  8b4508          mov eax,[ebp+08]
>>>> [000012ed](01)  50              push eax
>>>> [000012ee](03)  8b4d08          mov ecx,[ebp+08]
>>>> [000012f1](01)  51              push ecx
>>>> [000012f2](05)  e880feffff      call 00001177 // call H
>>>> [000012f7](03)  83c408          add esp,+08
>>>> [000012fa](02)  85c0            test eax,eax
>>>> [000012fc](02)  7402            jz 00001300
>>>> [000012fe](02)  ebfe            jmp 000012fe
>>>> [00001300](01)  5d              pop ebp
>>>> [00001301](01)  c3              ret
>>>> Size in bytes:(0027) [00001301]
>>>> _main()
>>>> [00001307](01)  55              push ebp
>>>> [00001308](02)  8bec            mov ebp,esp
>>>> [0000130a](05)  68e7120000      push 000012e7 // push P
>>>> [0000130f](05)  e8d3ffffff      call 000012e7 // call P
>>>> [00001314](03)  83c404          add esp,+04
>>>> [00001317](02)  33c0            xor eax,eax
>>>> [00001319](01)  5d              pop ebp
>>>> [0000131a](01)  c3              ret
>>>> Size in bytes:(0020) [0000131a]
>>>>
>>>>    machine   stack     stack     machine    assembly
>>>>    address   address   data      code       language
>>>>    ========  ========  ========  =========  =============
>>>> [00001307][00102190][00000000] 55         push ebp
>>>> [00001308][00102190][00000000] 8bec       mov ebp,esp
>>>> [0000130a][0010218c][000012e7] 68e7120000 push 000012e7 // push P
>>>> [0000130f][00102188][00001314] e8d3ffffff call 000012e7 // call P
>>>> [000012e7][00102184][00102190] 55         push ebp      // enter
>>>> executed P [000012e8][00102184][00102190] 8bec       mov ebp,esp
>>>> [000012ea][00102184][00102190] 8b4508     mov eax,[ebp+08]
>>>> [000012ed][00102180][000012e7] 50         push eax      // push P
>>>> [000012ee][00102180][000012e7] 8b4d08     mov ecx,[ebp+08]
>>>> [000012f1][0010217c][000012e7] 51         push ecx      // push P
>>>> [000012f2][00102178][000012f7] e880feffff call 00001177 // call H
>>>>
>>>>
>>>> Begin Local Halt Decider Simulation   Execution Trace Stored at:212244
>>>> [000012e7][00212230][00212234] 55          push ebp      // enter
>>>> emulated P [000012e8][00212230][00212234] 8bec        mov ebp,esp
>>>> [000012ea][00212230][00212234] 8b4508      mov eax,[ebp+08]
>>>> [000012ed][0021222c][000012e7] 50          push eax      // push P
>>>> [000012ee][0021222c][000012e7] 8b4d08      mov ecx,[ebp+08]
>>>> [000012f1][00212228][000012e7] 51          push ecx      // push P
>>>> [000012f2][00212224][000012f7] e880feffff  call 00001177 // call H
>>>> [000012e7][0025cc58][0025cc5c] 55          push ebp      // enter
>>>> emulated P [000012e8][0025cc58][0025cc5c] 8bec        mov ebp,esp
>>>> [000012ea][0025cc58][0025cc5c] 8b4508      mov eax,[ebp+08]
>>>> [000012ed][0025cc54][000012e7] 50          push eax      // push P
>>>> [000012ee][0025cc54][000012e7] 8b4d08      mov ecx,[ebp+08]
>>>> [000012f1][0025cc50][000012e7] 51          push ecx      // push P
>>>> [000012f2][0025cc4c][000012f7] e880feffff  call 00001177 // call H
>>>> Local Halt Decider: Infinite Recursion Detected Simulation Stopped
>>>>
>>>> It is completely obvious that when H(P,P) correctly emulates its
>>>> input that it must emulate the first seven instructions of P.
>>>>
>>>> Because the seventh instruction of P repeats this process we know
>>>> with complete certainty that the correct and complete emulation of P
>>>> by H would never reach the final “ret” instruction of P, thus never
>>>> halt.
>>>>
>>>> [000012f7][00102184][00102190] 83c408      add esp,+08
>>>> [000012fa][00102184][00102190] 85c0        test eax,eax
>>>> [000012fc][00102184][00102190] 7402        jz 00001300
>>>> [00001300][00102188][00001314] 5d          pop ebp
>>>> [00001301][0010218c][000012e7] c3          ret           // executed
>>>> P halts [00001314][00102190][00000000] 83c404      add esp,+04
>>>> [00001317][00102190][00000000] 33c0        xor eax,eax
>>>> [00001319][00102194][00100000] 5d          pop ebp
>>>> [0000131a][00102198][00000000] c3          ret           // main()
>>>> halts Number of Instructions Executed(15900) 237 pages
>>>>
>>>> When P(P) is executed its behavior depends on the return value of H.
>>>> When H(P,P) is executed the correctly emulated P cannot possibly
>>>> reach the point where its behavior depends on H. This makes the
>>>> behavior of P(P) diverge from the behavior of the input to H(P,P).
>>>>
>>>>
>>>>
>>>> Halting problem undecidability and infinitely nested simulation (V5)
>>>>
>>>> https://www.researchgate.net/publication/359984584_Halting_problem_undecidability_and_infinitely_nested_simulation_V5
>>>>
>>>
>>> You have yet to show that your H can detect all forms of infinite
>>> cycle;
>>
>> No I do not and after very many repeated corrections you seem to
>> simply lack the intellectual capacity to understand otherwise.
>>
>> I can completely ignore all loops infinite or not all recursion
>> infinite or not and still prove that H(P,P) does correctly decide the
>> halt status of its input. The halt status of the input to H(P,P) is
>> the entire software engineering scope of my research.
>>
>> If you are looking for a white dog in your living room you need not
>> look for anything else anywhere else.
>
> And, since P(P) Halts when for the H that it is built on H(P,P) returns
> 0,


Click here to read the complete article
Re: Textbook Criterion measure for halt deciders is based on a false assumption

<SHQpK.33$Lx5.5@fx02.iad>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=9418&group=comp.ai.philosophy#9418

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx02.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.10.0
Subject: Re: Textbook Criterion measure for halt deciders is based on a false
assumption
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <q8GdnYIKZObsWTr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220614003325.000025d6@reddwarf.jmc>
<X-6dnTs3PoJHVzr_nZ2dnUU7_83NnZ2d@giganews.com>
<IkQpK.158315$70j.37766@fx16.iad>
<kqSdnUfcHMBrSTr_nZ2dnUU7_8xh4p2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <kqSdnUfcHMBrSTr_nZ2dnUU7_8xh4p2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 177
Message-ID: <SHQpK.33$Lx5.5@fx02.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: Mon, 13 Jun 2022 20:33:53 -0400
X-Received-Bytes: 10244
X-Original-Bytes: 10110
 by: Richard Damon - Tue, 14 Jun 2022 00:33 UTC

On 6/13/22 8:23 PM, olcott wrote:
> On 6/13/2022 7:09 PM, Richard Damon wrote:
>> On 6/13/22 7:40 PM, olcott wrote:
>>> On 6/13/2022 6:33 PM, Mr Flibble wrote:
>>>> On Mon, 13 Jun 2022 18:12:49 -0500
>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>
>>>>> My research seems to be the first time that anyone fully analyzed
>>>>> applying a simulating halt decider (SHD) to the halting problem's
>>>>> pathological inputs.
>>>>>
>>>>> Prior to this no one was aware that when a halt decider correctly
>>>>> simulates its input that the behavior of this simulated input could
>>>>> possibly diverge from the behavior of the direct execution of this
>>>>> same input. This only occurs when a pathological relationship exists
>>>>> between a halt decider and its input.
>>>>>
>>>>> When H(P,P) performs a correct x86 emulation of its input the
>>>>> behavior of this emulated input is entirely different than the
>>>>> behavior of the directly executed P(P). Until this is empirically
>>>>> validated by provably correct execution traces this may seem to be
>>>>> impossible.
>>>>>
>>>>> In fact all of my reviewers rejected the provably correct execution
>>>>> traces in favor of their intuition. When we carefully examine the
>>>>> actual facts (provided by the provably correct execution traces) we
>>>>> find that this intuition is incorrect.
>>>>>
>>>>> Since no one has ever fully examined applying a simulating halt
>>>>> decider (SHD) to the Halting Problem's pathological inputs ever
>>>>> before no one ever noticed that the behavior of a correctly simulated
>>>>> input would diverge from the behavior of the directly executed input.
>>>>>
>>>>> Because no one was previously aware of this divergence textbook
>>>>> authors simply refer to the behavior of the directly executed input
>>>>> as the criterion measure for a halt decider.
>>>>>
>>>>> When we know that a halt decider must compute the mapping from its
>>>>> inputs to an accept or reject state on the basis of the actual
>>>>> behavior that is actually specified by these inputs then it becomes
>>>>> clear that these textbook authors merely based their criterion
>>>>> measure on a false assumption.
>>>>>
>>>>>
>>>>> void P(u32 x)
>>>>> {
>>>>>     if (H(x, x))
>>>>>       HERE: goto HERE;
>>>>>     return;
>>>>> }
>>>>>
>>>>> int main()
>>>>> {
>>>>>     P(P);
>>>>> }
>>>>>
>>>>> _P()
>>>>> [000012e7](01)  55              push ebp
>>>>> [000012e8](02)  8bec            mov ebp,esp
>>>>> [000012ea](03)  8b4508          mov eax,[ebp+08]
>>>>> [000012ed](01)  50              push eax
>>>>> [000012ee](03)  8b4d08          mov ecx,[ebp+08]
>>>>> [000012f1](01)  51              push ecx
>>>>> [000012f2](05)  e880feffff      call 00001177 // call H
>>>>> [000012f7](03)  83c408          add esp,+08
>>>>> [000012fa](02)  85c0            test eax,eax
>>>>> [000012fc](02)  7402            jz 00001300
>>>>> [000012fe](02)  ebfe            jmp 000012fe
>>>>> [00001300](01)  5d              pop ebp
>>>>> [00001301](01)  c3              ret
>>>>> Size in bytes:(0027) [00001301]
>>>>> _main()
>>>>> [00001307](01)  55              push ebp
>>>>> [00001308](02)  8bec            mov ebp,esp
>>>>> [0000130a](05)  68e7120000      push 000012e7 // push P
>>>>> [0000130f](05)  e8d3ffffff      call 000012e7 // call P
>>>>> [00001314](03)  83c404          add esp,+04
>>>>> [00001317](02)  33c0            xor eax,eax
>>>>> [00001319](01)  5d              pop ebp
>>>>> [0000131a](01)  c3              ret
>>>>> Size in bytes:(0020) [0000131a]
>>>>>
>>>>>    machine   stack     stack     machine    assembly
>>>>>    address   address   data      code       language
>>>>>    ========  ========  ========  =========  =============
>>>>> [00001307][00102190][00000000] 55         push ebp
>>>>> [00001308][00102190][00000000] 8bec       mov ebp,esp
>>>>> [0000130a][0010218c][000012e7] 68e7120000 push 000012e7 // push P
>>>>> [0000130f][00102188][00001314] e8d3ffffff call 000012e7 // call P
>>>>> [000012e7][00102184][00102190] 55         push ebp      // enter
>>>>> executed P [000012e8][00102184][00102190] 8bec       mov ebp,esp
>>>>> [000012ea][00102184][00102190] 8b4508     mov eax,[ebp+08]
>>>>> [000012ed][00102180][000012e7] 50         push eax      // push P
>>>>> [000012ee][00102180][000012e7] 8b4d08     mov ecx,[ebp+08]
>>>>> [000012f1][0010217c][000012e7] 51         push ecx      // push P
>>>>> [000012f2][00102178][000012f7] e880feffff call 00001177 // call H
>>>>>
>>>>>
>>>>> Begin Local Halt Decider Simulation   Execution Trace Stored at:212244
>>>>> [000012e7][00212230][00212234] 55          push ebp      // enter
>>>>> emulated P [000012e8][00212230][00212234] 8bec        mov ebp,esp
>>>>> [000012ea][00212230][00212234] 8b4508      mov eax,[ebp+08]
>>>>> [000012ed][0021222c][000012e7] 50          push eax      // push P
>>>>> [000012ee][0021222c][000012e7] 8b4d08      mov ecx,[ebp+08]
>>>>> [000012f1][00212228][000012e7] 51          push ecx      // push P
>>>>> [000012f2][00212224][000012f7] e880feffff  call 00001177 // call H
>>>>> [000012e7][0025cc58][0025cc5c] 55          push ebp      // enter
>>>>> emulated P [000012e8][0025cc58][0025cc5c] 8bec        mov ebp,esp
>>>>> [000012ea][0025cc58][0025cc5c] 8b4508      mov eax,[ebp+08]
>>>>> [000012ed][0025cc54][000012e7] 50          push eax      // push P
>>>>> [000012ee][0025cc54][000012e7] 8b4d08      mov ecx,[ebp+08]
>>>>> [000012f1][0025cc50][000012e7] 51          push ecx      // push P
>>>>> [000012f2][0025cc4c][000012f7] e880feffff  call 00001177 // call H
>>>>> Local Halt Decider: Infinite Recursion Detected Simulation Stopped
>>>>>
>>>>> It is completely obvious that when H(P,P) correctly emulates its
>>>>> input that it must emulate the first seven instructions of P.
>>>>>
>>>>> Because the seventh instruction of P repeats this process we know
>>>>> with complete certainty that the correct and complete emulation of P
>>>>> by H would never reach the final “ret” instruction of P, thus never
>>>>> halt.
>>>>>
>>>>> [000012f7][00102184][00102190] 83c408      add esp,+08
>>>>> [000012fa][00102184][00102190] 85c0        test eax,eax
>>>>> [000012fc][00102184][00102190] 7402        jz 00001300
>>>>> [00001300][00102188][00001314] 5d          pop ebp
>>>>> [00001301][0010218c][000012e7] c3          ret           // executed
>>>>> P halts [00001314][00102190][00000000] 83c404      add esp,+04
>>>>> [00001317][00102190][00000000] 33c0        xor eax,eax
>>>>> [00001319][00102194][00100000] 5d          pop ebp
>>>>> [0000131a][00102198][00000000] c3          ret           // main()
>>>>> halts Number of Instructions Executed(15900) 237 pages
>>>>>
>>>>> When P(P) is executed its behavior depends on the return value of H.
>>>>> When H(P,P) is executed the correctly emulated P cannot possibly
>>>>> reach the point where its behavior depends on H. This makes the
>>>>> behavior of P(P) diverge from the behavior of the input to H(P,P).
>>>>>
>>>>>
>>>>>
>>>>> Halting problem undecidability and infinitely nested simulation (V5)
>>>>>
>>>>> https://www.researchgate.net/publication/359984584_Halting_problem_undecidability_and_infinitely_nested_simulation_V5
>>>>>
>>>>
>>>> You have yet to show that your H can detect all forms of infinite
>>>> cycle;
>>>
>>> No I do not and after very many repeated corrections you seem to
>>> simply lack the intellectual capacity to understand otherwise.
>>>
>>> I can completely ignore all loops infinite or not all recursion
>>> infinite or not and still prove that H(P,P) does correctly decide the
>>> halt status of its input. The halt status of the input to H(P,P) is
>>> the entire software engineering scope of my research.
>>>
>>> If you are looking for a white dog in your living room you need not
>>> look for anything else anywhere else.
>>
>> And, since P(P) Halts when for the H that it is built on H(P,P)
>> returns 0,
>
> That you continue to believe that an aborted simulated input continues
> to execute after it has been aborted is psychotic.
>
>


Click here to read the complete article
1
server_pubkey.txt

rocksolid light 0.9.8
clearnet tor