Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Oh, wait, that was Randal...nevermind... -- Larry Wall in <199709261754.KAA23761@wall.org>


computers / comp.ai.philosophy / Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0

SubjectAuthor
* Criterion Measure of a simulating halt decider proving that H(P,P)==0olcott
+* Re: Criterion Measure of a simulating halt decider proving thatolcott
|+- Re: Criterion Measure of a simulating halt decider proving thatMr Flibble
|`* Re: Criterion Measure of a simulating halt decider proving thatRichard Damon
| `* Re: Criterion Measure of a simulating halt decider proving thatolcott
|  `* Re: Criterion Measure of a simulating halt decider proving thatRichard Damon
|   `* Re: Criterion Measure of a simulating halt decider proving thatolcott
|    `* Re: Criterion Measure of a simulating halt decider proving thatRichard Damon
|     `* Re: Criterion Measure of a simulating halt decider proving thatolcott
|      `* Re: Criterion Measure of a simulating halt decider proving thatRichard Damon
|       `* Re: Criterion Measure of a simulating halt decider proving thatolcott
|        `* Re: Criterion Measure of a simulating halt decider proving thatRichard Damon
|         `- Re: Criterion Measure of a simulating halt decider proving thatolcott
+- Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0Mr Flibble
`* Re: Criterion Measure of a simulating halt decider proving thatolcott
 +* Re: Criterion Measure of a simulating halt decider proving thatMr Flibble
 |`* Re: Criterion Measure of a simulating halt decider proving thatolcott
 | +* Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0Mr Flibble
 | |`* Re: Criterion Measure of a simulating halt decider proving thatolcott
 | | `* Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0Mr Flibble
 | |  `* Re: Criterion Measure of a simulating halt decider proving thatolcott
 | |   +* Re: Criterion Measure of a simulating halt decider proving thatMr Flibble
 | |   |`* Re: Criterion Measure of a simulating halt decider proving thatolcott
 | |   | `* Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0Mr Flibble
 | |   |  `* Re: Criterion Measure of a simulating halt decider proving thatolcott
 | |   |   `* Re: Criterion Measure of a simulating halt decider proving thatMr Flibble
 | |   |    `* Re: Criterion Measure of a simulating halt decider proving thatolcott
 | |   |     `* Re: Criterion Measure of a simulating halt decider proving thatMr Flibble
 | |   |      `* Re: Criterion Measure of a simulating halt decider proving thatolcott
 | |   |       `* Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0Mr Flibble
 | |   |        `* Re: Criterion Measure of a simulating halt decider proving thatolcott
 | |   |         `- Re: Criterion Measure of a simulating halt decider proving thatMr Flibble
 | |   `- Re: Criterion Measure of a simulating halt decider proving thatRichard Damon
 | +* Re: Criterion Measure of a simulating halt decider proving thatRichard Damon
 | |`* Re: Criterion Measure of a simulating halt decider proving thatolcott
 | | `* Re: Criterion Measure of a simulating halt decider proving thatRichard Damon
 | |  `* Re: Criterion Measure of a simulating halt decider proving thatolcott
 | |   `* Re: Criterion Measure of a simulating halt decider proving thatRichard Damon
 | |    `* Re: Criterion Measure of a simulating halt decider proving thatolcott
 | |     +- Re: Criterion Measure of a simulating halt decider proving thatRichard Damon
 | |     `* Re: Criterion Measure of a simulating halt decider proving thatMr Flibble
 | |      +* Re: Criterion Measure of a simulating halt decider proving thatolcott
 | |      |`- Re: Criterion Measure of a simulating halt decider proving thatRichard Damon
 | |      `- Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0Richard Damon
 | `* Re: Criterion Measure of a simulating halt decider proving thatAndré G. Isaak
 |  `* Re: Criterion Measure of a simulating halt decider proving thatolcott
 |   +* Re: Criterion Measure of a simulating halt decider proving thatAndré G. Isaak
 |   |`* Re: Criterion Measure of a simulating halt decider proving thatolcott
 |   | +- Re: Criterion Measure of a simulating halt decider proving thatolcott
 |   | +- Re: Criterion Measure of a simulating halt decider proving thatolcott
 |   | +* Re: Criterion Measure of a simulating halt decider proving thatolcott
 |   | |`- Re: Criterion Measure of a simulating halt decider proving thatRichard Damon
 |   | +* Re: Criterion Measure of a simulating halt decider proving thatolcott
 |   | |`- Re: Criterion Measure of a simulating halt decider proving thatRichard Damon
 |   | +* Re: Criterion Measure of a simulating halt decider proving thatolcott
 |   | |`- Re: Criterion Measure of a simulating halt decider proving thatRichard Damon
 |   | +* Re: Criterion Measure of a simulating halt decider proving thatolcott
 |   | |`- Re: Criterion Measure of a simulating halt decider proving thatRichard Damon
 |   | +* As easy as 1,2,3 H(P,P)==0 is proved to be correctolcott
 |   | |`- Re: As easy as 1,2,3 H(P,P)==0 is proved to be correctRichard Damon
 |   | `* Re: Criterion Measure of a simulating halt decider proving thatolcott
 |   |  `- Re: Criterion Measure of a simulating halt decider proving thatRichard Damon
 |   `* Re: Criterion Measure of a simulating halt decider proving thatRichard Damon
 |    `* Re: Criterion Measure of a simulating halt decider proving thatolcott
 |     `- Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0 [DD]Richard Damon
 `- Re: Criterion Measure of a simulating halt decider proving thatRichard Damon

Pages:123
Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0

<20220613215059.00007536@reddwarf.jmc>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!news-out.netnews.com!news.alt.net!fdc2.netnews.com!feeder1.feed.usenet.farm!feed.usenet.farm!peer03.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!fx06.ams4.POSTED!not-for-mail
From: flib...@reddwarf.jmc (Mr Flibble)
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
Subject: Re: Criterion Measure of a simulating halt decider proving that
H(P,P)==0
Message-ID: <20220613215059.00007536@reddwarf.jmc>
References: <9cydnSRGyve2kjv_nZ2dnUU7_83NnZ2d@giganews.com>
<df7ee193-4fe4-4af9-8184-f77e1f5fad37n@googlegroups.com>
<wPGdnZn2p5yg1Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613171346.00004f73@reddwarf.jmc>
<MfKdnfX7F5KQ5Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613190704.00004c57@reddwarf.jmc>
<Et6dnfktP_6yHDr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220613201203.00004485@reddwarf.jmc>
<BoSdnVIZz_qnEjr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220613202923.00003496@reddwarf.jmc>
<CaqdnVYoacXZCTr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220613210713.00003d33@reddwarf.jmc>
<pf2dnUgWrM0lBzr_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: 209
X-Complaints-To: abuse@eweka.nl
NNTP-Posting-Date: Mon, 13 Jun 2022 20:50:59 UTC
Date: Mon, 13 Jun 2022 21:50:59 +0100
X-Received-Bytes: 9956
 by: Mr Flibble - Mon, 13 Jun 2022 20:50 UTC

On Mon, 13 Jun 2022 15:14:48 -0500
olcott <NoOne@NoWhere.com> wrote:

> On 6/13/2022 3:07 PM, Mr Flibble wrote:
> > On Mon, 13 Jun 2022 14:47:16 -0500
> > olcott <NoOne@NoWhere.com> wrote:
> >
> >> On 6/13/2022 2:29 PM, Mr Flibble wrote:
> >>> On Mon, 13 Jun 2022 14:25:47 -0500
> >>> olcott <NoOne@NoWhere.com> wrote:
> >>>
> >>>> On 6/13/2022 2:12 PM, Mr Flibble wrote:
> >>>>> On Mon, 13 Jun 2022 13:25:50 -0500
> >>>>> olcott <NoOne@NoWhere.com> wrote:
> >>>>>
> >>>>>> On 6/13/2022 1:07 PM, Mr Flibble wrote:
> >>>>>>> On Mon, 13 Jun 2022 12:51:08 -0500
> >>>>>>> olcott <NoOne@NoWhere.com> wrote:
> >>>>>>>
> >>>>>>>> On 6/13/2022 11:13 AM, Mr Flibble wrote:
> >>>>>>>>> On Mon, 13 Jun 2022 09:27:08 -0500
> >>>>>>>>> olcott <NoOne@NoWhere.com> wrote:
> >>>>>>>>>
> >>>>>>>>>> On 6/13/2022 2:44 AM, Malcolm McLean wrote:
> >>>>>>>>>>> On Sunday, 12 June 2022 at 17:07:14 UTC+1, olcott wrote:
> >>>>>>>>>>>> *The criterion measure for a simulating halt decider SHD*
> >>>>>>>>>>>> When the correct partial simulation of the input matches
> >>>>>>>>>>>> a non-halting behavior pattern such that it can be
> >>>>>>>>>>>> correctly determined that a correct and complete
> >>>>>>>>>>>> simulation of the input would never stop running, or
> >>>>>>>>>>>> reach the final state of this input then the SHD aborts
> >>>>>>>>>>>> its simulation and returns 0.
> >>>>>>>>>>>>
> >>>>>>>>>>>> For any program H that might determine if programs halt,
> >>>>>>>>>>>> a "pathological"
> >>>>>>>>>>>> program P, called with some input, can pass its own
> >>>>>>>>>>>> source and its input to
> >>>>>>>>>>>> H and then specifically do the opposite of what H
> >>>>>>>>>>>> predicts P will do. No H
> >>>>>>>>>>>> can exist that handles this case.
> >>>>>>>>>>>> https://en.wikipedia.org/wiki/Halting_problem
> >>>>>>>>>>>>
> >>>>>>>>>>>> *H and P match the above halting problem relationship to
> >>>>>>>>>>>> each other*
> >>>>>>>>>>>>
> >>>>>>>>>>>> void P(u32 x)
> >>>>>>>>>>>> {
> >>>>>>>>>>>> if (H(x, x))
> >>>>>>>>>>>> HERE: goto HERE;
> >>>>>>>>>>>> return;
> >>>>>>>>>>>> }
> >>>>>>>>>>>>
> >>>>>>>>>>>> int main()
> >>>>>>>>>>>> {
> >>>>>>>>>>>> Output("Input_Halts = ", H((u32)P, (u32)P));
> >>>>>>>>>>>> }
> >>>>>>>>>>>>
> >>>>>>>>>>>> _P()
> >>>>>>>>>>>> [00001352](01) 55 push ebp
> >>>>>>>>>>>> [00001353](02) 8bec mov ebp,esp
> >>>>>>>>>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
> >>>>>>>>>>>> [00001358](01) 50 push eax // push P
> >>>>>>>>>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
> >>>>>>>>>>>> [0000135c](01) 51 push ecx // push P
> >>>>>>>>>>>> [0000135d](05) e840feffff call 000011a2 // call H
> >>>>>>>>>>>> [00001362](03) 83c408 add esp,+08
> >>>>>>>>>>>> [00001365](02) 85c0 test eax,eax
> >>>>>>>>>>>> [00001367](02) 7402 jz 0000136b
> >>>>>>>>>>>> [00001369](02) ebfe jmp 00001369
> >>>>>>>>>>>> [0000136b](01) 5d pop ebp
> >>>>>>>>>>>> [0000136c](01) c3 ret
> >>>>>>>>>>>> Size in bytes:(0027) [0000136c]
> >>>>>>>>>>>>
> >>>>>>>>>>>> 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 can know with complete certainty
> >>>>>>>>>>>> that the emulated P never reaches its final “ret”
> >>>>>>>>>>>> instruction, thus never halts.
> >>>>>>>>>>> So your case is that you have dry run P(P) and determined
> >>>>>>>>>>> that it never halts. Additionally H(P,P) reports
> >>>>>>>>>>> non-halting. Therefore you conclude that H is correct.
> >>>>>>>>>>
> >>>>>>>>>> In the above case when H(P,P) partially emulates its input
> >>>>>>>>>> it correctly determines that a correct and complete
> >>>>>>>>>> emulation of its input would never stop running or reach
> >>>>>>>>>> the "ret" instruction of P. Instead it would be stuck in
> >>>>>>>>>> infinitely recursive emulation.
> >>>>>>>>>>
> >>>>>>>>>> I have updated the algorithm so that it is a pure function
> >>>>>>>>>> of its inputs. As soon as P calls H for the first time, H
> >>>>>>>>>> (knowing its own machine address) is able to look though
> >>>>>>>>>> the prior execution trace and see that P is calling H with
> >>>>>>>>>> the same arguments that it was called with and there are no
> >>>>>>>>>> instructions in P that would break this cycle.
> >>>>>>>>>
> >>>>>>>>> Naive.
> >>>>>>>>>
> >>>>>>>>> /Flibble
> >>>>>>>>>
> >>>>>>>>
> >>>>>>>> The last paragraph has been extensively reviewed and
> >>>>>>>> validated on another forum, thus saying that it is simply
> >>>>>>>> Naive carries zero weight.
> >>>>>>>>
> >>>>>>>> The only way that the last paragraph can be rebutted is to
> >>>>>>>> find a counter-example that proves it to be incorrect.
> >>>>>>>
> >>>>>>> Publish your algorithm which determines that there are no
> >>>>>>> instructions in P that would break the cycle.
> >>>>>>>
> >>>>>>> /Flibble
> >>>>>>>
> >>>>>>
> >>>>>>
> >>>>>> _P()
> >>>>>> [00001352](01) 55 push ebp
> >>>>>> [00001353](02) 8bec mov ebp,esp
> >>>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
> >>>>>> [00001358](01) 50 push eax // push P
> >>>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
> >>>>>> [0000135c](01) 51 push ecx // push P
> >>>>>> [0000135d](05) e840feffff call 000011a2 // call H
> >>>>>> [00001362](03) 83c408 add esp,+08
> >>>>>> [00001365](02) 85c0 test eax,eax
> >>>>>> [00001367](02) 7402 jz 0000136b
> >>>>>> [00001369](02) ebfe jmp 00001369
> >>>>>> [0000136b](01) 5d pop ebp
> >>>>>> [0000136c](01) c3 ret
> >>>>>> Size in bytes:(0027) [0000136c]
> >>>>>
> >>>>> That is a trace of P, it is not an algorithm which determines
> >>>>> that there are no instructions in P that would break the cycle.
> >>>>> Publish the source code of your algorithm.
> >>>>>
> >>>>> /Flibble
> >>>>>
> >>>>
> >>>> Because everyone can see that above first seven instructions of P
> >>>> provide no means for the emulated input to H(P,P) to break out of
> >>>> repeated x86 emulations your request for code that recognizes
> >>>> this is merely playing head games.
> >>>
> >>> You've got nothing.
> >>>
> >>> /Flibble
> >>>
> >>
> >> Every competent software engineer can very easily tell that it
> >> would be very easy to write a program that examines the correct x86
> >> emulation of the above P to determine that P cannot break out of
> >> its recursive emulation.
> >>
> >> That you imply that this cannot be correctly determined without
> >> actually seeing the code that does this can't reasonably be
> >> construed as any honest mistake.
> >
> > Are you pattern matching x86 opcodes "EB FE" or not? Publish source
> > code so we don't have to guess.
> >
> > /Flibble
> >
>
> The only actual relevant question is this:
> Is it possible or impossible for an algorithm to correctly determine
> that the correctly emulated input to H(P,P) never halts?
>
> If it is possible then H(P,P)==0 is proven to be correct.
>
> void P(u32 x)
> {
> if (H(x, x))
> HERE: goto HERE;
> return;
> }
>
> int main()
> {
> Output("Input_Halts = ", H((u32)P, (u32)P));
> }
>
> _P()
> [00001352](01) 55 push ebp
> [00001353](02) 8bec mov ebp,esp
> [00001355](03) 8b4508 mov eax,[ebp+08]
> [00001358](01) 50 push eax // push P
> [00001359](03) 8b4d08 mov ecx,[ebp+08]
> [0000135c](01) 51 push ecx // push P
> [0000135d](05) e840feffff call 000011a2 // call H
> [00001362](03) 83c408 add esp,+08
> [00001365](02) 85c0 test eax,eax
> [00001367](02) 7402 jz 0000136b
> [00001369](02) ebfe jmp 00001369
> [0000136b](01) 5d pop ebp
> [0000136c](01) c3 ret
> Size in bytes:(0027) [0000136c]
>
> 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 can know with
> complete certainty that the emulated P never reaches its final “ret”
> instruction, thus never halts.

Click here to read the complete article

Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0

<HfidnTEnpuIROTr_nZ2dnUU7_81g4p2d@giganews.com>

  copy mid

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

  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!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 13 Jun 2022 15:56:44 -0500
Date: Mon, 13 Jun 2022 15:56:44 -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: Criterion Measure of a simulating halt decider proving that
H(P,P)==0
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <9cydnSRGyve2kjv_nZ2dnUU7_83NnZ2d@giganews.com>
<df7ee193-4fe4-4af9-8184-f77e1f5fad37n@googlegroups.com>
<wPGdnZn2p5yg1Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613171346.00004f73@reddwarf.jmc>
<MfKdnfX7F5KQ5Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613190704.00004c57@reddwarf.jmc>
<Et6dnfktP_6yHDr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220613201203.00004485@reddwarf.jmc>
<BoSdnVIZz_qnEjr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220613202923.00003496@reddwarf.jmc>
<CaqdnVYoacXZCTr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220613210713.00003d33@reddwarf.jmc>
<pf2dnUgWrM0lBzr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220613215059.00007536@reddwarf.jmc>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <20220613215059.00007536@reddwarf.jmc>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <HfidnTEnpuIROTr_nZ2dnUU7_81g4p2d@giganews.com>
Lines: 219
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-9yDDrCj/CkW61uCliQypmJrXozrOzHaYvnEAVW/kygWyhO11CgKDC8DnuJKhEhvA+WVstS8uns/Hr0A!IjDdyAZzzal+ixjGP7FaK6tMubJhdfpW9TCNUAaJQ0bx3yQP+Vb0+lWqo4O/LwiWiUSRzjr3rK69
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: 10871
 by: olcott - Mon, 13 Jun 2022 20:56 UTC

On 6/13/2022 3:50 PM, Mr Flibble wrote:
> On Mon, 13 Jun 2022 15:14:48 -0500
> olcott <NoOne@NoWhere.com> wrote:
>
>> On 6/13/2022 3:07 PM, Mr Flibble wrote:
>>> On Mon, 13 Jun 2022 14:47:16 -0500
>>> olcott <NoOne@NoWhere.com> wrote:
>>>
>>>> On 6/13/2022 2:29 PM, Mr Flibble wrote:
>>>>> On Mon, 13 Jun 2022 14:25:47 -0500
>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>
>>>>>> On 6/13/2022 2:12 PM, Mr Flibble wrote:
>>>>>>> On Mon, 13 Jun 2022 13:25:50 -0500
>>>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>>>
>>>>>>>> On 6/13/2022 1:07 PM, Mr Flibble wrote:
>>>>>>>>> On Mon, 13 Jun 2022 12:51:08 -0500
>>>>>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>>>>>
>>>>>>>>>> On 6/13/2022 11:13 AM, Mr Flibble wrote:
>>>>>>>>>>> On Mon, 13 Jun 2022 09:27:08 -0500
>>>>>>>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>>>>>>>
>>>>>>>>>>>> On 6/13/2022 2:44 AM, Malcolm McLean wrote:
>>>>>>>>>>>>> On Sunday, 12 June 2022 at 17:07:14 UTC+1, olcott wrote:
>>>>>>>>>>>>>> *The criterion measure for a simulating halt decider SHD*
>>>>>>>>>>>>>> When the correct partial simulation of the input matches
>>>>>>>>>>>>>> a non-halting behavior pattern such that it can be
>>>>>>>>>>>>>> correctly determined that a correct and complete
>>>>>>>>>>>>>> simulation of the input would never stop running, or
>>>>>>>>>>>>>> reach the final state of this input then the SHD aborts
>>>>>>>>>>>>>> its simulation and returns 0.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> For any program H that might determine if programs halt,
>>>>>>>>>>>>>> a "pathological"
>>>>>>>>>>>>>> program P, called with some input, can pass its own
>>>>>>>>>>>>>> source and its input to
>>>>>>>>>>>>>> H and then specifically do the opposite of what H
>>>>>>>>>>>>>> predicts P will do. No H
>>>>>>>>>>>>>> can exist that handles this case.
>>>>>>>>>>>>>> https://en.wikipedia.org/wiki/Halting_problem
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> *H and P match the above halting problem relationship to
>>>>>>>>>>>>>> each other*
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> void P(u32 x)
>>>>>>>>>>>>>> {
>>>>>>>>>>>>>> if (H(x, x))
>>>>>>>>>>>>>> HERE: goto HERE;
>>>>>>>>>>>>>> return;
>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> int main()
>>>>>>>>>>>>>> {
>>>>>>>>>>>>>> Output("Input_Halts = ", H((u32)P, (u32)P));
>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> _P()
>>>>>>>>>>>>>> [00001352](01) 55 push ebp
>>>>>>>>>>>>>> [00001353](02) 8bec mov ebp,esp
>>>>>>>>>>>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
>>>>>>>>>>>>>> [00001358](01) 50 push eax // push P
>>>>>>>>>>>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
>>>>>>>>>>>>>> [0000135c](01) 51 push ecx // push P
>>>>>>>>>>>>>> [0000135d](05) e840feffff call 000011a2 // call H
>>>>>>>>>>>>>> [00001362](03) 83c408 add esp,+08
>>>>>>>>>>>>>> [00001365](02) 85c0 test eax,eax
>>>>>>>>>>>>>> [00001367](02) 7402 jz 0000136b
>>>>>>>>>>>>>> [00001369](02) ebfe jmp 00001369
>>>>>>>>>>>>>> [0000136b](01) 5d pop ebp
>>>>>>>>>>>>>> [0000136c](01) c3 ret
>>>>>>>>>>>>>> Size in bytes:(0027) [0000136c]
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> 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 can know with complete certainty
>>>>>>>>>>>>>> that the emulated P never reaches its final “ret”
>>>>>>>>>>>>>> instruction, thus never halts.
>>>>>>>>>>>>> So your case is that you have dry run P(P) and determined
>>>>>>>>>>>>> that it never halts. Additionally H(P,P) reports
>>>>>>>>>>>>> non-halting. Therefore you conclude that H is correct.
>>>>>>>>>>>>
>>>>>>>>>>>> In the above case when H(P,P) partially emulates its input
>>>>>>>>>>>> it correctly determines that a correct and complete
>>>>>>>>>>>> emulation of its input would never stop running or reach
>>>>>>>>>>>> the "ret" instruction of P. Instead it would be stuck in
>>>>>>>>>>>> infinitely recursive emulation.
>>>>>>>>>>>>
>>>>>>>>>>>> I have updated the algorithm so that it is a pure function
>>>>>>>>>>>> of its inputs. As soon as P calls H for the first time, H
>>>>>>>>>>>> (knowing its own machine address) is able to look though
>>>>>>>>>>>> the prior execution trace and see that P is calling H with
>>>>>>>>>>>> the same arguments that it was called with and there are no
>>>>>>>>>>>> instructions in P that would break this cycle.
>>>>>>>>>>>
>>>>>>>>>>> Naive.
>>>>>>>>>>>
>>>>>>>>>>> /Flibble
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> The last paragraph has been extensively reviewed and
>>>>>>>>>> validated on another forum, thus saying that it is simply
>>>>>>>>>> Naive carries zero weight.
>>>>>>>>>>
>>>>>>>>>> The only way that the last paragraph can be rebutted is to
>>>>>>>>>> find a counter-example that proves it to be incorrect.
>>>>>>>>>
>>>>>>>>> Publish your algorithm which determines that there are no
>>>>>>>>> instructions in P that would break the cycle.
>>>>>>>>>
>>>>>>>>> /Flibble
>>>>>>>>>
>>>>>>>>
>>>>>>>>
>>>>>>>> _P()
>>>>>>>> [00001352](01) 55 push ebp
>>>>>>>> [00001353](02) 8bec mov ebp,esp
>>>>>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
>>>>>>>> [00001358](01) 50 push eax // push P
>>>>>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
>>>>>>>> [0000135c](01) 51 push ecx // push P
>>>>>>>> [0000135d](05) e840feffff call 000011a2 // call H
>>>>>>>> [00001362](03) 83c408 add esp,+08
>>>>>>>> [00001365](02) 85c0 test eax,eax
>>>>>>>> [00001367](02) 7402 jz 0000136b
>>>>>>>> [00001369](02) ebfe jmp 00001369
>>>>>>>> [0000136b](01) 5d pop ebp
>>>>>>>> [0000136c](01) c3 ret
>>>>>>>> Size in bytes:(0027) [0000136c]
>>>>>>>
>>>>>>> That is a trace of P, it is not an algorithm which determines
>>>>>>> that there are no instructions in P that would break the cycle.
>>>>>>> Publish the source code of your algorithm.
>>>>>>>
>>>>>>> /Flibble
>>>>>>>
>>>>>>
>>>>>> Because everyone can see that above first seven instructions of P
>>>>>> provide no means for the emulated input to H(P,P) to break out of
>>>>>> repeated x86 emulations your request for code that recognizes
>>>>>> this is merely playing head games.
>>>>>
>>>>> You've got nothing.
>>>>>
>>>>> /Flibble
>>>>>
>>>>
>>>> Every competent software engineer can very easily tell that it
>>>> would be very easy to write a program that examines the correct x86
>>>> emulation of the above P to determine that P cannot break out of
>>>> its recursive emulation.
>>>>
>>>> That you imply that this cannot be correctly determined without
>>>> actually seeing the code that does this can't reasonably be
>>>> construed as any honest mistake.
>>>
>>> Are you pattern matching x86 opcodes "EB FE" or not? Publish source
>>> code so we don't have to guess.
>>>
>>> /Flibble
>>>
>>
>> The only actual relevant question is this:
>> Is it possible or impossible for an algorithm to correctly determine
>> that the correctly emulated input to H(P,P) never halts?
>>
>> If it is possible then H(P,P)==0 is proven to be correct.
>>
>> void P(u32 x)
>> {
>> if (H(x, x))
>> HERE: goto HERE;
>> return;
>> }
>>
>> int main()
>> {
>> Output("Input_Halts = ", H((u32)P, (u32)P));
>> }
>>
>> _P()
>> [00001352](01) 55 push ebp
>> [00001353](02) 8bec mov ebp,esp
>> [00001355](03) 8b4508 mov eax,[ebp+08]
>> [00001358](01) 50 push eax // push P
>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
>> [0000135c](01) 51 push ecx // push P
>> [0000135d](05) e840feffff call 000011a2 // call H
>> [00001362](03) 83c408 add esp,+08
>> [00001365](02) 85c0 test eax,eax
>> [00001367](02) 7402 jz 0000136b
>> [00001369](02) ebfe jmp 00001369
>> [0000136b](01) 5d pop ebp
>> [0000136c](01) c3 ret
>> Size in bytes:(0027) [0000136c]
>>
>> 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 can know with
>> complete certainty that the emulated P never reaches its final “ret”
>> instruction, thus never halts.
>
> You've got nothing, nothing but hot air.
>
> /Flibble
>


Click here to read the complete article
Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0

<20220613221621.00004f27@reddwarf.jmc>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!ecngs!feeder2.ecngs.de!178.20.174.213.MISMATCH!feeder1.feed.usenet.farm!feed.usenet.farm!peer01.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!fx06.ams4.POSTED!not-for-mail
From: flib...@reddwarf.jmc (Mr Flibble)
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
Subject: Re: Criterion Measure of a simulating halt decider proving that
H(P,P)==0
Message-ID: <20220613221621.00004f27@reddwarf.jmc>
References: <9cydnSRGyve2kjv_nZ2dnUU7_83NnZ2d@giganews.com>
<df7ee193-4fe4-4af9-8184-f77e1f5fad37n@googlegroups.com>
<wPGdnZn2p5yg1Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613171346.00004f73@reddwarf.jmc>
<MfKdnfX7F5KQ5Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613190704.00004c57@reddwarf.jmc>
<Et6dnfktP_6yHDr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220613201203.00004485@reddwarf.jmc>
<BoSdnVIZz_qnEjr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220613202923.00003496@reddwarf.jmc>
<CaqdnVYoacXZCTr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220613210713.00003d33@reddwarf.jmc>
<pf2dnUgWrM0lBzr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220613215059.00007536@reddwarf.jmc>
<HfidnTEnpuIROTr_nZ2dnUU7_81g4p2d@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: 224
X-Complaints-To: abuse@eweka.nl
NNTP-Posting-Date: Mon, 13 Jun 2022 21:16:21 UTC
Date: Mon, 13 Jun 2022 22:16:21 +0100
X-Received-Bytes: 11022
 by: Mr Flibble - Mon, 13 Jun 2022 21:16 UTC

On Mon, 13 Jun 2022 15:56:44 -0500
olcott <NoOne@NoWhere.com> wrote:

> On 6/13/2022 3:50 PM, Mr Flibble wrote:
> > On Mon, 13 Jun 2022 15:14:48 -0500
> > olcott <NoOne@NoWhere.com> wrote:
> >
> >> On 6/13/2022 3:07 PM, Mr Flibble wrote:
> >>> On Mon, 13 Jun 2022 14:47:16 -0500
> >>> olcott <NoOne@NoWhere.com> wrote:
> >>>
> >>>> On 6/13/2022 2:29 PM, Mr Flibble wrote:
> >>>>> On Mon, 13 Jun 2022 14:25:47 -0500
> >>>>> olcott <NoOne@NoWhere.com> wrote:
> >>>>>
> >>>>>> On 6/13/2022 2:12 PM, Mr Flibble wrote:
> >>>>>>> On Mon, 13 Jun 2022 13:25:50 -0500
> >>>>>>> olcott <NoOne@NoWhere.com> wrote:
> >>>>>>>
> >>>>>>>> On 6/13/2022 1:07 PM, Mr Flibble wrote:
> >>>>>>>>> On Mon, 13 Jun 2022 12:51:08 -0500
> >>>>>>>>> olcott <NoOne@NoWhere.com> wrote:
> >>>>>>>>>
> >>>>>>>>>> On 6/13/2022 11:13 AM, Mr Flibble wrote:
> >>>>>>>>>>> On Mon, 13 Jun 2022 09:27:08 -0500
> >>>>>>>>>>> olcott <NoOne@NoWhere.com> wrote:
> >>>>>>>>>>>
> >>>>>>>>>>>> On 6/13/2022 2:44 AM, Malcolm McLean wrote:
> >>>>>>>>>>>>> On Sunday, 12 June 2022 at 17:07:14 UTC+1, olcott
> >>>>>>>>>>>>> wrote:
> >>>>>>>>>>>>>> *The criterion measure for a simulating halt decider
> >>>>>>>>>>>>>> SHD* When the correct partial simulation of the input
> >>>>>>>>>>>>>> matches a non-halting behavior pattern such that it
> >>>>>>>>>>>>>> can be correctly determined that a correct and complete
> >>>>>>>>>>>>>> simulation of the input would never stop running, or
> >>>>>>>>>>>>>> reach the final state of this input then the SHD aborts
> >>>>>>>>>>>>>> its simulation and returns 0.
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> For any program H that might determine if programs
> >>>>>>>>>>>>>> halt, a "pathological"
> >>>>>>>>>>>>>> program P, called with some input, can pass its own
> >>>>>>>>>>>>>> source and its input to
> >>>>>>>>>>>>>> H and then specifically do the opposite of what H
> >>>>>>>>>>>>>> predicts P will do. No H
> >>>>>>>>>>>>>> can exist that handles this case.
> >>>>>>>>>>>>>> https://en.wikipedia.org/wiki/Halting_problem
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> *H and P match the above halting problem relationship
> >>>>>>>>>>>>>> to each other*
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> void P(u32 x)
> >>>>>>>>>>>>>> {
> >>>>>>>>>>>>>> if (H(x, x))
> >>>>>>>>>>>>>> HERE: goto HERE;
> >>>>>>>>>>>>>> return;
> >>>>>>>>>>>>>> }
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> int main()
> >>>>>>>>>>>>>> {
> >>>>>>>>>>>>>> Output("Input_Halts = ", H((u32)P, (u32)P));
> >>>>>>>>>>>>>> }
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> _P()
> >>>>>>>>>>>>>> [00001352](01) 55 push ebp
> >>>>>>>>>>>>>> [00001353](02) 8bec mov ebp,esp
> >>>>>>>>>>>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
> >>>>>>>>>>>>>> [00001358](01) 50 push eax // push P
> >>>>>>>>>>>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
> >>>>>>>>>>>>>> [0000135c](01) 51 push ecx // push P
> >>>>>>>>>>>>>> [0000135d](05) e840feffff call 000011a2 // call H
> >>>>>>>>>>>>>> [00001362](03) 83c408 add esp,+08
> >>>>>>>>>>>>>> [00001365](02) 85c0 test eax,eax
> >>>>>>>>>>>>>> [00001367](02) 7402 jz 0000136b
> >>>>>>>>>>>>>> [00001369](02) ebfe jmp 00001369
> >>>>>>>>>>>>>> [0000136b](01) 5d pop ebp
> >>>>>>>>>>>>>> [0000136c](01) c3 ret
> >>>>>>>>>>>>>> Size in bytes:(0027) [0000136c]
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> 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 can know with complete
> >>>>>>>>>>>>>> certainty that the emulated P never reaches its final
> >>>>>>>>>>>>>> “ret” instruction, thus never halts.
> >>>>>>>>>>>>> So your case is that you have dry run P(P) and
> >>>>>>>>>>>>> determined that it never halts. Additionally H(P,P)
> >>>>>>>>>>>>> reports non-halting. Therefore you conclude that H is
> >>>>>>>>>>>>> correct.
> >>>>>>>>>>>>
> >>>>>>>>>>>> In the above case when H(P,P) partially emulates its
> >>>>>>>>>>>> input it correctly determines that a correct and complete
> >>>>>>>>>>>> emulation of its input would never stop running or reach
> >>>>>>>>>>>> the "ret" instruction of P. Instead it would be stuck in
> >>>>>>>>>>>> infinitely recursive emulation.
> >>>>>>>>>>>>
> >>>>>>>>>>>> I have updated the algorithm so that it is a pure
> >>>>>>>>>>>> function of its inputs. As soon as P calls H for the
> >>>>>>>>>>>> first time, H (knowing its own machine address) is able
> >>>>>>>>>>>> to look though the prior execution trace and see that P
> >>>>>>>>>>>> is calling H with the same arguments that it was called
> >>>>>>>>>>>> with and there are no instructions in P that would break
> >>>>>>>>>>>> this cycle.
> >>>>>>>>>>>
> >>>>>>>>>>> Naive.
> >>>>>>>>>>>
> >>>>>>>>>>> /Flibble
> >>>>>>>>>>>
> >>>>>>>>>>
> >>>>>>>>>> The last paragraph has been extensively reviewed and
> >>>>>>>>>> validated on another forum, thus saying that it is simply
> >>>>>>>>>> Naive carries zero weight.
> >>>>>>>>>>
> >>>>>>>>>> The only way that the last paragraph can be rebutted is to
> >>>>>>>>>> find a counter-example that proves it to be incorrect.
> >>>>>>>>>
> >>>>>>>>> Publish your algorithm which determines that there are no
> >>>>>>>>> instructions in P that would break the cycle.
> >>>>>>>>>
> >>>>>>>>> /Flibble
> >>>>>>>>>
> >>>>>>>>
> >>>>>>>>
> >>>>>>>> _P()
> >>>>>>>> [00001352](01) 55 push ebp
> >>>>>>>> [00001353](02) 8bec mov ebp,esp
> >>>>>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
> >>>>>>>> [00001358](01) 50 push eax // push P
> >>>>>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
> >>>>>>>> [0000135c](01) 51 push ecx // push P
> >>>>>>>> [0000135d](05) e840feffff call 000011a2 // call H
> >>>>>>>> [00001362](03) 83c408 add esp,+08
> >>>>>>>> [00001365](02) 85c0 test eax,eax
> >>>>>>>> [00001367](02) 7402 jz 0000136b
> >>>>>>>> [00001369](02) ebfe jmp 00001369
> >>>>>>>> [0000136b](01) 5d pop ebp
> >>>>>>>> [0000136c](01) c3 ret
> >>>>>>>> Size in bytes:(0027) [0000136c]
> >>>>>>>
> >>>>>>> That is a trace of P, it is not an algorithm which determines
> >>>>>>> that there are no instructions in P that would break the
> >>>>>>> cycle. Publish the source code of your algorithm.
> >>>>>>>
> >>>>>>> /Flibble
> >>>>>>>
> >>>>>>
> >>>>>> Because everyone can see that above first seven instructions
> >>>>>> of P provide no means for the emulated input to H(P,P) to
> >>>>>> break out of repeated x86 emulations your request for code
> >>>>>> that recognizes this is merely playing head games.
> >>>>>
> >>>>> You've got nothing.
> >>>>>
> >>>>> /Flibble
> >>>>>
> >>>>
> >>>> Every competent software engineer can very easily tell that it
> >>>> would be very easy to write a program that examines the correct
> >>>> x86 emulation of the above P to determine that P cannot break
> >>>> out of its recursive emulation.
> >>>>
> >>>> That you imply that this cannot be correctly determined without
> >>>> actually seeing the code that does this can't reasonably be
> >>>> construed as any honest mistake.
> >>>
> >>> Are you pattern matching x86 opcodes "EB FE" or not? Publish
> >>> source code so we don't have to guess.
> >>>
> >>> /Flibble
> >>>
> >>
> >> The only actual relevant question is this:
> >> Is it possible or impossible for an algorithm to correctly
> >> determine that the correctly emulated input to H(P,P) never halts?
> >>
> >> If it is possible then H(P,P)==0 is proven to be correct.
> >>
> >> void P(u32 x)
> >> {
> >> if (H(x, x))
> >> HERE: goto HERE;
> >> return;
> >> }
> >>
> >> int main()
> >> {
> >> Output("Input_Halts = ", H((u32)P, (u32)P));
> >> }
> >>
> >> _P()
> >> [00001352](01) 55 push ebp
> >> [00001353](02) 8bec mov ebp,esp
> >> [00001355](03) 8b4508 mov eax,[ebp+08]
> >> [00001358](01) 50 push eax // push P
> >> [00001359](03) 8b4d08 mov ecx,[ebp+08]
> >> [0000135c](01) 51 push ecx // push P
> >> [0000135d](05) e840feffff call 000011a2 // call H
> >> [00001362](03) 83c408 add esp,+08
> >> [00001365](02) 85c0 test eax,eax
> >> [00001367](02) 7402 jz 0000136b
> >> [00001369](02) ebfe jmp 00001369
> >> [0000136b](01) 5d pop ebp
> >> [0000136c](01) c3 ret
> >> Size in bytes:(0027) [0000136c]
> >>
> >> 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 can
> >> know with complete certainty that the emulated P never reaches its
> >> final “ret” instruction, thus never halts.
> >
> > You've got nothing, nothing but hot air.
> >
> > /Flibble
> >
>
> What dishonest person says when they know that they have been
> correctly refuted. On the other hand when an honest person forms a
> rebuttal they use reasoning to point out errors.

Click here to read the complete article

Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0

<Rv-dnei1QYNiNDr_nZ2dnUU7_81g4p2d@giganews.com>

  copy mid

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

  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!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 13 Jun 2022 16:19:59 -0500
Date: Mon, 13 Jun 2022 16:20:00 -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: Criterion Measure of a simulating halt decider proving that
H(P,P)==0
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <9cydnSRGyve2kjv_nZ2dnUU7_83NnZ2d@giganews.com>
<df7ee193-4fe4-4af9-8184-f77e1f5fad37n@googlegroups.com>
<wPGdnZn2p5yg1Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613171346.00004f73@reddwarf.jmc>
<MfKdnfX7F5KQ5Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613190704.00004c57@reddwarf.jmc>
<Et6dnfktP_6yHDr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220613201203.00004485@reddwarf.jmc>
<BoSdnVIZz_qnEjr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220613202923.00003496@reddwarf.jmc>
<CaqdnVYoacXZCTr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220613210713.00003d33@reddwarf.jmc>
<pf2dnUgWrM0lBzr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220613215059.00007536@reddwarf.jmc>
<HfidnTEnpuIROTr_nZ2dnUU7_81g4p2d@giganews.com>
<20220613221621.00004f27@reddwarf.jmc>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <20220613221621.00004f27@reddwarf.jmc>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <Rv-dnei1QYNiNDr_nZ2dnUU7_81g4p2d@giganews.com>
Lines: 235
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-1AD1BaS8BPT7EEgMi0lJBuC9mAV24UGv9vBFQnICkQx+vp/XHVRm8XgLPCXUh8JeKkAKoPZ2sS4lIv4!DQjeR5WPvCI6qaAdJ9tDnCTquaKCPNwZnADVj3alnFwCe71eOTBfvdWP5GoMFIbaJXgIr9xRuJJS
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: 11860
 by: olcott - Mon, 13 Jun 2022 21:20 UTC

On 6/13/2022 4:16 PM, Mr Flibble wrote:
> On Mon, 13 Jun 2022 15:56:44 -0500
> olcott <NoOne@NoWhere.com> wrote:
>
>> On 6/13/2022 3:50 PM, Mr Flibble wrote:
>>> On Mon, 13 Jun 2022 15:14:48 -0500
>>> olcott <NoOne@NoWhere.com> wrote:
>>>
>>>> On 6/13/2022 3:07 PM, Mr Flibble wrote:
>>>>> On Mon, 13 Jun 2022 14:47:16 -0500
>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>
>>>>>> On 6/13/2022 2:29 PM, Mr Flibble wrote:
>>>>>>> On Mon, 13 Jun 2022 14:25:47 -0500
>>>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>>>
>>>>>>>> On 6/13/2022 2:12 PM, Mr Flibble wrote:
>>>>>>>>> On Mon, 13 Jun 2022 13:25:50 -0500
>>>>>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>>>>>
>>>>>>>>>> On 6/13/2022 1:07 PM, Mr Flibble wrote:
>>>>>>>>>>> On Mon, 13 Jun 2022 12:51:08 -0500
>>>>>>>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>>>>>>>
>>>>>>>>>>>> On 6/13/2022 11:13 AM, Mr Flibble wrote:
>>>>>>>>>>>>> On Mon, 13 Jun 2022 09:27:08 -0500
>>>>>>>>>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>>>>>>>>>
>>>>>>>>>>>>>> On 6/13/2022 2:44 AM, Malcolm McLean wrote:
>>>>>>>>>>>>>>> On Sunday, 12 June 2022 at 17:07:14 UTC+1, olcott
>>>>>>>>>>>>>>> wrote:
>>>>>>>>>>>>>>>> *The criterion measure for a simulating halt decider
>>>>>>>>>>>>>>>> SHD* When the correct partial simulation of the input
>>>>>>>>>>>>>>>> matches a non-halting behavior pattern such that it
>>>>>>>>>>>>>>>> can be correctly determined that a correct and complete
>>>>>>>>>>>>>>>> simulation of the input would never stop running, or
>>>>>>>>>>>>>>>> reach the final state of this input then the SHD aborts
>>>>>>>>>>>>>>>> its simulation and returns 0.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> For any program H that might determine if programs
>>>>>>>>>>>>>>>> halt, a "pathological"
>>>>>>>>>>>>>>>> program P, called with some input, can pass its own
>>>>>>>>>>>>>>>> source and its input to
>>>>>>>>>>>>>>>> H and then specifically do the opposite of what H
>>>>>>>>>>>>>>>> predicts P will do. No H
>>>>>>>>>>>>>>>> can exist that handles this case.
>>>>>>>>>>>>>>>> https://en.wikipedia.org/wiki/Halting_problem
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> *H and P match the above halting problem relationship
>>>>>>>>>>>>>>>> to each other*
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> void P(u32 x)
>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>> if (H(x, x))
>>>>>>>>>>>>>>>> HERE: goto HERE;
>>>>>>>>>>>>>>>> return;
>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> int main()
>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>> Output("Input_Halts = ", H((u32)P, (u32)P));
>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> _P()
>>>>>>>>>>>>>>>> [00001352](01) 55 push ebp
>>>>>>>>>>>>>>>> [00001353](02) 8bec mov ebp,esp
>>>>>>>>>>>>>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
>>>>>>>>>>>>>>>> [00001358](01) 50 push eax // push P
>>>>>>>>>>>>>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
>>>>>>>>>>>>>>>> [0000135c](01) 51 push ecx // push P
>>>>>>>>>>>>>>>> [0000135d](05) e840feffff call 000011a2 // call H
>>>>>>>>>>>>>>>> [00001362](03) 83c408 add esp,+08
>>>>>>>>>>>>>>>> [00001365](02) 85c0 test eax,eax
>>>>>>>>>>>>>>>> [00001367](02) 7402 jz 0000136b
>>>>>>>>>>>>>>>> [00001369](02) ebfe jmp 00001369
>>>>>>>>>>>>>>>> [0000136b](01) 5d pop ebp
>>>>>>>>>>>>>>>> [0000136c](01) c3 ret
>>>>>>>>>>>>>>>> Size in bytes:(0027) [0000136c]
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> 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 can know with complete
>>>>>>>>>>>>>>>> certainty that the emulated P never reaches its final
>>>>>>>>>>>>>>>> “ret” instruction, thus never halts.
>>>>>>>>>>>>>>> So your case is that you have dry run P(P) and
>>>>>>>>>>>>>>> determined that it never halts. Additionally H(P,P)
>>>>>>>>>>>>>>> reports non-halting. Therefore you conclude that H is
>>>>>>>>>>>>>>> correct.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> In the above case when H(P,P) partially emulates its
>>>>>>>>>>>>>> input it correctly determines that a correct and complete
>>>>>>>>>>>>>> emulation of its input would never stop running or reach
>>>>>>>>>>>>>> the "ret" instruction of P. Instead it would be stuck in
>>>>>>>>>>>>>> infinitely recursive emulation.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> I have updated the algorithm so that it is a pure
>>>>>>>>>>>>>> function of its inputs. As soon as P calls H for the
>>>>>>>>>>>>>> first time, H (knowing its own machine address) is able
>>>>>>>>>>>>>> to look though the prior execution trace and see that P
>>>>>>>>>>>>>> is calling H with the same arguments that it was called
>>>>>>>>>>>>>> with and there are no instructions in P that would break
>>>>>>>>>>>>>> this cycle.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Naive.
>>>>>>>>>>>>>
>>>>>>>>>>>>> /Flibble
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> The last paragraph has been extensively reviewed and
>>>>>>>>>>>> validated on another forum, thus saying that it is simply
>>>>>>>>>>>> Naive carries zero weight.
>>>>>>>>>>>>
>>>>>>>>>>>> The only way that the last paragraph can be rebutted is to
>>>>>>>>>>>> find a counter-example that proves it to be incorrect.
>>>>>>>>>>>
>>>>>>>>>>> Publish your algorithm which determines that there are no
>>>>>>>>>>> instructions in P that would break the cycle.
>>>>>>>>>>>
>>>>>>>>>>> /Flibble
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> _P()
>>>>>>>>>> [00001352](01) 55 push ebp
>>>>>>>>>> [00001353](02) 8bec mov ebp,esp
>>>>>>>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
>>>>>>>>>> [00001358](01) 50 push eax // push P
>>>>>>>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
>>>>>>>>>> [0000135c](01) 51 push ecx // push P
>>>>>>>>>> [0000135d](05) e840feffff call 000011a2 // call H
>>>>>>>>>> [00001362](03) 83c408 add esp,+08
>>>>>>>>>> [00001365](02) 85c0 test eax,eax
>>>>>>>>>> [00001367](02) 7402 jz 0000136b
>>>>>>>>>> [00001369](02) ebfe jmp 00001369
>>>>>>>>>> [0000136b](01) 5d pop ebp
>>>>>>>>>> [0000136c](01) c3 ret
>>>>>>>>>> Size in bytes:(0027) [0000136c]
>>>>>>>>>
>>>>>>>>> That is a trace of P, it is not an algorithm which determines
>>>>>>>>> that there are no instructions in P that would break the
>>>>>>>>> cycle. Publish the source code of your algorithm.
>>>>>>>>>
>>>>>>>>> /Flibble
>>>>>>>>>
>>>>>>>>
>>>>>>>> Because everyone can see that above first seven instructions
>>>>>>>> of P provide no means for the emulated input to H(P,P) to
>>>>>>>> break out of repeated x86 emulations your request for code
>>>>>>>> that recognizes this is merely playing head games.
>>>>>>>
>>>>>>> You've got nothing.
>>>>>>>
>>>>>>> /Flibble
>>>>>>>
>>>>>>
>>>>>> Every competent software engineer can very easily tell that it
>>>>>> would be very easy to write a program that examines the correct
>>>>>> x86 emulation of the above P to determine that P cannot break
>>>>>> out of its recursive emulation.
>>>>>>
>>>>>> That you imply that this cannot be correctly determined without
>>>>>> actually seeing the code that does this can't reasonably be
>>>>>> construed as any honest mistake.
>>>>>
>>>>> Are you pattern matching x86 opcodes "EB FE" or not? Publish
>>>>> source code so we don't have to guess.
>>>>>
>>>>> /Flibble
>>>>>
>>>>
>>>> The only actual relevant question is this:
>>>> Is it possible or impossible for an algorithm to correctly
>>>> determine that the correctly emulated input to H(P,P) never halts?
>>>>
>>>> If it is possible then H(P,P)==0 is proven to be correct.
>>>>
>>>> void P(u32 x)
>>>> {
>>>> if (H(x, x))
>>>> HERE: goto HERE;
>>>> return;
>>>> }
>>>>
>>>> int main()
>>>> {
>>>> Output("Input_Halts = ", H((u32)P, (u32)P));
>>>> }
>>>>
>>>> _P()
>>>> [00001352](01) 55 push ebp
>>>> [00001353](02) 8bec mov ebp,esp
>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
>>>> [00001358](01) 50 push eax // push P
>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
>>>> [0000135c](01) 51 push ecx // push P
>>>> [0000135d](05) e840feffff call 000011a2 // call H
>>>> [00001362](03) 83c408 add esp,+08
>>>> [00001365](02) 85c0 test eax,eax
>>>> [00001367](02) 7402 jz 0000136b
>>>> [00001369](02) ebfe jmp 00001369
>>>> [0000136b](01) 5d pop ebp
>>>> [0000136c](01) c3 ret
>>>> Size in bytes:(0027) [0000136c]
>>>>
>>>> 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 can
>>>> know with complete certainty that the emulated P never reaches its
>>>> final “ret” instruction, thus never halts.
>>>
>>> You've got nothing, nothing but hot air.
>>>
>>> /Flibble
>>>
>>
>> What dishonest person says when they know that they have been
>> correctly refuted. On the other hand when an honest person forms a
>> rebuttal they use reasoning to point out errors.
>
> You simply ignore any reasoning pointing out errors. You are dishonest
> and you've got nothing.
>
> /Flibble
>


Click here to read the complete article
Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0

<20220613230747.0000500f@reddwarf.jmc>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!feeder.usenetexpress.com!tr1.eu1.usenetexpress.com!81.171.65.14.MISMATCH!peer02.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!fx08.ams4.POSTED!not-for-mail
From: flib...@reddwarf.jmc (Mr Flibble)
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
Subject: Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0
Message-ID: <20220613230747.0000500f@reddwarf.jmc>
References: <9cydnSRGyve2kjv_nZ2dnUU7_83NnZ2d@giganews.com> <df7ee193-4fe4-4af9-8184-f77e1f5fad37n@googlegroups.com> <wPGdnZn2p5yg1Dr_nZ2dnUU7_83NnZ2d@giganews.com> <20220613171346.00004f73@reddwarf.jmc> <MfKdnfX7F5KQ5Dr_nZ2dnUU7_83NnZ2d@giganews.com> <20220613190704.00004c57@reddwarf.jmc> <Et6dnfktP_6yHDr_nZ2dnUU7_8zNnZ2d@giganews.com> <20220613201203.00004485@reddwarf.jmc> <BoSdnVIZz_qnEjr_nZ2dnUU7_8zNnZ2d@giganews.com> <20220613202923.00003496@reddwarf.jmc> <CaqdnVYoacXZCTr_nZ2dnUU7_8zNnZ2d@giganews.com> <20220613210713.00003d33@reddwarf.jmc> <pf2dnUgWrM0lBzr_nZ2dnUU7_8zNnZ2d@giganews.com> <20220613215059.00007536@reddwarf.jmc> <HfidnTEnpuIROTr_nZ2dnUU7_81g4p2d@giganews.com> <20220613221621.00004f27@reddwarf.jmc> <Rv-dnei1QYNiNDr_nZ2dnUU7_81g4p2d@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: 241
X-Complaints-To: abuse@eweka.nl
NNTP-Posting-Date: Mon, 13 Jun 2022 22:07:47 UTC
Date: Mon, 13 Jun 2022 23:07:47 +0100
X-Received-Bytes: 11994
 by: Mr Flibble - Mon, 13 Jun 2022 22:07 UTC

On Mon, 13 Jun 2022 16:20:00 -0500
olcott <NoOne@NoWhere.com> wrote:

> On 6/13/2022 4:16 PM, Mr Flibble wrote:
> > On Mon, 13 Jun 2022 15:56:44 -0500
> > olcott <NoOne@NoWhere.com> wrote:
> >
> >> On 6/13/2022 3:50 PM, Mr Flibble wrote:
> >>> On Mon, 13 Jun 2022 15:14:48 -0500
> >>> olcott <NoOne@NoWhere.com> wrote:
> >>>
> >>>> On 6/13/2022 3:07 PM, Mr Flibble wrote:
> >>>>> On Mon, 13 Jun 2022 14:47:16 -0500
> >>>>> olcott <NoOne@NoWhere.com> wrote:
> >>>>>
> >>>>>> On 6/13/2022 2:29 PM, Mr Flibble wrote:
> >>>>>>> On Mon, 13 Jun 2022 14:25:47 -0500
> >>>>>>> olcott <NoOne@NoWhere.com> wrote:
> >>>>>>>
> >>>>>>>> On 6/13/2022 2:12 PM, Mr Flibble wrote:
> >>>>>>>>> On Mon, 13 Jun 2022 13:25:50 -0500
> >>>>>>>>> olcott <NoOne@NoWhere.com> wrote:
> >>>>>>>>>
> >>>>>>>>>> On 6/13/2022 1:07 PM, Mr Flibble wrote:
> >>>>>>>>>>> On Mon, 13 Jun 2022 12:51:08 -0500
> >>>>>>>>>>> olcott <NoOne@NoWhere.com> wrote:
> >>>>>>>>>>>
> >>>>>>>>>>>> On 6/13/2022 11:13 AM, Mr Flibble wrote:
> >>>>>>>>>>>>> On Mon, 13 Jun 2022 09:27:08 -0500
> >>>>>>>>>>>>> olcott <NoOne@NoWhere.com> wrote:
> >>>>>>>>>>>>>
> >>>>>>>>>>>>>> On 6/13/2022 2:44 AM, Malcolm McLean wrote:
> >>>>>>>>>>>>>>> On Sunday, 12 June 2022 at 17:07:14 UTC+1, olcott
> >>>>>>>>>>>>>>> wrote:
> >>>>>>>>>>>>>>>> *The criterion measure for a simulating halt decider
> >>>>>>>>>>>>>>>> SHD* When the correct partial simulation of the input
> >>>>>>>>>>>>>>>> matches a non-halting behavior pattern such that it
> >>>>>>>>>>>>>>>> can be correctly determined that a correct and
> >>>>>>>>>>>>>>>> complete simulation of the input would never stop
> >>>>>>>>>>>>>>>> running, or reach the final state of this input then
> >>>>>>>>>>>>>>>> the SHD aborts its simulation and returns 0.
> >>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>> For any program H that might determine if programs
> >>>>>>>>>>>>>>>> halt, a "pathological"
> >>>>>>>>>>>>>>>> program P, called with some input, can pass its own
> >>>>>>>>>>>>>>>> source and its input to
> >>>>>>>>>>>>>>>> H and then specifically do the opposite of what H
> >>>>>>>>>>>>>>>> predicts P will do. No H
> >>>>>>>>>>>>>>>> can exist that handles this case.
> >>>>>>>>>>>>>>>> https://en.wikipedia.org/wiki/Halting_problem
> >>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>> *H and P match the above halting problem relationship
> >>>>>>>>>>>>>>>> to each other*
> >>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>> void P(u32 x)
> >>>>>>>>>>>>>>>> {
> >>>>>>>>>>>>>>>> if (H(x, x))
> >>>>>>>>>>>>>>>> HERE: goto HERE;
> >>>>>>>>>>>>>>>> return;
> >>>>>>>>>>>>>>>> }
> >>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>> int main()
> >>>>>>>>>>>>>>>> {
> >>>>>>>>>>>>>>>> Output("Input_Halts = ", H((u32)P, (u32)P));
> >>>>>>>>>>>>>>>> }
> >>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>> _P()
> >>>>>>>>>>>>>>>> [00001352](01) 55 push ebp
> >>>>>>>>>>>>>>>> [00001353](02) 8bec mov ebp,esp
> >>>>>>>>>>>>>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
> >>>>>>>>>>>>>>>> [00001358](01) 50 push eax // push P
> >>>>>>>>>>>>>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
> >>>>>>>>>>>>>>>> [0000135c](01) 51 push ecx // push P
> >>>>>>>>>>>>>>>> [0000135d](05) e840feffff call 000011a2 // call H
> >>>>>>>>>>>>>>>> [00001362](03) 83c408 add esp,+08
> >>>>>>>>>>>>>>>> [00001365](02) 85c0 test eax,eax
> >>>>>>>>>>>>>>>> [00001367](02) 7402 jz 0000136b
> >>>>>>>>>>>>>>>> [00001369](02) ebfe jmp 00001369
> >>>>>>>>>>>>>>>> [0000136b](01) 5d pop ebp
> >>>>>>>>>>>>>>>> [0000136c](01) c3 ret
> >>>>>>>>>>>>>>>> Size in bytes:(0027) [0000136c]
> >>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>> 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 can know
> >>>>>>>>>>>>>>>> with complete certainty that the emulated P never
> >>>>>>>>>>>>>>>> reaches its final “ret” instruction, thus never
> >>>>>>>>>>>>>>>> halts.
> >>>>>>>>>>>>>>> So your case is that you have dry run P(P) and
> >>>>>>>>>>>>>>> determined that it never halts. Additionally H(P,P)
> >>>>>>>>>>>>>>> reports non-halting. Therefore you conclude that H is
> >>>>>>>>>>>>>>> correct.
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> In the above case when H(P,P) partially emulates its
> >>>>>>>>>>>>>> input it correctly determines that a correct and
> >>>>>>>>>>>>>> complete emulation of its input would never stop
> >>>>>>>>>>>>>> running or reach the "ret" instruction of P. Instead
> >>>>>>>>>>>>>> it would be stuck in infinitely recursive emulation.
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> I have updated the algorithm so that it is a pure
> >>>>>>>>>>>>>> function of its inputs. As soon as P calls H for the
> >>>>>>>>>>>>>> first time, H (knowing its own machine address) is able
> >>>>>>>>>>>>>> to look though the prior execution trace and see that P
> >>>>>>>>>>>>>> is calling H with the same arguments that it was called
> >>>>>>>>>>>>>> with and there are no instructions in P that would
> >>>>>>>>>>>>>> break this cycle.
> >>>>>>>>>>>>>
> >>>>>>>>>>>>> Naive.
> >>>>>>>>>>>>>
> >>>>>>>>>>>>> /Flibble
> >>>>>>>>>>>>>
> >>>>>>>>>>>>
> >>>>>>>>>>>> The last paragraph has been extensively reviewed and
> >>>>>>>>>>>> validated on another forum, thus saying that it is simply
> >>>>>>>>>>>> Naive carries zero weight.
> >>>>>>>>>>>>
> >>>>>>>>>>>> The only way that the last paragraph can be rebutted is
> >>>>>>>>>>>> to find a counter-example that proves it to be
> >>>>>>>>>>>> incorrect.
> >>>>>>>>>>>
> >>>>>>>>>>> Publish your algorithm which determines that there are no
> >>>>>>>>>>> instructions in P that would break the cycle.
> >>>>>>>>>>>
> >>>>>>>>>>> /Flibble
> >>>>>>>>>>>
> >>>>>>>>>>
> >>>>>>>>>>
> >>>>>>>>>> _P()
> >>>>>>>>>> [00001352](01) 55 push ebp
> >>>>>>>>>> [00001353](02) 8bec mov ebp,esp
> >>>>>>>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
> >>>>>>>>>> [00001358](01) 50 push eax // push P
> >>>>>>>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
> >>>>>>>>>> [0000135c](01) 51 push ecx // push P
> >>>>>>>>>> [0000135d](05) e840feffff call 000011a2 // call H
> >>>>>>>>>> [00001362](03) 83c408 add esp,+08
> >>>>>>>>>> [00001365](02) 85c0 test eax,eax
> >>>>>>>>>> [00001367](02) 7402 jz 0000136b
> >>>>>>>>>> [00001369](02) ebfe jmp 00001369
> >>>>>>>>>> [0000136b](01) 5d pop ebp
> >>>>>>>>>> [0000136c](01) c3 ret
> >>>>>>>>>> Size in bytes:(0027) [0000136c]
> >>>>>>>>>
> >>>>>>>>> That is a trace of P, it is not an algorithm which
> >>>>>>>>> determines that there are no instructions in P that would
> >>>>>>>>> break the cycle. Publish the source code of your algorithm.
> >>>>>>>>>
> >>>>>>>>> /Flibble
> >>>>>>>>>
> >>>>>>>>
> >>>>>>>> Because everyone can see that above first seven instructions
> >>>>>>>> of P provide no means for the emulated input to H(P,P) to
> >>>>>>>> break out of repeated x86 emulations your request for code
> >>>>>>>> that recognizes this is merely playing head games.
> >>>>>>>
> >>>>>>> You've got nothing.
> >>>>>>>
> >>>>>>> /Flibble
> >>>>>>>
> >>>>>>
> >>>>>> Every competent software engineer can very easily tell that it
> >>>>>> would be very easy to write a program that examines the correct
> >>>>>> x86 emulation of the above P to determine that P cannot break
> >>>>>> out of its recursive emulation.
> >>>>>>
> >>>>>> That you imply that this cannot be correctly determined without
> >>>>>> actually seeing the code that does this can't reasonably be
> >>>>>> construed as any honest mistake.
> >>>>>
> >>>>> Are you pattern matching x86 opcodes "EB FE" or not? Publish
> >>>>> source code so we don't have to guess.
> >>>>>
> >>>>> /Flibble
> >>>>>
> >>>>
> >>>> The only actual relevant question is this:
> >>>> Is it possible or impossible for an algorithm to correctly
> >>>> determine that the correctly emulated input to H(P,P) never
> >>>> halts?
> >>>>
> >>>> If it is possible then H(P,P)==0 is proven to be correct.
> >>>>
> >>>> void P(u32 x)
> >>>> {
> >>>> if (H(x, x))
> >>>> HERE: goto HERE;
> >>>> return;
> >>>> }
> >>>>
> >>>> int main()
> >>>> {
> >>>> Output("Input_Halts = ", H((u32)P, (u32)P));
> >>>> }
> >>>>
> >>>> _P()
> >>>> [00001352](01) 55 push ebp
> >>>> [00001353](02) 8bec mov ebp,esp
> >>>> [00001355](03) 8b4508 mov eax,[ebp+08]
> >>>> [00001358](01) 50 push eax // push P
> >>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
> >>>> [0000135c](01) 51 push ecx // push P
> >>>> [0000135d](05) e840feffff call 000011a2 // call H
> >>>> [00001362](03) 83c408 add esp,+08
> >>>> [00001365](02) 85c0 test eax,eax
> >>>> [00001367](02) 7402 jz 0000136b
> >>>> [00001369](02) ebfe jmp 00001369
> >>>> [0000136b](01) 5d pop ebp
> >>>> [0000136c](01) c3 ret
> >>>> Size in bytes:(0027) [0000136c]
> >>>>
> >>>> 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 can
> >>>> know with complete certainty that the emulated P never reaches
> >>>> its final “ret” instruction, thus never halts.
> >>>
> >>> You've got nothing, nothing but hot air.
> >>>
> >>> /Flibble
> >>>
> >>
> >> What dishonest person says when they know that they have been
> >> correctly refuted. On the other hand when an honest person forms a
> >> rebuttal they use reasoning to point out errors.
> >
> > You simply ignore any reasoning pointing out errors. You are
> > dishonest and you've got nothing.
> >
> > /Flibble
> >
>
> I provided the reasoning above and it is still there.
> You provided no rebuttal to this reasoning as the clearly record
> shows.

Click here to read the complete article

Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0

<upednbfrloSdKjr_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

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

  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 17:15:28 -0500
Date: Mon, 13 Jun 2022 17:15:29 -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: Criterion Measure of a simulating halt decider proving that
H(P,P)==0
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <9cydnSRGyve2kjv_nZ2dnUU7_83NnZ2d@giganews.com>
<df7ee193-4fe4-4af9-8184-f77e1f5fad37n@googlegroups.com>
<wPGdnZn2p5yg1Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613171346.00004f73@reddwarf.jmc>
<MfKdnfX7F5KQ5Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613190704.00004c57@reddwarf.jmc>
<Et6dnfktP_6yHDr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220613201203.00004485@reddwarf.jmc>
<BoSdnVIZz_qnEjr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220613202923.00003496@reddwarf.jmc>
<CaqdnVYoacXZCTr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220613210713.00003d33@reddwarf.jmc>
<pf2dnUgWrM0lBzr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220613215059.00007536@reddwarf.jmc>
<HfidnTEnpuIROTr_nZ2dnUU7_81g4p2d@giganews.com>
<20220613221621.00004f27@reddwarf.jmc>
<Rv-dnei1QYNiNDr_nZ2dnUU7_81g4p2d@giganews.com>
<20220613230747.0000500f@reddwarf.jmc>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <20220613230747.0000500f@reddwarf.jmc>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <upednbfrloSdKjr_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 254
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-Tqx9ZIwbEkT/6YHA0dIZqGCmWkxTtEeMAuy2iGpVRX4rh1FTE/81FJ7HyYsjY9Xf0kGQ1D0Y/qMpd4e!005hxfTifZ3DUQVEaMMQfN6JnU27hmH8ThCCCquCeMitHd7qv17mx3ddcE7/sxYrVIhWbr3D6mbb
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: 12956
 by: olcott - Mon, 13 Jun 2022 22:15 UTC

On 6/13/2022 5:07 PM, Mr Flibble wrote:
> On Mon, 13 Jun 2022 16:20:00 -0500
> olcott <NoOne@NoWhere.com> wrote:
>
>> On 6/13/2022 4:16 PM, Mr Flibble wrote:
>>> On Mon, 13 Jun 2022 15:56:44 -0500
>>> olcott <NoOne@NoWhere.com> wrote:
>>>
>>>> On 6/13/2022 3:50 PM, Mr Flibble wrote:
>>>>> On Mon, 13 Jun 2022 15:14:48 -0500
>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>
>>>>>> On 6/13/2022 3:07 PM, Mr Flibble wrote:
>>>>>>> On Mon, 13 Jun 2022 14:47:16 -0500
>>>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>>>
>>>>>>>> On 6/13/2022 2:29 PM, Mr Flibble wrote:
>>>>>>>>> On Mon, 13 Jun 2022 14:25:47 -0500
>>>>>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>>>>>
>>>>>>>>>> On 6/13/2022 2:12 PM, Mr Flibble wrote:
>>>>>>>>>>> On Mon, 13 Jun 2022 13:25:50 -0500
>>>>>>>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>>>>>>>
>>>>>>>>>>>> On 6/13/2022 1:07 PM, Mr Flibble wrote:
>>>>>>>>>>>>> On Mon, 13 Jun 2022 12:51:08 -0500
>>>>>>>>>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>>>>>>>>>
>>>>>>>>>>>>>> On 6/13/2022 11:13 AM, Mr Flibble wrote:
>>>>>>>>>>>>>>> On Mon, 13 Jun 2022 09:27:08 -0500
>>>>>>>>>>>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> On 6/13/2022 2:44 AM, Malcolm McLean wrote:
>>>>>>>>>>>>>>>>> On Sunday, 12 June 2022 at 17:07:14 UTC+1, olcott
>>>>>>>>>>>>>>>>> wrote:
>>>>>>>>>>>>>>>>>> *The criterion measure for a simulating halt decider
>>>>>>>>>>>>>>>>>> SHD* When the correct partial simulation of the input
>>>>>>>>>>>>>>>>>> matches a non-halting behavior pattern such that it
>>>>>>>>>>>>>>>>>> can be correctly determined that a correct and
>>>>>>>>>>>>>>>>>> complete simulation of the input would never stop
>>>>>>>>>>>>>>>>>> running, or reach the final state of this input then
>>>>>>>>>>>>>>>>>> the SHD aborts its simulation and returns 0.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> For any program H that might determine if programs
>>>>>>>>>>>>>>>>>> halt, a "pathological"
>>>>>>>>>>>>>>>>>> program P, called with some input, can pass its own
>>>>>>>>>>>>>>>>>> source and its input to
>>>>>>>>>>>>>>>>>> H and then specifically do the opposite of what H
>>>>>>>>>>>>>>>>>> predicts P will do. No H
>>>>>>>>>>>>>>>>>> can exist that handles this case.
>>>>>>>>>>>>>>>>>> https://en.wikipedia.org/wiki/Halting_problem
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> *H and P match the above halting problem relationship
>>>>>>>>>>>>>>>>>> to each other*
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> void P(u32 x)
>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>> if (H(x, x))
>>>>>>>>>>>>>>>>>> HERE: goto HERE;
>>>>>>>>>>>>>>>>>> return;
>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> int main()
>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>> Output("Input_Halts = ", H((u32)P, (u32)P));
>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> _P()
>>>>>>>>>>>>>>>>>> [00001352](01) 55 push ebp
>>>>>>>>>>>>>>>>>> [00001353](02) 8bec mov ebp,esp
>>>>>>>>>>>>>>>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
>>>>>>>>>>>>>>>>>> [00001358](01) 50 push eax // push P
>>>>>>>>>>>>>>>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
>>>>>>>>>>>>>>>>>> [0000135c](01) 51 push ecx // push P
>>>>>>>>>>>>>>>>>> [0000135d](05) e840feffff call 000011a2 // call H
>>>>>>>>>>>>>>>>>> [00001362](03) 83c408 add esp,+08
>>>>>>>>>>>>>>>>>> [00001365](02) 85c0 test eax,eax
>>>>>>>>>>>>>>>>>> [00001367](02) 7402 jz 0000136b
>>>>>>>>>>>>>>>>>> [00001369](02) ebfe jmp 00001369
>>>>>>>>>>>>>>>>>> [0000136b](01) 5d pop ebp
>>>>>>>>>>>>>>>>>> [0000136c](01) c3 ret
>>>>>>>>>>>>>>>>>> Size in bytes:(0027) [0000136c]
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> 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 can know
>>>>>>>>>>>>>>>>>> with complete certainty that the emulated P never
>>>>>>>>>>>>>>>>>> reaches its final “ret” instruction, thus never
>>>>>>>>>>>>>>>>>> halts.
>>>>>>>>>>>>>>>>> So your case is that you have dry run P(P) and
>>>>>>>>>>>>>>>>> determined that it never halts. Additionally H(P,P)
>>>>>>>>>>>>>>>>> reports non-halting. Therefore you conclude that H is
>>>>>>>>>>>>>>>>> correct.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> In the above case when H(P,P) partially emulates its
>>>>>>>>>>>>>>>> input it correctly determines that a correct and
>>>>>>>>>>>>>>>> complete emulation of its input would never stop
>>>>>>>>>>>>>>>> running or reach the "ret" instruction of P. Instead
>>>>>>>>>>>>>>>> it would be stuck in infinitely recursive emulation.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> I have updated the algorithm so that it is a pure
>>>>>>>>>>>>>>>> function of its inputs. As soon as P calls H for the
>>>>>>>>>>>>>>>> first time, H (knowing its own machine address) is able
>>>>>>>>>>>>>>>> to look though the prior execution trace and see that P
>>>>>>>>>>>>>>>> is calling H with the same arguments that it was called
>>>>>>>>>>>>>>>> with and there are no instructions in P that would
>>>>>>>>>>>>>>>> break this cycle.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Naive.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> /Flibble
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> The last paragraph has been extensively reviewed and
>>>>>>>>>>>>>> validated on another forum, thus saying that it is simply
>>>>>>>>>>>>>> Naive carries zero weight.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> The only way that the last paragraph can be rebutted is
>>>>>>>>>>>>>> to find a counter-example that proves it to be
>>>>>>>>>>>>>> incorrect.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Publish your algorithm which determines that there are no
>>>>>>>>>>>>> instructions in P that would break the cycle.
>>>>>>>>>>>>>
>>>>>>>>>>>>> /Flibble
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> _P()
>>>>>>>>>>>> [00001352](01) 55 push ebp
>>>>>>>>>>>> [00001353](02) 8bec mov ebp,esp
>>>>>>>>>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
>>>>>>>>>>>> [00001358](01) 50 push eax // push P
>>>>>>>>>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
>>>>>>>>>>>> [0000135c](01) 51 push ecx // push P
>>>>>>>>>>>> [0000135d](05) e840feffff call 000011a2 // call H
>>>>>>>>>>>> [00001362](03) 83c408 add esp,+08
>>>>>>>>>>>> [00001365](02) 85c0 test eax,eax
>>>>>>>>>>>> [00001367](02) 7402 jz 0000136b
>>>>>>>>>>>> [00001369](02) ebfe jmp 00001369
>>>>>>>>>>>> [0000136b](01) 5d pop ebp
>>>>>>>>>>>> [0000136c](01) c3 ret
>>>>>>>>>>>> Size in bytes:(0027) [0000136c]
>>>>>>>>>>>
>>>>>>>>>>> That is a trace of P, it is not an algorithm which
>>>>>>>>>>> determines that there are no instructions in P that would
>>>>>>>>>>> break the cycle. Publish the source code of your algorithm.
>>>>>>>>>>>
>>>>>>>>>>> /Flibble
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Because everyone can see that above first seven instructions
>>>>>>>>>> of P provide no means for the emulated input to H(P,P) to
>>>>>>>>>> break out of repeated x86 emulations your request for code
>>>>>>>>>> that recognizes this is merely playing head games.
>>>>>>>>>
>>>>>>>>> You've got nothing.
>>>>>>>>>
>>>>>>>>> /Flibble
>>>>>>>>>
>>>>>>>>
>>>>>>>> Every competent software engineer can very easily tell that it
>>>>>>>> would be very easy to write a program that examines the correct
>>>>>>>> x86 emulation of the above P to determine that P cannot break
>>>>>>>> out of its recursive emulation.
>>>>>>>>
>>>>>>>> That you imply that this cannot be correctly determined without
>>>>>>>> actually seeing the code that does this can't reasonably be
>>>>>>>> construed as any honest mistake.
>>>>>>>
>>>>>>> Are you pattern matching x86 opcodes "EB FE" or not? Publish
>>>>>>> source code so we don't have to guess.
>>>>>>>
>>>>>>> /Flibble
>>>>>>>
>>>>>>
>>>>>> The only actual relevant question is this:
>>>>>> Is it possible or impossible for an algorithm to correctly
>>>>>> determine that the correctly emulated input to H(P,P) never
>>>>>> halts?
>>>>>>
>>>>>> If it is possible then H(P,P)==0 is proven to be correct.
>>>>>>
>>>>>> void P(u32 x)
>>>>>> {
>>>>>> if (H(x, x))
>>>>>> HERE: goto HERE;
>>>>>> return;
>>>>>> }
>>>>>>
>>>>>> int main()
>>>>>> {
>>>>>> Output("Input_Halts = ", H((u32)P, (u32)P));
>>>>>> }
>>>>>>
>>>>>> _P()
>>>>>> [00001352](01) 55 push ebp
>>>>>> [00001353](02) 8bec mov ebp,esp
>>>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
>>>>>> [00001358](01) 50 push eax // push P
>>>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
>>>>>> [0000135c](01) 51 push ecx // push P
>>>>>> [0000135d](05) e840feffff call 000011a2 // call H
>>>>>> [00001362](03) 83c408 add esp,+08
>>>>>> [00001365](02) 85c0 test eax,eax
>>>>>> [00001367](02) 7402 jz 0000136b
>>>>>> [00001369](02) ebfe jmp 00001369
>>>>>> [0000136b](01) 5d pop ebp
>>>>>> [0000136c](01) c3 ret
>>>>>> Size in bytes:(0027) [0000136c]
>>>>>>
>>>>>> 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 can
>>>>>> know with complete certainty that the emulated P never reaches
>>>>>> its final “ret” instruction, thus never halts.
>>>>>
>>>>> You've got nothing, nothing but hot air.
>>>>>
>>>>> /Flibble
>>>>>
>>>>
>>>> What dishonest person says when they know that they have been
>>>> correctly refuted. On the other hand when an honest person forms a
>>>> rebuttal they use reasoning to point out errors.
>>>
>>> You simply ignore any reasoning pointing out errors. You are
>>> dishonest and you've got nothing.
>>>
>>> /Flibble
>>>
>>
>> I provided the reasoning above and it is still there.
>> You provided no rebuttal to this reasoning as the clearly record
>> shows.
>
> The hubris is unbelievable.
>
> /Flibble
>


Click here to read the complete article
Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0

<20220613235233.0000503a@reddwarf.jmc>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!ecngs!feeder2.ecngs.de!178.20.174.213.MISMATCH!feeder1.feed.usenet.farm!feed.usenet.farm!peer01.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!fx06.ams4.POSTED!not-for-mail
From: flib...@reddwarf.jmc (Mr Flibble)
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
Subject: Re: Criterion Measure of a simulating halt decider proving that
H(P,P)==0
Message-ID: <20220613235233.0000503a@reddwarf.jmc>
References: <9cydnSRGyve2kjv_nZ2dnUU7_83NnZ2d@giganews.com>
<df7ee193-4fe4-4af9-8184-f77e1f5fad37n@googlegroups.com>
<wPGdnZn2p5yg1Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613171346.00004f73@reddwarf.jmc>
<MfKdnfX7F5KQ5Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613190704.00004c57@reddwarf.jmc>
<Et6dnfktP_6yHDr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220613201203.00004485@reddwarf.jmc>
<BoSdnVIZz_qnEjr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220613202923.00003496@reddwarf.jmc>
<CaqdnVYoacXZCTr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220613210713.00003d33@reddwarf.jmc>
<pf2dnUgWrM0lBzr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220613215059.00007536@reddwarf.jmc>
<HfidnTEnpuIROTr_nZ2dnUU7_81g4p2d@giganews.com>
<20220613221621.00004f27@reddwarf.jmc>
<Rv-dnei1QYNiNDr_nZ2dnUU7_81g4p2d@giganews.com>
<20220613230747.0000500f@reddwarf.jmc>
<upednbfrloSdKjr_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: 262
X-Complaints-To: abuse@eweka.nl
NNTP-Posting-Date: Mon, 13 Jun 2022 22:52:33 UTC
Date: Mon, 13 Jun 2022 23:52:33 +0100
X-Received-Bytes: 13221
 by: Mr Flibble - Mon, 13 Jun 2022 22:52 UTC

On Mon, 13 Jun 2022 17:15:29 -0500
olcott <NoOne@NoWhere.com> wrote:

> On 6/13/2022 5:07 PM, Mr Flibble wrote:
> > On Mon, 13 Jun 2022 16:20:00 -0500
> > olcott <NoOne@NoWhere.com> wrote:
> >
> >> On 6/13/2022 4:16 PM, Mr Flibble wrote:
> >>> On Mon, 13 Jun 2022 15:56:44 -0500
> >>> olcott <NoOne@NoWhere.com> wrote:
> >>>
> >>>> On 6/13/2022 3:50 PM, Mr Flibble wrote:
> >>>>> On Mon, 13 Jun 2022 15:14:48 -0500
> >>>>> olcott <NoOne@NoWhere.com> wrote:
> >>>>>
> >>>>>> On 6/13/2022 3:07 PM, Mr Flibble wrote:
> >>>>>>> On Mon, 13 Jun 2022 14:47:16 -0500
> >>>>>>> olcott <NoOne@NoWhere.com> wrote:
> >>>>>>>
> >>>>>>>> On 6/13/2022 2:29 PM, Mr Flibble wrote:
> >>>>>>>>> On Mon, 13 Jun 2022 14:25:47 -0500
> >>>>>>>>> olcott <NoOne@NoWhere.com> wrote:
> >>>>>>>>>
> >>>>>>>>>> On 6/13/2022 2:12 PM, Mr Flibble wrote:
> >>>>>>>>>>> On Mon, 13 Jun 2022 13:25:50 -0500
> >>>>>>>>>>> olcott <NoOne@NoWhere.com> wrote:
> >>>>>>>>>>>
> >>>>>>>>>>>> On 6/13/2022 1:07 PM, Mr Flibble wrote:
> >>>>>>>>>>>>> On Mon, 13 Jun 2022 12:51:08 -0500
> >>>>>>>>>>>>> olcott <NoOne@NoWhere.com> wrote:
> >>>>>>>>>>>>>
> >>>>>>>>>>>>>> On 6/13/2022 11:13 AM, Mr Flibble wrote:
> >>>>>>>>>>>>>>> On Mon, 13 Jun 2022 09:27:08 -0500
> >>>>>>>>>>>>>>> olcott <NoOne@NoWhere.com> wrote:
> >>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>> On 6/13/2022 2:44 AM, Malcolm McLean wrote:
> >>>>>>>>>>>>>>>>> On Sunday, 12 June 2022 at 17:07:14 UTC+1, olcott
> >>>>>>>>>>>>>>>>> wrote:
> >>>>>>>>>>>>>>>>>> *The criterion measure for a simulating halt
> >>>>>>>>>>>>>>>>>> decider SHD* When the correct partial simulation
> >>>>>>>>>>>>>>>>>> of the input matches a non-halting behavior
> >>>>>>>>>>>>>>>>>> pattern such that it can be correctly determined
> >>>>>>>>>>>>>>>>>> that a correct and complete simulation of the
> >>>>>>>>>>>>>>>>>> input would never stop running, or reach the final
> >>>>>>>>>>>>>>>>>> state of this input then the SHD aborts its
> >>>>>>>>>>>>>>>>>> simulation and returns 0.
> >>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>> For any program H that might determine if programs
> >>>>>>>>>>>>>>>>>> halt, a "pathological"
> >>>>>>>>>>>>>>>>>> program P, called with some input, can pass its own
> >>>>>>>>>>>>>>>>>> source and its input to
> >>>>>>>>>>>>>>>>>> H and then specifically do the opposite of what H
> >>>>>>>>>>>>>>>>>> predicts P will do. No H
> >>>>>>>>>>>>>>>>>> can exist that handles this case.
> >>>>>>>>>>>>>>>>>> https://en.wikipedia.org/wiki/Halting_problem
> >>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>> *H and P match the above halting problem
> >>>>>>>>>>>>>>>>>> relationship to each other*
> >>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>> void P(u32 x)
> >>>>>>>>>>>>>>>>>> {
> >>>>>>>>>>>>>>>>>> if (H(x, x))
> >>>>>>>>>>>>>>>>>> HERE: goto HERE;
> >>>>>>>>>>>>>>>>>> return;
> >>>>>>>>>>>>>>>>>> }
> >>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>> int main()
> >>>>>>>>>>>>>>>>>> {
> >>>>>>>>>>>>>>>>>> Output("Input_Halts = ", H((u32)P, (u32)P));
> >>>>>>>>>>>>>>>>>> }
> >>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>> _P()
> >>>>>>>>>>>>>>>>>> [00001352](01) 55 push ebp
> >>>>>>>>>>>>>>>>>> [00001353](02) 8bec mov ebp,esp
> >>>>>>>>>>>>>>>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
> >>>>>>>>>>>>>>>>>> [00001358](01) 50 push eax // push P
> >>>>>>>>>>>>>>>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
> >>>>>>>>>>>>>>>>>> [0000135c](01) 51 push ecx // push P
> >>>>>>>>>>>>>>>>>> [0000135d](05) e840feffff call 000011a2 // call H
> >>>>>>>>>>>>>>>>>> [00001362](03) 83c408 add esp,+08
> >>>>>>>>>>>>>>>>>> [00001365](02) 85c0 test eax,eax
> >>>>>>>>>>>>>>>>>> [00001367](02) 7402 jz 0000136b
> >>>>>>>>>>>>>>>>>> [00001369](02) ebfe jmp 00001369
> >>>>>>>>>>>>>>>>>> [0000136b](01) 5d pop ebp
> >>>>>>>>>>>>>>>>>> [0000136c](01) c3 ret
> >>>>>>>>>>>>>>>>>> Size in bytes:(0027) [0000136c]
> >>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>> 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 can know
> >>>>>>>>>>>>>>>>>> with complete certainty that the emulated P never
> >>>>>>>>>>>>>>>>>> reaches its final “ret” instruction, thus never
> >>>>>>>>>>>>>>>>>> halts.
> >>>>>>>>>>>>>>>>> So your case is that you have dry run P(P) and
> >>>>>>>>>>>>>>>>> determined that it never halts. Additionally H(P,P)
> >>>>>>>>>>>>>>>>> reports non-halting. Therefore you conclude that H
> >>>>>>>>>>>>>>>>> is correct.
> >>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>> In the above case when H(P,P) partially emulates its
> >>>>>>>>>>>>>>>> input it correctly determines that a correct and
> >>>>>>>>>>>>>>>> complete emulation of its input would never stop
> >>>>>>>>>>>>>>>> running or reach the "ret" instruction of P. Instead
> >>>>>>>>>>>>>>>> it would be stuck in infinitely recursive emulation.
> >>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>> I have updated the algorithm so that it is a pure
> >>>>>>>>>>>>>>>> function of its inputs. As soon as P calls H for the
> >>>>>>>>>>>>>>>> first time, H (knowing its own machine address) is
> >>>>>>>>>>>>>>>> able to look though the prior execution trace and
> >>>>>>>>>>>>>>>> see that P is calling H with the same arguments that
> >>>>>>>>>>>>>>>> it was called with and there are no instructions in
> >>>>>>>>>>>>>>>> P that would break this cycle.
> >>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>> Naive.
> >>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>> /Flibble
> >>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> The last paragraph has been extensively reviewed and
> >>>>>>>>>>>>>> validated on another forum, thus saying that it is
> >>>>>>>>>>>>>> simply Naive carries zero weight.
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> The only way that the last paragraph can be rebutted is
> >>>>>>>>>>>>>> to find a counter-example that proves it to be
> >>>>>>>>>>>>>> incorrect.
> >>>>>>>>>>>>>
> >>>>>>>>>>>>> Publish your algorithm which determines that there are
> >>>>>>>>>>>>> no instructions in P that would break the cycle.
> >>>>>>>>>>>>>
> >>>>>>>>>>>>> /Flibble
> >>>>>>>>>>>>>
> >>>>>>>>>>>>
> >>>>>>>>>>>>
> >>>>>>>>>>>> _P()
> >>>>>>>>>>>> [00001352](01) 55 push ebp
> >>>>>>>>>>>> [00001353](02) 8bec mov ebp,esp
> >>>>>>>>>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
> >>>>>>>>>>>> [00001358](01) 50 push eax // push P
> >>>>>>>>>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
> >>>>>>>>>>>> [0000135c](01) 51 push ecx // push P
> >>>>>>>>>>>> [0000135d](05) e840feffff call 000011a2 // call H
> >>>>>>>>>>>> [00001362](03) 83c408 add esp,+08
> >>>>>>>>>>>> [00001365](02) 85c0 test eax,eax
> >>>>>>>>>>>> [00001367](02) 7402 jz 0000136b
> >>>>>>>>>>>> [00001369](02) ebfe jmp 00001369
> >>>>>>>>>>>> [0000136b](01) 5d pop ebp
> >>>>>>>>>>>> [0000136c](01) c3 ret
> >>>>>>>>>>>> Size in bytes:(0027) [0000136c]
> >>>>>>>>>>>
> >>>>>>>>>>> That is a trace of P, it is not an algorithm which
> >>>>>>>>>>> determines that there are no instructions in P that would
> >>>>>>>>>>> break the cycle. Publish the source code of your
> >>>>>>>>>>> algorithm.
> >>>>>>>>>>>
> >>>>>>>>>>> /Flibble
> >>>>>>>>>>>
> >>>>>>>>>>
> >>>>>>>>>> Because everyone can see that above first seven
> >>>>>>>>>> instructions of P provide no means for the emulated input
> >>>>>>>>>> to H(P,P) to break out of repeated x86 emulations your
> >>>>>>>>>> request for code that recognizes this is merely playing
> >>>>>>>>>> head games.
> >>>>>>>>>
> >>>>>>>>> You've got nothing.
> >>>>>>>>>
> >>>>>>>>> /Flibble
> >>>>>>>>>
> >>>>>>>>
> >>>>>>>> Every competent software engineer can very easily tell that
> >>>>>>>> it would be very easy to write a program that examines the
> >>>>>>>> correct x86 emulation of the above P to determine that P
> >>>>>>>> cannot break out of its recursive emulation.
> >>>>>>>>
> >>>>>>>> That you imply that this cannot be correctly determined
> >>>>>>>> without actually seeing the code that does this can't
> >>>>>>>> reasonably be construed as any honest mistake.
> >>>>>>>
> >>>>>>> Are you pattern matching x86 opcodes "EB FE" or not? Publish
> >>>>>>> source code so we don't have to guess.
> >>>>>>>
> >>>>>>> /Flibble
> >>>>>>>
> >>>>>>
> >>>>>> The only actual relevant question is this:
> >>>>>> Is it possible or impossible for an algorithm to correctly
> >>>>>> determine that the correctly emulated input to H(P,P) never
> >>>>>> halts?
> >>>>>>
> >>>>>> If it is possible then H(P,P)==0 is proven to be correct.
> >>>>>>
> >>>>>> void P(u32 x)
> >>>>>> {
> >>>>>> if (H(x, x))
> >>>>>> HERE: goto HERE;
> >>>>>> return;
> >>>>>> }
> >>>>>>
> >>>>>> int main()
> >>>>>> {
> >>>>>> Output("Input_Halts = ", H((u32)P, (u32)P));
> >>>>>> }
> >>>>>>
> >>>>>> _P()
> >>>>>> [00001352](01) 55 push ebp
> >>>>>> [00001353](02) 8bec mov ebp,esp
> >>>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
> >>>>>> [00001358](01) 50 push eax // push P
> >>>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
> >>>>>> [0000135c](01) 51 push ecx // push P
> >>>>>> [0000135d](05) e840feffff call 000011a2 // call H
> >>>>>> [00001362](03) 83c408 add esp,+08
> >>>>>> [00001365](02) 85c0 test eax,eax
> >>>>>> [00001367](02) 7402 jz 0000136b
> >>>>>> [00001369](02) ebfe jmp 00001369
> >>>>>> [0000136b](01) 5d pop ebp
> >>>>>> [0000136c](01) c3 ret
> >>>>>> Size in bytes:(0027) [0000136c]
> >>>>>>
> >>>>>> 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 can know with complete certainty that the emulated P never
> >>>>>> reaches its final “ret” instruction, thus never halts.
> >>>>>
> >>>>> You've got nothing, nothing but hot air.
> >>>>>
> >>>>> /Flibble
> >>>>>
> >>>>
> >>>> What dishonest person says when they know that they have been
> >>>> correctly refuted. On the other hand when an honest person forms
> >>>> a rebuttal they use reasoning to point out errors.
> >>>
> >>> You simply ignore any reasoning pointing out errors. You are
> >>> dishonest and you've got nothing.
> >>>
> >>> /Flibble
> >>>
> >>
> >> I provided the reasoning above and it is still there.
> >> You provided no rebuttal to this reasoning as the clearly record
> >> shows.
> >
> > The hubris is unbelievable.
> >
> > /Flibble
> >
>
> So far every single reviewer has managed to dodge a rigorous
> point-by-point software engineering review of H(P,P)==0.
>
> Like you they resort to mere rhetoric presumably because they know
> that when using correct reaoning as a basis that every rebuttal must
> fail.

Click here to read the complete article

Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0

<SyPpK.87728$ntj.59446@fx15.iad>

  copy mid

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

  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: Criterion Measure of a simulating halt decider proving that
H(P,P)==0
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <9cydnSRGyve2kjv_nZ2dnUU7_83NnZ2d@giganews.com>
<df7ee193-4fe4-4af9-8184-f77e1f5fad37n@googlegroups.com>
<wPGdnZn2p5yg1Dr_nZ2dnUU7_83NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <wPGdnZn2p5yg1Dr_nZ2dnUU7_83NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 102
Message-ID: <SyPpK.87728$ntj.59446@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:16:00 -0400
X-Received-Bytes: 5216
 by: Richard Damon - Mon, 13 Jun 2022 23:16 UTC

On 6/13/22 10:27 AM, olcott wrote:
> On 6/13/2022 2:44 AM, Malcolm McLean wrote:
>> On Sunday, 12 June 2022 at 17:07:14 UTC+1, olcott wrote:
>>> *The criterion measure for a simulating halt decider SHD*
>>> When the correct partial simulation of the input matches a non-halting
>>> behavior pattern such that it can be correctly determined that a correct
>>> and complete simulation of the input would never stop running, or reach
>>> the final state of this input then the SHD aborts its simulation and
>>> returns 0.
>>>
>>> For any program H that might determine if programs halt, a
>>> "pathological"
>>> program P, called with some input, can pass its own source and its
>>> input to
>>> H and then specifically do the opposite of what H predicts P will
>>> do. No H
>>> can exist that handles this case.
>>> https://en.wikipedia.org/wiki/Halting_problem
>>>
>>> *H and P match the above halting problem relationship to each other*
>>>
>>> void P(u32 x)
>>> {
>>> if (H(x, x))
>>> HERE: goto HERE;
>>> return;
>>> }
>>>
>>> int main()
>>> {
>>> Output("Input_Halts = ", H((u32)P, (u32)P));
>>> }
>>>
>>> _P()
>>> [00001352](01) 55 push ebp
>>> [00001353](02) 8bec mov ebp,esp
>>> [00001355](03) 8b4508 mov eax,[ebp+08]
>>> [00001358](01) 50 push eax // push P
>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
>>> [0000135c](01) 51 push ecx // push P
>>> [0000135d](05) e840feffff call 000011a2 // call H
>>> [00001362](03) 83c408 add esp,+08
>>> [00001365](02) 85c0 test eax,eax
>>> [00001367](02) 7402 jz 0000136b
>>> [00001369](02) ebfe jmp 00001369
>>> [0000136b](01) 5d pop ebp
>>> [0000136c](01) c3 ret
>>> Size in bytes:(0027) [0000136c]
>>>
>>> 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 can know with complete
>>> certainty that the emulated P never reaches its final “ret” instruction,
>>> thus never halts.
>>>
>> So your case is that you have dry run P(P) and determined that it
>> never halts.
>> Additionally H(P,P) reports non-halting. Therefore you conclude that H is
>> correct.
>
> In the above case when H(P,P) partially emulates its input it correctly
> determines that a correct and complete emulation of its input would
> never stop running or reach the "ret" instruction of P. Instead it would
> be stuck in infinitely recursive emulation.
>
> I have updated the algorithm so that it is a pure function of its
> inputs. As soon as P calls H for the first time, H (knowing its own
> machine address) is able to look though the prior execution trace and
> see that P is calling H with the same arguments that it was called with
> and there are no instructions in P that would break this cycle.
>

Except that H is MISTAKEN on the behavior of H, because, since THIS H is
going to abort its simulation, it needs to allow for the H that it is
simulating to do the same thing.

Thus H makes the same mistake that you keep on doing and thinking that H
can actually do a complete and correct emulation and also return an
annswer for P.

This is impossible, ALL H(P,P) must do the same thing, either return 0
or recurse infinitely in their simulatings, and any statement contrary
is just a LIE.

If you want to show that it can. just provide, as previously ask, to
provide the FIRST x86 instruction that behaved differently in those two
different paths.

You claim that H is a "Pure Function" of its inputs, so that at that
first difference, the instruction will be the same, and the inputs to it
will be the same, but the results will be different.

Since you have the code for H already (or so you claim) this should be
easy to find, and when you show it you will be famous.

When you don't show it, you will be shown to just be a pathlogical liar.

Note, you keep on making this mistake of forgetting that the H that P
calls is part of that function, so the conditionals there DO count for
breaking the cycle. Your missing this just shows how ignorant you are of
the basic of programming.

Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0

<hBPpK.2$mY1.0@fx01.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx01.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: Criterion Measure of a simulating halt decider proving that
H(P,P)==0
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <9cydnSRGyve2kjv_nZ2dnUU7_83NnZ2d@giganews.com>
<df7ee193-4fe4-4af9-8184-f77e1f5fad37n@googlegroups.com>
<wPGdnZn2p5yg1Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613171346.00004f73@reddwarf.jmc>
<MfKdnfX7F5KQ5Dr_nZ2dnUU7_83NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <MfKdnfX7F5KQ5Dr_nZ2dnUU7_83NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 90
Message-ID: <hBPpK.2$mY1.0@fx01.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:18:30 -0400
X-Received-Bytes: 4676
 by: Richard Damon - Mon, 13 Jun 2022 23:18 UTC

On 6/13/22 1:51 PM, olcott wrote:
> On 6/13/2022 11:13 AM, Mr Flibble wrote:
>> On Mon, 13 Jun 2022 09:27:08 -0500
>> olcott <NoOne@NoWhere.com> wrote:
>>
>>> On 6/13/2022 2:44 AM, Malcolm McLean wrote:
>>>> On Sunday, 12 June 2022 at 17:07:14 UTC+1, olcott wrote:
>>>>> *The criterion measure for a simulating halt decider SHD*
>>>>> When the correct partial simulation of the input matches a
>>>>> non-halting behavior pattern such that it can be correctly
>>>>> determined that a correct and complete simulation of the input
>>>>> would never stop running, or reach the final state of this input
>>>>> then the SHD aborts its simulation and returns 0.
>>>>>
>>>>> For any program H that might determine if programs halt, a
>>>>> "pathological"
>>>>> program P, called with some input, can pass its own source and its
>>>>> input to
>>>>> H and then specifically do the opposite of what H predicts P will
>>>>> do. No H
>>>>> can exist that handles this case.
>>>>> https://en.wikipedia.org/wiki/Halting_problem
>>>>>
>>>>> *H and P match the above halting problem relationship to each
>>>>> other*
>>>>>
>>>>> void P(u32 x)
>>>>> {
>>>>> if (H(x, x))
>>>>> HERE: goto HERE;
>>>>> return;
>>>>> }
>>>>>
>>>>> int main()
>>>>> {
>>>>> Output("Input_Halts = ", H((u32)P, (u32)P));
>>>>> }
>>>>>
>>>>> _P()
>>>>> [00001352](01) 55 push ebp
>>>>> [00001353](02) 8bec mov ebp,esp
>>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
>>>>> [00001358](01) 50 push eax // push P
>>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
>>>>> [0000135c](01) 51 push ecx // push P
>>>>> [0000135d](05) e840feffff call 000011a2 // call H
>>>>> [00001362](03) 83c408 add esp,+08
>>>>> [00001365](02) 85c0 test eax,eax
>>>>> [00001367](02) 7402 jz 0000136b
>>>>> [00001369](02) ebfe jmp 00001369
>>>>> [0000136b](01) 5d pop ebp
>>>>> [0000136c](01) c3 ret
>>>>> Size in bytes:(0027) [0000136c]
>>>>>
>>>>> 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 can
>>>>> know with complete certainty that the emulated P never reaches its
>>>>> final “ret” instruction, thus never halts.
>>>> So your case is that you have dry run P(P) and determined that it
>>>> never halts. Additionally H(P,P) reports non-halting. Therefore you
>>>> conclude that H is correct.
>>>
>>> In the above case when H(P,P) partially emulates its input it
>>> correctly determines that a correct and complete emulation of its
>>> input would never stop running or reach the "ret" instruction of P.
>>> Instead it would be stuck in infinitely recursive emulation.
>>>
>>> I have updated the algorithm so that it is a pure function of its
>>> inputs. As soon as P calls H for the first time, H (knowing its own
>>> machine address) is able to look though the prior execution trace and
>>> see that P is calling H with the same arguments that it was called
>>> with and there are no instructions in P that would break this cycle.
>> Naive.
>>
>> /Flibble
>>
>
> The last paragraph has been extensively reviewed and validated on
> another forum, thus saying that it is simply Naive carries zero weight.
>
> The only way that the last paragraph can be rebutted is to find a
> counter-example that proves it to be incorrect.
>

Can you point to the message where someone actually agreed with your
conclusion?

I don't remember seeing one, so I think this is another of your lies.

Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0

<ICPpK.87729$ntj.18109@fx15.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!usenet.goja.nl.eu.org!3.eu.feeder.erje.net!feeder.erje.net!feeder1.feed.usenet.farm!feed.usenet.farm!peer02.ams4!peer.am4.highwinds-media.com!peer01.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: Criterion Measure of a simulating halt decider proving that
H(P,P)==0
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <9cydnSRGyve2kjv_nZ2dnUU7_83NnZ2d@giganews.com>
<df7ee193-4fe4-4af9-8184-f77e1f5fad37n@googlegroups.com>
<wPGdnZn2p5yg1Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613171346.00004f73@reddwarf.jmc>
<MfKdnfX7F5KQ5Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613190704.00004c57@reddwarf.jmc>
<Et6dnfktP_6yHDr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220613201203.00004485@reddwarf.jmc>
<BoSdnVIZz_qnEjr_nZ2dnUU7_8zNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <BoSdnVIZz_qnEjr_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 131
Message-ID: <ICPpK.87729$ntj.18109@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:20:07 -0400
X-Received-Bytes: 7074
 by: Richard Damon - Mon, 13 Jun 2022 23:20 UTC

On 6/13/22 3:25 PM, olcott wrote:
> On 6/13/2022 2:12 PM, Mr Flibble wrote:
>> On Mon, 13 Jun 2022 13:25:50 -0500
>> olcott <NoOne@NoWhere.com> wrote:
>>
>>> On 6/13/2022 1:07 PM, Mr Flibble wrote:
>>>> On Mon, 13 Jun 2022 12:51:08 -0500
>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>> On 6/13/2022 11:13 AM, Mr Flibble wrote:
>>>>>> On Mon, 13 Jun 2022 09:27:08 -0500
>>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>>> On 6/13/2022 2:44 AM, Malcolm McLean wrote:
>>>>>>>> On Sunday, 12 June 2022 at 17:07:14 UTC+1, olcott wrote:
>>>>>>>>> *The criterion measure for a simulating halt decider SHD*
>>>>>>>>> When the correct partial simulation of the input matches a
>>>>>>>>> non-halting behavior pattern such that it can be correctly
>>>>>>>>> determined that a correct and complete simulation of the input
>>>>>>>>> would never stop running, or reach the final state of this
>>>>>>>>> input then the SHD aborts its simulation and returns 0.
>>>>>>>>>
>>>>>>>>> For any program H that might determine if programs halt, a
>>>>>>>>> "pathological"
>>>>>>>>> program P, called with some input, can pass its own source and
>>>>>>>>> its input to
>>>>>>>>> H and then specifically do the opposite of what H predicts P
>>>>>>>>> will do. No H
>>>>>>>>> can exist that handles this case.
>>>>>>>>> https://en.wikipedia.org/wiki/Halting_problem
>>>>>>>>>
>>>>>>>>> *H and P match the above halting problem relationship to each
>>>>>>>>> other*
>>>>>>>>>
>>>>>>>>> void P(u32 x)
>>>>>>>>> {
>>>>>>>>> if (H(x, x))
>>>>>>>>> HERE: goto HERE;
>>>>>>>>> return;
>>>>>>>>> }
>>>>>>>>>
>>>>>>>>> int main()
>>>>>>>>> {
>>>>>>>>> Output("Input_Halts = ", H((u32)P, (u32)P));
>>>>>>>>> }
>>>>>>>>>
>>>>>>>>> _P()
>>>>>>>>> [00001352](01) 55 push ebp
>>>>>>>>> [00001353](02) 8bec mov ebp,esp
>>>>>>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
>>>>>>>>> [00001358](01) 50 push eax // push P
>>>>>>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
>>>>>>>>> [0000135c](01) 51 push ecx // push P
>>>>>>>>> [0000135d](05) e840feffff call 000011a2 // call H
>>>>>>>>> [00001362](03) 83c408 add esp,+08
>>>>>>>>> [00001365](02) 85c0 test eax,eax
>>>>>>>>> [00001367](02) 7402 jz 0000136b
>>>>>>>>> [00001369](02) ebfe jmp 00001369
>>>>>>>>> [0000136b](01) 5d pop ebp
>>>>>>>>> [0000136c](01) c3 ret
>>>>>>>>> Size in bytes:(0027) [0000136c]
>>>>>>>>>
>>>>>>>>> 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 can know with complete certainty that the emulated P never
>>>>>>>>> reaches its final “ret” instruction, thus never halts.
>>>>>>>> So your case is that you have dry run P(P) and determined that
>>>>>>>> it never halts. Additionally H(P,P) reports non-halting.
>>>>>>>> Therefore you conclude that H is correct.
>>>>>>>
>>>>>>> In the above case when H(P,P) partially emulates its input it
>>>>>>> correctly determines that a correct and complete emulation of its
>>>>>>> input would never stop running or reach the "ret" instruction of
>>>>>>> P. Instead it would be stuck in infinitely recursive emulation.
>>>>>>>
>>>>>>> I have updated the algorithm so that it is a pure function of its
>>>>>>> inputs. As soon as P calls H for the first time, H (knowing its
>>>>>>> own machine address) is able to look though the prior execution
>>>>>>> trace and see that P is calling H with the same arguments that
>>>>>>> it was called with and there are no instructions in P that would
>>>>>>> break this cycle.
>>>>>> Naive.
>>>>>>
>>>>>> /Flibble
>>>>>
>>>>> The last paragraph has been extensively reviewed and validated on
>>>>> another forum, thus saying that it is simply Naive carries zero
>>>>> weight.
>>>>>
>>>>> The only way that the last paragraph can be rebutted is to find a
>>>>> counter-example that proves it to be incorrect.
>>>> Publish your algorithm which determines that there are no
>>>> instructions in P that would break the cycle.
>>>>
>>>> /Flibble
>>>
>>>
>>> _P()
>>> [00001352](01)  55              push ebp
>>> [00001353](02)  8bec            mov ebp,esp
>>> [00001355](03)  8b4508          mov eax,[ebp+08]
>>> [00001358](01)  50              push eax      // push P
>>> [00001359](03)  8b4d08          mov ecx,[ebp+08]
>>> [0000135c](01)  51              push ecx      // push P
>>> [0000135d](05)  e840feffff      call 000011a2 // call H
>>> [00001362](03)  83c408          add esp,+08
>>> [00001365](02)  85c0            test eax,eax
>>> [00001367](02)  7402            jz 0000136b
>>> [00001369](02)  ebfe            jmp 00001369
>>> [0000136b](01)  5d              pop ebp
>>> [0000136c](01)  c3              ret
>>> Size in bytes:(0027) [0000136c]
>>
>> That is a trace of P, it is not an algorithm which determines that
>> there are no instructions in P that would break the cycle.  Publish the
>> source code of your algorithm.
>>
>> /Flibble
>>
>
> Because everyone can see that above first seven instructions of P
> provide no means for the emulated input to H(P,P) to break out of
> repeated x86 emulations your request for code that recognizes this is
> merely playing head games.
>

But it doesn't matter, since the alogrithm of H is part of the algorithm
of P by the call.

THAT has the code to break out of the emulation cycle.

You are just showing your stupidity by ignoring the basic facts.

Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0

<BvWdnRrAaIzhWjr_nZ2dnUU7_8xh4p2d@giganews.com>

  copy mid

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

  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:25:48 -0500
Date: Mon, 13 Jun 2022 18:25: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
Subject: Re: Criterion Measure of a simulating halt decider proving that
H(P,P)==0
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <9cydnSRGyve2kjv_nZ2dnUU7_83NnZ2d@giganews.com>
<df7ee193-4fe4-4af9-8184-f77e1f5fad37n@googlegroups.com>
<wPGdnZn2p5yg1Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613171346.00004f73@reddwarf.jmc>
<MfKdnfX7F5KQ5Dr_nZ2dnUU7_83NnZ2d@giganews.com> <hBPpK.2$mY1.0@fx01.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <hBPpK.2$mY1.0@fx01.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <BvWdnRrAaIzhWjr_nZ2dnUU7_8xh4p2d@giganews.com>
Lines: 104
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-lhpuZ4qAinE6IbaSedv3loA5VsHAX3czn7WVVz0kT6tOlLkGE95gE1g1E1gvSuHEoG/XRDJ1SXJxH45!R30hiTj0He4/l7uKUuE6hOmkyQf0bWbrZEEIgA/tWZsHx0UFxU5pjJGwZUKJuv8g5/Osc6SpP7QI
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: 5516
 by: olcott - Mon, 13 Jun 2022 23:25 UTC

On 6/13/2022 6:18 PM, Richard Damon wrote:
>
> On 6/13/22 1:51 PM, olcott wrote:
>> On 6/13/2022 11:13 AM, Mr Flibble wrote:
>>> On Mon, 13 Jun 2022 09:27:08 -0500
>>> olcott <NoOne@NoWhere.com> wrote:
>>>
>>>> On 6/13/2022 2:44 AM, Malcolm McLean wrote:
>>>>> On Sunday, 12 June 2022 at 17:07:14 UTC+1, olcott wrote:
>>>>>> *The criterion measure for a simulating halt decider SHD*
>>>>>> When the correct partial simulation of the input matches a
>>>>>> non-halting behavior pattern such that it can be correctly
>>>>>> determined that a correct and complete simulation of the input
>>>>>> would never stop running, or reach the final state of this input
>>>>>> then the SHD aborts its simulation and returns 0.
>>>>>>
>>>>>> For any program H that might determine if programs halt, a
>>>>>> "pathological"
>>>>>> program P, called with some input, can pass its own source and its
>>>>>> input to
>>>>>> H and then specifically do the opposite of what H predicts P will
>>>>>> do. No H
>>>>>> can exist that handles this case.
>>>>>> https://en.wikipedia.org/wiki/Halting_problem
>>>>>>
>>>>>> *H and P match the above halting problem relationship to each
>>>>>> other*
>>>>>>
>>>>>> void P(u32 x)
>>>>>> {
>>>>>> if (H(x, x))
>>>>>> HERE: goto HERE;
>>>>>> return;
>>>>>> }
>>>>>>
>>>>>> int main()
>>>>>> {
>>>>>> Output("Input_Halts = ", H((u32)P, (u32)P));
>>>>>> }
>>>>>>
>>>>>> _P()
>>>>>> [00001352](01) 55 push ebp
>>>>>> [00001353](02) 8bec mov ebp,esp
>>>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
>>>>>> [00001358](01) 50 push eax // push P
>>>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
>>>>>> [0000135c](01) 51 push ecx // push P
>>>>>> [0000135d](05) e840feffff call 000011a2 // call H
>>>>>> [00001362](03) 83c408 add esp,+08
>>>>>> [00001365](02) 85c0 test eax,eax
>>>>>> [00001367](02) 7402 jz 0000136b
>>>>>> [00001369](02) ebfe jmp 00001369
>>>>>> [0000136b](01) 5d pop ebp
>>>>>> [0000136c](01) c3 ret
>>>>>> Size in bytes:(0027) [0000136c]
>>>>>>
>>>>>> 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 can
>>>>>> know with complete certainty that the emulated P never reaches its
>>>>>> final “ret” instruction, thus never halts.
>>>>> So your case is that you have dry run P(P) and determined that it
>>>>> never halts. Additionally H(P,P) reports non-halting. Therefore you
>>>>> conclude that H is correct.
>>>>
>>>> In the above case when H(P,P) partially emulates its input it
>>>> correctly determines that a correct and complete emulation of its
>>>> input would never stop running or reach the "ret" instruction of P.
>>>> Instead it would be stuck in infinitely recursive emulation.
>>>>
>>>> I have updated the algorithm so that it is a pure function of its
>>>> inputs. As soon as P calls H for the first time, H (knowing its own
>>>> machine address) is able to look though the prior execution trace and
>>>> see that P is calling H with the same arguments that it was called
>>>> with and there are no instructions in P that would break this cycle.
>>> Naive.
>>>
>>> /Flibble
>>>
>>
>> The last paragraph has been extensively reviewed and validated on
>> another forum, thus saying that it is simply Naive carries zero weight.
>>
>> The only way that the last paragraph can be rebutted is to find a
>> counter-example that proves it to be incorrect.
>>
>
> Can you point to the message where someone actually agreed with your
> conclusion?
>
> I don't remember seeing one, so I think this is another of your lies.

The last paragraph has been extensively reviewed and validated on
another forum, not USENET.

Ultimately the truth of it depends on the fact that zero correct
rebuttals exist.

--
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: Criterion Measure of a simulating halt decider proving that H(P,P)==0

<4iQpK.158313$70j.66551@fx16.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!feeder1.feed.usenet.farm!feed.usenet.farm!peer03.ams4!peer.am4.highwinds-media.com!peer03.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: Criterion Measure of a simulating halt decider proving that
H(P,P)==0
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <9cydnSRGyve2kjv_nZ2dnUU7_83NnZ2d@giganews.com>
<df7ee193-4fe4-4af9-8184-f77e1f5fad37n@googlegroups.com>
<wPGdnZn2p5yg1Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613171346.00004f73@reddwarf.jmc>
<MfKdnfX7F5KQ5Dr_nZ2dnUU7_83NnZ2d@giganews.com> <hBPpK.2$mY1.0@fx01.iad>
<BvWdnRrAaIzhWjr_nZ2dnUU7_8xh4p2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <BvWdnRrAaIzhWjr_nZ2dnUU7_8xh4p2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 119
Message-ID: <4iQpK.158313$70j.66551@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:06:23 -0400
X-Received-Bytes: 5995
 by: Richard Damon - Tue, 14 Jun 2022 00:06 UTC

On 6/13/22 7:25 PM, olcott wrote:
> On 6/13/2022 6:18 PM, Richard Damon wrote:
>>
>> On 6/13/22 1:51 PM, olcott wrote:
>>> On 6/13/2022 11:13 AM, Mr Flibble wrote:
>>>> On Mon, 13 Jun 2022 09:27:08 -0500
>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>
>>>>> On 6/13/2022 2:44 AM, Malcolm McLean wrote:
>>>>>> On Sunday, 12 June 2022 at 17:07:14 UTC+1, olcott wrote:
>>>>>>> *The criterion measure for a simulating halt decider SHD*
>>>>>>> When the correct partial simulation of the input matches a
>>>>>>> non-halting behavior pattern such that it can be correctly
>>>>>>> determined that a correct and complete simulation of the input
>>>>>>> would never stop running, or reach the final state of this input
>>>>>>> then the SHD aborts its simulation and returns 0.
>>>>>>>
>>>>>>> For any program H that might determine if programs halt, a
>>>>>>> "pathological"
>>>>>>> program P, called with some input, can pass its own source and its
>>>>>>> input to
>>>>>>> H and then specifically do the opposite of what H predicts P will
>>>>>>> do. No H
>>>>>>> can exist that handles this case.
>>>>>>> https://en.wikipedia.org/wiki/Halting_problem
>>>>>>>
>>>>>>> *H and P match the above halting problem relationship to each
>>>>>>> other*
>>>>>>>
>>>>>>> void P(u32 x)
>>>>>>> {
>>>>>>> if (H(x, x))
>>>>>>> HERE: goto HERE;
>>>>>>> return;
>>>>>>> }
>>>>>>>
>>>>>>> int main()
>>>>>>> {
>>>>>>> Output("Input_Halts = ", H((u32)P, (u32)P));
>>>>>>> }
>>>>>>>
>>>>>>> _P()
>>>>>>> [00001352](01) 55 push ebp
>>>>>>> [00001353](02) 8bec mov ebp,esp
>>>>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
>>>>>>> [00001358](01) 50 push eax // push P
>>>>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
>>>>>>> [0000135c](01) 51 push ecx // push P
>>>>>>> [0000135d](05) e840feffff call 000011a2 // call H
>>>>>>> [00001362](03) 83c408 add esp,+08
>>>>>>> [00001365](02) 85c0 test eax,eax
>>>>>>> [00001367](02) 7402 jz 0000136b
>>>>>>> [00001369](02) ebfe jmp 00001369
>>>>>>> [0000136b](01) 5d pop ebp
>>>>>>> [0000136c](01) c3 ret
>>>>>>> Size in bytes:(0027) [0000136c]
>>>>>>>
>>>>>>> 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 can
>>>>>>> know with complete certainty that the emulated P never reaches its
>>>>>>> final “ret” instruction, thus never halts.
>>>>>> So your case is that you have dry run P(P) and determined that it
>>>>>> never halts. Additionally H(P,P) reports non-halting. Therefore you
>>>>>> conclude that H is correct.
>>>>>
>>>>> In the above case when H(P,P) partially emulates its input it
>>>>> correctly determines that a correct and complete emulation of its
>>>>> input would never stop running or reach the "ret" instruction of P.
>>>>> Instead it would be stuck in infinitely recursive emulation.
>>>>>
>>>>> I have updated the algorithm so that it is a pure function of its
>>>>> inputs. As soon as P calls H for the first time, H (knowing its own
>>>>> machine address) is able to look though the prior execution trace and
>>>>> see that P is calling H with the same arguments that it was called
>>>>> with and there are no instructions in P that would break this cycle.
>>>> Naive.
>>>>
>>>> /Flibble
>>>>
>>>
>>> The last paragraph has been extensively reviewed and validated on
>>> another forum, thus saying that it is simply Naive carries zero weight.
>>>
>>> The only way that the last paragraph can be rebutted is to find a
>>> counter-example that proves it to be incorrect.
>>>
>>
>> Can you point to the message where someone actually agreed with your
>> conclusion?
>>
>> I don't remember seeing one, so I think this is another of your lies.
>
> The last paragraph has been extensively reviewed and validated on
> another forum, not USENET.
>
> Ultimately the truth of it depends on the fact that zero correct
> rebuttals exist.
>

Nope, lack of evidence of error is not evidence of lack of error.

So, can you actually QUOTE someone who agrees with you?

Note, you LIE that no correct rebuttalls exist as many have been posted,
not of which you have shown an error in.

"Correct" is not just agreeing with YOUR beliefs.

Until you can show an ACTUAL proof of what you claim (which is
impossible basedd on the actual definitions) all you statemeents are
just LIES.

You don't even KNOW the meaning of Truth.

I can say by your logic, that since "NO correct rebuttals exist" about
the claim that you are just a pathological liar, that must be true, and
by your logic you need to accept it.

Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0

<kqSdnUTcHMDPSTr_nZ2dnUU7_8xh4p2d@giganews.com>

  copy mid

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

  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!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 13 Jun 2022 19:20:34 -0500
Date: Mon, 13 Jun 2022 19:20:35 -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: Criterion Measure of a simulating halt decider proving that
H(P,P)==0
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <9cydnSRGyve2kjv_nZ2dnUU7_83NnZ2d@giganews.com>
<df7ee193-4fe4-4af9-8184-f77e1f5fad37n@googlegroups.com>
<wPGdnZn2p5yg1Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613171346.00004f73@reddwarf.jmc>
<MfKdnfX7F5KQ5Dr_nZ2dnUU7_83NnZ2d@giganews.com> <hBPpK.2$mY1.0@fx01.iad>
<BvWdnRrAaIzhWjr_nZ2dnUU7_8xh4p2d@giganews.com>
<4iQpK.158313$70j.66551@fx16.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <4iQpK.158313$70j.66551@fx16.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <kqSdnUTcHMDPSTr_nZ2dnUU7_8xh4p2d@giganews.com>
Lines: 117
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-Ctt+IogmQPM05OjzweLG8XlhX+v6RFrqJHx5Ww/r+TTqo19h0bdbGUk4ObGDw0FiFMreGIbZ+hXLlK1!CK6ZuhaMFA//BoFmFESP7sYZq0rAMLePDba7Gp/CKsYat2E1IDX6EAMQmGed4ToWsfY0CQ1LGb75
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: 6198
 by: olcott - Tue, 14 Jun 2022 00:20 UTC

On 6/13/2022 7:06 PM, Richard Damon wrote:
>
> On 6/13/22 7:25 PM, olcott wrote:
>> On 6/13/2022 6:18 PM, Richard Damon wrote:
>>>
>>> On 6/13/22 1:51 PM, olcott wrote:
>>>> On 6/13/2022 11:13 AM, Mr Flibble wrote:
>>>>> On Mon, 13 Jun 2022 09:27:08 -0500
>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>
>>>>>> On 6/13/2022 2:44 AM, Malcolm McLean wrote:
>>>>>>> On Sunday, 12 June 2022 at 17:07:14 UTC+1, olcott wrote:
>>>>>>>> *The criterion measure for a simulating halt decider SHD*
>>>>>>>> When the correct partial simulation of the input matches a
>>>>>>>> non-halting behavior pattern such that it can be correctly
>>>>>>>> determined that a correct and complete simulation of the input
>>>>>>>> would never stop running, or reach the final state of this input
>>>>>>>> then the SHD aborts its simulation and returns 0.
>>>>>>>>
>>>>>>>> For any program H that might determine if programs halt, a
>>>>>>>> "pathological"
>>>>>>>> program P, called with some input, can pass its own source and its
>>>>>>>> input to
>>>>>>>> H and then specifically do the opposite of what H predicts P will
>>>>>>>> do. No H
>>>>>>>> can exist that handles this case.
>>>>>>>> https://en.wikipedia.org/wiki/Halting_problem
>>>>>>>>
>>>>>>>> *H and P match the above halting problem relationship to each
>>>>>>>> other*
>>>>>>>>
>>>>>>>> void P(u32 x)
>>>>>>>> {
>>>>>>>> if (H(x, x))
>>>>>>>> HERE: goto HERE;
>>>>>>>> return;
>>>>>>>> }
>>>>>>>>
>>>>>>>> int main()
>>>>>>>> {
>>>>>>>> Output("Input_Halts = ", H((u32)P, (u32)P));
>>>>>>>> }
>>>>>>>>
>>>>>>>> _P()
>>>>>>>> [00001352](01) 55 push ebp
>>>>>>>> [00001353](02) 8bec mov ebp,esp
>>>>>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
>>>>>>>> [00001358](01) 50 push eax // push P
>>>>>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
>>>>>>>> [0000135c](01) 51 push ecx // push P
>>>>>>>> [0000135d](05) e840feffff call 000011a2 // call H
>>>>>>>> [00001362](03) 83c408 add esp,+08
>>>>>>>> [00001365](02) 85c0 test eax,eax
>>>>>>>> [00001367](02) 7402 jz 0000136b
>>>>>>>> [00001369](02) ebfe jmp 00001369
>>>>>>>> [0000136b](01) 5d pop ebp
>>>>>>>> [0000136c](01) c3 ret
>>>>>>>> Size in bytes:(0027) [0000136c]
>>>>>>>>
>>>>>>>> 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 can
>>>>>>>> know with complete certainty that the emulated P never reaches its
>>>>>>>> final “ret” instruction, thus never halts.
>>>>>>> So your case is that you have dry run P(P) and determined that it
>>>>>>> never halts. Additionally H(P,P) reports non-halting. Therefore you
>>>>>>> conclude that H is correct.
>>>>>>
>>>>>> In the above case when H(P,P) partially emulates its input it
>>>>>> correctly determines that a correct and complete emulation of its
>>>>>> input would never stop running or reach the "ret" instruction of P.
>>>>>> Instead it would be stuck in infinitely recursive emulation.
>>>>>>
>>>>>> I have updated the algorithm so that it is a pure function of its
>>>>>> inputs. As soon as P calls H for the first time, H (knowing its own
>>>>>> machine address) is able to look though the prior execution trace and
>>>>>> see that P is calling H with the same arguments that it was called
>>>>>> with and there are no instructions in P that would break this cycle.
>>>>> Naive.
>>>>>
>>>>> /Flibble
>>>>>
>>>>
>>>> The last paragraph has been extensively reviewed and validated on
>>>> another forum, thus saying that it is simply Naive carries zero weight.
>>>>
>>>> The only way that the last paragraph can be rebutted is to find a
>>>> counter-example that proves it to be incorrect.
>>>>
>>>
>>> Can you point to the message where someone actually agreed with your
>>> conclusion?
>>>
>>> I don't remember seeing one, so I think this is another of your lies.
>>
>> The last paragraph has been extensively reviewed and validated on
>> another forum, not USENET.
>>
>> Ultimately the truth of it depends on the fact that zero correct
>> rebuttals exist.
>>
>
> Nope, lack of evidence of error is not evidence of lack of error.
If there has been no evidence that anyone has presented then this is not
proof at all that the claim is true.

If there is no evidence that anyone could ever possibly present then
this is proof that the claim is true.

--
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: Criterion Measure of a simulating halt decider proving that H(P,P)==0

<WFQpK.32$Lx5.29@fx02.iad>

  copy mid

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

  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!peer01.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: Criterion Measure of a simulating halt decider proving that
H(P,P)==0
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <9cydnSRGyve2kjv_nZ2dnUU7_83NnZ2d@giganews.com>
<df7ee193-4fe4-4af9-8184-f77e1f5fad37n@googlegroups.com>
<wPGdnZn2p5yg1Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613171346.00004f73@reddwarf.jmc>
<MfKdnfX7F5KQ5Dr_nZ2dnUU7_83NnZ2d@giganews.com> <hBPpK.2$mY1.0@fx01.iad>
<BvWdnRrAaIzhWjr_nZ2dnUU7_8xh4p2d@giganews.com>
<4iQpK.158313$70j.66551@fx16.iad>
<kqSdnUTcHMDPSTr_nZ2dnUU7_8xh4p2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <kqSdnUTcHMDPSTr_nZ2dnUU7_8xh4p2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 124
Message-ID: <WFQpK.32$Lx5.29@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:31:49 -0400
X-Received-Bytes: 6303
X-Original-Bytes: 6170
 by: Richard Damon - Tue, 14 Jun 2022 00:31 UTC

On 6/13/22 8:20 PM, olcott wrote:
> On 6/13/2022 7:06 PM, Richard Damon wrote:
>>
>> On 6/13/22 7:25 PM, olcott wrote:
>>> On 6/13/2022 6:18 PM, Richard Damon wrote:
>>>>
>>>> On 6/13/22 1:51 PM, olcott wrote:
>>>>> On 6/13/2022 11:13 AM, Mr Flibble wrote:
>>>>>> On Mon, 13 Jun 2022 09:27:08 -0500
>>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>>
>>>>>>> On 6/13/2022 2:44 AM, Malcolm McLean wrote:
>>>>>>>> On Sunday, 12 June 2022 at 17:07:14 UTC+1, olcott wrote:
>>>>>>>>> *The criterion measure for a simulating halt decider SHD*
>>>>>>>>> When the correct partial simulation of the input matches a
>>>>>>>>> non-halting behavior pattern such that it can be correctly
>>>>>>>>> determined that a correct and complete simulation of the input
>>>>>>>>> would never stop running, or reach the final state of this input
>>>>>>>>> then the SHD aborts its simulation and returns 0.
>>>>>>>>>
>>>>>>>>> For any program H that might determine if programs halt, a
>>>>>>>>> "pathological"
>>>>>>>>> program P, called with some input, can pass its own source and its
>>>>>>>>> input to
>>>>>>>>> H and then specifically do the opposite of what H predicts P will
>>>>>>>>> do. No H
>>>>>>>>> can exist that handles this case.
>>>>>>>>> https://en.wikipedia.org/wiki/Halting_problem
>>>>>>>>>
>>>>>>>>> *H and P match the above halting problem relationship to each
>>>>>>>>> other*
>>>>>>>>>
>>>>>>>>> void P(u32 x)
>>>>>>>>> {
>>>>>>>>> if (H(x, x))
>>>>>>>>> HERE: goto HERE;
>>>>>>>>> return;
>>>>>>>>> }
>>>>>>>>>
>>>>>>>>> int main()
>>>>>>>>> {
>>>>>>>>> Output("Input_Halts = ", H((u32)P, (u32)P));
>>>>>>>>> }
>>>>>>>>>
>>>>>>>>> _P()
>>>>>>>>> [00001352](01) 55 push ebp
>>>>>>>>> [00001353](02) 8bec mov ebp,esp
>>>>>>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
>>>>>>>>> [00001358](01) 50 push eax // push P
>>>>>>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
>>>>>>>>> [0000135c](01) 51 push ecx // push P
>>>>>>>>> [0000135d](05) e840feffff call 000011a2 // call H
>>>>>>>>> [00001362](03) 83c408 add esp,+08
>>>>>>>>> [00001365](02) 85c0 test eax,eax
>>>>>>>>> [00001367](02) 7402 jz 0000136b
>>>>>>>>> [00001369](02) ebfe jmp 00001369
>>>>>>>>> [0000136b](01) 5d pop ebp
>>>>>>>>> [0000136c](01) c3 ret
>>>>>>>>> Size in bytes:(0027) [0000136c]
>>>>>>>>>
>>>>>>>>> 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 can
>>>>>>>>> know with complete certainty that the emulated P never reaches its
>>>>>>>>> final “ret” instruction, thus never halts.
>>>>>>>> So your case is that you have dry run P(P) and determined that it
>>>>>>>> never halts. Additionally H(P,P) reports non-halting. Therefore you
>>>>>>>> conclude that H is correct.
>>>>>>>
>>>>>>> In the above case when H(P,P) partially emulates its input it
>>>>>>> correctly determines that a correct and complete emulation of its
>>>>>>> input would never stop running or reach the "ret" instruction of P.
>>>>>>> Instead it would be stuck in infinitely recursive emulation.
>>>>>>>
>>>>>>> I have updated the algorithm so that it is a pure function of its
>>>>>>> inputs. As soon as P calls H for the first time, H (knowing its own
>>>>>>> machine address) is able to look though the prior execution trace
>>>>>>> and
>>>>>>> see that P is calling H with the same arguments that it was called
>>>>>>> with and there are no instructions in P that would break this cycle.
>>>>>> Naive.
>>>>>>
>>>>>> /Flibble
>>>>>>
>>>>>
>>>>> The last paragraph has been extensively reviewed and validated on
>>>>> another forum, thus saying that it is simply Naive carries zero
>>>>> weight.
>>>>>
>>>>> The only way that the last paragraph can be rebutted is to find a
>>>>> counter-example that proves it to be incorrect.
>>>>>
>>>>
>>>> Can you point to the message where someone actually agreed with your
>>>> conclusion?
>>>>
>>>> I don't remember seeing one, so I think this is another of your lies.
>>>
>>> The last paragraph has been extensively reviewed and validated on
>>> another forum, not USENET.
>>>
>>> Ultimately the truth of it depends on the fact that zero correct
>>> rebuttals exist.
>>>
>>
>> Nope, lack of evidence of error is not evidence of lack of error.
> If there has been no evidence that anyone has presented then this is not
> proof at all that the claim is true.
>
> If there is no evidence that anyone could ever possibly present then
> this is proof that the claim is true.
>

Evidence of error HAS been given, and IGNRORED by you, proving your
ignorance, and that you are a pathological liar.

Your choosing to ignore the evidence doesn't negate that it does prove
you to be wrong, just that you are incapable of learning.

You can continue this way, and when you are gone, all people will
remember you for is what an idiot you were.

Your choice.

Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0

<McOdnfQRSPCgRzr_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

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

  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!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 13 Jun 2022 19:45:49 -0500
Date: Mon, 13 Jun 2022 19:45: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
Subject: Re: Criterion Measure of a simulating halt decider proving that
H(P,P)==0
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <9cydnSRGyve2kjv_nZ2dnUU7_83NnZ2d@giganews.com>
<df7ee193-4fe4-4af9-8184-f77e1f5fad37n@googlegroups.com>
<wPGdnZn2p5yg1Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613171346.00004f73@reddwarf.jmc>
<MfKdnfX7F5KQ5Dr_nZ2dnUU7_83NnZ2d@giganews.com> <hBPpK.2$mY1.0@fx01.iad>
<BvWdnRrAaIzhWjr_nZ2dnUU7_8xh4p2d@giganews.com>
<4iQpK.158313$70j.66551@fx16.iad>
<kqSdnUTcHMDPSTr_nZ2dnUU7_8xh4p2d@giganews.com> <WFQpK.32$Lx5.29@fx02.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <WFQpK.32$Lx5.29@fx02.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <McOdnfQRSPCgRzr_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 134
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-1h480m6OQrP4g6pdImRX7m6ECYu2YKk+DN5rU9yU8hkgzNh0eQYjnvswrEWg95mMNpIIX9Rrtyp65ER!EyIaGmFUwZ2ddB9KoXQX8dz4Ke3cx3tzQGwWiQ8boo9EsnwV8eyAhdZWPz5xdYQemZsebAExonTO
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: 7007
 by: olcott - Tue, 14 Jun 2022 00:45 UTC

On 6/13/2022 7:31 PM, Richard Damon wrote:
> On 6/13/22 8:20 PM, olcott wrote:
>> On 6/13/2022 7:06 PM, Richard Damon wrote:
>>>
>>> On 6/13/22 7:25 PM, olcott wrote:
>>>> On 6/13/2022 6:18 PM, Richard Damon wrote:
>>>>>
>>>>> On 6/13/22 1:51 PM, olcott wrote:
>>>>>> On 6/13/2022 11:13 AM, Mr Flibble wrote:
>>>>>>> On Mon, 13 Jun 2022 09:27:08 -0500
>>>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>>>
>>>>>>>> On 6/13/2022 2:44 AM, Malcolm McLean wrote:
>>>>>>>>> On Sunday, 12 June 2022 at 17:07:14 UTC+1, olcott wrote:
>>>>>>>>>> *The criterion measure for a simulating halt decider SHD*
>>>>>>>>>> When the correct partial simulation of the input matches a
>>>>>>>>>> non-halting behavior pattern such that it can be correctly
>>>>>>>>>> determined that a correct and complete simulation of the input
>>>>>>>>>> would never stop running, or reach the final state of this input
>>>>>>>>>> then the SHD aborts its simulation and returns 0.
>>>>>>>>>>
>>>>>>>>>> For any program H that might determine if programs halt, a
>>>>>>>>>> "pathological"
>>>>>>>>>> program P, called with some input, can pass its own source and
>>>>>>>>>> its
>>>>>>>>>> input to
>>>>>>>>>> H and then specifically do the opposite of what H predicts P will
>>>>>>>>>> do. No H
>>>>>>>>>> can exist that handles this case.
>>>>>>>>>> https://en.wikipedia.org/wiki/Halting_problem
>>>>>>>>>>
>>>>>>>>>> *H and P match the above halting problem relationship to each
>>>>>>>>>> other*
>>>>>>>>>>
>>>>>>>>>> void P(u32 x)
>>>>>>>>>> {
>>>>>>>>>> if (H(x, x))
>>>>>>>>>> HERE: goto HERE;
>>>>>>>>>> return;
>>>>>>>>>> }
>>>>>>>>>>
>>>>>>>>>> int main()
>>>>>>>>>> {
>>>>>>>>>> Output("Input_Halts = ", H((u32)P, (u32)P));
>>>>>>>>>> }
>>>>>>>>>>
>>>>>>>>>> _P()
>>>>>>>>>> [00001352](01) 55 push ebp
>>>>>>>>>> [00001353](02) 8bec mov ebp,esp
>>>>>>>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
>>>>>>>>>> [00001358](01) 50 push eax // push P
>>>>>>>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
>>>>>>>>>> [0000135c](01) 51 push ecx // push P
>>>>>>>>>> [0000135d](05) e840feffff call 000011a2 // call H
>>>>>>>>>> [00001362](03) 83c408 add esp,+08
>>>>>>>>>> [00001365](02) 85c0 test eax,eax
>>>>>>>>>> [00001367](02) 7402 jz 0000136b
>>>>>>>>>> [00001369](02) ebfe jmp 00001369
>>>>>>>>>> [0000136b](01) 5d pop ebp
>>>>>>>>>> [0000136c](01) c3 ret
>>>>>>>>>> Size in bytes:(0027) [0000136c]
>>>>>>>>>>
>>>>>>>>>> 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 can
>>>>>>>>>> know with complete certainty that the emulated P never reaches
>>>>>>>>>> its
>>>>>>>>>> final “ret” instruction, thus never halts.
>>>>>>>>> So your case is that you have dry run P(P) and determined that it
>>>>>>>>> never halts. Additionally H(P,P) reports non-halting. Therefore
>>>>>>>>> you
>>>>>>>>> conclude that H is correct.
>>>>>>>>
>>>>>>>> In the above case when H(P,P) partially emulates its input it
>>>>>>>> correctly determines that a correct and complete emulation of its
>>>>>>>> input would never stop running or reach the "ret" instruction of P.
>>>>>>>> Instead it would be stuck in infinitely recursive emulation.
>>>>>>>>
>>>>>>>> I have updated the algorithm so that it is a pure function of its
>>>>>>>> inputs. As soon as P calls H for the first time, H (knowing its own
>>>>>>>> machine address) is able to look though the prior execution
>>>>>>>> trace and
>>>>>>>> see that P is calling H with the same arguments that it was called
>>>>>>>> with and there are no instructions in P that would break this
>>>>>>>> cycle.
>>>>>>> Naive.
>>>>>>>
>>>>>>> /Flibble
>>>>>>>
>>>>>>
>>>>>> The last paragraph has been extensively reviewed and validated on
>>>>>> another forum, thus saying that it is simply Naive carries zero
>>>>>> weight.
>>>>>>
>>>>>> The only way that the last paragraph can be rebutted is to find a
>>>>>> counter-example that proves it to be incorrect.
>>>>>>
>>>>>
>>>>> Can you point to the message where someone actually agreed with
>>>>> your conclusion?
>>>>>
>>>>> I don't remember seeing one, so I think this is another of your lies.
>>>>
>>>> The last paragraph has been extensively reviewed and validated on
>>>> another forum, not USENET.
>>>>
>>>> Ultimately the truth of it depends on the fact that zero correct
>>>> rebuttals exist.
>>>>
>>>
>>> Nope, lack of evidence of error is not evidence of lack of error.
>> If there has been no evidence that anyone has presented then this is
>> not proof at all that the claim is true.
>>
>> If there is no evidence that anyone could ever possibly present then
>> this is proof that the claim is true.
>>
>
>
> Evidence of error HAS been given, and IGNRORED by you, proving your
> ignorance, and that you are a pathological liar.
>

Only the rebuttals that you and Flibble provide are woefully incorrect.
You can't even understand that a dead process does not continue to
execute and Flibble cannot understand that unreachable code has no
effect on behavior.

--
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: Criterion Measure of a simulating halt decider proving that H(P,P)==0

<nZQpK.87732$ntj.71095@fx15.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.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: Criterion Measure of a simulating halt decider proving that
H(P,P)==0
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <9cydnSRGyve2kjv_nZ2dnUU7_83NnZ2d@giganews.com>
<df7ee193-4fe4-4af9-8184-f77e1f5fad37n@googlegroups.com>
<wPGdnZn2p5yg1Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613171346.00004f73@reddwarf.jmc>
<MfKdnfX7F5KQ5Dr_nZ2dnUU7_83NnZ2d@giganews.com> <hBPpK.2$mY1.0@fx01.iad>
<BvWdnRrAaIzhWjr_nZ2dnUU7_8xh4p2d@giganews.com>
<4iQpK.158313$70j.66551@fx16.iad>
<kqSdnUTcHMDPSTr_nZ2dnUU7_8xh4p2d@giganews.com> <WFQpK.32$Lx5.29@fx02.iad>
<McOdnfQRSPCgRzr_nZ2dnUU7_8zNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <McOdnfQRSPCgRzr_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 148
Message-ID: <nZQpK.87732$ntj.71095@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 20:52:34 -0400
X-Received-Bytes: 7434
 by: Richard Damon - Tue, 14 Jun 2022 00:52 UTC

On 6/13/22 8:45 PM, olcott wrote:
> On 6/13/2022 7:31 PM, Richard Damon wrote:
>> On 6/13/22 8:20 PM, olcott wrote:
>>> On 6/13/2022 7:06 PM, Richard Damon wrote:
>>>>
>>>> On 6/13/22 7:25 PM, olcott wrote:
>>>>> On 6/13/2022 6:18 PM, Richard Damon wrote:
>>>>>>
>>>>>> On 6/13/22 1:51 PM, olcott wrote:
>>>>>>> On 6/13/2022 11:13 AM, Mr Flibble wrote:
>>>>>>>> On Mon, 13 Jun 2022 09:27:08 -0500
>>>>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>>>>
>>>>>>>>> On 6/13/2022 2:44 AM, Malcolm McLean wrote:
>>>>>>>>>> On Sunday, 12 June 2022 at 17:07:14 UTC+1, olcott wrote:
>>>>>>>>>>> *The criterion measure for a simulating halt decider SHD*
>>>>>>>>>>> When the correct partial simulation of the input matches a
>>>>>>>>>>> non-halting behavior pattern such that it can be correctly
>>>>>>>>>>> determined that a correct and complete simulation of the input
>>>>>>>>>>> would never stop running, or reach the final state of this input
>>>>>>>>>>> then the SHD aborts its simulation and returns 0.
>>>>>>>>>>>
>>>>>>>>>>> For any program H that might determine if programs halt, a
>>>>>>>>>>> "pathological"
>>>>>>>>>>> program P, called with some input, can pass its own source
>>>>>>>>>>> and its
>>>>>>>>>>> input to
>>>>>>>>>>> H and then specifically do the opposite of what H predicts P
>>>>>>>>>>> will
>>>>>>>>>>> do. No H
>>>>>>>>>>> can exist that handles this case.
>>>>>>>>>>> https://en.wikipedia.org/wiki/Halting_problem
>>>>>>>>>>>
>>>>>>>>>>> *H and P match the above halting problem relationship to each
>>>>>>>>>>> other*
>>>>>>>>>>>
>>>>>>>>>>> void P(u32 x)
>>>>>>>>>>> {
>>>>>>>>>>> if (H(x, x))
>>>>>>>>>>> HERE: goto HERE;
>>>>>>>>>>> return;
>>>>>>>>>>> }
>>>>>>>>>>>
>>>>>>>>>>> int main()
>>>>>>>>>>> {
>>>>>>>>>>> Output("Input_Halts = ", H((u32)P, (u32)P));
>>>>>>>>>>> }
>>>>>>>>>>>
>>>>>>>>>>> _P()
>>>>>>>>>>> [00001352](01) 55 push ebp
>>>>>>>>>>> [00001353](02) 8bec mov ebp,esp
>>>>>>>>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
>>>>>>>>>>> [00001358](01) 50 push eax // push P
>>>>>>>>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
>>>>>>>>>>> [0000135c](01) 51 push ecx // push P
>>>>>>>>>>> [0000135d](05) e840feffff call 000011a2 // call H
>>>>>>>>>>> [00001362](03) 83c408 add esp,+08
>>>>>>>>>>> [00001365](02) 85c0 test eax,eax
>>>>>>>>>>> [00001367](02) 7402 jz 0000136b
>>>>>>>>>>> [00001369](02) ebfe jmp 00001369
>>>>>>>>>>> [0000136b](01) 5d pop ebp
>>>>>>>>>>> [0000136c](01) c3 ret
>>>>>>>>>>> Size in bytes:(0027) [0000136c]
>>>>>>>>>>>
>>>>>>>>>>> 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 can
>>>>>>>>>>> know with complete certainty that the emulated P never
>>>>>>>>>>> reaches its
>>>>>>>>>>> final “ret” instruction, thus never halts.
>>>>>>>>>> So your case is that you have dry run P(P) and determined that it
>>>>>>>>>> never halts. Additionally H(P,P) reports non-halting.
>>>>>>>>>> Therefore you
>>>>>>>>>> conclude that H is correct.
>>>>>>>>>
>>>>>>>>> In the above case when H(P,P) partially emulates its input it
>>>>>>>>> correctly determines that a correct and complete emulation of its
>>>>>>>>> input would never stop running or reach the "ret" instruction
>>>>>>>>> of P.
>>>>>>>>> Instead it would be stuck in infinitely recursive emulation.
>>>>>>>>>
>>>>>>>>> I have updated the algorithm so that it is a pure function of its
>>>>>>>>> inputs. As soon as P calls H for the first time, H (knowing its
>>>>>>>>> own
>>>>>>>>> machine address) is able to look though the prior execution
>>>>>>>>> trace and
>>>>>>>>> see that P is calling H with the same arguments that it was called
>>>>>>>>> with and there are no instructions in P that would break this
>>>>>>>>> cycle.
>>>>>>>> Naive.
>>>>>>>>
>>>>>>>> /Flibble
>>>>>>>>
>>>>>>>
>>>>>>> The last paragraph has been extensively reviewed and validated on
>>>>>>> another forum, thus saying that it is simply Naive carries zero
>>>>>>> weight.
>>>>>>>
>>>>>>> The only way that the last paragraph can be rebutted is to find a
>>>>>>> counter-example that proves it to be incorrect.
>>>>>>>
>>>>>>
>>>>>> Can you point to the message where someone actually agreed with
>>>>>> your conclusion?
>>>>>>
>>>>>> I don't remember seeing one, so I think this is another of your lies.
>>>>>
>>>>> The last paragraph has been extensively reviewed and validated on
>>>>> another forum, not USENET.
>>>>>
>>>>> Ultimately the truth of it depends on the fact that zero correct
>>>>> rebuttals exist.
>>>>>
>>>>
>>>> Nope, lack of evidence of error is not evidence of lack of error.
>>> If there has been no evidence that anyone has presented then this is
>>> not proof at all that the claim is true.
>>>
>>> If there is no evidence that anyone could ever possibly present then
>>> this is proof that the claim is true.
>>>
>>
>>
>> Evidence of error HAS been given, and IGNRORED by you, proving your
>> ignorance, and that you are a pathological liar.
>>
>
> Only the rebuttals that you and Flibble provide are woefully incorrect.
> You can't even understand that a dead process does not continue to
> execute and Flibble cannot understand that unreachable code has no
> effect on behavior.
>

Show the ACTUAL error.

Your "Dead Process" claim just shows your ignorance, as you have been
told multiple times (but seem to dumb to understand) that Halting is a
property of the TURING MACHINE, not the simulaiton of it, and the TURING
MACHINE doesn't halt until it reaches a final state

What is wrong with that statement, or are you going to admit to being
ignorant of the meaning of the words.

You just keep repeating your LIES that have been PROVEN incorrect, the
world knows you are wrong, the universe knows you are wrong, the Theory
knows you are wrong.

You are just wrong, and are going to die as the promoter of errors.

Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0

<20220614021545.00000ff3@reddwarf.jmc>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!feeder1.feed.usenet.farm!feed.usenet.farm!peer01.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!fx05.ams4.POSTED!not-for-mail
From: flib...@reddwarf.jmc (Mr Flibble)
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
Subject: Re: Criterion Measure of a simulating halt decider proving that
H(P,P)==0
Message-ID: <20220614021545.00000ff3@reddwarf.jmc>
References: <9cydnSRGyve2kjv_nZ2dnUU7_83NnZ2d@giganews.com>
<df7ee193-4fe4-4af9-8184-f77e1f5fad37n@googlegroups.com>
<wPGdnZn2p5yg1Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613171346.00004f73@reddwarf.jmc>
<MfKdnfX7F5KQ5Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<hBPpK.2$mY1.0@fx01.iad>
<BvWdnRrAaIzhWjr_nZ2dnUU7_8xh4p2d@giganews.com>
<4iQpK.158313$70j.66551@fx16.iad>
<kqSdnUTcHMDPSTr_nZ2dnUU7_8xh4p2d@giganews.com>
<WFQpK.32$Lx5.29@fx02.iad>
<McOdnfQRSPCgRzr_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: 143
X-Complaints-To: abuse@eweka.nl
NNTP-Posting-Date: Tue, 14 Jun 2022 01:15:45 UTC
Date: Tue, 14 Jun 2022 02:15:45 +0100
X-Received-Bytes: 7170
 by: Mr Flibble - Tue, 14 Jun 2022 01:15 UTC

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

> On 6/13/2022 7:31 PM, Richard Damon wrote:
> > On 6/13/22 8:20 PM, olcott wrote:
> >> On 6/13/2022 7:06 PM, Richard Damon wrote:
> >>>
> >>> On 6/13/22 7:25 PM, olcott wrote:
> >>>> On 6/13/2022 6:18 PM, Richard Damon wrote:
> >>>>>
> >>>>> On 6/13/22 1:51 PM, olcott wrote:
> >>>>>> On 6/13/2022 11:13 AM, Mr Flibble wrote:
> >>>>>>> On Mon, 13 Jun 2022 09:27:08 -0500
> >>>>>>> olcott <NoOne@NoWhere.com> wrote:
> >>>>>>>
> >>>>>>>> On 6/13/2022 2:44 AM, Malcolm McLean wrote:
> >>>>>>>>> On Sunday, 12 June 2022 at 17:07:14 UTC+1, olcott wrote:
> >>>>>>>>>> *The criterion measure for a simulating halt decider SHD*
> >>>>>>>>>> When the correct partial simulation of the input matches a
> >>>>>>>>>> non-halting behavior pattern such that it can be correctly
> >>>>>>>>>> determined that a correct and complete simulation of the
> >>>>>>>>>> input would never stop running, or reach the final state
> >>>>>>>>>> of this input then the SHD aborts its simulation and
> >>>>>>>>>> returns 0.
> >>>>>>>>>>
> >>>>>>>>>> For any program H that might determine if programs halt, a
> >>>>>>>>>> "pathological"
> >>>>>>>>>> program P, called with some input, can pass its own source
> >>>>>>>>>> and its
> >>>>>>>>>> input to
> >>>>>>>>>> H and then specifically do the opposite of what H predicts
> >>>>>>>>>> P will do. No H
> >>>>>>>>>> can exist that handles this case.
> >>>>>>>>>> https://en.wikipedia.org/wiki/Halting_problem
> >>>>>>>>>>
> >>>>>>>>>> *H and P match the above halting problem relationship to
> >>>>>>>>>> each other*
> >>>>>>>>>>
> >>>>>>>>>> void P(u32 x)
> >>>>>>>>>> {
> >>>>>>>>>> if (H(x, x))
> >>>>>>>>>> HERE: goto HERE;
> >>>>>>>>>> return;
> >>>>>>>>>> }
> >>>>>>>>>>
> >>>>>>>>>> int main()
> >>>>>>>>>> {
> >>>>>>>>>> Output("Input_Halts = ", H((u32)P, (u32)P));
> >>>>>>>>>> }
> >>>>>>>>>>
> >>>>>>>>>> _P()
> >>>>>>>>>> [00001352](01) 55 push ebp
> >>>>>>>>>> [00001353](02) 8bec mov ebp,esp
> >>>>>>>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
> >>>>>>>>>> [00001358](01) 50 push eax // push P
> >>>>>>>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
> >>>>>>>>>> [0000135c](01) 51 push ecx // push P
> >>>>>>>>>> [0000135d](05) e840feffff call 000011a2 // call H
> >>>>>>>>>> [00001362](03) 83c408 add esp,+08
> >>>>>>>>>> [00001365](02) 85c0 test eax,eax
> >>>>>>>>>> [00001367](02) 7402 jz 0000136b
> >>>>>>>>>> [00001369](02) ebfe jmp 00001369
> >>>>>>>>>> [0000136b](01) 5d pop ebp
> >>>>>>>>>> [0000136c](01) c3 ret
> >>>>>>>>>> Size in bytes:(0027) [0000136c]
> >>>>>>>>>>
> >>>>>>>>>> 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 can know with complete certainty
> >>>>>>>>>> that the emulated P never reaches its
> >>>>>>>>>> final “ret” instruction, thus never halts.
> >>>>>>>>> So your case is that you have dry run P(P) and determined
> >>>>>>>>> that it never halts. Additionally H(P,P) reports
> >>>>>>>>> non-halting. Therefore you
> >>>>>>>>> conclude that H is correct.
> >>>>>>>>
> >>>>>>>> In the above case when H(P,P) partially emulates its input it
> >>>>>>>> correctly determines that a correct and complete emulation
> >>>>>>>> of its input would never stop running or reach the "ret"
> >>>>>>>> instruction of P. Instead it would be stuck in infinitely
> >>>>>>>> recursive emulation.
> >>>>>>>>
> >>>>>>>> I have updated the algorithm so that it is a pure function
> >>>>>>>> of its inputs. As soon as P calls H for the first time, H
> >>>>>>>> (knowing its own machine address) is able to look though the
> >>>>>>>> prior execution trace and
> >>>>>>>> see that P is calling H with the same arguments that it was
> >>>>>>>> called with and there are no instructions in P that would
> >>>>>>>> break this cycle.
> >>>>>>> Naive.
> >>>>>>>
> >>>>>>> /Flibble
> >>>>>>>
> >>>>>>
> >>>>>> The last paragraph has been extensively reviewed and validated
> >>>>>> on another forum, thus saying that it is simply Naive carries
> >>>>>> zero weight.
> >>>>>>
> >>>>>> The only way that the last paragraph can be rebutted is to
> >>>>>> find a counter-example that proves it to be incorrect.
> >>>>>>
> >>>>>
> >>>>> Can you point to the message where someone actually agreed with
> >>>>> your conclusion?
> >>>>>
> >>>>> I don't remember seeing one, so I think this is another of your
> >>>>> lies.
> >>>>
> >>>> The last paragraph has been extensively reviewed and validated on
> >>>> another forum, not USENET.
> >>>>
> >>>> Ultimately the truth of it depends on the fact that zero correct
> >>>> rebuttals exist.
> >>>>
> >>>
> >>> Nope, lack of evidence of error is not evidence of lack of error.
> >>>
> >> If there has been no evidence that anyone has presented then this
> >> is not proof at all that the claim is true.
> >>
> >> If there is no evidence that anyone could ever possibly present
> >> then this is proof that the claim is true.
> >>
> >
> >
> > Evidence of error HAS been given, and IGNRORED by you, proving your
> > ignorance, and that you are a pathological liar.
> >
>
> Only the rebuttals that you and Flibble provide are woefully
> incorrect. You can't even understand that a dead process does not
> continue to execute and Flibble cannot understand that unreachable
> code has no effect on behavior.
Of course I understand that unreachable code has no effect on
behaviour; what has an effect on behaviour is changing unreachable code
to be reachable -- i.e. what *if* P isn't pathological (i.e. it halts),
your H never returns to allow such code to be reach which is an error:
all halting deciders return a value to their caller.

/Flibble

Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0

<EYqdnaGNg_Qffjr_nZ2dnUU7_8xh4p2d@giganews.com>

  copy mid

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

  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 20:25:22 -0500
Date: Mon, 13 Jun 2022 20:25:22 -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: Criterion Measure of a simulating halt decider proving that
H(P,P)==0
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <9cydnSRGyve2kjv_nZ2dnUU7_83NnZ2d@giganews.com>
<df7ee193-4fe4-4af9-8184-f77e1f5fad37n@googlegroups.com>
<wPGdnZn2p5yg1Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613171346.00004f73@reddwarf.jmc>
<MfKdnfX7F5KQ5Dr_nZ2dnUU7_83NnZ2d@giganews.com> <hBPpK.2$mY1.0@fx01.iad>
<BvWdnRrAaIzhWjr_nZ2dnUU7_8xh4p2d@giganews.com>
<4iQpK.158313$70j.66551@fx16.iad>
<kqSdnUTcHMDPSTr_nZ2dnUU7_8xh4p2d@giganews.com> <WFQpK.32$Lx5.29@fx02.iad>
<McOdnfQRSPCgRzr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220614021545.00000ff3@reddwarf.jmc>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <20220614021545.00000ff3@reddwarf.jmc>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <EYqdnaGNg_Qffjr_nZ2dnUU7_8xh4p2d@giganews.com>
Lines: 156
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-2ZwK8v4TtbtW7UNHfnxn4DVepHgc6RpIRLm0rrRBgVh/MXWKdbJI/uwVm99VG0xOBkejB4W2LWffqda!BwdNtpdUcpF+9UlxxT2RNWFsg6UKtRbTU1JtIt0/mw8CThjNOMwa7pGxVrkPh+WBIG+qA+maeMNK
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: 7958
 by: olcott - Tue, 14 Jun 2022 01:25 UTC

On 6/13/2022 8:15 PM, Mr Flibble wrote:
> On Mon, 13 Jun 2022 19:45:49 -0500
> olcott <NoOne@NoWhere.com> wrote:
>
>> On 6/13/2022 7:31 PM, Richard Damon wrote:
>>> On 6/13/22 8:20 PM, olcott wrote:
>>>> On 6/13/2022 7:06 PM, Richard Damon wrote:
>>>>>
>>>>> On 6/13/22 7:25 PM, olcott wrote:
>>>>>> On 6/13/2022 6:18 PM, Richard Damon wrote:
>>>>>>>
>>>>>>> On 6/13/22 1:51 PM, olcott wrote:
>>>>>>>> On 6/13/2022 11:13 AM, Mr Flibble wrote:
>>>>>>>>> On Mon, 13 Jun 2022 09:27:08 -0500
>>>>>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>>>>>
>>>>>>>>>> On 6/13/2022 2:44 AM, Malcolm McLean wrote:
>>>>>>>>>>> On Sunday, 12 June 2022 at 17:07:14 UTC+1, olcott wrote:
>>>>>>>>>>>> *The criterion measure for a simulating halt decider SHD*
>>>>>>>>>>>> When the correct partial simulation of the input matches a
>>>>>>>>>>>> non-halting behavior pattern such that it can be correctly
>>>>>>>>>>>> determined that a correct and complete simulation of the
>>>>>>>>>>>> input would never stop running, or reach the final state
>>>>>>>>>>>> of this input then the SHD aborts its simulation and
>>>>>>>>>>>> returns 0.
>>>>>>>>>>>>
>>>>>>>>>>>> For any program H that might determine if programs halt, a
>>>>>>>>>>>> "pathological"
>>>>>>>>>>>> program P, called with some input, can pass its own source
>>>>>>>>>>>> and its
>>>>>>>>>>>> input to
>>>>>>>>>>>> H and then specifically do the opposite of what H predicts
>>>>>>>>>>>> P will do. No H
>>>>>>>>>>>> can exist that handles this case.
>>>>>>>>>>>> https://en.wikipedia.org/wiki/Halting_problem
>>>>>>>>>>>>
>>>>>>>>>>>> *H and P match the above halting problem relationship to
>>>>>>>>>>>> each other*
>>>>>>>>>>>>
>>>>>>>>>>>> void P(u32 x)
>>>>>>>>>>>> {
>>>>>>>>>>>> if (H(x, x))
>>>>>>>>>>>> HERE: goto HERE;
>>>>>>>>>>>> return;
>>>>>>>>>>>> }
>>>>>>>>>>>>
>>>>>>>>>>>> int main()
>>>>>>>>>>>> {
>>>>>>>>>>>> Output("Input_Halts = ", H((u32)P, (u32)P));
>>>>>>>>>>>> }
>>>>>>>>>>>>
>>>>>>>>>>>> _P()
>>>>>>>>>>>> [00001352](01) 55 push ebp
>>>>>>>>>>>> [00001353](02) 8bec mov ebp,esp
>>>>>>>>>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
>>>>>>>>>>>> [00001358](01) 50 push eax // push P
>>>>>>>>>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
>>>>>>>>>>>> [0000135c](01) 51 push ecx // push P
>>>>>>>>>>>> [0000135d](05) e840feffff call 000011a2 // call H
>>>>>>>>>>>> [00001362](03) 83c408 add esp,+08
>>>>>>>>>>>> [00001365](02) 85c0 test eax,eax
>>>>>>>>>>>> [00001367](02) 7402 jz 0000136b
>>>>>>>>>>>> [00001369](02) ebfe jmp 00001369
>>>>>>>>>>>> [0000136b](01) 5d pop ebp
>>>>>>>>>>>> [0000136c](01) c3 ret
>>>>>>>>>>>> Size in bytes:(0027) [0000136c]
>>>>>>>>>>>>
>>>>>>>>>>>> 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 can know with complete certainty
>>>>>>>>>>>> that the emulated P never reaches its
>>>>>>>>>>>> final “ret” instruction, thus never halts.
>>>>>>>>>>> So your case is that you have dry run P(P) and determined
>>>>>>>>>>> that it never halts. Additionally H(P,P) reports
>>>>>>>>>>> non-halting. Therefore you
>>>>>>>>>>> conclude that H is correct.
>>>>>>>>>>
>>>>>>>>>> In the above case when H(P,P) partially emulates its input it
>>>>>>>>>> correctly determines that a correct and complete emulation
>>>>>>>>>> of its input would never stop running or reach the "ret"
>>>>>>>>>> instruction of P. Instead it would be stuck in infinitely
>>>>>>>>>> recursive emulation.
>>>>>>>>>>
>>>>>>>>>> I have updated the algorithm so that it is a pure function
>>>>>>>>>> of its inputs. As soon as P calls H for the first time, H
>>>>>>>>>> (knowing its own machine address) is able to look though the
>>>>>>>>>> prior execution trace and
>>>>>>>>>> see that P is calling H with the same arguments that it was
>>>>>>>>>> called with and there are no instructions in P that would
>>>>>>>>>> break this cycle.
>>>>>>>>> Naive.
>>>>>>>>>
>>>>>>>>> /Flibble
>>>>>>>>>
>>>>>>>>
>>>>>>>> The last paragraph has been extensively reviewed and validated
>>>>>>>> on another forum, thus saying that it is simply Naive carries
>>>>>>>> zero weight.
>>>>>>>>
>>>>>>>> The only way that the last paragraph can be rebutted is to
>>>>>>>> find a counter-example that proves it to be incorrect.
>>>>>>>>
>>>>>>>
>>>>>>> Can you point to the message where someone actually agreed with
>>>>>>> your conclusion?
>>>>>>>
>>>>>>> I don't remember seeing one, so I think this is another of your
>>>>>>> lies.
>>>>>>
>>>>>> The last paragraph has been extensively reviewed and validated on
>>>>>> another forum, not USENET.
>>>>>>
>>>>>> Ultimately the truth of it depends on the fact that zero correct
>>>>>> rebuttals exist.
>>>>>>
>>>>>
>>>>> Nope, lack of evidence of error is not evidence of lack of error.
>>>>>
>>>> If there has been no evidence that anyone has presented then this
>>>> is not proof at all that the claim is true.
>>>>
>>>> If there is no evidence that anyone could ever possibly present
>>>> then this is proof that the claim is true.
>>>>
>>>
>>>
>>> Evidence of error HAS been given, and IGNRORED by you, proving your
>>> ignorance, and that you are a pathological liar.
>>>
>>
>> Only the rebuttals that you and Flibble provide are woefully
>> incorrect. You can't even understand that a dead process does not
>> continue to execute and Flibble cannot understand that unreachable
>> code has no effect on behavior.
>
> Of course I understand that unreachable code has no effect on
> behaviour; what has an effect on behaviour is changing unreachable code
> to be reachable -- i.e. what *if* P isn't pathological (i.e. it halts),


Click here to read the complete article
Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0

<msRpK.70465$X_i.29919@fx18.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!tr2.eu1.usenetexpress.com!feeder.usenetexpress.com!tr3.iad1.usenetexpress.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx18.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: Criterion Measure of a simulating halt decider proving that H(P,P)==0
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <9cydnSRGyve2kjv_nZ2dnUU7_83NnZ2d@giganews.com> <df7ee193-4fe4-4af9-8184-f77e1f5fad37n@googlegroups.com> <wPGdnZn2p5yg1Dr_nZ2dnUU7_83NnZ2d@giganews.com> <20220613171346.00004f73@reddwarf.jmc> <MfKdnfX7F5KQ5Dr_nZ2dnUU7_83NnZ2d@giganews.com> <hBPpK.2$mY1.0@fx01.iad> <BvWdnRrAaIzhWjr_nZ2dnUU7_8xh4p2d@giganews.com> <4iQpK.158313$70j.66551@fx16.iad> <kqSdnUTcHMDPSTr_nZ2dnUU7_8xh4p2d@giganews.com> <WFQpK.32$Lx5.29@fx02.iad> <McOdnfQRSPCgRzr_nZ2dnUU7_8zNnZ2d@giganews.com> <20220614021545.00000ff3@reddwarf.jmc>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <20220614021545.00000ff3@reddwarf.jmc>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 154
Message-ID: <msRpK.70465$X_i.29919@fx18.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 21:25:37 -0400
X-Received-Bytes: 7856
 by: Richard Damon - Tue, 14 Jun 2022 01:25 UTC

On 6/13/22 9:15 PM, Mr Flibble wrote:
> On Mon, 13 Jun 2022 19:45:49 -0500
> olcott <NoOne@NoWhere.com> wrote:
>
>> On 6/13/2022 7:31 PM, Richard Damon wrote:
>>> On 6/13/22 8:20 PM, olcott wrote:
>>>> On 6/13/2022 7:06 PM, Richard Damon wrote:
>>>>>
>>>>> On 6/13/22 7:25 PM, olcott wrote:
>>>>>> On 6/13/2022 6:18 PM, Richard Damon wrote:
>>>>>>>
>>>>>>> On 6/13/22 1:51 PM, olcott wrote:
>>>>>>>> On 6/13/2022 11:13 AM, Mr Flibble wrote:
>>>>>>>>> On Mon, 13 Jun 2022 09:27:08 -0500
>>>>>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>>>>>
>>>>>>>>>> On 6/13/2022 2:44 AM, Malcolm McLean wrote:
>>>>>>>>>>> On Sunday, 12 June 2022 at 17:07:14 UTC+1, olcott wrote:
>>>>>>>>>>>> *The criterion measure for a simulating halt decider SHD*
>>>>>>>>>>>> When the correct partial simulation of the input matches a
>>>>>>>>>>>> non-halting behavior pattern such that it can be correctly
>>>>>>>>>>>> determined that a correct and complete simulation of the
>>>>>>>>>>>> input would never stop running, or reach the final state
>>>>>>>>>>>> of this input then the SHD aborts its simulation and
>>>>>>>>>>>> returns 0.
>>>>>>>>>>>>
>>>>>>>>>>>> For any program H that might determine if programs halt, a
>>>>>>>>>>>> "pathological"
>>>>>>>>>>>> program P, called with some input, can pass its own source
>>>>>>>>>>>> and its
>>>>>>>>>>>> input to
>>>>>>>>>>>> H and then specifically do the opposite of what H predicts
>>>>>>>>>>>> P will do. No H
>>>>>>>>>>>> can exist that handles this case.
>>>>>>>>>>>> https://en.wikipedia.org/wiki/Halting_problem
>>>>>>>>>>>>
>>>>>>>>>>>> *H and P match the above halting problem relationship to
>>>>>>>>>>>> each other*
>>>>>>>>>>>>
>>>>>>>>>>>> void P(u32 x)
>>>>>>>>>>>> {
>>>>>>>>>>>> if (H(x, x))
>>>>>>>>>>>> HERE: goto HERE;
>>>>>>>>>>>> return;
>>>>>>>>>>>> }
>>>>>>>>>>>>
>>>>>>>>>>>> int main()
>>>>>>>>>>>> {
>>>>>>>>>>>> Output("Input_Halts = ", H((u32)P, (u32)P));
>>>>>>>>>>>> }
>>>>>>>>>>>>
>>>>>>>>>>>> _P()
>>>>>>>>>>>> [00001352](01) 55 push ebp
>>>>>>>>>>>> [00001353](02) 8bec mov ebp,esp
>>>>>>>>>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
>>>>>>>>>>>> [00001358](01) 50 push eax // push P
>>>>>>>>>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
>>>>>>>>>>>> [0000135c](01) 51 push ecx // push P
>>>>>>>>>>>> [0000135d](05) e840feffff call 000011a2 // call H
>>>>>>>>>>>> [00001362](03) 83c408 add esp,+08
>>>>>>>>>>>> [00001365](02) 85c0 test eax,eax
>>>>>>>>>>>> [00001367](02) 7402 jz 0000136b
>>>>>>>>>>>> [00001369](02) ebfe jmp 00001369
>>>>>>>>>>>> [0000136b](01) 5d pop ebp
>>>>>>>>>>>> [0000136c](01) c3 ret
>>>>>>>>>>>> Size in bytes:(0027) [0000136c]
>>>>>>>>>>>>
>>>>>>>>>>>> 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 can know with complete certainty
>>>>>>>>>>>> that the emulated P never reaches its
>>>>>>>>>>>> final “ret” instruction, thus never halts.
>>>>>>>>>>> So your case is that you have dry run P(P) and determined
>>>>>>>>>>> that it never halts. Additionally H(P,P) reports
>>>>>>>>>>> non-halting. Therefore you
>>>>>>>>>>> conclude that H is correct.
>>>>>>>>>>
>>>>>>>>>> In the above case when H(P,P) partially emulates its input it
>>>>>>>>>> correctly determines that a correct and complete emulation
>>>>>>>>>> of its input would never stop running or reach the "ret"
>>>>>>>>>> instruction of P. Instead it would be stuck in infinitely
>>>>>>>>>> recursive emulation.
>>>>>>>>>>
>>>>>>>>>> I have updated the algorithm so that it is a pure function
>>>>>>>>>> of its inputs. As soon as P calls H for the first time, H
>>>>>>>>>> (knowing its own machine address) is able to look though the
>>>>>>>>>> prior execution trace and
>>>>>>>>>> see that P is calling H with the same arguments that it was
>>>>>>>>>> called with and there are no instructions in P that would
>>>>>>>>>> break this cycle.
>>>>>>>>> Naive.
>>>>>>>>>
>>>>>>>>> /Flibble
>>>>>>>>>
>>>>>>>>
>>>>>>>> The last paragraph has been extensively reviewed and validated
>>>>>>>> on another forum, thus saying that it is simply Naive carries
>>>>>>>> zero weight.
>>>>>>>>
>>>>>>>> The only way that the last paragraph can be rebutted is to
>>>>>>>> find a counter-example that proves it to be incorrect.
>>>>>>>>
>>>>>>>
>>>>>>> Can you point to the message where someone actually agreed with
>>>>>>> your conclusion?
>>>>>>>
>>>>>>> I don't remember seeing one, so I think this is another of your
>>>>>>> lies.
>>>>>>
>>>>>> The last paragraph has been extensively reviewed and validated on
>>>>>> another forum, not USENET.
>>>>>>
>>>>>> Ultimately the truth of it depends on the fact that zero correct
>>>>>> rebuttals exist.
>>>>>>
>>>>>
>>>>> Nope, lack of evidence of error is not evidence of lack of error.
>>>>>
>>>> If there has been no evidence that anyone has presented then this
>>>> is not proof at all that the claim is true.
>>>>
>>>> If there is no evidence that anyone could ever possibly present
>>>> then this is proof that the claim is true.
>>>>
>>>
>>>
>>> Evidence of error HAS been given, and IGNRORED by you, proving your
>>> ignorance, and that you are a pathological liar.
>>>
>>
>> Only the rebuttals that you and Flibble provide are woefully
>> incorrect. You can't even understand that a dead process does not
>> continue to execute and Flibble cannot understand that unreachable
>> code has no effect on behavior.
>
> Of course I understand that unreachable code has no effect on
> behaviour; what has an effect on behaviour is changing unreachable code
> to be reachable -- i.e. what *if* P isn't pathological (i.e. it halts),
> your H never returns to allow such code to be reach which is an error:
> all halting deciders return a value to their caller.
>
> /Flibble
>


Click here to read the complete article
Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0

<tzRpK.70466$X_i.17935@fx18.iad>

  copy mid

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

  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!fx18.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: Criterion Measure of a simulating halt decider proving that
H(P,P)==0
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <9cydnSRGyve2kjv_nZ2dnUU7_83NnZ2d@giganews.com>
<df7ee193-4fe4-4af9-8184-f77e1f5fad37n@googlegroups.com>
<wPGdnZn2p5yg1Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613171346.00004f73@reddwarf.jmc>
<MfKdnfX7F5KQ5Dr_nZ2dnUU7_83NnZ2d@giganews.com> <hBPpK.2$mY1.0@fx01.iad>
<BvWdnRrAaIzhWjr_nZ2dnUU7_8xh4p2d@giganews.com>
<4iQpK.158313$70j.66551@fx16.iad>
<kqSdnUTcHMDPSTr_nZ2dnUU7_8xh4p2d@giganews.com> <WFQpK.32$Lx5.29@fx02.iad>
<McOdnfQRSPCgRzr_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220614021545.00000ff3@reddwarf.jmc>
<EYqdnaGNg_Qffjr_nZ2dnUU7_8xh4p2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <EYqdnaGNg_Qffjr_nZ2dnUU7_8xh4p2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 150
Message-ID: <tzRpK.70466$X_i.17935@fx18.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 21:33:13 -0400
X-Received-Bytes: 7755
 by: Richard Damon - Tue, 14 Jun 2022 01:33 UTC

On 6/13/22 9:25 PM, olcott wrote:
> On 6/13/2022 8:15 PM, Mr Flibble wrote:
>> On Mon, 13 Jun 2022 19:45:49 -0500
>> olcott <NoOne@NoWhere.com> wrote:
>>
>>> On 6/13/2022 7:31 PM, Richard Damon wrote:
>>>> On 6/13/22 8:20 PM, olcott wrote:
>>>>> On 6/13/2022 7:06 PM, Richard Damon wrote:
>>>>>>
>>>>>> On 6/13/22 7:25 PM, olcott wrote:
>>>>>>> On 6/13/2022 6:18 PM, Richard Damon wrote:
>>>>>>>>
>>>>>>>> On 6/13/22 1:51 PM, olcott wrote:
>>>>>>>>> On 6/13/2022 11:13 AM, Mr Flibble wrote:
>>>>>>>>>> On Mon, 13 Jun 2022 09:27:08 -0500
>>>>>>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>>>>>>> On 6/13/2022 2:44 AM, Malcolm McLean wrote:
>>>>>>>>>>>> On Sunday, 12 June 2022 at 17:07:14 UTC+1, olcott wrote:
>>>>>>>>>>>>> *The criterion measure for a simulating halt decider SHD*
>>>>>>>>>>>>> When the correct partial simulation of the input matches a
>>>>>>>>>>>>> non-halting behavior pattern such that it can be correctly
>>>>>>>>>>>>> determined that a correct and complete simulation of the
>>>>>>>>>>>>> input would never stop running, or reach the final state
>>>>>>>>>>>>> of this input then the SHD aborts its simulation and
>>>>>>>>>>>>> returns 0.
>>>>>>>>>>>>>
>>>>>>>>>>>>> For any program H that might determine if programs halt, a
>>>>>>>>>>>>> "pathological"
>>>>>>>>>>>>> program P, called with some input, can pass its own source
>>>>>>>>>>>>> and its
>>>>>>>>>>>>> input to
>>>>>>>>>>>>> H and then specifically do the opposite of what H predicts
>>>>>>>>>>>>> P will do. No H
>>>>>>>>>>>>> can exist that handles this case.
>>>>>>>>>>>>> https://en.wikipedia.org/wiki/Halting_problem
>>>>>>>>>>>>>
>>>>>>>>>>>>> *H and P match the above halting problem relationship to
>>>>>>>>>>>>> each other*
>>>>>>>>>>>>>
>>>>>>>>>>>>> void P(u32 x)
>>>>>>>>>>>>> {
>>>>>>>>>>>>> if (H(x, x))
>>>>>>>>>>>>> HERE: goto HERE;
>>>>>>>>>>>>> return;
>>>>>>>>>>>>> }
>>>>>>>>>>>>>
>>>>>>>>>>>>> int main()
>>>>>>>>>>>>> {
>>>>>>>>>>>>> Output("Input_Halts = ", H((u32)P, (u32)P));
>>>>>>>>>>>>> }
>>>>>>>>>>>>>
>>>>>>>>>>>>> _P()
>>>>>>>>>>>>> [00001352](01) 55 push ebp
>>>>>>>>>>>>> [00001353](02) 8bec mov ebp,esp
>>>>>>>>>>>>> [00001355](03) 8b4508 mov eax,[ebp+08]
>>>>>>>>>>>>> [00001358](01) 50 push eax // push P
>>>>>>>>>>>>> [00001359](03) 8b4d08 mov ecx,[ebp+08]
>>>>>>>>>>>>> [0000135c](01) 51 push ecx // push P
>>>>>>>>>>>>> [0000135d](05) e840feffff call 000011a2 // call H
>>>>>>>>>>>>> [00001362](03) 83c408 add esp,+08
>>>>>>>>>>>>> [00001365](02) 85c0 test eax,eax
>>>>>>>>>>>>> [00001367](02) 7402 jz 0000136b
>>>>>>>>>>>>> [00001369](02) ebfe jmp 00001369
>>>>>>>>>>>>> [0000136b](01) 5d pop ebp
>>>>>>>>>>>>> [0000136c](01) c3 ret
>>>>>>>>>>>>> Size in bytes:(0027) [0000136c]
>>>>>>>>>>>>>
>>>>>>>>>>>>> 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 can know with complete certainty
>>>>>>>>>>>>> that the emulated P never reaches its
>>>>>>>>>>>>> final “ret” instruction, thus never halts.
>>>>>>>>>>>> So your case is that you have dry run P(P) and determined
>>>>>>>>>>>> that it never halts. Additionally H(P,P) reports
>>>>>>>>>>>> non-halting. Therefore you
>>>>>>>>>>>> conclude that H is correct.
>>>>>>>>>>>
>>>>>>>>>>> In the above case when H(P,P) partially emulates its input it
>>>>>>>>>>> correctly determines that a correct and complete emulation
>>>>>>>>>>> of its input would never stop running or reach the "ret"
>>>>>>>>>>> instruction of P. Instead it would be stuck in infinitely
>>>>>>>>>>> recursive emulation.
>>>>>>>>>>>
>>>>>>>>>>> I have updated the algorithm so that it is a pure function
>>>>>>>>>>> of its inputs. As soon as P calls H for the first time, H
>>>>>>>>>>> (knowing its own machine address) is able to look though the
>>>>>>>>>>> prior execution trace and
>>>>>>>>>>> see that P is calling H with the same arguments that it was
>>>>>>>>>>> called with and there are no instructions in P that would
>>>>>>>>>>> break this cycle.
>>>>>>>>>> Naive.
>>>>>>>>>>
>>>>>>>>>> /Flibble
>>>>>>>>>
>>>>>>>>> The last paragraph has been extensively reviewed and validated
>>>>>>>>> on another forum, thus saying that it is simply Naive carries
>>>>>>>>> zero weight.
>>>>>>>>>
>>>>>>>>> The only way that the last paragraph can be rebutted is to
>>>>>>>>> find a counter-example that proves it to be incorrect.
>>>>>>>>
>>>>>>>> Can you point to the message where someone actually agreed with
>>>>>>>> your conclusion?
>>>>>>>>
>>>>>>>> I don't remember seeing one, so I think this is another of your
>>>>>>>> lies.
>>>>>>>
>>>>>>> The last paragraph has been extensively reviewed and validated on
>>>>>>> another forum, not USENET.
>>>>>>>
>>>>>>> Ultimately the truth of it depends on the fact that zero correct
>>>>>>> rebuttals exist.
>>>>>>
>>>>>> Nope, lack of evidence of error is not evidence of lack of error.
>>>>> If there has been no evidence that anyone has presented then this
>>>>> is not proof at all that the claim is true.
>>>>>
>>>>> If there is no evidence that anyone could ever possibly present
>>>>> then this is proof that the claim is true.
>>>>
>>>>
>>>> Evidence of error HAS been given, and IGNRORED by you, proving your
>>>> ignorance, and that you are a pathological liar.
>>>
>>> Only the rebuttals that you and Flibble provide are woefully
>>> incorrect. You can't even understand that a dead process does not
>>> continue to execute and Flibble cannot understand that unreachable
>>> code has no effect on behavior.
>> Of course I understand that unreachable code has no effect on
>> behaviour; what has an effect on behaviour is changing unreachable code
>> to be reachable -- i.e. what *if* P isn't pathological (i.e. it halts),
>
> (1) It is no longer P it is X
> (2) H(X,X)==1
>


Click here to read the complete article
Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0

<t890av$944$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: agis...@gm.invalid (André G. Isaak)
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
Subject: Re: Criterion Measure of a simulating halt decider proving that
H(P,P)==0
Date: Mon, 13 Jun 2022 21:46:38 -0600
Organization: Christians and Atheists United Against Creeping Agnosticism
Lines: 26
Message-ID: <t890av$944$1@dont-email.me>
References: <9cydnSRGyve2kjv_nZ2dnUU7_83NnZ2d@giganews.com>
<df7ee193-4fe4-4af9-8184-f77e1f5fad37n@googlegroups.com>
<wPGdnZn2p5yg1Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613171346.00004f73@reddwarf.jmc>
<MfKdnfX7F5KQ5Dr_nZ2dnUU7_83NnZ2d@giganews.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 14 Jun 2022 03:46:39 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="3a6d5f233d67ab992d56ceca8279e39e";
logging-data="9348"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18DTqpgksttbkvdWH/O15YI"
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.14; rv:91.0)
Gecko/20100101 Thunderbird/91.9.1
Cancel-Lock: sha1:SMpSYtMgM0jli8h1v3ZIZ2ehAH8=
In-Reply-To: <MfKdnfX7F5KQ5Dr_nZ2dnUU7_83NnZ2d@giganews.com>
Content-Language: en-US
 by: André G. Isaak - Tue, 14 Jun 2022 03:46 UTC

On 2022-06-13 11:51, olcott wrote:
> On 6/13/2022 11:13 AM, Mr Flibble wrote:
>> On Mon, 13 Jun 2022 09:27:08 -0500
>> olcott <NoOne@NoWhere.com> wrote:

>>> I have updated the algorithm so that it is a pure function of its
>>> inputs. As soon as P calls H for the first time, H (knowing its own
>>> machine address) is able to look though the prior execution trace and
>>> see that P is calling H with the same arguments that it was called
>>> with and there are no instructions in P that would break this cycle.
>> Naive.
>>
>> /Flibble
>>
>
> The last paragraph has been extensively reviewed and validated on
> another forum, thus saying that it is simply Naive carries zero weight.

And which forum would that be?

André

--
To email remove 'invalid' & replace 'gm' with well known Google mail
service.

Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0

<mPadnZcqYL_smDX_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

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

  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!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 13 Jun 2022 22:50:08 -0500
Date: Mon, 13 Jun 2022 22:50:08 -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: Criterion Measure of a simulating halt decider proving that
H(P,P)==0
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <9cydnSRGyve2kjv_nZ2dnUU7_83NnZ2d@giganews.com>
<df7ee193-4fe4-4af9-8184-f77e1f5fad37n@googlegroups.com>
<wPGdnZn2p5yg1Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613171346.00004f73@reddwarf.jmc>
<MfKdnfX7F5KQ5Dr_nZ2dnUU7_83NnZ2d@giganews.com> <t890av$944$1@dont-email.me>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <t890av$944$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <mPadnZcqYL_smDX_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 35
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-UrEnxET+6EbX4E1OQhqTOx/cXhKQPX9jvztGv7WgB4b4oDvZmU2WDA8TfStbQWItQ4T6K968UDlFfGZ!9d4Aq3FXe5YCV0OL7CIjgOCUNir1HkwH+TQcIZBJDUGYzKhNdEDRvBkMEhMK+y0chlRubi/PfP/u
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: 2649
 by: olcott - Tue, 14 Jun 2022 03:50 UTC

On 6/13/2022 10:46 PM, André G. Isaak wrote:
> On 2022-06-13 11:51, olcott wrote:
>> On 6/13/2022 11:13 AM, Mr Flibble wrote:
>>> On Mon, 13 Jun 2022 09:27:08 -0500
>>> olcott <NoOne@NoWhere.com> wrote:
>
>>>> I have updated the algorithm so that it is a pure function of its
>>>> inputs. As soon as P calls H for the first time, H (knowing its own
>>>> machine address) is able to look though the prior execution trace and
>>>> see that P is calling H with the same arguments that it was called
>>>> with and there are no instructions in P that would break this cycle.
>>> Naive.
>>>
>>> /Flibble
>>>
>>
>> The last paragraph has been extensively reviewed and validated on
>> another forum, thus saying that it is simply Naive carries zero weight.
>
> And which forum would that be?
>
> André
>
>

That is irrelevant. You should know that Validity supersedes
credibility. Do you believe (like 40% of the electorate) that the
consensus of fools correctly determines the truth?

--
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: Criterion Measure of a simulating halt decider proving that H(P,P)==0

<t894j8$59g$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: agis...@gm.invalid (André G. Isaak)
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
Subject: Re: Criterion Measure of a simulating halt decider proving that
H(P,P)==0
Date: Mon, 13 Jun 2022 22:59:20 -0600
Organization: Christians and Atheists United Against Creeping Agnosticism
Lines: 36
Message-ID: <t894j8$59g$1@dont-email.me>
References: <9cydnSRGyve2kjv_nZ2dnUU7_83NnZ2d@giganews.com>
<df7ee193-4fe4-4af9-8184-f77e1f5fad37n@googlegroups.com>
<wPGdnZn2p5yg1Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613171346.00004f73@reddwarf.jmc>
<MfKdnfX7F5KQ5Dr_nZ2dnUU7_83NnZ2d@giganews.com> <t890av$944$1@dont-email.me>
<mPadnZcqYL_smDX_nZ2dnUU7_8zNnZ2d@giganews.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 14 Jun 2022 04:59:20 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="3a6d5f233d67ab992d56ceca8279e39e";
logging-data="5424"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+/qNjsVcOueEzhYq3yf6Po"
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.14; rv:91.0)
Gecko/20100101 Thunderbird/91.9.1
Cancel-Lock: sha1:Z/rlnzhlkjYbJvXPGIFBSRSRuS0=
In-Reply-To: <mPadnZcqYL_smDX_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Language: en-US
 by: André G. Isaak - Tue, 14 Jun 2022 04:59 UTC

On 2022-06-13 21:50, olcott wrote:
> On 6/13/2022 10:46 PM, André G. Isaak wrote:
>> On 2022-06-13 11:51, olcott wrote:
>>> On 6/13/2022 11:13 AM, Mr Flibble wrote:
>>>> On Mon, 13 Jun 2022 09:27:08 -0500
>>>> olcott <NoOne@NoWhere.com> wrote:
>>
>>>>> I have updated the algorithm so that it is a pure function of its
>>>>> inputs. As soon as P calls H for the first time, H (knowing its own
>>>>> machine address) is able to look though the prior execution trace and
>>>>> see that P is calling H with the same arguments that it was called
>>>>> with and there are no instructions in P that would break this cycle.
>>>> Naive.
>>>>
>>>> /Flibble
>>>>
>>>
>>> The last paragraph has been extensively reviewed and validated on
>>> another forum, thus saying that it is simply Naive carries zero weight.
>>
>> And which forum would that be?
>>
>> André
>>
>>
>
> That is irrelevant.

It's certainly relevant to anyone interested in reading those reviews.

André

--
To email remove 'invalid' & replace 'gm' with well known Google mail
service.

Re: Criterion Measure of a simulating halt decider proving that H(P,P)==0

<m8WdnWFky4tDizX_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

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

  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!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Tue, 14 Jun 2022 00:04:30 -0500
Date: Tue, 14 Jun 2022 00:04:30 -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: Criterion Measure of a simulating halt decider proving that
H(P,P)==0
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <9cydnSRGyve2kjv_nZ2dnUU7_83NnZ2d@giganews.com>
<df7ee193-4fe4-4af9-8184-f77e1f5fad37n@googlegroups.com>
<wPGdnZn2p5yg1Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613171346.00004f73@reddwarf.jmc>
<MfKdnfX7F5KQ5Dr_nZ2dnUU7_83NnZ2d@giganews.com> <t890av$944$1@dont-email.me>
<mPadnZcqYL_smDX_nZ2dnUU7_8zNnZ2d@giganews.com> <t894j8$59g$1@dont-email.me>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <t894j8$59g$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <m8WdnWFky4tDizX_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 46
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-Et0qFH/sTWrU4dwWCHQnzQ1i//pZAo/hye9X6zW3ejcn67jTYcLQ6jSEz3yrWepDOY8QoVQ/lhA6u5G!Z/W+bwGDVeU8U5BM22yRLTUeRuK6OinMV9VEB3pyUsj7EsfCjghFCU5LHXq+uI4/Tj1ZUjcYF58x
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: 3058
X-Received-Bytes: 3149
 by: olcott - Tue, 14 Jun 2022 05:04 UTC

On 6/13/2022 11:59 PM, André G. Isaak wrote:
> On 2022-06-13 21:50, olcott wrote:
>> On 6/13/2022 10:46 PM, André G. Isaak wrote:
>>> On 2022-06-13 11:51, olcott wrote:
>>>> On 6/13/2022 11:13 AM, Mr Flibble wrote:
>>>>> On Mon, 13 Jun 2022 09:27:08 -0500
>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>
>>>>>> I have updated the algorithm so that it is a pure function of its
>>>>>> inputs. As soon as P calls H for the first time, H (knowing its own
>>>>>> machine address) is able to look though the prior execution trace and
>>>>>> see that P is calling H with the same arguments that it was called
>>>>>> with and there are no instructions in P that would break this cycle.
>>>>> Naive.
>>>>>
>>>>> /Flibble
>>>>>
>>>>
>>>> The last paragraph has been extensively reviewed and validated on
>>>> another forum, thus saying that it is simply Naive carries zero weight.
>>>
>>> And which forum would that be?
>>>
>>> André
>>>
>>>
>>
>> That is irrelevant.
>
> It's certainly relevant to anyone interested in reading those reviews.
>
> André
>
>

I do appreciate that you are reviewing my work.
So you don't feel technically qualified to assess the merits of this
directly yourself? The impossibility of finding a valid counter-example
disproving the claim counts as proof that the claim is true.

--
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: Criterion Measure of a simulating halt decider proving that H(P,P)==0

<K4_pK.159181$70j.96458@fx16.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!aioe.org!feeder1.feed.usenet.farm!feed.usenet.farm!peer03.ams4!peer.am4.highwinds-media.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!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: Criterion Measure of a simulating halt decider proving that
H(P,P)==0
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <9cydnSRGyve2kjv_nZ2dnUU7_83NnZ2d@giganews.com>
<df7ee193-4fe4-4af9-8184-f77e1f5fad37n@googlegroups.com>
<wPGdnZn2p5yg1Dr_nZ2dnUU7_83NnZ2d@giganews.com>
<20220613171346.00004f73@reddwarf.jmc>
<MfKdnfX7F5KQ5Dr_nZ2dnUU7_83NnZ2d@giganews.com> <t890av$944$1@dont-email.me>
<mPadnZcqYL_smDX_nZ2dnUU7_8zNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <mPadnZcqYL_smDX_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 43
Message-ID: <K4_pK.159181$70j.96458@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: Tue, 14 Jun 2022 07:14:49 -0400
X-Received-Bytes: 2886
 by: Richard Damon - Tue, 14 Jun 2022 11:14 UTC

On 6/13/22 11:50 PM, olcott wrote:
> On 6/13/2022 10:46 PM, André G. Isaak wrote:
>> On 2022-06-13 11:51, olcott wrote:
>>> On 6/13/2022 11:13 AM, Mr Flibble wrote:
>>>> On Mon, 13 Jun 2022 09:27:08 -0500
>>>> olcott <NoOne@NoWhere.com> wrote:
>>
>>>>> I have updated the algorithm so that it is a pure function of its
>>>>> inputs. As soon as P calls H for the first time, H (knowing its own
>>>>> machine address) is able to look though the prior execution trace and
>>>>> see that P is calling H with the same arguments that it was called
>>>>> with and there are no instructions in P that would break this cycle.
>>>> Naive.
>>>>
>>>> /Flibble
>>>>
>>>
>>> The last paragraph has been extensively reviewed and validated on
>>> another forum, thus saying that it is simply Naive carries zero weight.
>>
>> And which forum would that be?
>>
>> André
>>
>>
>
> That is irrelevant. You should know that Validity supersedes
> credibility. Do you believe (like 40% of the electorate) that the
> consensus of fools correctly determines the truth?
>

Yes, and since you have none of the later, verification of validity is
important.

You SAYING you have reviewed it elsewhere means absolutely nothing, but
if you have, then saying where should be easy and simple. If you
actually haven't, your lie gets revealed.

YOU of course know the answer for certain if you have done this.

If you have, why hide the proof and add fuel to the, thus false, claims
that you are lying about this. If you haven't, you need to ask yourself
why did you lie about it?

Pages:123
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor