Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

"One day I woke up and discovered that I was in love with tripe." -- Tom Anderson


devel / comp.theory / Helping Olcott

SubjectAuthor
* Helping OlcottMr Flibble
+* Helping Olcottolcott
|+* Helping OlcottMr Flibble
||`* Helping Olcottolcott
|| +* Helping OlcottMr Flibble
|| |`* Helping Olcottolcott
|| | `* Helping OlcottMr Flibble
|| |  `* Helping Olcottolcott
|| |   +* Helping OlcottMr Flibble
|| |   |`* Helping Olcottolcott
|| |   | +- Helping OlcottRichard Damon
|| |   | `* Helping OlcottDennis Bush
|| |   |  `* Helping Olcottolcott
|| |   |   `* Helping OlcottDennis Bush
|| |   |    `* Helping Olcottolcott
|| |   |     `* Helping OlcottDennis Bush
|| |   |      `* Helping Olcottolcott
|| |   |       +- Helping Olcottolcott
|| |   |       `* Helping OlcottDennis Bush
|| |   |        `* Helping Olcottolcott
|| |   |         `* Helping OlcottDennis Bush
|| |   |          `* Helping Olcottolcott
|| |   |           `- Helping OlcottDennis Bush
|| |   +- Helping OlcottRichard Damon
|| |   `* Helping OlcottPaul N
|| |    `* Helping Olcottolcott
|| |     `- Helping OlcottRichard Damon
|| `- Helping OlcottRichard Damon
|+- Helping OlcottRichard Damon
|`- Helping OlcottRichard Damon
+* Helping OlcottMalcolm McLean
|+* Helping OlcottMr Flibble
||`* Helping Olcottolcott
|| +* Helping OlcottMr Flibble
|| |`* Helping Olcottolcott
|| | `- Helping OlcottMr Flibble
|| `- Helping OlcottRichard Damon
|+* Helping Olcottolcott
||`- Helping OlcottRichard Damon
|`* Helping OlcottBen Bacarisse
| `* Helping Olcottolcott
|  `* Helping OlcottDennis Bush
|   `* Helping Olcottolcott
|    +* Helping OlcottDennis Bush
|    |+* Helping Olcottolcott
|    ||+* Helping OlcottDennis Bush
|    |||`* Helping Olcottolcott
|    ||| +* Helping OlcottDennis Bush
|    ||| |`* Helping Olcottolcott
|    ||| | `- Helping OlcottDennis Bush
|    ||| +- Helping OlcottRichard Damon
|    ||| `* Helping OlcottMikko
|    |||  `* Helping Olcottolcott
|    |||   +* Helping OlcottDennis Bush
|    |||   |`* Helping Olcottolcott
|    |||   | +- Helping OlcottDennis Bush
|    |||   | `- Helping OlcottRichard Damon
|    |||   `* Helping OlcottMikko
|    |||    `- Helping Olcottolcott
|    ||`- Helping OlcottRichard Damon
|    |`* Helping OlcottMr Flibble
|    | `* Helping Olcottolcott
|    |  `- Helping OlcottMr Flibble
|    `- Helping OlcottRichard Damon
+* Helping OlcottMikko
|+* Helping Olcottolcott
||`- Helping OlcottRichard Damon
|`* Helping Olcottolcott
| `- Helping OlcottRichard Damon
+* Helping Olcottolcott
|`- Helping OlcottRichard Damon
`* Helping Olcottwij
 +* Helping Olcottolcott
 |`* Helping Olcottwij
 | `* Helping Olcottolcott
 |  `* Helping Olcottwij
 |   `* Helping Olcottolcott
 |    +* Helping Olcottwij
 |    |`* Helping Olcottolcott
 |    | +* Helping OlcottSkep Dick
 |    | |`* Helping Olcottolcott
 |    | | `- Helping OlcottRichard Damon
 |    | `- Helping OlcottRichard Damon
 |    `* Helping Olcottwij
 |     +* Helping OlcottRichard Damon
 |     |`- Helping OlcottSkep Dick
 |     `* Helping Olcottolcott
 |      `- Helping OlcottRichard Damon
 `- Helping OlcottRichard Damon

Pages:1234
Helping Olcott

<20220725202242.000013cd@reddwarf.jmc.corp>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!news-out.netnews.com!news.alt.net!fdc2.netnews.com!peer03.ams1!peer.ams1.xlned.com!news.xlned.com!peer03.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!fx12.ams4.POSTED!not-for-mail
From: flib...@reddwarf.jmc.corp (Mr Flibble)
Newsgroups: comp.theory
Subject: Helping Olcott
Message-ID: <20220725202242.000013cd@reddwarf.jmc.corp>
Organization: Jupiter Mining Corporation
X-Newsreader: Claws Mail 4.1.0 (GTK 3.24.33; x86_64-w64-mingw32)
MIME-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit
Lines: 8
X-Complaints-To: abuse@eweka.nl
NNTP-Posting-Date: Mon, 25 Jul 2022 19:22:42 UTC
Date: Mon, 25 Jul 2022 20:22:42 +0100
X-Received-Bytes: 926
 by: Mr Flibble - Mon, 25 Jul 2022 19:22 UTC

How can we help Olcott understand that his "infinite recursion" is a
property of his simulating halting decider and NOT a property of the
input passed to his decider? His error is compounded by him
incorrectly mapping his decider's recursion to the input being
non-halting.

/Flibble

Re: Helping Olcott

<_82dnSEWxN1EaEP_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:adf:ee85:0:b0:21e:485a:9720 with SMTP id b5-20020adfee85000000b0021e485a9720mr8375130wro.579.1658779102217;
Mon, 25 Jul 2022 12:58:22 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.goja.nl.eu.org!3.eu.feeder.erje.net!feeder.erje.net!proxad.net!feeder1-2.proxad.net!209.85.128.88.MISMATCH!news-out.google.com!nntp.google.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 25 Jul 2022 14:58:17 -0500
Date: Mon, 25 Jul 2022 14:58:15 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.11.0
Subject: Re: Helping Olcott
Newsgroups: comp.theory
References: <20220725202242.000013cd@reddwarf.jmc.corp>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <20220725202242.000013cd@reddwarf.jmc.corp>
Message-ID: <_82dnSEWxN1EaEP_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 28
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-93pVVTvQREZbwenrqmPemhVzCUH20SPyugZX5SRmvdlK20haR59c7xRknnFOb7n5XeHl3QBE9Ia1mRl!DFJWRy018KVvzZCi3VGGC6tZq+QFfeAChUDcg2mKi7U2oGHrW9w/5MB1IJjS2suBd1fT5A+IL5t9!SA==
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: 2129
Content-Language: en-US
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
 by: olcott - Mon, 25 Jul 2022 19:58 UTC

On 7/25/2022 2:22 PM, Mr Flibble wrote:
> How can we help Olcott understand that his "infinite recursion" is a
> property of his simulating halting decider and NOT a property of the
> input passed to his decider? His error is compounded by him
> incorrectly mapping his decider's recursion to the input being
> non-halting.
>
> /Flibble
>

*People that don't comprehend that this is true*
*don't comprehend that I am correct*

In every case where the simulation would never stop unless aborted a
non-halting behavior pattern is specified by the input.

If a simulating halt decider continues to correctly simulate its input
until it correctly matches a non-halting behavior pattern then this SHD
is necessarily correct when it aborts its simulation and reports
non-halting.

--
Copyright 2022 Pete Olcott

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

Re: Helping Olcott

<20220725210154.00002219@reddwarf.jmc.corp>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!peer03.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!fx14.ams4.POSTED!not-for-mail
From: flib...@reddwarf.jmc.corp (Mr Flibble)
Newsgroups: comp.theory
Subject: Re: Helping Olcott
Message-ID: <20220725210154.00002219@reddwarf.jmc.corp>
References: <20220725202242.000013cd@reddwarf.jmc.corp>
<_82dnSEWxN1EaEP_nZ2dnUU7_8zNnZ2d@giganews.com>
Organization: Jupiter Mining Corporation
X-Newsreader: Claws Mail 4.1.0 (GTK 3.24.33; x86_64-w64-mingw32)
MIME-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit
Lines: 33
X-Complaints-To: abuse@eweka.nl
NNTP-Posting-Date: Mon, 25 Jul 2022 20:01:54 UTC
Date: Mon, 25 Jul 2022 21:01:54 +0100
X-Received-Bytes: 1874
 by: Mr Flibble - Mon, 25 Jul 2022 20:01 UTC

On Mon, 25 Jul 2022 14:58:15 -0500
olcott <NoOne@NoWhere.com> wrote:

> On 7/25/2022 2:22 PM, Mr Flibble wrote:
> > How can we help Olcott understand that his "infinite recursion" is a
> > property of his simulating halting decider and NOT a property of the
> > input passed to his decider? His error is compounded by him
> > incorrectly mapping his decider's recursion to the input being
> > non-halting.
> >
> > /Flibble
> >
>
> *People that don't comprehend that this is true*
> *don't comprehend that I am correct*
>
> In every case where the simulation would never stop unless aborted a
> non-halting behavior pattern is specified by the input.
>
> If a simulating halt decider continues to correctly simulate its
> input until it correctly matches a non-halting behavior pattern then
> this SHD is necessarily correct when it aborts its simulation and
> reports non-halting.

But I have designed an SHD that has no recursion at all:

https://github.com/i42output/halting-problem#readme

So you are wrong to claim that infinite recursion is necessary property
for SHDs.

/Flibble

Re: Helping Olcott

<ft2dnRjmH68CZEP_nZ2dnUU7_81i4p2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border-2.nntp.ord.giganews.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, 25 Jul 2022 15:14:23 -0500
Date: Mon, 25 Jul 2022 15:14:21 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.11.0
Subject: Re: Helping Olcott
Content-Language: en-US
Newsgroups: comp.theory
References: <20220725202242.000013cd@reddwarf.jmc.corp>
<_82dnSEWxN1EaEP_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725210154.00002219@reddwarf.jmc.corp>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <20220725210154.00002219@reddwarf.jmc.corp>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <ft2dnRjmH68CZEP_nZ2dnUU7_81i4p2d@giganews.com>
Lines: 67
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-YgVIDCtRibTzRNzjv1kUuSawb+Fx+Y697KzhlFEGJCQcxlgtngzzxt43Zyk8lyz2tN1SgIM1Z0G9rR+!Rewt9yFyybn6LPuex1+975vCP90OiQlWSt+xMKTykB8IOCYqHigFFWVwXV1WfobIwz06QJihlSa1!zQ==
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: 3262
 by: olcott - Mon, 25 Jul 2022 20:14 UTC

On 7/25/2022 3:01 PM, Mr Flibble wrote:
> On Mon, 25 Jul 2022 14:58:15 -0500
> olcott <NoOne@NoWhere.com> wrote:
>
>> On 7/25/2022 2:22 PM, Mr Flibble wrote:
>>> How can we help Olcott understand that his "infinite recursion" is a
>>> property of his simulating halting decider and NOT a property of the
>>> input passed to his decider? His error is compounded by him
>>> incorrectly mapping his decider's recursion to the input being
>>> non-halting.
>>>
>>> /Flibble
>>>
>>
>> *People that don't comprehend that this is true*
>> *don't comprehend that I am correct*
>>
>> In every case where the simulation would never stop unless aborted a
>> non-halting behavior pattern is specified by the input.
>>
>> If a simulating halt decider continues to correctly simulate its
>> input until it correctly matches a non-halting behavior pattern then
>> this SHD is necessarily correct when it aborts its simulation and
>> reports non-halting.
>
> But I have designed an SHD that has no recursion at all:
>
> https://github.com/i42output/halting-problem#readme
>
> So you are wrong to claim that infinite recursion is necessary property
> for SHDs.
>
> /Flibble
>

Yes you are definitely clueless on these things.

H correctly determines that Infinite_Recursion() never halts

void Infinite_Recursion(int N)
{ Infinite_Recursion(N);
}

int main()
{ Output("Input_Halts = ", H((u32)Infinite_Recursion, 0x777));
}

_Infinite_Recursion()
[000010f2](01) 55 push ebp
[000010f3](02) 8bec mov ebp,esp
[000010f5](03) 8b4508 mov eax,[ebp+08]
[000010f8](01) 50 push eax
[000010f9](05) e8f4ffffff call 000010f2
[000010fe](03) 83c404 add esp,+04
[00001101](01) 5d pop ebp
[00001102](01) c3 ret
Size in bytes:(0017) [00001102]

--
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: Helping Olcott

<20220725211723.00002ffd@reddwarf.jmc.corp>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!peer01.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!fx01.ams4.POSTED!not-for-mail
From: flib...@reddwarf.jmc.corp (Mr Flibble)
Newsgroups: comp.theory
Subject: Re: Helping Olcott
Message-ID: <20220725211723.00002ffd@reddwarf.jmc.corp>
References: <20220725202242.000013cd@reddwarf.jmc.corp>
<_82dnSEWxN1EaEP_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725210154.00002219@reddwarf.jmc.corp>
<ft2dnRjmH68CZEP_nZ2dnUU7_81i4p2d@giganews.com>
Organization: Jupiter Mining Corporation
X-Newsreader: Claws Mail 4.1.0 (GTK 3.24.33; x86_64-w64-mingw32)
MIME-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit
Lines: 68
X-Complaints-To: abuse@eweka.nl
NNTP-Posting-Date: Mon, 25 Jul 2022 20:17:23 UTC
Date: Mon, 25 Jul 2022 21:17:23 +0100
X-Received-Bytes: 2936
 by: Mr Flibble - Mon, 25 Jul 2022 20:17 UTC

On Mon, 25 Jul 2022 15:14:21 -0500
olcott <NoOne@NoWhere.com> wrote:

> On 7/25/2022 3:01 PM, Mr Flibble wrote:
> > On Mon, 25 Jul 2022 14:58:15 -0500
> > olcott <NoOne@NoWhere.com> wrote:
> >
> >> On 7/25/2022 2:22 PM, Mr Flibble wrote:
> >>> How can we help Olcott understand that his "infinite recursion"
> >>> is a property of his simulating halting decider and NOT a
> >>> property of the input passed to his decider? His error is
> >>> compounded by him incorrectly mapping his decider's recursion to
> >>> the input being non-halting.
> >>>
> >>> /Flibble
> >>>
> >>
> >> *People that don't comprehend that this is true*
> >> *don't comprehend that I am correct*
> >>
> >> In every case where the simulation would never stop unless aborted
> >> a non-halting behavior pattern is specified by the input.
> >>
> >> If a simulating halt decider continues to correctly simulate its
> >> input until it correctly matches a non-halting behavior pattern
> >> then this SHD is necessarily correct when it aborts its simulation
> >> and reports non-halting.
> >
> > But I have designed an SHD that has no recursion at all:
> >
> > https://github.com/i42output/halting-problem#readme
> >
> > So you are wrong to claim that infinite recursion is necessary
> > property for SHDs.
> >
> > /Flibble
> >
>
> Yes you are definitely clueless on these things.
>
> H correctly determines that Infinite_Recursion() never halts
>
> void Infinite_Recursion(int N)
> {
> Infinite_Recursion(N);
> }
>
> int main()
> {
> Output("Input_Halts = ", H((u32)Infinite_Recursion, 0x777));
> }
>
> _Infinite_Recursion()
> [000010f2](01) 55 push ebp
> [000010f3](02) 8bec mov ebp,esp
> [000010f5](03) 8b4508 mov eax,[ebp+08]
> [000010f8](01) 50 push eax
> [000010f9](05) e8f4ffffff call 000010f2
> [000010fe](03) 83c404 add esp,+04
> [00001101](01) 5d pop ebp
> [00001102](01) c3 ret
> Size in bytes:(0017) [00001102]
But P isn't recursive; your H is.

/Flibble

Re: Helping Olcott

<q--dnUPOC66EZkP_nZ2dnUU7_8xg4p2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!1.us.feeder.erje.net!feeder.erje.net!border-1.nntp.ord.giganews.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 25 Jul 2022 15:20:41 -0500
Date: Mon, 25 Jul 2022 15:20:39 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.11.0
Subject: Re: Helping Olcott
Content-Language: en-US
Newsgroups: comp.theory
References: <20220725202242.000013cd@reddwarf.jmc.corp>
<_82dnSEWxN1EaEP_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725210154.00002219@reddwarf.jmc.corp>
<ft2dnRjmH68CZEP_nZ2dnUU7_81i4p2d@giganews.com>
<20220725211723.00002ffd@reddwarf.jmc.corp>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <20220725211723.00002ffd@reddwarf.jmc.corp>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <q--dnUPOC66EZkP_nZ2dnUU7_8xg4p2d@giganews.com>
Lines: 79
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-8XKU3L8m7LuRaWxT6qOP31wKdZ++0XHkXyuJTPT9ZbOr/6HJSfQJ02X2r5dU3/w3hsBp/TAPiP2hns3!oQ7uDS391rbVJtQJOM13WZ+iRMTlFp/lpgDWw9kvRnI5VDNHdvjgYqz5U0ysVkbj+zDK0tgragmN!pw==
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: 3818
 by: olcott - Mon, 25 Jul 2022 20:20 UTC

On 7/25/2022 3:17 PM, Mr Flibble wrote:
> On Mon, 25 Jul 2022 15:14:21 -0500
> olcott <NoOne@NoWhere.com> wrote:
>
>> On 7/25/2022 3:01 PM, Mr Flibble wrote:
>>> On Mon, 25 Jul 2022 14:58:15 -0500
>>> olcott <NoOne@NoWhere.com> wrote:
>>>
>>>> On 7/25/2022 2:22 PM, Mr Flibble wrote:
>>>>> How can we help Olcott understand that his "infinite recursion"
>>>>> is a property of his simulating halting decider and NOT a
>>>>> property of the input passed to his decider? His error is
>>>>> compounded by him incorrectly mapping his decider's recursion to
>>>>> the input being non-halting.
>>>>>
>>>>> /Flibble
>>>>>
>>>>
>>>> *People that don't comprehend that this is true*
>>>> *don't comprehend that I am correct*
>>>>
>>>> In every case where the simulation would never stop unless aborted
>>>> a non-halting behavior pattern is specified by the input.
>>>>
>>>> If a simulating halt decider continues to correctly simulate its
>>>> input until it correctly matches a non-halting behavior pattern
>>>> then this SHD is necessarily correct when it aborts its simulation
>>>> and reports non-halting.
>>>
>>> But I have designed an SHD that has no recursion at all:
>>>
>>> https://github.com/i42output/halting-problem#readme
>>>
>>> So you are wrong to claim that infinite recursion is necessary
>>> property for SHDs.
>>>
>>> /Flibble
>>>
>>
>> Yes you are definitely clueless on these things.
>>
>> H correctly determines that Infinite_Recursion() never halts
>>
>> void Infinite_Recursion(int N)
>> {
>> Infinite_Recursion(N);
>> }
>>
>> int main()
>> {
>> Output("Input_Halts = ", H((u32)Infinite_Recursion, 0x777));
>> }
>>
>> _Infinite_Recursion()
>> [000010f2](01) 55 push ebp
>> [000010f3](02) 8bec mov ebp,esp
>> [000010f5](03) 8b4508 mov eax,[ebp+08]
>> [000010f8](01) 50 push eax
>> [000010f9](05) e8f4ffffff call 000010f2
>> [000010fe](03) 83c404 add esp,+04
>> [00001101](01) 5d pop ebp
>> [00001102](01) c3 ret
>> Size in bytes:(0017) [00001102]
>
> But P isn't recursive; your H is.
>
> /Flibble
>
>

In every case where the simulation would never stop unless aborted
a non-halting behavior pattern is specified by the input.

--
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: Helping Olcott

<20220725212555.00003b2e@reddwarf.jmc.corp>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!peer02.ams1!peer.ams1.xlned.com!news.xlned.com!peer03.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!fx06.ams4.POSTED!not-for-mail
From: flib...@reddwarf.jmc.corp (Mr Flibble)
Newsgroups: comp.theory
Subject: Re: Helping Olcott
Message-ID: <20220725212555.00003b2e@reddwarf.jmc.corp>
References: <20220725202242.000013cd@reddwarf.jmc.corp>
<_82dnSEWxN1EaEP_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725210154.00002219@reddwarf.jmc.corp>
<ft2dnRjmH68CZEP_nZ2dnUU7_81i4p2d@giganews.com>
<20220725211723.00002ffd@reddwarf.jmc.corp>
<q--dnUPOC66EZkP_nZ2dnUU7_8xg4p2d@giganews.com>
Organization: Jupiter Mining Corporation
X-Newsreader: Claws Mail 4.1.0 (GTK 3.24.33; x86_64-w64-mingw32)
MIME-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit
Lines: 83
X-Complaints-To: abuse@eweka.nl
NNTP-Posting-Date: Mon, 25 Jul 2022 20:25:55 UTC
Date: Mon, 25 Jul 2022 21:25:55 +0100
X-Received-Bytes: 3632
 by: Mr Flibble - Mon, 25 Jul 2022 20:25 UTC

On Mon, 25 Jul 2022 15:20:39 -0500
olcott <NoOne@NoWhere.com> wrote:

> On 7/25/2022 3:17 PM, Mr Flibble wrote:
> > On Mon, 25 Jul 2022 15:14:21 -0500
> > olcott <NoOne@NoWhere.com> wrote:
> >
> >> On 7/25/2022 3:01 PM, Mr Flibble wrote:
> >>> On Mon, 25 Jul 2022 14:58:15 -0500
> >>> olcott <NoOne@NoWhere.com> wrote:
> >>>
> >>>> On 7/25/2022 2:22 PM, Mr Flibble wrote:
> >>>>> How can we help Olcott understand that his "infinite recursion"
> >>>>> is a property of his simulating halting decider and NOT a
> >>>>> property of the input passed to his decider? His error is
> >>>>> compounded by him incorrectly mapping his decider's recursion to
> >>>>> the input being non-halting.
> >>>>>
> >>>>> /Flibble
> >>>>>
> >>>>
> >>>> *People that don't comprehend that this is true*
> >>>> *don't comprehend that I am correct*
> >>>>
> >>>> In every case where the simulation would never stop unless
> >>>> aborted a non-halting behavior pattern is specified by the input.
> >>>>
> >>>> If a simulating halt decider continues to correctly simulate its
> >>>> input until it correctly matches a non-halting behavior pattern
> >>>> then this SHD is necessarily correct when it aborts its
> >>>> simulation and reports non-halting.
> >>>
> >>> But I have designed an SHD that has no recursion at all:
> >>>
> >>> https://github.com/i42output/halting-problem#readme
> >>>
> >>> So you are wrong to claim that infinite recursion is necessary
> >>> property for SHDs.
> >>>
> >>> /Flibble
> >>>
> >>
> >> Yes you are definitely clueless on these things.
> >>
> >> H correctly determines that Infinite_Recursion() never halts
> >>
> >> void Infinite_Recursion(int N)
> >> {
> >> Infinite_Recursion(N);
> >> }
> >>
> >> int main()
> >> {
> >> Output("Input_Halts = ", H((u32)Infinite_Recursion, 0x777));
> >> }
> >>
> >> _Infinite_Recursion()
> >> [000010f2](01) 55 push ebp
> >> [000010f3](02) 8bec mov ebp,esp
> >> [000010f5](03) 8b4508 mov eax,[ebp+08]
> >> [000010f8](01) 50 push eax
> >> [000010f9](05) e8f4ffffff call 000010f2
> >> [000010fe](03) 83c404 add esp,+04
> >> [00001101](01) 5d pop ebp
> >> [00001102](01) c3 ret
> >> Size in bytes:(0017) [00001102]
> >
> > But P isn't recursive; your H is.
> >
> > /Flibble
> >
> >
>
> In every case where the simulation would never stop unless aborted
> a non-halting behavior pattern is specified by the input.
FALSE. The following input specifies a halting "behavior pattern":

void Px()
{ (void)H(Px, Px);
}

Re: Helping Olcott

<c_WdnQqt_vcCkEL_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a05:6000:156b:b0:21d:9daf:3cdb with SMTP id 11-20020a056000156b00b0021d9daf3cdbmr8840424wrz.492.1658785189169;
Mon, 25 Jul 2022 14:39:49 -0700 (PDT)
Path: i2pn2.org!i2pn.org!paganini.bofh.team!weretis.net!feeder8.news.weretis.net!news.mixmin.net!proxad.net!feeder1-2.proxad.net!209.85.128.88.MISMATCH!news-out.google.com!nntp.google.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 25 Jul 2022 16:39:43 -0500
Date: Mon, 25 Jul 2022 16:39:41 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.11.0
Subject: Re: Helping Olcott
Newsgroups: comp.theory
References: <20220725202242.000013cd@reddwarf.jmc.corp>
<_82dnSEWxN1EaEP_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725210154.00002219@reddwarf.jmc.corp>
<ft2dnRjmH68CZEP_nZ2dnUU7_81i4p2d@giganews.com>
<20220725211723.00002ffd@reddwarf.jmc.corp>
<q--dnUPOC66EZkP_nZ2dnUU7_8xg4p2d@giganews.com>
<20220725212555.00003b2e@reddwarf.jmc.corp>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <20220725212555.00003b2e@reddwarf.jmc.corp>
Message-ID: <c_WdnQqt_vcCkEL_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 97
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-ba04Zx6MxT+mei5YPHUZaGWPnb00TVrNsOADJmcM+w0DiTgwtsQm5j6em+8RClGTFTiDF7YO9hMZ7ER!YPOfXlLeciEsmblF/l4fzJ73Ggn8u00NSSeu8VFWitg5UOW+L0aoIH9OhG2hKtYGw1PBHvKRx0jl!ow==
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: 4423
Content-Language: en-US
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
 by: olcott - Mon, 25 Jul 2022 21:39 UTC

On 7/25/2022 3:25 PM, Mr Flibble wrote:
> On Mon, 25 Jul 2022 15:20:39 -0500
> olcott <NoOne@NoWhere.com> wrote:
>
>> On 7/25/2022 3:17 PM, Mr Flibble wrote:
>>> On Mon, 25 Jul 2022 15:14:21 -0500
>>> olcott <NoOne@NoWhere.com> wrote:
>>>
>>>> On 7/25/2022 3:01 PM, Mr Flibble wrote:
>>>>> On Mon, 25 Jul 2022 14:58:15 -0500
>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>
>>>>>> On 7/25/2022 2:22 PM, Mr Flibble wrote:
>>>>>>> How can we help Olcott understand that his "infinite recursion"
>>>>>>> is a property of his simulating halting decider and NOT a
>>>>>>> property of the input passed to his decider? His error is
>>>>>>> compounded by him incorrectly mapping his decider's recursion to
>>>>>>> the input being non-halting.
>>>>>>>
>>>>>>> /Flibble
>>>>>>>
>>>>>>
>>>>>> *People that don't comprehend that this is true*
>>>>>> *don't comprehend that I am correct*
>>>>>>
>>>>>> In every case where the simulation would never stop unless
>>>>>> aborted a non-halting behavior pattern is specified by the input.
>>>>>>
>>>>>> If a simulating halt decider continues to correctly simulate its
>>>>>> input until it correctly matches a non-halting behavior pattern
>>>>>> then this SHD is necessarily correct when it aborts its
>>>>>> simulation and reports non-halting.
>>>>>
>>>>> But I have designed an SHD that has no recursion at all:
>>>>>
>>>>> https://github.com/i42output/halting-problem#readme
>>>>>
>>>>> So you are wrong to claim that infinite recursion is necessary
>>>>> property for SHDs.
>>>>>
>>>>> /Flibble
>>>>>
>>>>
>>>> Yes you are definitely clueless on these things.
>>>>
>>>> H correctly determines that Infinite_Recursion() never halts
>>>>
>>>> void Infinite_Recursion(int N)
>>>> {
>>>> Infinite_Recursion(N);
>>>> }
>>>>
>>>> int main()
>>>> {
>>>> Output("Input_Halts = ", H((u32)Infinite_Recursion, 0x777));
>>>> }
>>>>
>>>> _Infinite_Recursion()
>>>> [000010f2](01) 55 push ebp
>>>> [000010f3](02) 8bec mov ebp,esp
>>>> [000010f5](03) 8b4508 mov eax,[ebp+08]
>>>> [000010f8](01) 50 push eax
>>>> [000010f9](05) e8f4ffffff call 000010f2
>>>> [000010fe](03) 83c404 add esp,+04
>>>> [00001101](01) 5d pop ebp
>>>> [00001102](01) c3 ret
>>>> Size in bytes:(0017) [00001102]
>>>
>>> But P isn't recursive; your H is.
>>>
>>> /Flibble
>>>
>>>
>>
>> In every case where the simulation would never stop unless aborted
>> a non-halting behavior pattern is specified by the input.
>
> FALSE. The following input specifies a halting "behavior pattern":
>
> void Px()
> {
> (void)H(Px, Px);
> }
>

main()
{ H(Px,Px); // simulated input is infinitely recursive.
Px(Px); // halts
}

--
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: Helping Olcott

<20220725225410.00000e04@reddwarf.jmc.corp>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!peer02.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!fx05.ams4.POSTED!not-for-mail
From: flib...@reddwarf.jmc.corp (Mr Flibble)
Newsgroups: comp.theory
Subject: Re: Helping Olcott
Message-ID: <20220725225410.00000e04@reddwarf.jmc.corp>
References: <20220725202242.000013cd@reddwarf.jmc.corp>
<_82dnSEWxN1EaEP_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725210154.00002219@reddwarf.jmc.corp>
<ft2dnRjmH68CZEP_nZ2dnUU7_81i4p2d@giganews.com>
<20220725211723.00002ffd@reddwarf.jmc.corp>
<q--dnUPOC66EZkP_nZ2dnUU7_8xg4p2d@giganews.com>
<20220725212555.00003b2e@reddwarf.jmc.corp>
<c_WdnQqt_vcCkEL_nZ2dnUU7_8zNnZ2d@giganews.com>
Organization: Jupiter Mining Corporation
X-Newsreader: Claws Mail 4.1.0 (GTK 3.24.33; x86_64-w64-mingw32)
MIME-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit
Lines: 100
X-Complaints-To: abuse@eweka.nl
NNTP-Posting-Date: Mon, 25 Jul 2022 21:54:10 UTC
Date: Mon, 25 Jul 2022 22:54:10 +0100
X-Received-Bytes: 4219
 by: Mr Flibble - Mon, 25 Jul 2022 21:54 UTC

On Mon, 25 Jul 2022 16:39:41 -0500
olcott <NoOne@NoWhere.com> wrote:

> On 7/25/2022 3:25 PM, Mr Flibble wrote:
> > On Mon, 25 Jul 2022 15:20:39 -0500
> > olcott <NoOne@NoWhere.com> wrote:
> >
> >> On 7/25/2022 3:17 PM, Mr Flibble wrote:
> >>> On Mon, 25 Jul 2022 15:14:21 -0500
> >>> olcott <NoOne@NoWhere.com> wrote:
> >>>
> >>>> On 7/25/2022 3:01 PM, Mr Flibble wrote:
> >>>>> On Mon, 25 Jul 2022 14:58:15 -0500
> >>>>> olcott <NoOne@NoWhere.com> wrote:
> >>>>>
> >>>>>> On 7/25/2022 2:22 PM, Mr Flibble wrote:
> >>>>>>> How can we help Olcott understand that his "infinite
> >>>>>>> recursion" is a property of his simulating halting decider
> >>>>>>> and NOT a property of the input passed to his decider? His
> >>>>>>> error is compounded by him incorrectly mapping his decider's
> >>>>>>> recursion to the input being non-halting.
> >>>>>>>
> >>>>>>> /Flibble
> >>>>>>>
> >>>>>>
> >>>>>> *People that don't comprehend that this is true*
> >>>>>> *don't comprehend that I am correct*
> >>>>>>
> >>>>>> In every case where the simulation would never stop unless
> >>>>>> aborted a non-halting behavior pattern is specified by the
> >>>>>> input.
> >>>>>>
> >>>>>> If a simulating halt decider continues to correctly simulate
> >>>>>> its input until it correctly matches a non-halting behavior
> >>>>>> pattern then this SHD is necessarily correct when it aborts its
> >>>>>> simulation and reports non-halting.
> >>>>>
> >>>>> But I have designed an SHD that has no recursion at all:
> >>>>>
> >>>>> https://github.com/i42output/halting-problem#readme
> >>>>>
> >>>>> So you are wrong to claim that infinite recursion is necessary
> >>>>> property for SHDs.
> >>>>>
> >>>>> /Flibble
> >>>>>
> >>>>
> >>>> Yes you are definitely clueless on these things.
> >>>>
> >>>> H correctly determines that Infinite_Recursion() never halts
> >>>>
> >>>> void Infinite_Recursion(int N)
> >>>> {
> >>>> Infinite_Recursion(N);
> >>>> }
> >>>>
> >>>> int main()
> >>>> {
> >>>> Output("Input_Halts = ", H((u32)Infinite_Recursion, 0x777));
> >>>> }
> >>>>
> >>>> _Infinite_Recursion()
> >>>> [000010f2](01) 55 push ebp
> >>>> [000010f3](02) 8bec mov ebp,esp
> >>>> [000010f5](03) 8b4508 mov eax,[ebp+08]
> >>>> [000010f8](01) 50 push eax
> >>>> [000010f9](05) e8f4ffffff call 000010f2
> >>>> [000010fe](03) 83c404 add esp,+04
> >>>> [00001101](01) 5d pop ebp
> >>>> [00001102](01) c3 ret
> >>>> Size in bytes:(0017) [00001102]
> >>>
> >>> But P isn't recursive; your H is.
> >>>
> >>> /Flibble
> >>>
> >>>
> >>
> >> In every case where the simulation would never stop unless aborted
> >> a non-halting behavior pattern is specified by the input.
> >
> > FALSE. The following input specifies a halting "behavior pattern":
> >
> > void Px()
> > {
> > (void)H(Px, Px);
> > }
> >
>
> main()
> {
> H(Px,Px); // simulated input is infinitely recursive.
> Px(Px); // halts
> }

And there's the rub: everyone except you can see a problem there.

/Flibble

Re: Helping Olcott

<oyGDK.53567$vd2.45294@fx39.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx39.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.11.0
Subject: Re: Helping Olcott
Content-Language: en-US
Newsgroups: comp.theory
References: <20220725202242.000013cd@reddwarf.jmc.corp>
<_82dnSEWxN1EaEP_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725210154.00002219@reddwarf.jmc.corp>
<ft2dnRjmH68CZEP_nZ2dnUU7_81i4p2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <ft2dnRjmH68CZEP_nZ2dnUU7_81i4p2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 78
Message-ID: <oyGDK.53567$vd2.45294@fx39.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, 25 Jul 2022 20:28:03 -0400
X-Received-Bytes: 3516
 by: Richard Damon - Tue, 26 Jul 2022 00:28 UTC

On 7/25/22 4:14 PM, olcott wrote:
> On 7/25/2022 3:01 PM, Mr Flibble wrote:
>> On Mon, 25 Jul 2022 14:58:15 -0500
>> olcott <NoOne@NoWhere.com> wrote:
>>
>>> On 7/25/2022 2:22 PM, Mr Flibble wrote:
>>>> How can we help Olcott understand that his "infinite recursion" is a
>>>> property of his simulating halting decider and NOT a property of the
>>>> input passed to his decider?  His error is compounded by him
>>>> incorrectly mapping his decider's recursion to the input being
>>>> non-halting.
>>>>
>>>> /Flibble
>>>
>>> *People that don't comprehend that this is true*
>>> *don't comprehend that I am correct*
>>>
>>> In every case where the simulation would never stop unless aborted a
>>> non-halting behavior pattern is specified by the input.
>>>
>>> If a simulating halt decider continues to correctly simulate its
>>> input until it correctly matches a non-halting behavior pattern then
>>> this SHD is necessarily correct when it aborts its simulation and
>>> reports non-halting.
>>
>> But I have designed an SHD that has no recursion at all:
>>
>> https://github.com/i42output/halting-problem#readme
>>
>> So you are wrong to claim that infinite recursion is necessary property
>> for SHDs.
>>
>> /Flibble
>>
>
> Yes you are definitely clueless on these things.
>
> H correctly determines that Infinite_Recursion() never halts

So?

Proof by Example is a classic fallacy. The fact you bring that up just
shows you don't know the basics of logic.

H may be Infinite_Recursion right, because that isn't one of the cases
where your rule is wrong.

H gets P(P) wrong, as P(P) Halts if H(P,P) returns 0, so that CAN'T be
the right answer.

Ans, if you say H(P,P) doesn't refer to P(P) then you LIE that P is the
impossible program of the proof, as that is defined to be asking about
itself with its input, and you have shown that as the call to H(P,P).

>
> void Infinite_Recursion(int N)
> {
>   Infinite_Recursion(N);
> }
>
> int main()
> {
>   Output("Input_Halts = ", H((u32)Infinite_Recursion, 0x777));
> }
>
> _Infinite_Recursion()
> [000010f2](01)  55         push ebp
> [000010f3](02)  8bec       mov ebp,esp
> [000010f5](03)  8b4508     mov eax,[ebp+08]
> [000010f8](01)  50         push eax
> [000010f9](05)  e8f4ffffff call 000010f2
> [000010fe](03)  83c404     add esp,+04
> [00001101](01)  5d         pop ebp
> [00001102](01)  c3         ret
> Size in bytes:(0017) [00001102]
>
>

Re: Helping Olcott

<NzGDK.53568$vd2.33823@fx39.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx39.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.11.0
Subject: Re: Helping Olcott
Content-Language: en-US
Newsgroups: comp.theory
References: <20220725202242.000013cd@reddwarf.jmc.corp>
<_82dnSEWxN1EaEP_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725210154.00002219@reddwarf.jmc.corp>
<ft2dnRjmH68CZEP_nZ2dnUU7_81i4p2d@giganews.com>
<20220725211723.00002ffd@reddwarf.jmc.corp>
<q--dnUPOC66EZkP_nZ2dnUU7_8xg4p2d@giganews.com>
<20220725212555.00003b2e@reddwarf.jmc.corp>
<c_WdnQqt_vcCkEL_nZ2dnUU7_8zNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <c_WdnQqt_vcCkEL_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 92
Message-ID: <NzGDK.53568$vd2.33823@fx39.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, 25 Jul 2022 20:29:32 -0400
X-Received-Bytes: 4252
 by: Richard Damon - Tue, 26 Jul 2022 00:29 UTC

On 7/25/22 5:39 PM, olcott wrote:
> On 7/25/2022 3:25 PM, Mr Flibble wrote:
>> On Mon, 25 Jul 2022 15:20:39 -0500
>> olcott <NoOne@NoWhere.com> wrote:
>>
>>> On 7/25/2022 3:17 PM, Mr Flibble wrote:
>>>> On Mon, 25 Jul 2022 15:14:21 -0500
>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>> On 7/25/2022 3:01 PM, Mr Flibble wrote:
>>>>>> On Mon, 25 Jul 2022 14:58:15 -0500
>>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>>> On 7/25/2022 2:22 PM, Mr Flibble wrote:
>>>>>>>> How can we help Olcott understand that his "infinite recursion"
>>>>>>>> is a property of his simulating halting decider and NOT a
>>>>>>>> property of the input passed to his decider?  His error is
>>>>>>>> compounded by him incorrectly mapping his decider's recursion to
>>>>>>>> the input being non-halting.
>>>>>>>>
>>>>>>>> /Flibble
>>>>>>>
>>>>>>> *People that don't comprehend that this is true*
>>>>>>> *don't comprehend that I am correct*
>>>>>>>
>>>>>>> In every case where the simulation would never stop unless
>>>>>>> aborted a non-halting behavior pattern is specified by the input.
>>>>>>>
>>>>>>> If a simulating halt decider continues to correctly simulate its
>>>>>>> input until it correctly matches a non-halting behavior pattern
>>>>>>> then this SHD is necessarily correct when it aborts its
>>>>>>> simulation and reports non-halting.
>>>>>>
>>>>>> But I have designed an SHD that has no recursion at all:
>>>>>>
>>>>>> https://github.com/i42output/halting-problem#readme
>>>>>>
>>>>>> So you are wrong to claim that infinite recursion is necessary
>>>>>> property for SHDs.
>>>>>>
>>>>>> /Flibble
>>>>>
>>>>> Yes you are definitely clueless on these things.
>>>>>
>>>>> H correctly determines that Infinite_Recursion() never halts
>>>>>
>>>>> void Infinite_Recursion(int N)
>>>>> {
>>>>>      Infinite_Recursion(N);
>>>>> }
>>>>>
>>>>> int main()
>>>>> {
>>>>>      Output("Input_Halts = ", H((u32)Infinite_Recursion, 0x777));
>>>>> }
>>>>>
>>>>> _Infinite_Recursion()
>>>>> [000010f2](01)  55         push ebp
>>>>> [000010f3](02)  8bec       mov ebp,esp
>>>>> [000010f5](03)  8b4508     mov eax,[ebp+08]
>>>>> [000010f8](01)  50         push eax
>>>>> [000010f9](05)  e8f4ffffff call 000010f2
>>>>> [000010fe](03)  83c404     add esp,+04
>>>>> [00001101](01)  5d         pop ebp
>>>>> [00001102](01)  c3         ret
>>>>> Size in bytes:(0017) [00001102]
>>>> But P isn't recursive; your H is.
>>>>
>>>> /Flibble
>>>>
>>>
>>> In every case where the simulation would never stop unless aborted
>>> a non-halting behavior pattern is specified by the input.
>> FALSE.  The following input specifies a halting "behavior pattern":
>>
>> void Px()
>> {
>>     (void)H(Px, Px);
>> }
>>
>
> main()
> {
>   H(Px,Px); // simulated input is infinitely recursive.
>   Px(Px);   // halts
> }
>

Nope, just shows that H is wrong, or you have been lying about P being
the impossible program and you whole proof is just a fabrication.

Which one is it?

Re: Helping Olcott

<lOqdnc4AMOANqEL_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!border-1.nntp.ord.giganews.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 25 Jul 2022 19:30:08 -0500
Date: Mon, 25 Jul 2022 19:30:05 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.11.0
Subject: Re: Helping Olcott
Content-Language: en-US
Newsgroups: comp.theory
References: <20220725202242.000013cd@reddwarf.jmc.corp>
<_82dnSEWxN1EaEP_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725210154.00002219@reddwarf.jmc.corp>
<ft2dnRjmH68CZEP_nZ2dnUU7_81i4p2d@giganews.com>
<20220725211723.00002ffd@reddwarf.jmc.corp>
<q--dnUPOC66EZkP_nZ2dnUU7_8xg4p2d@giganews.com>
<20220725212555.00003b2e@reddwarf.jmc.corp>
<c_WdnQqt_vcCkEL_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725225410.00000e04@reddwarf.jmc.corp>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <20220725225410.00000e04@reddwarf.jmc.corp>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <lOqdnc4AMOANqEL_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 126
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-Eq9xtbhsgToT+dsjy+/rrbZh2EOIBJPZiwf9cGuPyzRaBFV36mIRkonEMsBQfRNxSAOTR6vbMTg23ng!q0VMl9zDZJbaOo4LGUGAYWz/EcfKaIWHLcWYQdFHKvmI/zujp8/E9sg+aJTzg2DakgNSnTTcscwX!HA==
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: 5779
X-Received-Bytes: 5901
 by: olcott - Tue, 26 Jul 2022 00:30 UTC

On 7/25/2022 4:54 PM, Mr Flibble wrote:
> On Mon, 25 Jul 2022 16:39:41 -0500
> olcott <NoOne@NoWhere.com> wrote:
>
>> On 7/25/2022 3:25 PM, Mr Flibble wrote:
>>> On Mon, 25 Jul 2022 15:20:39 -0500
>>> olcott <NoOne@NoWhere.com> wrote:
>>>
>>>> On 7/25/2022 3:17 PM, Mr Flibble wrote:
>>>>> On Mon, 25 Jul 2022 15:14:21 -0500
>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>
>>>>>> On 7/25/2022 3:01 PM, Mr Flibble wrote:
>>>>>>> On Mon, 25 Jul 2022 14:58:15 -0500
>>>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>>>
>>>>>>>> On 7/25/2022 2:22 PM, Mr Flibble wrote:
>>>>>>>>> How can we help Olcott understand that his "infinite
>>>>>>>>> recursion" is a property of his simulating halting decider
>>>>>>>>> and NOT a property of the input passed to his decider? His
>>>>>>>>> error is compounded by him incorrectly mapping his decider's
>>>>>>>>> recursion to the input being non-halting.
>>>>>>>>>
>>>>>>>>> /Flibble
>>>>>>>>>
>>>>>>>>
>>>>>>>> *People that don't comprehend that this is true*
>>>>>>>> *don't comprehend that I am correct*
>>>>>>>>
>>>>>>>> In every case where the simulation would never stop unless
>>>>>>>> aborted a non-halting behavior pattern is specified by the
>>>>>>>> input.
>>>>>>>>
>>>>>>>> If a simulating halt decider continues to correctly simulate
>>>>>>>> its input until it correctly matches a non-halting behavior
>>>>>>>> pattern then this SHD is necessarily correct when it aborts its
>>>>>>>> simulation and reports non-halting.
>>>>>>>
>>>>>>> But I have designed an SHD that has no recursion at all:
>>>>>>>
>>>>>>> https://github.com/i42output/halting-problem#readme
>>>>>>>
>>>>>>> So you are wrong to claim that infinite recursion is necessary
>>>>>>> property for SHDs.
>>>>>>>
>>>>>>> /Flibble
>>>>>>>
>>>>>>
>>>>>> Yes you are definitely clueless on these things.
>>>>>>
>>>>>> H correctly determines that Infinite_Recursion() never halts
>>>>>>
>>>>>> void Infinite_Recursion(int N)
>>>>>> {
>>>>>> Infinite_Recursion(N);
>>>>>> }
>>>>>>
>>>>>> int main()
>>>>>> {
>>>>>> Output("Input_Halts = ", H((u32)Infinite_Recursion, 0x777));
>>>>>> }
>>>>>>
>>>>>> _Infinite_Recursion()
>>>>>> [000010f2](01) 55 push ebp
>>>>>> [000010f3](02) 8bec mov ebp,esp
>>>>>> [000010f5](03) 8b4508 mov eax,[ebp+08]
>>>>>> [000010f8](01) 50 push eax
>>>>>> [000010f9](05) e8f4ffffff call 000010f2
>>>>>> [000010fe](03) 83c404 add esp,+04
>>>>>> [00001101](01) 5d pop ebp
>>>>>> [00001102](01) c3 ret
>>>>>> Size in bytes:(0017) [00001102]
>>>>>
>>>>> But P isn't recursive; your H is.
>>>>>
>>>>> /Flibble
>>>>>
>>>>>
>>>>
>>>> In every case where the simulation would never stop unless aborted
>>>> a non-halting behavior pattern is specified by the input.
>>>
>>> FALSE. The following input specifies a halting "behavior pattern":
>>>
>>> void Px()
>>> {
>>> (void)H(Px, Px);
>>> }
>>>
>>
>> main()
>> {
>> H(Px,Px); // simulated input is infinitely recursive.
>> Px(Px); // halts
>> }
>
> And there's the rub: everyone except you can see a problem there.
>
> /Flibble
>
>

Everyone besides me simply assumes that the behavior must be the same
while not bothering to verify that it is proven fact that the behavior
is not the same.

In example 05 shown in my paper

https://www.researchgate.net/publication/361701808_Halting_problem_proofs_refuted_on_the_basis_of_software_engineering

When we look at the line-by-line execution trace of P(P) and the
simulation of the input to H(P,P) we see that in both cases this exactly
matches the line-by-line x86 source-code listing of P.

We can see that the correctly simulated input to H(P,P) would keep
calling H(P,P) to simulate itself again and again unless H aborts this
simulation, thus the correct simulation of the input to H(P,P) cannot
possibly reach its "return" instruction and halt even if it was never
aborted.

--
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: Helping Olcott

<LKGDK.540711$70j.322321@fx16.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx16.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.11.0
Subject: Re: Helping Olcott
Content-Language: en-US
Newsgroups: comp.theory
References: <20220725202242.000013cd@reddwarf.jmc.corp>
<_82dnSEWxN1EaEP_nZ2dnUU7_8zNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <_82dnSEWxN1EaEP_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 53
Message-ID: <LKGDK.540711$70j.322321@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, 25 Jul 2022 20:41:13 -0400
X-Received-Bytes: 3129
 by: Richard Damon - Tue, 26 Jul 2022 00:41 UTC

On 7/25/22 3:58 PM, olcott wrote:
> On 7/25/2022 2:22 PM, Mr Flibble wrote:
>> How can we help Olcott understand that his "infinite recursion" is a
>> property of his simulating halting decider and NOT a property of the
>> input passed to his decider?  His error is compounded by him
>> incorrectly mapping his decider's recursion to the input being
>> non-halting.
>>
>> /Flibble
>>
>
> *People that don't comprehend that this is true*
> *don't comprehend that I am correct*
>
> In every case where the simulation would never stop unless aborted a
> non-halting behavior pattern is specified by the input.

Nope, not by your definition.

Halting is a function of the MACHINE, not a simulation.

Just because for all H[i](P[i],P[i]) (where P[i} calls H[i](P[i],P[i])
and does the opposite) none of these reach in their simulation a halting
state of its input, does that prove that P[i])P[i]) is non-halting.

It has been shown that for ANY P[i] where H[i](P[i],P[i]) returns 0,
that P[i](P[i]) will halt.

The only case where P[i](P[i]) doesn't halt, is the case where
H[i](P[i],P[i]) doesn't return 0, because it didn't abort its
simulation, and thus it NEVER returns an answer, so fails to be a decider.

Yes, you can replace the behavior of the machine with a UTM equivalent
simulation, but that means one that NEVER stops until it reaches a final
state. Any H that stops its simulation early doesn't show that the input
is non-halting, only the UTM equivalent simulation does, which shows
those H's to be wrong, as ANY case where H[i](P[i],P[i]) returns 0 will
cause P[i](P[i]) to reach the final state.

>
> If a simulating halt decider continues to correctly simulate its input
> until it correctly matches a non-halting behavior pattern then this SHD
> is necessarily correct when it aborts its simulation and reports
> non-halting.
>
>

If it doesn't stop on an incorrect pattern, then H[i](P[i],P[i]) will
never stop as there is NO finite pattern in the simulation of that input
to H[i], that if it was part of that H[i] patterns, would be a correct
halting pattern as it also makes P[i](P[i]) a halting computation.

You are making the error of assuming an answer exsits.

Re: Helping Olcott

<tMGDK.540712$70j.366938@fx16.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.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.11.0
Subject: Re: Helping Olcott
Content-Language: en-US
Newsgroups: comp.theory
References: <20220725202242.000013cd@reddwarf.jmc.corp>
<_82dnSEWxN1EaEP_nZ2dnUU7_8zNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <_82dnSEWxN1EaEP_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 43
Message-ID: <tMGDK.540712$70j.366938@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, 25 Jul 2022 20:43:05 -0400
X-Received-Bytes: 2442
 by: Richard Damon - Tue, 26 Jul 2022 00:43 UTC

On 7/25/22 3:58 PM, olcott wrote:
> On 7/25/2022 2:22 PM, Mr Flibble wrote:
>> How can we help Olcott understand that his "infinite recursion" is a
>> property of his simulating halting decider and NOT a property of the
>> input passed to his decider?  His error is compounded by him
>> incorrectly mapping his decider's recursion to the input being
>> non-halting.
>>
>> /Flibble
>>
>
> *People that don't comprehend that this is true*
> *don't comprehend that I am correct*
>
> In every case where the simulation would never stop unless aborted a
> non-halting behavior pattern is specified by the input.

The problem is this isn't the definition of Halting. It is close and
matches for many cases, but the "impossible program" is one case where
it doesn't

If you are wrong, you are not right.

>
> If a simulating halt decider continues to correctly simulate its input
> until it correctly matches a non-halting behavior pattern then this SHD
> is necessarily correct when it aborts its simulation and reports
> non-halting.
>
>

The simulating halt decider has to do what it is programmed to do, and
nothing else.

Looking at what OTHER programs (the variant that doesn't halt) when
looking at that changes what is in the input, is invalid.

With Ha being the version of H that aborts, and Pa the version of P that
calls Ha, and Hn a version that doesn't abort.

Since Hn does a correct simulation, you can use Hn(Pa,Pa) to prove that
Ha(Pa,Pa) returning 0 is incorrect as Hn(Pa,Pa) will see that it halts.

Re: Helping Olcott

<LOGDK.540713$70j.298930@fx16.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx16.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.11.0
Subject: Re: Helping Olcott
Content-Language: en-US
Newsgroups: comp.theory
References: <20220725202242.000013cd@reddwarf.jmc.corp>
<_82dnSEWxN1EaEP_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725210154.00002219@reddwarf.jmc.corp>
<ft2dnRjmH68CZEP_nZ2dnUU7_81i4p2d@giganews.com>
<20220725211723.00002ffd@reddwarf.jmc.corp>
<q--dnUPOC66EZkP_nZ2dnUU7_8xg4p2d@giganews.com>
<20220725212555.00003b2e@reddwarf.jmc.corp>
<c_WdnQqt_vcCkEL_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725225410.00000e04@reddwarf.jmc.corp>
<lOqdnc4AMOANqEL_nZ2dnUU7_8zNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <lOqdnc4AMOANqEL_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 127
Message-ID: <LOGDK.540713$70j.298930@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, 25 Jul 2022 20:45:30 -0400
X-Received-Bytes: 5781
 by: Richard Damon - Tue, 26 Jul 2022 00:45 UTC

On 7/25/22 8:30 PM, olcott wrote:
> On 7/25/2022 4:54 PM, Mr Flibble wrote:
>> On Mon, 25 Jul 2022 16:39:41 -0500
>> olcott <NoOne@NoWhere.com> wrote:
>>
>>> On 7/25/2022 3:25 PM, Mr Flibble wrote:
>>>> On Mon, 25 Jul 2022 15:20:39 -0500
>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>> On 7/25/2022 3:17 PM, Mr Flibble wrote:
>>>>>> On Mon, 25 Jul 2022 15:14:21 -0500
>>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>>> On 7/25/2022 3:01 PM, Mr Flibble wrote:
>>>>>>>> On Mon, 25 Jul 2022 14:58:15 -0500
>>>>>>>> olcott <NoOne@NoWhere.com> wrote:
>>>>>>>>> On 7/25/2022 2:22 PM, Mr Flibble wrote:
>>>>>>>>>> How can we help Olcott understand that his "infinite
>>>>>>>>>> recursion" is a property of his simulating halting decider
>>>>>>>>>> and NOT a property of the input passed to his decider?  His
>>>>>>>>>> error is compounded by him incorrectly mapping his decider's
>>>>>>>>>> recursion to the input being non-halting.
>>>>>>>>>>
>>>>>>>>>> /Flibble
>>>>>>>>>
>>>>>>>>> *People that don't comprehend that this is true*
>>>>>>>>> *don't comprehend that I am correct*
>>>>>>>>>
>>>>>>>>> In every case where the simulation would never stop unless
>>>>>>>>> aborted a non-halting behavior pattern is specified by the
>>>>>>>>> input.
>>>>>>>>>
>>>>>>>>> If a simulating halt decider continues to correctly simulate
>>>>>>>>> its input until it correctly matches a non-halting behavior
>>>>>>>>> pattern then this SHD is necessarily correct when it aborts its
>>>>>>>>> simulation and reports non-halting.
>>>>>>>>
>>>>>>>> But I have designed an SHD that has no recursion at all:
>>>>>>>>
>>>>>>>> https://github.com/i42output/halting-problem#readme
>>>>>>>>
>>>>>>>> So you are wrong to claim that infinite recursion is necessary
>>>>>>>> property for SHDs.
>>>>>>>>
>>>>>>>> /Flibble
>>>>>>>
>>>>>>> Yes you are definitely clueless on these things.
>>>>>>>
>>>>>>> H correctly determines that Infinite_Recursion() never halts
>>>>>>>
>>>>>>> void Infinite_Recursion(int N)
>>>>>>> {
>>>>>>>       Infinite_Recursion(N);
>>>>>>> }
>>>>>>>
>>>>>>> int main()
>>>>>>> {
>>>>>>>       Output("Input_Halts = ", H((u32)Infinite_Recursion, 0x777));
>>>>>>> }
>>>>>>>
>>>>>>> _Infinite_Recursion()
>>>>>>> [000010f2](01)  55         push ebp
>>>>>>> [000010f3](02)  8bec       mov ebp,esp
>>>>>>> [000010f5](03)  8b4508     mov eax,[ebp+08]
>>>>>>> [000010f8](01)  50         push eax
>>>>>>> [000010f9](05)  e8f4ffffff call 000010f2
>>>>>>> [000010fe](03)  83c404     add esp,+04
>>>>>>> [00001101](01)  5d         pop ebp
>>>>>>> [00001102](01)  c3         ret
>>>>>>> Size in bytes:(0017) [00001102]
>>>>>> But P isn't recursive; your H is.
>>>>>>
>>>>>> /Flibble
>>>>>>
>>>>>
>>>>> In every case where the simulation would never stop unless aborted
>>>>> a non-halting behavior pattern is specified by the input.
>>>> FALSE.  The following input specifies a halting "behavior pattern":
>>>>
>>>> void Px()
>>>> {
>>>>     (void)H(Px, Px);
>>>> }
>>>
>>> main()
>>> {
>>>     H(Px,Px); // simulated input is infinitely recursive.
>>>     Px(Px);   // halts
>>> }
>>
>> And there's the rub: everyone except you can see a problem there.
>>
>> /Flibble
>>
>>
>
> Everyone besides me simply assumes that the behavior must be the same
> while not bothering to verify that it is proven fact that the behavior
> is not the same.
>

So, DEFINITIONS don't mean anything to you?

> In example 05 shown in my paper
>
> https://www.researchgate.net/publication/361701808_Halting_problem_proofs_refuted_on_the_basis_of_software_engineering
>
>
> When we look at the line-by-line execution trace of P(P) and the
> simulation of the input to H(P,P) we see that in both cases this exactly
> matches the line-by-line x86 source-code listing of P.
>
> We can see that the correctly simulated input to H(P,P) would keep
> calling H(P,P) to simulate itself again and again unless H aborts this
> simulation, thus the correct simulation of the input to H(P,P) cannot
> possibly reach its "return" instruction and halt even if it was never
> aborted.
>

So, you "prove" your point by assuming a false condition?

Rule (3) is INVALID, you have been told this and not refuted the allegation.

Proof by example is a classical fallacy.

You are thus PROVEN to be just a pathological liar.

(And you have said what happens to liars).

Re: Helping Olcott

<921c73fa-dbc9-4ada-a7c8-34b467260139n@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a05:622a:144b:b0:31e:f78b:65b with SMTP id v11-20020a05622a144b00b0031ef78b065bmr12670720qtx.459.1658796677900;
Mon, 25 Jul 2022 17:51:17 -0700 (PDT)
X-Received: by 2002:a81:1a54:0:b0:31f:46da:fa31 with SMTP id
a81-20020a811a54000000b0031f46dafa31mr752623ywa.172.1658796677542; Mon, 25
Jul 2022 17:51:17 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Mon, 25 Jul 2022 17:51:17 -0700 (PDT)
In-Reply-To: <lOqdnc4AMOANqEL_nZ2dnUU7_8zNnZ2d@giganews.com>
Injection-Info: google-groups.googlegroups.com; posting-host=98.110.86.97; posting-account=ejFcQgoAAACAt5i0VbkATkR2ACWdgADD
NNTP-Posting-Host: 98.110.86.97
References: <20220725202242.000013cd@reddwarf.jmc.corp> <_82dnSEWxN1EaEP_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725210154.00002219@reddwarf.jmc.corp> <ft2dnRjmH68CZEP_nZ2dnUU7_81i4p2d@giganews.com>
<20220725211723.00002ffd@reddwarf.jmc.corp> <q--dnUPOC66EZkP_nZ2dnUU7_8xg4p2d@giganews.com>
<20220725212555.00003b2e@reddwarf.jmc.corp> <c_WdnQqt_vcCkEL_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725225410.00000e04@reddwarf.jmc.corp> <lOqdnc4AMOANqEL_nZ2dnUU7_8zNnZ2d@giganews.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <921c73fa-dbc9-4ada-a7c8-34b467260139n@googlegroups.com>
Subject: Re: Helping Olcott
From: dbush.mo...@gmail.com (Dennis Bush)
Injection-Date: Tue, 26 Jul 2022 00:51:17 +0000
Content-Type: text/plain; charset="UTF-8"
X-Received-Bytes: 6715
 by: Dennis Bush - Tue, 26 Jul 2022 00:51 UTC

On Monday, July 25, 2022 at 8:30:15 PM UTC-4, olcott wrote:
> On 7/25/2022 4:54 PM, Mr Flibble wrote:
> > On Mon, 25 Jul 2022 16:39:41 -0500
> > olcott <No...@NoWhere.com> wrote:
> >
> >> On 7/25/2022 3:25 PM, Mr Flibble wrote:
> >>> On Mon, 25 Jul 2022 15:20:39 -0500
> >>> olcott <No...@NoWhere.com> wrote:
> >>>
> >>>> On 7/25/2022 3:17 PM, Mr Flibble wrote:
> >>>>> On Mon, 25 Jul 2022 15:14:21 -0500
> >>>>> olcott <No...@NoWhere.com> wrote:
> >>>>>
> >>>>>> On 7/25/2022 3:01 PM, Mr Flibble wrote:
> >>>>>>> On Mon, 25 Jul 2022 14:58:15 -0500
> >>>>>>> olcott <No...@NoWhere.com> wrote:
> >>>>>>>
> >>>>>>>> On 7/25/2022 2:22 PM, Mr Flibble wrote:
> >>>>>>>>> How can we help Olcott understand that his "infinite
> >>>>>>>>> recursion" is a property of his simulating halting decider
> >>>>>>>>> and NOT a property of the input passed to his decider? His
> >>>>>>>>> error is compounded by him incorrectly mapping his decider's
> >>>>>>>>> recursion to the input being non-halting.
> >>>>>>>>>
> >>>>>>>>> /Flibble
> >>>>>>>>>
> >>>>>>>>
> >>>>>>>> *People that don't comprehend that this is true*
> >>>>>>>> *don't comprehend that I am correct*
> >>>>>>>>
> >>>>>>>> In every case where the simulation would never stop unless
> >>>>>>>> aborted a non-halting behavior pattern is specified by the
> >>>>>>>> input.
> >>>>>>>>
> >>>>>>>> If a simulating halt decider continues to correctly simulate
> >>>>>>>> its input until it correctly matches a non-halting behavior
> >>>>>>>> pattern then this SHD is necessarily correct when it aborts its
> >>>>>>>> simulation and reports non-halting.
> >>>>>>>
> >>>>>>> But I have designed an SHD that has no recursion at all:
> >>>>>>>
> >>>>>>> https://github.com/i42output/halting-problem#readme
> >>>>>>>
> >>>>>>> So you are wrong to claim that infinite recursion is necessary
> >>>>>>> property for SHDs.
> >>>>>>>
> >>>>>>> /Flibble
> >>>>>>>
> >>>>>>
> >>>>>> Yes you are definitely clueless on these things.
> >>>>>>
> >>>>>> H correctly determines that Infinite_Recursion() never halts
> >>>>>>
> >>>>>> void Infinite_Recursion(int N)
> >>>>>> {
> >>>>>> Infinite_Recursion(N);
> >>>>>> }
> >>>>>>
> >>>>>> int main()
> >>>>>> {
> >>>>>> Output("Input_Halts = ", H((u32)Infinite_Recursion, 0x777));
> >>>>>> }
> >>>>>>
> >>>>>> _Infinite_Recursion()
> >>>>>> [000010f2](01) 55 push ebp
> >>>>>> [000010f3](02) 8bec mov ebp,esp
> >>>>>> [000010f5](03) 8b4508 mov eax,[ebp+08]
> >>>>>> [000010f8](01) 50 push eax
> >>>>>> [000010f9](05) e8f4ffffff call 000010f2
> >>>>>> [000010fe](03) 83c404 add esp,+04
> >>>>>> [00001101](01) 5d pop ebp
> >>>>>> [00001102](01) c3 ret
> >>>>>> Size in bytes:(0017) [00001102]
> >>>>>
> >>>>> But P isn't recursive; your H is.
> >>>>>
> >>>>> /Flibble
> >>>>>
> >>>>>
> >>>>
> >>>> In every case where the simulation would never stop unless aborted
> >>>> a non-halting behavior pattern is specified by the input.
> >>>
> >>> FALSE. The following input specifies a halting "behavior pattern":
> >>>
> >>> void Px()
> >>> {
> >>> (void)H(Px, Px);
> >>> }
> >>>
> >>
> >> main()
> >> {
> >> H(Px,Px); // simulated input is infinitely recursive.
> >> Px(Px); // halts
> >> }
> >
> > And there's the rub: everyone except you can see a problem there.
> >
> > /Flibble
> >
> >
> Everyone besides me simply assumes that the behavior must be the same
> while not bothering to verify that it is proven fact that the behavior
> is not the same.
>
> In example 05 shown in my paper
>
> https://www.researchgate.net/publication/361701808_Halting_problem_proofs_refuted_on_the_basis_of_software_engineering
>
> When we look at the line-by-line execution trace of P(P) and the
> simulation of the input to H(P,P) we see that in both cases this exactly
> matches the line-by-line x86 source-code listing of P.

FALSE. A line-by-line comparison shows that the trace of both are *identical* up to the point where the simulation by H aborts. Then the direct execution continues past that point to a final state, demonstrating that H aborted too soon.

Take a look at Mike Terry's last reply in the other thread where he goes into this in much more detail.

Read his ENTIRE post, then read it again, and keep reading it until you UNDERSTAND it.

You claim that you want closure, even if you're wrong. Read that post and understand it, and you'll get your closure.

I look forward to seeing your response to his post. And if you fail to respond to it, I and everyone else here will take that as your 100% agreement with it.

>
> We can see that the correctly simulated input to H(P,P) would keep
> calling H(P,P) to simulate itself again and again unless H aborts this
> simulation, thus the correct simulation of the input to H(P,P) cannot
> possibly reach its "return" instruction and halt even if it was never
> aborted.
> --
> 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: Helping Olcott

<c-adnba9XuhE1EL_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!border-1.nntp.ord.giganews.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 25 Jul 2022 20:56:41 -0500
Date: Mon, 25 Jul 2022 20:56:39 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.11.0
Subject: Re: Helping Olcott
Content-Language: en-US
Newsgroups: comp.theory
References: <20220725202242.000013cd@reddwarf.jmc.corp>
<_82dnSEWxN1EaEP_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725210154.00002219@reddwarf.jmc.corp>
<ft2dnRjmH68CZEP_nZ2dnUU7_81i4p2d@giganews.com>
<20220725211723.00002ffd@reddwarf.jmc.corp>
<q--dnUPOC66EZkP_nZ2dnUU7_8xg4p2d@giganews.com>
<20220725212555.00003b2e@reddwarf.jmc.corp>
<c_WdnQqt_vcCkEL_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725225410.00000e04@reddwarf.jmc.corp>
<lOqdnc4AMOANqEL_nZ2dnUU7_8zNnZ2d@giganews.com>
<921c73fa-dbc9-4ada-a7c8-34b467260139n@googlegroups.com>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <921c73fa-dbc9-4ada-a7c8-34b467260139n@googlegroups.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <c-adnba9XuhE1EL_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 138
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-aIOo+2oVFubsb4YLsftBe2CRX29FgCyvUhWOKsvHYjcems5KR3opv6fwaoma9lajiR0PdTY5Og7AKyC!50aDxUfE+X6o45foCbCUro/XKC7eZYqfSr0f5vZ13OJfcs2+mf1LvG5pDcQoUuHwL+1+XylAdENT!PQ==
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: 6428
X-Received-Bytes: 6581
 by: olcott - Tue, 26 Jul 2022 01:56 UTC

On 7/25/2022 7:51 PM, Dennis Bush wrote:
> On Monday, July 25, 2022 at 8:30:15 PM UTC-4, olcott wrote:
>> On 7/25/2022 4:54 PM, Mr Flibble wrote:
>>> On Mon, 25 Jul 2022 16:39:41 -0500
>>> olcott <No...@NoWhere.com> wrote:
>>>
>>>> On 7/25/2022 3:25 PM, Mr Flibble wrote:
>>>>> On Mon, 25 Jul 2022 15:20:39 -0500
>>>>> olcott <No...@NoWhere.com> wrote:
>>>>>
>>>>>> On 7/25/2022 3:17 PM, Mr Flibble wrote:
>>>>>>> On Mon, 25 Jul 2022 15:14:21 -0500
>>>>>>> olcott <No...@NoWhere.com> wrote:
>>>>>>>
>>>>>>>> On 7/25/2022 3:01 PM, Mr Flibble wrote:
>>>>>>>>> On Mon, 25 Jul 2022 14:58:15 -0500
>>>>>>>>> olcott <No...@NoWhere.com> wrote:
>>>>>>>>>
>>>>>>>>>> On 7/25/2022 2:22 PM, Mr Flibble wrote:
>>>>>>>>>>> How can we help Olcott understand that his "infinite
>>>>>>>>>>> recursion" is a property of his simulating halting decider
>>>>>>>>>>> and NOT a property of the input passed to his decider? His
>>>>>>>>>>> error is compounded by him incorrectly mapping his decider's
>>>>>>>>>>> recursion to the input being non-halting.
>>>>>>>>>>>
>>>>>>>>>>> /Flibble
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> *People that don't comprehend that this is true*
>>>>>>>>>> *don't comprehend that I am correct*
>>>>>>>>>>
>>>>>>>>>> In every case where the simulation would never stop unless
>>>>>>>>>> aborted a non-halting behavior pattern is specified by the
>>>>>>>>>> input.
>>>>>>>>>>
>>>>>>>>>> If a simulating halt decider continues to correctly simulate
>>>>>>>>>> its input until it correctly matches a non-halting behavior
>>>>>>>>>> pattern then this SHD is necessarily correct when it aborts its
>>>>>>>>>> simulation and reports non-halting.
>>>>>>>>>
>>>>>>>>> But I have designed an SHD that has no recursion at all:
>>>>>>>>>
>>>>>>>>> https://github.com/i42output/halting-problem#readme
>>>>>>>>>
>>>>>>>>> So you are wrong to claim that infinite recursion is necessary
>>>>>>>>> property for SHDs.
>>>>>>>>>
>>>>>>>>> /Flibble
>>>>>>>>>
>>>>>>>>
>>>>>>>> Yes you are definitely clueless on these things.
>>>>>>>>
>>>>>>>> H correctly determines that Infinite_Recursion() never halts
>>>>>>>>
>>>>>>>> void Infinite_Recursion(int N)
>>>>>>>> {
>>>>>>>> Infinite_Recursion(N);
>>>>>>>> }
>>>>>>>>
>>>>>>>> int main()
>>>>>>>> {
>>>>>>>> Output("Input_Halts = ", H((u32)Infinite_Recursion, 0x777));
>>>>>>>> }
>>>>>>>>
>>>>>>>> _Infinite_Recursion()
>>>>>>>> [000010f2](01) 55 push ebp
>>>>>>>> [000010f3](02) 8bec mov ebp,esp
>>>>>>>> [000010f5](03) 8b4508 mov eax,[ebp+08]
>>>>>>>> [000010f8](01) 50 push eax
>>>>>>>> [000010f9](05) e8f4ffffff call 000010f2
>>>>>>>> [000010fe](03) 83c404 add esp,+04
>>>>>>>> [00001101](01) 5d pop ebp
>>>>>>>> [00001102](01) c3 ret
>>>>>>>> Size in bytes:(0017) [00001102]
>>>>>>>
>>>>>>> But P isn't recursive; your H is.
>>>>>>>
>>>>>>> /Flibble
>>>>>>>
>>>>>>>
>>>>>>
>>>>>> In every case where the simulation would never stop unless aborted
>>>>>> a non-halting behavior pattern is specified by the input.
>>>>>
>>>>> FALSE. The following input specifies a halting "behavior pattern":
>>>>>
>>>>> void Px()
>>>>> {
>>>>> (void)H(Px, Px);
>>>>> }
>>>>>
>>>>
>>>> main()
>>>> {
>>>> H(Px,Px); // simulated input is infinitely recursive.
>>>> Px(Px); // halts
>>>> }
>>>
>>> And there's the rub: everyone except you can see a problem there.
>>>
>>> /Flibble
>>>
>>>
>> Everyone besides me simply assumes that the behavior must be the same
>> while not bothering to verify that it is proven fact that the behavior
>> is not the same.
>>
>> In example 05 shown in my paper
>>
>> https://www.researchgate.net/publication/361701808_Halting_problem_proofs_refuted_on_the_basis_of_software_engineering
>>
>> When we look at the line-by-line execution trace of P(P) and the
>> simulation of the input to H(P,P) we see that in both cases this exactly
>> matches the line-by-line x86 source-code listing of P.
>
> FALSE. A line-by-line comparison shows that the trace of both are *identical* up to the point where the simulation by H aborts. Then the direct execution continues past that point to a final state,

Yes that much is true.

> demonstrating that H aborted too soon.

No that is counter-factual.

I know that you are smart enough to know that it is an easily verified
fact (for every master of the x86 language) to see that if H(P,P) never
aborted the simulation of its input that this simulation would never
stop running.

Whether you have the capacity to understand this or not it is a verified
fact either way.

--
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: Helping Olcott

<ce998ffe-ccb8-47ed-90e6-35bba6526cd1n@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a05:622a:1649:b0:31f:758:97e0 with SMTP id y9-20020a05622a164900b0031f075897e0mr12486542qtj.55.1658803329520;
Mon, 25 Jul 2022 19:42:09 -0700 (PDT)
X-Received: by 2002:a81:3d52:0:b0:31e:7b01:452 with SMTP id
k79-20020a813d52000000b0031e7b010452mr12664112ywa.494.1658803329242; Mon, 25
Jul 2022 19:42:09 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border-2.nntp.ord.giganews.com!border-1.nntp.ord.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Mon, 25 Jul 2022 19:42:09 -0700 (PDT)
In-Reply-To: <c-adnba9XuhE1EL_nZ2dnUU7_8zNnZ2d@giganews.com>
Injection-Info: google-groups.googlegroups.com; posting-host=98.110.86.97; posting-account=ejFcQgoAAACAt5i0VbkATkR2ACWdgADD
NNTP-Posting-Host: 98.110.86.97
References: <20220725202242.000013cd@reddwarf.jmc.corp> <_82dnSEWxN1EaEP_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725210154.00002219@reddwarf.jmc.corp> <ft2dnRjmH68CZEP_nZ2dnUU7_81i4p2d@giganews.com>
<20220725211723.00002ffd@reddwarf.jmc.corp> <q--dnUPOC66EZkP_nZ2dnUU7_8xg4p2d@giganews.com>
<20220725212555.00003b2e@reddwarf.jmc.corp> <c_WdnQqt_vcCkEL_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725225410.00000e04@reddwarf.jmc.corp> <lOqdnc4AMOANqEL_nZ2dnUU7_8zNnZ2d@giganews.com>
<921c73fa-dbc9-4ada-a7c8-34b467260139n@googlegroups.com> <c-adnba9XuhE1EL_nZ2dnUU7_8zNnZ2d@giganews.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <ce998ffe-ccb8-47ed-90e6-35bba6526cd1n@googlegroups.com>
Subject: Re: Helping Olcott
From: dbush.mo...@gmail.com (Dennis Bush)
Injection-Date: Tue, 26 Jul 2022 02:42:09 +0000
Content-Type: text/plain; charset="UTF-8"
Lines: 132
 by: Dennis Bush - Tue, 26 Jul 2022 02:42 UTC

On Monday, July 25, 2022 at 9:56:49 PM UTC-4, olcott wrote:
> On 7/25/2022 7:51 PM, Dennis Bush wrote:
> > On Monday, July 25, 2022 at 8:30:15 PM UTC-4, olcott wrote:
> >> On 7/25/2022 4:54 PM, Mr Flibble wrote:
> >>> On Mon, 25 Jul 2022 16:39:41 -0500
> >>> olcott <No...@NoWhere.com> wrote:
> >>>
> >>>> On 7/25/2022 3:25 PM, Mr Flibble wrote:
> >>>>> On Mon, 25 Jul 2022 15:20:39 -0500
> >>>>> olcott <No...@NoWhere.com> wrote:
> >>>>>
> >>>>>> On 7/25/2022 3:17 PM, Mr Flibble wrote:
> >>>>>>> On Mon, 25 Jul 2022 15:14:21 -0500
> >>>>>>> olcott <No...@NoWhere.com> wrote:
> >>>>>>>
> >>>>>>>> On 7/25/2022 3:01 PM, Mr Flibble wrote:
> >>>>>>>>> On Mon, 25 Jul 2022 14:58:15 -0500
> >>>>>>>>> olcott <No...@NoWhere.com> wrote:
> >>>>>>>>>
> >>>>>>>>>> On 7/25/2022 2:22 PM, Mr Flibble wrote:
> >>>>>>>>>>> How can we help Olcott understand that his "infinite
> >>>>>>>>>>> recursion" is a property of his simulating halting decider
> >>>>>>>>>>> and NOT a property of the input passed to his decider? His
> >>>>>>>>>>> error is compounded by him incorrectly mapping his decider's
> >>>>>>>>>>> recursion to the input being non-halting.
> >>>>>>>>>>>
> >>>>>>>>>>> /Flibble
> >>>>>>>>>>>
> >>>>>>>>>>
> >>>>>>>>>> *People that don't comprehend that this is true*
> >>>>>>>>>> *don't comprehend that I am correct*
> >>>>>>>>>>
> >>>>>>>>>> In every case where the simulation would never stop unless
> >>>>>>>>>> aborted a non-halting behavior pattern is specified by the
> >>>>>>>>>> input.
> >>>>>>>>>>
> >>>>>>>>>> If a simulating halt decider continues to correctly simulate
> >>>>>>>>>> its input until it correctly matches a non-halting behavior
> >>>>>>>>>> pattern then this SHD is necessarily correct when it aborts its
> >>>>>>>>>> simulation and reports non-halting.
> >>>>>>>>>
> >>>>>>>>> But I have designed an SHD that has no recursion at all:
> >>>>>>>>>
> >>>>>>>>> https://github.com/i42output/halting-problem#readme
> >>>>>>>>>
> >>>>>>>>> So you are wrong to claim that infinite recursion is necessary
> >>>>>>>>> property for SHDs.
> >>>>>>>>>
> >>>>>>>>> /Flibble
> >>>>>>>>>
> >>>>>>>>
> >>>>>>>> Yes you are definitely clueless on these things.
> >>>>>>>>
> >>>>>>>> H correctly determines that Infinite_Recursion() never halts
> >>>>>>>>
> >>>>>>>> void Infinite_Recursion(int N)
> >>>>>>>> {
> >>>>>>>> Infinite_Recursion(N);
> >>>>>>>> }
> >>>>>>>>
> >>>>>>>> int main()
> >>>>>>>> {
> >>>>>>>> Output("Input_Halts = ", H((u32)Infinite_Recursion, 0x777));
> >>>>>>>> }
> >>>>>>>>
> >>>>>>>> _Infinite_Recursion()
> >>>>>>>> [000010f2](01) 55 push ebp
> >>>>>>>> [000010f3](02) 8bec mov ebp,esp
> >>>>>>>> [000010f5](03) 8b4508 mov eax,[ebp+08]
> >>>>>>>> [000010f8](01) 50 push eax
> >>>>>>>> [000010f9](05) e8f4ffffff call 000010f2
> >>>>>>>> [000010fe](03) 83c404 add esp,+04
> >>>>>>>> [00001101](01) 5d pop ebp
> >>>>>>>> [00001102](01) c3 ret
> >>>>>>>> Size in bytes:(0017) [00001102]
> >>>>>>>
> >>>>>>> But P isn't recursive; your H is.
> >>>>>>>
> >>>>>>> /Flibble
> >>>>>>>
> >>>>>>>
> >>>>>>
> >>>>>> In every case where the simulation would never stop unless aborted
> >>>>>> a non-halting behavior pattern is specified by the input.
> >>>>>
> >>>>> FALSE. The following input specifies a halting "behavior pattern":
> >>>>>
> >>>>> void Px()
> >>>>> {
> >>>>> (void)H(Px, Px);
> >>>>> }
> >>>>>
> >>>>
> >>>> main()
> >>>> {
> >>>> H(Px,Px); // simulated input is infinitely recursive.
> >>>> Px(Px); // halts
> >>>> }
> >>>
> >>> And there's the rub: everyone except you can see a problem there.
> >>>
> >>> /Flibble
> >>>
> >>>
> >> Everyone besides me simply assumes that the behavior must be the same
> >> while not bothering to verify that it is proven fact that the behavior
> >> is not the same.
> >>
> >> In example 05 shown in my paper
> >>
> >> https://www.researchgate.net/publication/361701808_Halting_problem_proofs_refuted_on_the_basis_of_software_engineering
> >>
> >> When we look at the line-by-line execution trace of P(P) and the
> >> simulation of the input to H(P,P) we see that in both cases this exactly
> >> matches the line-by-line x86 source-code listing of P.
> >
> > FALSE. A line-by-line comparison shows that the trace of both are *identical* up to the point where the simulation by H aborts. Then the direct execution continues past that point to a final state,
> Yes that much is true.
> > demonstrating that H aborted too soon.
> No that is counter-factual.

Not according to a UTM simulation of the same input, i.e. UTM(Pa,Pa)

>
> I know that you are smart enough to know that it is an easily verified
> fact (for every master of the x86 language) to see that if H(P,P) never
> aborted the simulation of its input

Is irrelevant because it DOES abort. And because it does, there is no infinite recursion. Pa(Pa) halts because Ha(Pa,Pa) makes an incorrect abort decision.

It's invalid to even hypothesize if the function H has a different implementation because doing so changes the input.

The input to Ha(Pa,Pa) does not represent Pn(Pn). The input to Ha(Pa,Pa) represents Pa(Pa).

Re: Helping Olcott

<ZrGdndjbA8YWykL_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!border-1.nntp.ord.giganews.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 25 Jul 2022 21:55:07 -0500
Date: Mon, 25 Jul 2022 21:55:04 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.11.0
Subject: Re: Helping Olcott
Content-Language: en-US
Newsgroups: comp.theory
References: <20220725202242.000013cd@reddwarf.jmc.corp>
<_82dnSEWxN1EaEP_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725210154.00002219@reddwarf.jmc.corp>
<ft2dnRjmH68CZEP_nZ2dnUU7_81i4p2d@giganews.com>
<20220725211723.00002ffd@reddwarf.jmc.corp>
<q--dnUPOC66EZkP_nZ2dnUU7_8xg4p2d@giganews.com>
<20220725212555.00003b2e@reddwarf.jmc.corp>
<c_WdnQqt_vcCkEL_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725225410.00000e04@reddwarf.jmc.corp>
<lOqdnc4AMOANqEL_nZ2dnUU7_8zNnZ2d@giganews.com>
<921c73fa-dbc9-4ada-a7c8-34b467260139n@googlegroups.com>
<c-adnba9XuhE1EL_nZ2dnUU7_8zNnZ2d@giganews.com>
<ce998ffe-ccb8-47ed-90e6-35bba6526cd1n@googlegroups.com>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <ce998ffe-ccb8-47ed-90e6-35bba6526cd1n@googlegroups.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <ZrGdndjbA8YWykL_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 161
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-nZ3LCEmoPJ1kft1dg/Ew+zO59tPj1oD4Y5rQzsS2lwFnDVLGgzzdOM6oM4jDezptEjv5oQvGMYPLK2u!ezRsUnOdjLdCKtC7dSbNq4f7hU9tJmFwIoYiSTtqYdarsjv/+ZVhZ/Q1jPNvWEXvDZcLCB2b/nTH!ag==
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: 7456
X-Received-Bytes: 7578
 by: olcott - Tue, 26 Jul 2022 02:55 UTC

On 7/25/2022 9:42 PM, Dennis Bush wrote:
> On Monday, July 25, 2022 at 9:56:49 PM UTC-4, olcott wrote:
>> On 7/25/2022 7:51 PM, Dennis Bush wrote:
>>> On Monday, July 25, 2022 at 8:30:15 PM UTC-4, olcott wrote:
>>>> On 7/25/2022 4:54 PM, Mr Flibble wrote:
>>>>> On Mon, 25 Jul 2022 16:39:41 -0500
>>>>> olcott <No...@NoWhere.com> wrote:
>>>>>
>>>>>> On 7/25/2022 3:25 PM, Mr Flibble wrote:
>>>>>>> On Mon, 25 Jul 2022 15:20:39 -0500
>>>>>>> olcott <No...@NoWhere.com> wrote:
>>>>>>>
>>>>>>>> On 7/25/2022 3:17 PM, Mr Flibble wrote:
>>>>>>>>> On Mon, 25 Jul 2022 15:14:21 -0500
>>>>>>>>> olcott <No...@NoWhere.com> wrote:
>>>>>>>>>
>>>>>>>>>> On 7/25/2022 3:01 PM, Mr Flibble wrote:
>>>>>>>>>>> On Mon, 25 Jul 2022 14:58:15 -0500
>>>>>>>>>>> olcott <No...@NoWhere.com> wrote:
>>>>>>>>>>>
>>>>>>>>>>>> On 7/25/2022 2:22 PM, Mr Flibble wrote:
>>>>>>>>>>>>> How can we help Olcott understand that his "infinite
>>>>>>>>>>>>> recursion" is a property of his simulating halting decider
>>>>>>>>>>>>> and NOT a property of the input passed to his decider? His
>>>>>>>>>>>>> error is compounded by him incorrectly mapping his decider's
>>>>>>>>>>>>> recursion to the input being non-halting.
>>>>>>>>>>>>>
>>>>>>>>>>>>> /Flibble
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> *People that don't comprehend that this is true*
>>>>>>>>>>>> *don't comprehend that I am correct*
>>>>>>>>>>>>
>>>>>>>>>>>> In every case where the simulation would never stop unless
>>>>>>>>>>>> aborted a non-halting behavior pattern is specified by the
>>>>>>>>>>>> input.
>>>>>>>>>>>>
>>>>>>>>>>>> If a simulating halt decider continues to correctly simulate
>>>>>>>>>>>> its input until it correctly matches a non-halting behavior
>>>>>>>>>>>> pattern then this SHD is necessarily correct when it aborts its
>>>>>>>>>>>> simulation and reports non-halting.
>>>>>>>>>>>
>>>>>>>>>>> But I have designed an SHD that has no recursion at all:
>>>>>>>>>>>
>>>>>>>>>>> https://github.com/i42output/halting-problem#readme
>>>>>>>>>>>
>>>>>>>>>>> So you are wrong to claim that infinite recursion is necessary
>>>>>>>>>>> property for SHDs.
>>>>>>>>>>>
>>>>>>>>>>> /Flibble
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Yes you are definitely clueless on these things.
>>>>>>>>>>
>>>>>>>>>> H correctly determines that Infinite_Recursion() never halts
>>>>>>>>>>
>>>>>>>>>> void Infinite_Recursion(int N)
>>>>>>>>>> {
>>>>>>>>>> Infinite_Recursion(N);
>>>>>>>>>> }
>>>>>>>>>>
>>>>>>>>>> int main()
>>>>>>>>>> {
>>>>>>>>>> Output("Input_Halts = ", H((u32)Infinite_Recursion, 0x777));
>>>>>>>>>> }
>>>>>>>>>>
>>>>>>>>>> _Infinite_Recursion()
>>>>>>>>>> [000010f2](01) 55 push ebp
>>>>>>>>>> [000010f3](02) 8bec mov ebp,esp
>>>>>>>>>> [000010f5](03) 8b4508 mov eax,[ebp+08]
>>>>>>>>>> [000010f8](01) 50 push eax
>>>>>>>>>> [000010f9](05) e8f4ffffff call 000010f2
>>>>>>>>>> [000010fe](03) 83c404 add esp,+04
>>>>>>>>>> [00001101](01) 5d pop ebp
>>>>>>>>>> [00001102](01) c3 ret
>>>>>>>>>> Size in bytes:(0017) [00001102]
>>>>>>>>>
>>>>>>>>> But P isn't recursive; your H is.
>>>>>>>>>
>>>>>>>>> /Flibble
>>>>>>>>>
>>>>>>>>>
>>>>>>>>
>>>>>>>> In every case where the simulation would never stop unless aborted
>>>>>>>> a non-halting behavior pattern is specified by the input.
>>>>>>>
>>>>>>> FALSE. The following input specifies a halting "behavior pattern":
>>>>>>>
>>>>>>> void Px()
>>>>>>> {
>>>>>>> (void)H(Px, Px);
>>>>>>> }
>>>>>>>
>>>>>>
>>>>>> main()
>>>>>> {
>>>>>> H(Px,Px); // simulated input is infinitely recursive.
>>>>>> Px(Px); // halts
>>>>>> }
>>>>>
>>>>> And there's the rub: everyone except you can see a problem there.
>>>>>
>>>>> /Flibble
>>>>>
>>>>>
>>>> Everyone besides me simply assumes that the behavior must be the same
>>>> while not bothering to verify that it is proven fact that the behavior
>>>> is not the same.
>>>>
>>>> In example 05 shown in my paper
>>>>
>>>> https://www.researchgate.net/publication/361701808_Halting_problem_proofs_refuted_on_the_basis_of_software_engineering
>>>>
>>>> When we look at the line-by-line execution trace of P(P) and the
>>>> simulation of the input to H(P,P) we see that in both cases this exactly
>>>> matches the line-by-line x86 source-code listing of P.
>>>
>>> FALSE. A line-by-line comparison shows that the trace of both are *identical* up to the point where the simulation by H aborts. Then the direct execution continues past that point to a final state,
>> Yes that much is true.
>>> demonstrating that H aborted too soon.
>> No that is counter-factual.
>
> Not according to a UTM simulation of the same input, i.e. UTM(Pa,Pa)
>
>>
>> I know that you are smart enough to know that it is an easily verified
>> fact (for every master of the x86 language) to see that if H(P,P) never
>> aborted the simulation of its input
>
> Is irrelevant because it DOES abort. And because it does, there is no infinite recursion.

In other words you are saying there is no infinite loop because the
simulated infinite loop is aborted. That is not very smart on your part.
Is your SE profile fake?

void Infinite_Loop()
{ HERE: goto HERE;
}

int main()
{ Output("Input_Halts = ", H0((u32)Infinite_Loop));
}

_Infinite_Loop()
[00001102](01) 55 push ebp
[00001103](02) 8bec mov ebp,esp
[00001105](02) ebfe jmp 00001105
[00001107](01) 5d pop ebp
[00001108](01) c3 ret
Size in bytes:(0007) [00001108]

--
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: Helping Olcott

<19058c1f-7904-4193-9a46-8141c81b35b6n@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:ac8:5c91:0:b0:31f:2385:3633 with SMTP id r17-20020ac85c91000000b0031f23853633mr12714853qta.674.1658804354468;
Mon, 25 Jul 2022 19:59:14 -0700 (PDT)
X-Received: by 2002:a25:b809:0:b0:671:6d77:f8a9 with SMTP id
v9-20020a25b809000000b006716d77f8a9mr1740630ybj.307.1658804354150; Mon, 25
Jul 2022 19:59:14 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Mon, 25 Jul 2022 19:59:13 -0700 (PDT)
In-Reply-To: <ZrGdndjbA8YWykL_nZ2dnUU7_83NnZ2d@giganews.com>
Injection-Info: google-groups.googlegroups.com; posting-host=98.110.86.97; posting-account=ejFcQgoAAACAt5i0VbkATkR2ACWdgADD
NNTP-Posting-Host: 98.110.86.97
References: <20220725202242.000013cd@reddwarf.jmc.corp> <_82dnSEWxN1EaEP_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725210154.00002219@reddwarf.jmc.corp> <ft2dnRjmH68CZEP_nZ2dnUU7_81i4p2d@giganews.com>
<20220725211723.00002ffd@reddwarf.jmc.corp> <q--dnUPOC66EZkP_nZ2dnUU7_8xg4p2d@giganews.com>
<20220725212555.00003b2e@reddwarf.jmc.corp> <c_WdnQqt_vcCkEL_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725225410.00000e04@reddwarf.jmc.corp> <lOqdnc4AMOANqEL_nZ2dnUU7_8zNnZ2d@giganews.com>
<921c73fa-dbc9-4ada-a7c8-34b467260139n@googlegroups.com> <c-adnba9XuhE1EL_nZ2dnUU7_8zNnZ2d@giganews.com>
<ce998ffe-ccb8-47ed-90e6-35bba6526cd1n@googlegroups.com> <ZrGdndjbA8YWykL_nZ2dnUU7_83NnZ2d@giganews.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <19058c1f-7904-4193-9a46-8141c81b35b6n@googlegroups.com>
Subject: Re: Helping Olcott
From: dbush.mo...@gmail.com (Dennis Bush)
Injection-Date: Tue, 26 Jul 2022 02:59:14 +0000
Content-Type: text/plain; charset="UTF-8"
X-Received-Bytes: 7374
 by: Dennis Bush - Tue, 26 Jul 2022 02:59 UTC

On Monday, July 25, 2022 at 10:55:14 PM UTC-4, olcott wrote:
> On 7/25/2022 9:42 PM, Dennis Bush wrote:
> > On Monday, July 25, 2022 at 9:56:49 PM UTC-4, olcott wrote:
> >> On 7/25/2022 7:51 PM, Dennis Bush wrote:
> >>> On Monday, July 25, 2022 at 8:30:15 PM UTC-4, olcott wrote:
> >>>> On 7/25/2022 4:54 PM, Mr Flibble wrote:
> >>>>> On Mon, 25 Jul 2022 16:39:41 -0500
> >>>>> olcott <No...@NoWhere.com> wrote:
> >>>>>
> >>>>>> On 7/25/2022 3:25 PM, Mr Flibble wrote:
> >>>>>>> On Mon, 25 Jul 2022 15:20:39 -0500
> >>>>>>> olcott <No...@NoWhere.com> wrote:
> >>>>>>>
> >>>>>>>> On 7/25/2022 3:17 PM, Mr Flibble wrote:
> >>>>>>>>> On Mon, 25 Jul 2022 15:14:21 -0500
> >>>>>>>>> olcott <No...@NoWhere.com> wrote:
> >>>>>>>>>
> >>>>>>>>>> On 7/25/2022 3:01 PM, Mr Flibble wrote:
> >>>>>>>>>>> On Mon, 25 Jul 2022 14:58:15 -0500
> >>>>>>>>>>> olcott <No...@NoWhere.com> wrote:
> >>>>>>>>>>>
> >>>>>>>>>>>> On 7/25/2022 2:22 PM, Mr Flibble wrote:
> >>>>>>>>>>>>> How can we help Olcott understand that his "infinite
> >>>>>>>>>>>>> recursion" is a property of his simulating halting decider
> >>>>>>>>>>>>> and NOT a property of the input passed to his decider? His
> >>>>>>>>>>>>> error is compounded by him incorrectly mapping his decider's
> >>>>>>>>>>>>> recursion to the input being non-halting.
> >>>>>>>>>>>>>
> >>>>>>>>>>>>> /Flibble
> >>>>>>>>>>>>>
> >>>>>>>>>>>>
> >>>>>>>>>>>> *People that don't comprehend that this is true*
> >>>>>>>>>>>> *don't comprehend that I am correct*
> >>>>>>>>>>>>
> >>>>>>>>>>>> In every case where the simulation would never stop unless
> >>>>>>>>>>>> aborted a non-halting behavior pattern is specified by the
> >>>>>>>>>>>> input.
> >>>>>>>>>>>>
> >>>>>>>>>>>> If a simulating halt decider continues to correctly simulate
> >>>>>>>>>>>> its input until it correctly matches a non-halting behavior
> >>>>>>>>>>>> pattern then this SHD is necessarily correct when it aborts its
> >>>>>>>>>>>> simulation and reports non-halting.
> >>>>>>>>>>>
> >>>>>>>>>>> But I have designed an SHD that has no recursion at all:
> >>>>>>>>>>>
> >>>>>>>>>>> https://github.com/i42output/halting-problem#readme
> >>>>>>>>>>>
> >>>>>>>>>>> So you are wrong to claim that infinite recursion is necessary
> >>>>>>>>>>> property for SHDs.
> >>>>>>>>>>>
> >>>>>>>>>>> /Flibble
> >>>>>>>>>>>
> >>>>>>>>>>
> >>>>>>>>>> Yes you are definitely clueless on these things.
> >>>>>>>>>>
> >>>>>>>>>> H correctly determines that Infinite_Recursion() never halts
> >>>>>>>>>>
> >>>>>>>>>> void Infinite_Recursion(int N)
> >>>>>>>>>> {
> >>>>>>>>>> Infinite_Recursion(N);
> >>>>>>>>>> }
> >>>>>>>>>>
> >>>>>>>>>> int main()
> >>>>>>>>>> {
> >>>>>>>>>> Output("Input_Halts = ", H((u32)Infinite_Recursion, 0x777));
> >>>>>>>>>> }
> >>>>>>>>>>
> >>>>>>>>>> _Infinite_Recursion()
> >>>>>>>>>> [000010f2](01) 55 push ebp
> >>>>>>>>>> [000010f3](02) 8bec mov ebp,esp
> >>>>>>>>>> [000010f5](03) 8b4508 mov eax,[ebp+08]
> >>>>>>>>>> [000010f8](01) 50 push eax
> >>>>>>>>>> [000010f9](05) e8f4ffffff call 000010f2
> >>>>>>>>>> [000010fe](03) 83c404 add esp,+04
> >>>>>>>>>> [00001101](01) 5d pop ebp
> >>>>>>>>>> [00001102](01) c3 ret
> >>>>>>>>>> Size in bytes:(0017) [00001102]
> >>>>>>>>>
> >>>>>>>>> But P isn't recursive; your H is.
> >>>>>>>>>
> >>>>>>>>> /Flibble
> >>>>>>>>>
> >>>>>>>>>
> >>>>>>>>
> >>>>>>>> In every case where the simulation would never stop unless aborted
> >>>>>>>> a non-halting behavior pattern is specified by the input.
> >>>>>>>
> >>>>>>> FALSE. The following input specifies a halting "behavior pattern":
> >>>>>>>
> >>>>>>> void Px()
> >>>>>>> {
> >>>>>>> (void)H(Px, Px);
> >>>>>>> }
> >>>>>>>
> >>>>>>
> >>>>>> main()
> >>>>>> {
> >>>>>> H(Px,Px); // simulated input is infinitely recursive.
> >>>>>> Px(Px); // halts
> >>>>>> }
> >>>>>
> >>>>> And there's the rub: everyone except you can see a problem there.
> >>>>>
> >>>>> /Flibble
> >>>>>
> >>>>>
> >>>> Everyone besides me simply assumes that the behavior must be the same
> >>>> while not bothering to verify that it is proven fact that the behavior
> >>>> is not the same.
> >>>>
> >>>> In example 05 shown in my paper
> >>>>
> >>>> https://www.researchgate.net/publication/361701808_Halting_problem_proofs_refuted_on_the_basis_of_software_engineering
> >>>>
> >>>> When we look at the line-by-line execution trace of P(P) and the
> >>>> simulation of the input to H(P,P) we see that in both cases this exactly
> >>>> matches the line-by-line x86 source-code listing of P.
> >>>
> >>> FALSE. A line-by-line comparison shows that the trace of both are *identical* up to the point where the simulation by H aborts. Then the direct execution continues past that point to a final state,
> >> Yes that much is true.
> >>> demonstrating that H aborted too soon.
> >> No that is counter-factual.
> >
> > Not according to a UTM simulation of the same input, i.e. UTM(Pa,Pa)
> >
> >>
> >> I know that you are smart enough to know that it is an easily verified
> >> fact (for every master of the x86 language) to see that if H(P,P) never
> >> aborted the simulation of its input
> >
> > Is irrelevant because it DOES abort. And because it does, there is no infinite recursion.
> In other words you are saying there is no infinite loop because the
> simulated infinite loop is aborted.

Again, there is no simulated infinite loop. Ha thinks there is but there is not. UTM(Pa,Pa) demonstrates this fact.

Re: Helping Olcott

<Y4CdncUwv4pdxkL_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!feeder.usenetexpress.com!tr2.iad1.usenetexpress.com!69.80.99.18.MISMATCH!border-1.nntp.ord.giganews.com!border-2.nntp.ord.giganews.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, 25 Jul 2022 22:13:04 -0500
Date: Mon, 25 Jul 2022 22:13:02 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101 Thunderbird/91.11.0
Subject: Re: Helping Olcott
Content-Language: en-US
Newsgroups: comp.theory
References: <20220725202242.000013cd@reddwarf.jmc.corp> <_82dnSEWxN1EaEP_nZ2dnUU7_8zNnZ2d@giganews.com> <20220725210154.00002219@reddwarf.jmc.corp> <ft2dnRjmH68CZEP_nZ2dnUU7_81i4p2d@giganews.com> <20220725211723.00002ffd@reddwarf.jmc.corp> <q--dnUPOC66EZkP_nZ2dnUU7_8xg4p2d@giganews.com> <20220725212555.00003b2e@reddwarf.jmc.corp> <c_WdnQqt_vcCkEL_nZ2dnUU7_8zNnZ2d@giganews.com> <20220725225410.00000e04@reddwarf.jmc.corp> <lOqdnc4AMOANqEL_nZ2dnUU7_8zNnZ2d@giganews.com> <921c73fa-dbc9-4ada-a7c8-34b467260139n@googlegroups.com> <c-adnba9XuhE1EL_nZ2dnUU7_8zNnZ2d@giganews.com> <ce998ffe-ccb8-47ed-90e6-35bba6526cd1n@googlegroups.com> <ZrGdndjbA8YWykL_nZ2dnUU7_83NnZ2d@giganews.com> <19058c1f-7904-4193-9a46-8141c81b35b6n@googlegroups.com>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <19058c1f-7904-4193-9a46-8141c81b35b6n@googlegroups.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <Y4CdncUwv4pdxkL_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 166
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-ObP6xEdIw88CWZ5BnNddEmSXV9kWII9FP98U7Y3d/awFsB8n5zftIdLMK4O5CzM0w28xZcbKqe7r0TD!dKEL3ZgSxTgAn23pbRrjKiRB+vzpcM06Cgo2TdRmdvnkZZ1b9OtcqNPC7irfpMuUDUueqiY78NN2!Rg==
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: 8088
X-Received-Bytes: 8315
 by: olcott - Tue, 26 Jul 2022 03:13 UTC

On 7/25/2022 9:59 PM, Dennis Bush wrote:
> On Monday, July 25, 2022 at 10:55:14 PM UTC-4, olcott wrote:
>> On 7/25/2022 9:42 PM, Dennis Bush wrote:
>>> On Monday, July 25, 2022 at 9:56:49 PM UTC-4, olcott wrote:
>>>> On 7/25/2022 7:51 PM, Dennis Bush wrote:
>>>>> On Monday, July 25, 2022 at 8:30:15 PM UTC-4, olcott wrote:
>>>>>> On 7/25/2022 4:54 PM, Mr Flibble wrote:
>>>>>>> On Mon, 25 Jul 2022 16:39:41 -0500
>>>>>>> olcott <No...@NoWhere.com> wrote:
>>>>>>>
>>>>>>>> On 7/25/2022 3:25 PM, Mr Flibble wrote:
>>>>>>>>> On Mon, 25 Jul 2022 15:20:39 -0500
>>>>>>>>> olcott <No...@NoWhere.com> wrote:
>>>>>>>>>
>>>>>>>>>> On 7/25/2022 3:17 PM, Mr Flibble wrote:
>>>>>>>>>>> On Mon, 25 Jul 2022 15:14:21 -0500
>>>>>>>>>>> olcott <No...@NoWhere.com> wrote:
>>>>>>>>>>>
>>>>>>>>>>>> On 7/25/2022 3:01 PM, Mr Flibble wrote:
>>>>>>>>>>>>> On Mon, 25 Jul 2022 14:58:15 -0500
>>>>>>>>>>>>> olcott <No...@NoWhere.com> wrote:
>>>>>>>>>>>>>
>>>>>>>>>>>>>> On 7/25/2022 2:22 PM, Mr Flibble wrote:
>>>>>>>>>>>>>>> How can we help Olcott understand that his "infinite
>>>>>>>>>>>>>>> recursion" is a property of his simulating halting decider
>>>>>>>>>>>>>>> and NOT a property of the input passed to his decider? His
>>>>>>>>>>>>>>> error is compounded by him incorrectly mapping his decider's
>>>>>>>>>>>>>>> recursion to the input being non-halting.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> /Flibble
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> *People that don't comprehend that this is true*
>>>>>>>>>>>>>> *don't comprehend that I am correct*
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> In every case where the simulation would never stop unless
>>>>>>>>>>>>>> aborted a non-halting behavior pattern is specified by the
>>>>>>>>>>>>>> input.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> If a simulating halt decider continues to correctly simulate
>>>>>>>>>>>>>> its input until it correctly matches a non-halting behavior
>>>>>>>>>>>>>> pattern then this SHD is necessarily correct when it aborts its
>>>>>>>>>>>>>> simulation and reports non-halting.
>>>>>>>>>>>>>
>>>>>>>>>>>>> But I have designed an SHD that has no recursion at all:
>>>>>>>>>>>>>
>>>>>>>>>>>>> https://github.com/i42output/halting-problem#readme
>>>>>>>>>>>>>
>>>>>>>>>>>>> So you are wrong to claim that infinite recursion is necessary
>>>>>>>>>>>>> property for SHDs.
>>>>>>>>>>>>>
>>>>>>>>>>>>> /Flibble
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> Yes you are definitely clueless on these things.
>>>>>>>>>>>>
>>>>>>>>>>>> H correctly determines that Infinite_Recursion() never halts
>>>>>>>>>>>>
>>>>>>>>>>>> void Infinite_Recursion(int N)
>>>>>>>>>>>> {
>>>>>>>>>>>> Infinite_Recursion(N);
>>>>>>>>>>>> }
>>>>>>>>>>>>
>>>>>>>>>>>> int main()
>>>>>>>>>>>> {
>>>>>>>>>>>> Output("Input_Halts = ", H((u32)Infinite_Recursion, 0x777));
>>>>>>>>>>>> }
>>>>>>>>>>>>
>>>>>>>>>>>> _Infinite_Recursion()
>>>>>>>>>>>> [000010f2](01) 55 push ebp
>>>>>>>>>>>> [000010f3](02) 8bec mov ebp,esp
>>>>>>>>>>>> [000010f5](03) 8b4508 mov eax,[ebp+08]
>>>>>>>>>>>> [000010f8](01) 50 push eax
>>>>>>>>>>>> [000010f9](05) e8f4ffffff call 000010f2
>>>>>>>>>>>> [000010fe](03) 83c404 add esp,+04
>>>>>>>>>>>> [00001101](01) 5d pop ebp
>>>>>>>>>>>> [00001102](01) c3 ret
>>>>>>>>>>>> Size in bytes:(0017) [00001102]
>>>>>>>>>>>
>>>>>>>>>>> But P isn't recursive; your H is.
>>>>>>>>>>>
>>>>>>>>>>> /Flibble
>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> In every case where the simulation would never stop unless aborted
>>>>>>>>>> a non-halting behavior pattern is specified by the input.
>>>>>>>>>
>>>>>>>>> FALSE. The following input specifies a halting "behavior pattern":
>>>>>>>>>
>>>>>>>>> void Px()
>>>>>>>>> {
>>>>>>>>> (void)H(Px, Px);
>>>>>>>>> }
>>>>>>>>>
>>>>>>>>
>>>>>>>> main()
>>>>>>>> {
>>>>>>>> H(Px,Px); // simulated input is infinitely recursive.
>>>>>>>> Px(Px); // halts
>>>>>>>> }
>>>>>>>
>>>>>>> And there's the rub: everyone except you can see a problem there.
>>>>>>>
>>>>>>> /Flibble
>>>>>>>
>>>>>>>
>>>>>> Everyone besides me simply assumes that the behavior must be the same
>>>>>> while not bothering to verify that it is proven fact that the behavior
>>>>>> is not the same.
>>>>>>
>>>>>> In example 05 shown in my paper
>>>>>>
>>>>>> https://www.researchgate.net/publication/361701808_Halting_problem_proofs_refuted_on_the_basis_of_software_engineering
>>>>>>
>>>>>> When we look at the line-by-line execution trace of P(P) and the
>>>>>> simulation of the input to H(P,P) we see that in both cases this exactly
>>>>>> matches the line-by-line x86 source-code listing of P.
>>>>>
>>>>> FALSE. A line-by-line comparison shows that the trace of both are *identical* up to the point where the simulation by H aborts. Then the direct execution continues past that point to a final state,
>>>> Yes that much is true.
>>>>> demonstrating that H aborted too soon.
>>>> No that is counter-factual.
>>>
>>> Not according to a UTM simulation of the same input, i.e. UTM(Pa,Pa)
>>>
>>>>
>>>> I know that you are smart enough to know that it is an easily verified
>>>> fact (for every master of the x86 language) to see that if H(P,P) never
>>>> aborted the simulation of its input
>>>
>>> Is irrelevant because it DOES abort. And because it does, there is no infinite recursion.
>> In other words you are saying there is no infinite loop because the
>> simulated infinite loop is aborted.
>
> Again, there is no simulated infinite loop. Ha thinks there is but there is not. UTM(Pa,Pa) demonstrates this fact.
>


Click here to read the complete article
Re: Helping Olcott

<Y4CdncQwv4qIwUL_nZ2dnUU7_81i4p2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!border-1.nntp.ord.giganews.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 25 Jul 2022 22:14:29 -0500
Date: Mon, 25 Jul 2022 22:14:27 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.11.0
Subject: Re: Helping Olcott
Content-Language: en-US
Newsgroups: comp.theory
References: <20220725202242.000013cd@reddwarf.jmc.corp>
<_82dnSEWxN1EaEP_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725210154.00002219@reddwarf.jmc.corp>
<ft2dnRjmH68CZEP_nZ2dnUU7_81i4p2d@giganews.com>
<20220725211723.00002ffd@reddwarf.jmc.corp>
<q--dnUPOC66EZkP_nZ2dnUU7_8xg4p2d@giganews.com>
<20220725212555.00003b2e@reddwarf.jmc.corp>
<c_WdnQqt_vcCkEL_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725225410.00000e04@reddwarf.jmc.corp>
<lOqdnc4AMOANqEL_nZ2dnUU7_8zNnZ2d@giganews.com>
<921c73fa-dbc9-4ada-a7c8-34b467260139n@googlegroups.com>
<c-adnba9XuhE1EL_nZ2dnUU7_8zNnZ2d@giganews.com>
<ce998ffe-ccb8-47ed-90e6-35bba6526cd1n@googlegroups.com>
<ZrGdndjbA8YWykL_nZ2dnUU7_83NnZ2d@giganews.com>
<19058c1f-7904-4193-9a46-8141c81b35b6n@googlegroups.com>
<Y4CdncUwv4pdxkL_nZ2dnUU7_83NnZ2d@giganews.com>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <Y4CdncUwv4pdxkL_nZ2dnUU7_83NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <Y4CdncQwv4qIwUL_nZ2dnUU7_81i4p2d@giganews.com>
Lines: 191
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-O2b1gn1xQolrXBo4Ystpj2nR8GvoGFEupVEtUnm6XFA7NwzpwkD1o/eVs+VOrKxZhrtSpW5Rily+tk8!j5jz7GaiTxXS+bArXPulsxNSbmB5rKNPSlEW51o4Sr7o5lIy/Xw46DJbpi0uk3UveKohO622Zbam!Dw==
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: 8922
X-Received-Bytes: 9075
 by: olcott - Tue, 26 Jul 2022 03:14 UTC

On 7/25/2022 10:13 PM, olcott wrote:
> On 7/25/2022 9:59 PM, Dennis Bush wrote:
>> On Monday, July 25, 2022 at 10:55:14 PM UTC-4, olcott wrote:
>>> On 7/25/2022 9:42 PM, Dennis Bush wrote:
>>>> On Monday, July 25, 2022 at 9:56:49 PM UTC-4, olcott wrote:
>>>>> On 7/25/2022 7:51 PM, Dennis Bush wrote:
>>>>>> On Monday, July 25, 2022 at 8:30:15 PM UTC-4, olcott wrote:
>>>>>>> On 7/25/2022 4:54 PM, Mr Flibble wrote:
>>>>>>>> On Mon, 25 Jul 2022 16:39:41 -0500
>>>>>>>> olcott <No...@NoWhere.com> wrote:
>>>>>>>>
>>>>>>>>> On 7/25/2022 3:25 PM, Mr Flibble wrote:
>>>>>>>>>> On Mon, 25 Jul 2022 15:20:39 -0500
>>>>>>>>>> olcott <No...@NoWhere.com> wrote:
>>>>>>>>>>
>>>>>>>>>>> On 7/25/2022 3:17 PM, Mr Flibble wrote:
>>>>>>>>>>>> On Mon, 25 Jul 2022 15:14:21 -0500
>>>>>>>>>>>> olcott <No...@NoWhere.com> wrote:
>>>>>>>>>>>>
>>>>>>>>>>>>> On 7/25/2022 3:01 PM, Mr Flibble wrote:
>>>>>>>>>>>>>> On Mon, 25 Jul 2022 14:58:15 -0500
>>>>>>>>>>>>>> olcott <No...@NoWhere.com> wrote:
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> On 7/25/2022 2:22 PM, Mr Flibble wrote:
>>>>>>>>>>>>>>>> How can we help Olcott understand that his "infinite
>>>>>>>>>>>>>>>> recursion" is a property of his simulating halting decider
>>>>>>>>>>>>>>>> and NOT a property of the input passed to his decider? His
>>>>>>>>>>>>>>>> error is compounded by him incorrectly mapping his
>>>>>>>>>>>>>>>> decider's
>>>>>>>>>>>>>>>> recursion to the input being non-halting.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> /Flibble
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> *People that don't comprehend that this is true*
>>>>>>>>>>>>>>> *don't comprehend that I am correct*
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> In every case where the simulation would never stop unless
>>>>>>>>>>>>>>> aborted a non-halting behavior pattern is specified by the
>>>>>>>>>>>>>>> input.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> If a simulating halt decider continues to correctly simulate
>>>>>>>>>>>>>>> its input until it correctly matches a non-halting behavior
>>>>>>>>>>>>>>> pattern then this SHD is necessarily correct when it
>>>>>>>>>>>>>>> aborts its
>>>>>>>>>>>>>>> simulation and reports non-halting.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> But I have designed an SHD that has no recursion at all:
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> https://github.com/i42output/halting-problem#readme
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> So you are wrong to claim that infinite recursion is
>>>>>>>>>>>>>> necessary
>>>>>>>>>>>>>> property for SHDs.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> /Flibble
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> Yes you are definitely clueless on these things.
>>>>>>>>>>>>>
>>>>>>>>>>>>> H correctly determines that Infinite_Recursion() never halts
>>>>>>>>>>>>>
>>>>>>>>>>>>> void Infinite_Recursion(int N)
>>>>>>>>>>>>> {
>>>>>>>>>>>>> Infinite_Recursion(N);
>>>>>>>>>>>>> }
>>>>>>>>>>>>>
>>>>>>>>>>>>> int main()
>>>>>>>>>>>>> {
>>>>>>>>>>>>> Output("Input_Halts = ", H((u32)Infinite_Recursion, 0x777));
>>>>>>>>>>>>> }
>>>>>>>>>>>>>
>>>>>>>>>>>>> _Infinite_Recursion()
>>>>>>>>>>>>> [000010f2](01) 55 push ebp
>>>>>>>>>>>>> [000010f3](02) 8bec mov ebp,esp
>>>>>>>>>>>>> [000010f5](03) 8b4508 mov eax,[ebp+08]
>>>>>>>>>>>>> [000010f8](01) 50 push eax
>>>>>>>>>>>>> [000010f9](05) e8f4ffffff call 000010f2
>>>>>>>>>>>>> [000010fe](03) 83c404 add esp,+04
>>>>>>>>>>>>> [00001101](01) 5d pop ebp
>>>>>>>>>>>>> [00001102](01) c3 ret
>>>>>>>>>>>>> Size in bytes:(0017) [00001102]
>>>>>>>>>>>>
>>>>>>>>>>>> But P isn't recursive; your H is.
>>>>>>>>>>>>
>>>>>>>>>>>> /Flibble
>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> In every case where the simulation would never stop unless
>>>>>>>>>>> aborted
>>>>>>>>>>> a non-halting behavior pattern is specified by the input.
>>>>>>>>>>
>>>>>>>>>> FALSE. The following input specifies a halting "behavior
>>>>>>>>>> pattern":
>>>>>>>>>>
>>>>>>>>>> void Px()
>>>>>>>>>> {
>>>>>>>>>> (void)H(Px, Px);
>>>>>>>>>> }
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> main()
>>>>>>>>> {
>>>>>>>>> H(Px,Px); // simulated input is infinitely recursive.
>>>>>>>>> Px(Px); // halts
>>>>>>>>> }
>>>>>>>>
>>>>>>>> And there's the rub: everyone except you can see a problem there.
>>>>>>>>
>>>>>>>> /Flibble
>>>>>>>>
>>>>>>>>
>>>>>>> Everyone besides me simply assumes that the behavior must be the
>>>>>>> same
>>>>>>> while not bothering to verify that it is proven fact that the
>>>>>>> behavior
>>>>>>> is not the same.
>>>>>>>
>>>>>>> In example 05 shown in my paper
>>>>>>>
>>>>>>> https://www.researchgate.net/publication/361701808_Halting_problem_proofs_refuted_on_the_basis_of_software_engineering
>>>>>>>
>>>>>>>
>>>>>>> When we look at the line-by-line execution trace of P(P) and the
>>>>>>> simulation of the input to H(P,P) we see that in both cases this
>>>>>>> exactly
>>>>>>> matches the line-by-line x86 source-code listing of P.
>>>>>>
>>>>>> FALSE. A line-by-line comparison shows that the trace of both are
>>>>>> *identical* up to the point where the simulation by H aborts. Then
>>>>>> the direct execution continues past that point to a final state,
>>>>> Yes that much is true.
>>>>>> demonstrating that H aborted too soon.
>>>>> No that is counter-factual.
>>>>
>>>> Not according to a UTM simulation of the same input, i.e. UTM(Pa,Pa)
>>>>
>>>>>
>>>>> I know that you are smart enough to know that it is an easily verified
>>>>> fact (for every master of the x86 language) to see that if H(P,P)
>>>>> never
>>>>> aborted the simulation of its input
>>>>
>>>> Is irrelevant because it DOES abort. And because it does, there is
>>>> no infinite recursion.
>>> In other words you are saying there is no infinite loop because the
>>> simulated infinite loop is aborted.
>>
>> Again, there is no simulated infinite loop.  Ha thinks there is but
>> there is not.  UTM(Pa,Pa) demonstrates this fact.
>>
>
> So when H0 simulates Infinite_Loop() there is no partial simulation of
> any infinite loop?
>
> void Infinite_Loop()
> {
>   HERE: goto HERE;
> }
>
> int main()
> {
>   Output("Input_Halts = ", H0((u32)Infinite_Loop));
> }
>
> _Infinite_Loop()
> [00001102](01)  55         push ebp
> [00001103](02)  8bec       mov ebp,esp
> [00001105](02)  ebfe       jmp 00001105
> [00001107](01)  5d         pop ebp
> [00001108](01)  c3         ret
> Size in bytes:(0007) [00001108]
>
>


Click here to read the complete article
Re: Helping Olcott

<3e1c75a2-3fba-4e7a-b07a-d1a77843f668n@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a37:be42:0:b0:6b5:e542:233b with SMTP id o63-20020a37be42000000b006b5e542233bmr11661272qkf.498.1658805312518;
Mon, 25 Jul 2022 20:15:12 -0700 (PDT)
X-Received: by 2002:a05:6902:10c2:b0:671:73dd:e67e with SMTP id
w2-20020a05690210c200b0067173dde67emr356051ybu.16.1658805312122; Mon, 25 Jul
2022 20:15:12 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Mon, 25 Jul 2022 20:15:11 -0700 (PDT)
In-Reply-To: <Y4CdncUwv4pdxkL_nZ2dnUU7_83NnZ2d@giganews.com>
Injection-Info: google-groups.googlegroups.com; posting-host=98.110.86.97; posting-account=ejFcQgoAAACAt5i0VbkATkR2ACWdgADD
NNTP-Posting-Host: 98.110.86.97
References: <20220725202242.000013cd@reddwarf.jmc.corp> <_82dnSEWxN1EaEP_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725210154.00002219@reddwarf.jmc.corp> <ft2dnRjmH68CZEP_nZ2dnUU7_81i4p2d@giganews.com>
<20220725211723.00002ffd@reddwarf.jmc.corp> <q--dnUPOC66EZkP_nZ2dnUU7_8xg4p2d@giganews.com>
<20220725212555.00003b2e@reddwarf.jmc.corp> <c_WdnQqt_vcCkEL_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725225410.00000e04@reddwarf.jmc.corp> <lOqdnc4AMOANqEL_nZ2dnUU7_8zNnZ2d@giganews.com>
<921c73fa-dbc9-4ada-a7c8-34b467260139n@googlegroups.com> <c-adnba9XuhE1EL_nZ2dnUU7_8zNnZ2d@giganews.com>
<ce998ffe-ccb8-47ed-90e6-35bba6526cd1n@googlegroups.com> <ZrGdndjbA8YWykL_nZ2dnUU7_83NnZ2d@giganews.com>
<19058c1f-7904-4193-9a46-8141c81b35b6n@googlegroups.com> <Y4CdncUwv4pdxkL_nZ2dnUU7_83NnZ2d@giganews.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <3e1c75a2-3fba-4e7a-b07a-d1a77843f668n@googlegroups.com>
Subject: Re: Helping Olcott
From: dbush.mo...@gmail.com (Dennis Bush)
Injection-Date: Tue, 26 Jul 2022 03:15:12 +0000
Content-Type: text/plain; charset="UTF-8"
X-Received-Bytes: 8141
 by: Dennis Bush - Tue, 26 Jul 2022 03:15 UTC

On Monday, July 25, 2022 at 11:13:11 PM UTC-4, olcott wrote:
> On 7/25/2022 9:59 PM, Dennis Bush wrote:
> > On Monday, July 25, 2022 at 10:55:14 PM UTC-4, olcott wrote:
> >> On 7/25/2022 9:42 PM, Dennis Bush wrote:
> >>> On Monday, July 25, 2022 at 9:56:49 PM UTC-4, olcott wrote:
> >>>> On 7/25/2022 7:51 PM, Dennis Bush wrote:
> >>>>> On Monday, July 25, 2022 at 8:30:15 PM UTC-4, olcott wrote:
> >>>>>> On 7/25/2022 4:54 PM, Mr Flibble wrote:
> >>>>>>> On Mon, 25 Jul 2022 16:39:41 -0500
> >>>>>>> olcott <No...@NoWhere.com> wrote:
> >>>>>>>
> >>>>>>>> On 7/25/2022 3:25 PM, Mr Flibble wrote:
> >>>>>>>>> On Mon, 25 Jul 2022 15:20:39 -0500
> >>>>>>>>> olcott <No...@NoWhere.com> wrote:
> >>>>>>>>>
> >>>>>>>>>> On 7/25/2022 3:17 PM, Mr Flibble wrote:
> >>>>>>>>>>> On Mon, 25 Jul 2022 15:14:21 -0500
> >>>>>>>>>>> olcott <No...@NoWhere.com> wrote:
> >>>>>>>>>>>
> >>>>>>>>>>>> On 7/25/2022 3:01 PM, Mr Flibble wrote:
> >>>>>>>>>>>>> On Mon, 25 Jul 2022 14:58:15 -0500
> >>>>>>>>>>>>> olcott <No...@NoWhere.com> wrote:
> >>>>>>>>>>>>>
> >>>>>>>>>>>>>> On 7/25/2022 2:22 PM, Mr Flibble wrote:
> >>>>>>>>>>>>>>> How can we help Olcott understand that his "infinite
> >>>>>>>>>>>>>>> recursion" is a property of his simulating halting decider
> >>>>>>>>>>>>>>> and NOT a property of the input passed to his decider? His
> >>>>>>>>>>>>>>> error is compounded by him incorrectly mapping his decider's
> >>>>>>>>>>>>>>> recursion to the input being non-halting.
> >>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>> /Flibble
> >>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> *People that don't comprehend that this is true*
> >>>>>>>>>>>>>> *don't comprehend that I am correct*
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> In every case where the simulation would never stop unless
> >>>>>>>>>>>>>> aborted a non-halting behavior pattern is specified by the
> >>>>>>>>>>>>>> input.
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> If a simulating halt decider continues to correctly simulate
> >>>>>>>>>>>>>> its input until it correctly matches a non-halting behavior
> >>>>>>>>>>>>>> pattern then this SHD is necessarily correct when it aborts its
> >>>>>>>>>>>>>> simulation and reports non-halting.
> >>>>>>>>>>>>>
> >>>>>>>>>>>>> But I have designed an SHD that has no recursion at all:
> >>>>>>>>>>>>>
> >>>>>>>>>>>>> https://github.com/i42output/halting-problem#readme
> >>>>>>>>>>>>>
> >>>>>>>>>>>>> So you are wrong to claim that infinite recursion is necessary
> >>>>>>>>>>>>> property for SHDs.
> >>>>>>>>>>>>>
> >>>>>>>>>>>>> /Flibble
> >>>>>>>>>>>>>
> >>>>>>>>>>>>
> >>>>>>>>>>>> Yes you are definitely clueless on these things.
> >>>>>>>>>>>>
> >>>>>>>>>>>> H correctly determines that Infinite_Recursion() never halts
> >>>>>>>>>>>>
> >>>>>>>>>>>> void Infinite_Recursion(int N)
> >>>>>>>>>>>> {
> >>>>>>>>>>>> Infinite_Recursion(N);
> >>>>>>>>>>>> }
> >>>>>>>>>>>>
> >>>>>>>>>>>> int main()
> >>>>>>>>>>>> {
> >>>>>>>>>>>> Output("Input_Halts = ", H((u32)Infinite_Recursion, 0x777));
> >>>>>>>>>>>> }
> >>>>>>>>>>>>
> >>>>>>>>>>>> _Infinite_Recursion()
> >>>>>>>>>>>> [000010f2](01) 55 push ebp
> >>>>>>>>>>>> [000010f3](02) 8bec mov ebp,esp
> >>>>>>>>>>>> [000010f5](03) 8b4508 mov eax,[ebp+08]
> >>>>>>>>>>>> [000010f8](01) 50 push eax
> >>>>>>>>>>>> [000010f9](05) e8f4ffffff call 000010f2
> >>>>>>>>>>>> [000010fe](03) 83c404 add esp,+04
> >>>>>>>>>>>> [00001101](01) 5d pop ebp
> >>>>>>>>>>>> [00001102](01) c3 ret
> >>>>>>>>>>>> Size in bytes:(0017) [00001102]
> >>>>>>>>>>>
> >>>>>>>>>>> But P isn't recursive; your H is.
> >>>>>>>>>>>
> >>>>>>>>>>> /Flibble
> >>>>>>>>>>>
> >>>>>>>>>>>
> >>>>>>>>>>
> >>>>>>>>>> In every case where the simulation would never stop unless aborted
> >>>>>>>>>> a non-halting behavior pattern is specified by the input.
> >>>>>>>>>
> >>>>>>>>> FALSE. The following input specifies a halting "behavior pattern":
> >>>>>>>>>
> >>>>>>>>> void Px()
> >>>>>>>>> {
> >>>>>>>>> (void)H(Px, Px);
> >>>>>>>>> }
> >>>>>>>>>
> >>>>>>>>
> >>>>>>>> main()
> >>>>>>>> {
> >>>>>>>> H(Px,Px); // simulated input is infinitely recursive.
> >>>>>>>> Px(Px); // halts
> >>>>>>>> }
> >>>>>>>
> >>>>>>> And there's the rub: everyone except you can see a problem there.
> >>>>>>>
> >>>>>>> /Flibble
> >>>>>>>
> >>>>>>>
> >>>>>> Everyone besides me simply assumes that the behavior must be the same
> >>>>>> while not bothering to verify that it is proven fact that the behavior
> >>>>>> is not the same.
> >>>>>>
> >>>>>> In example 05 shown in my paper
> >>>>>>
> >>>>>> https://www.researchgate.net/publication/361701808_Halting_problem_proofs_refuted_on_the_basis_of_software_engineering
> >>>>>>
> >>>>>> When we look at the line-by-line execution trace of P(P) and the
> >>>>>> simulation of the input to H(P,P) we see that in both cases this exactly
> >>>>>> matches the line-by-line x86 source-code listing of P.
> >>>>>
> >>>>> FALSE. A line-by-line comparison shows that the trace of both are *identical* up to the point where the simulation by H aborts. Then the direct execution continues past that point to a final state,
> >>>> Yes that much is true.
> >>>>> demonstrating that H aborted too soon.
> >>>> No that is counter-factual.
> >>>
> >>> Not according to a UTM simulation of the same input, i.e. UTM(Pa,Pa)
> >>>
> >>>>
> >>>> I know that you are smart enough to know that it is an easily verified
> >>>> fact (for every master of the x86 language) to see that if H(P,P) never
> >>>> aborted the simulation of its input
> >>>
> >>> Is irrelevant because it DOES abort. And because it does, there is no infinite recursion.
> >> In other words you are saying there is no infinite loop because the
> >> simulated infinite loop is aborted.
> >
> > Again, there is no simulated infinite loop. Ha thinks there is but there is not. UTM(Pa,Pa) demonstrates this fact.
> >
> So when H0 simulates Infinite_Loop() there is no partial simulation of
> any infinite loop?


Click here to read the complete article
Re: Helping Olcott

<046dnbOCmtol_UL_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border-2.nntp.ord.giganews.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, 25 Jul 2022 22:34:16 -0500
Date: Mon, 25 Jul 2022 22:34:14 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.11.0
Subject: Re: Helping Olcott
Content-Language: en-US
Newsgroups: comp.theory
References: <20220725202242.000013cd@reddwarf.jmc.corp>
<_82dnSEWxN1EaEP_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725210154.00002219@reddwarf.jmc.corp>
<ft2dnRjmH68CZEP_nZ2dnUU7_81i4p2d@giganews.com>
<20220725211723.00002ffd@reddwarf.jmc.corp>
<q--dnUPOC66EZkP_nZ2dnUU7_8xg4p2d@giganews.com>
<20220725212555.00003b2e@reddwarf.jmc.corp>
<c_WdnQqt_vcCkEL_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725225410.00000e04@reddwarf.jmc.corp>
<lOqdnc4AMOANqEL_nZ2dnUU7_8zNnZ2d@giganews.com>
<921c73fa-dbc9-4ada-a7c8-34b467260139n@googlegroups.com>
<c-adnba9XuhE1EL_nZ2dnUU7_8zNnZ2d@giganews.com>
<ce998ffe-ccb8-47ed-90e6-35bba6526cd1n@googlegroups.com>
<ZrGdndjbA8YWykL_nZ2dnUU7_83NnZ2d@giganews.com>
<19058c1f-7904-4193-9a46-8141c81b35b6n@googlegroups.com>
<Y4CdncUwv4pdxkL_nZ2dnUU7_83NnZ2d@giganews.com>
<3e1c75a2-3fba-4e7a-b07a-d1a77843f668n@googlegroups.com>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <3e1c75a2-3fba-4e7a-b07a-d1a77843f668n@googlegroups.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <046dnbOCmtol_UL_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 181
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-SQOxUTd8giI9KPVL/gwOaEIMiH27Sayjja+1D5j9V/ZbldugJWRAO3zyFCKKy1LJt5xNTt0aZ+t14xb!w8c7whEO65ryE8pd0UZdB0SDDKA0pQ71vOv8YaroRPjenOwE+spt77V8JjyWeUuYkXAbtvm/K3Tl!TA==
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: 9583
 by: olcott - Tue, 26 Jul 2022 03:34 UTC

On 7/25/2022 10:15 PM, Dennis Bush wrote:
> On Monday, July 25, 2022 at 11:13:11 PM UTC-4, olcott wrote:
>> On 7/25/2022 9:59 PM, Dennis Bush wrote:
>>> On Monday, July 25, 2022 at 10:55:14 PM UTC-4, olcott wrote:
>>>> On 7/25/2022 9:42 PM, Dennis Bush wrote:
>>>>> On Monday, July 25, 2022 at 9:56:49 PM UTC-4, olcott wrote:
>>>>>> On 7/25/2022 7:51 PM, Dennis Bush wrote:
>>>>>>> On Monday, July 25, 2022 at 8:30:15 PM UTC-4, olcott wrote:
>>>>>>>> On 7/25/2022 4:54 PM, Mr Flibble wrote:
>>>>>>>>> On Mon, 25 Jul 2022 16:39:41 -0500
>>>>>>>>> olcott <No...@NoWhere.com> wrote:
>>>>>>>>>
>>>>>>>>>> On 7/25/2022 3:25 PM, Mr Flibble wrote:
>>>>>>>>>>> On Mon, 25 Jul 2022 15:20:39 -0500
>>>>>>>>>>> olcott <No...@NoWhere.com> wrote:
>>>>>>>>>>>
>>>>>>>>>>>> On 7/25/2022 3:17 PM, Mr Flibble wrote:
>>>>>>>>>>>>> On Mon, 25 Jul 2022 15:14:21 -0500
>>>>>>>>>>>>> olcott <No...@NoWhere.com> wrote:
>>>>>>>>>>>>>
>>>>>>>>>>>>>> On 7/25/2022 3:01 PM, Mr Flibble wrote:
>>>>>>>>>>>>>>> On Mon, 25 Jul 2022 14:58:15 -0500
>>>>>>>>>>>>>>> olcott <No...@NoWhere.com> wrote:
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> On 7/25/2022 2:22 PM, Mr Flibble wrote:
>>>>>>>>>>>>>>>>> How can we help Olcott understand that his "infinite
>>>>>>>>>>>>>>>>> recursion" is a property of his simulating halting decider
>>>>>>>>>>>>>>>>> and NOT a property of the input passed to his decider? His
>>>>>>>>>>>>>>>>> error is compounded by him incorrectly mapping his decider's
>>>>>>>>>>>>>>>>> recursion to the input being non-halting.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> /Flibble
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> *People that don't comprehend that this is true*
>>>>>>>>>>>>>>>> *don't comprehend that I am correct*
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> In every case where the simulation would never stop unless
>>>>>>>>>>>>>>>> aborted a non-halting behavior pattern is specified by the
>>>>>>>>>>>>>>>> input.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> If a simulating halt decider continues to correctly simulate
>>>>>>>>>>>>>>>> its input until it correctly matches a non-halting behavior
>>>>>>>>>>>>>>>> pattern then this SHD is necessarily correct when it aborts its
>>>>>>>>>>>>>>>> simulation and reports non-halting.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> But I have designed an SHD that has no recursion at all:
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> https://github.com/i42output/halting-problem#readme
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> So you are wrong to claim that infinite recursion is necessary
>>>>>>>>>>>>>>> property for SHDs.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> /Flibble
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Yes you are definitely clueless on these things.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> H correctly determines that Infinite_Recursion() never halts
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> void Infinite_Recursion(int N)
>>>>>>>>>>>>>> {
>>>>>>>>>>>>>> Infinite_Recursion(N);
>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> int main()
>>>>>>>>>>>>>> {
>>>>>>>>>>>>>> Output("Input_Halts = ", H((u32)Infinite_Recursion, 0x777));
>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> _Infinite_Recursion()
>>>>>>>>>>>>>> [000010f2](01) 55 push ebp
>>>>>>>>>>>>>> [000010f3](02) 8bec mov ebp,esp
>>>>>>>>>>>>>> [000010f5](03) 8b4508 mov eax,[ebp+08]
>>>>>>>>>>>>>> [000010f8](01) 50 push eax
>>>>>>>>>>>>>> [000010f9](05) e8f4ffffff call 000010f2
>>>>>>>>>>>>>> [000010fe](03) 83c404 add esp,+04
>>>>>>>>>>>>>> [00001101](01) 5d pop ebp
>>>>>>>>>>>>>> [00001102](01) c3 ret
>>>>>>>>>>>>>> Size in bytes:(0017) [00001102]
>>>>>>>>>>>>>
>>>>>>>>>>>>> But P isn't recursive; your H is.
>>>>>>>>>>>>>
>>>>>>>>>>>>> /Flibble
>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> In every case where the simulation would never stop unless aborted
>>>>>>>>>>>> a non-halting behavior pattern is specified by the input.
>>>>>>>>>>>
>>>>>>>>>>> FALSE. The following input specifies a halting "behavior pattern":
>>>>>>>>>>>
>>>>>>>>>>> void Px()
>>>>>>>>>>> {
>>>>>>>>>>> (void)H(Px, Px);
>>>>>>>>>>> }
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> main()
>>>>>>>>>> {
>>>>>>>>>> H(Px,Px); // simulated input is infinitely recursive.
>>>>>>>>>> Px(Px); // halts
>>>>>>>>>> }
>>>>>>>>>
>>>>>>>>> And there's the rub: everyone except you can see a problem there.
>>>>>>>>>
>>>>>>>>> /Flibble
>>>>>>>>>
>>>>>>>>>
>>>>>>>> Everyone besides me simply assumes that the behavior must be the same
>>>>>>>> while not bothering to verify that it is proven fact that the behavior
>>>>>>>> is not the same.
>>>>>>>>
>>>>>>>> In example 05 shown in my paper
>>>>>>>>
>>>>>>>> https://www.researchgate.net/publication/361701808_Halting_problem_proofs_refuted_on_the_basis_of_software_engineering
>>>>>>>>
>>>>>>>> When we look at the line-by-line execution trace of P(P) and the
>>>>>>>> simulation of the input to H(P,P) we see that in both cases this exactly
>>>>>>>> matches the line-by-line x86 source-code listing of P.
>>>>>>>
>>>>>>> FALSE. A line-by-line comparison shows that the trace of both are *identical* up to the point where the simulation by H aborts. Then the direct execution continues past that point to a final state,
>>>>>> Yes that much is true.
>>>>>>> demonstrating that H aborted too soon.
>>>>>> No that is counter-factual.
>>>>>
>>>>> Not according to a UTM simulation of the same input, i.e. UTM(Pa,Pa)
>>>>>
>>>>>>
>>>>>> I know that you are smart enough to know that it is an easily verified
>>>>>> fact (for every master of the x86 language) to see that if H(P,P) never
>>>>>> aborted the simulation of its input
>>>>>
>>>>> Is irrelevant because it DOES abort. And because it does, there is no infinite recursion.
>>>> In other words you are saying there is no infinite loop because the
>>>> simulated infinite loop is aborted.
>>>
>>> Again, there is no simulated infinite loop. Ha thinks there is but there is not. UTM(Pa,Pa) demonstrates this fact.
>>>
>> So when H0 simulates Infinite_Loop() there is no partial simulation of
>> any infinite loop?
>
>
> The difference is that UTM(Infinite_Loop) does not halt, while UTM(Pa,Pa) does halt. That means there is no infinite loop in Pa(Pa), contrary to what Ha might think.


Click here to read the complete article
Re: Helping Olcott

<81d73114-1491-41dc-9fb9-5f60f79c2a06n@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:ac8:5f0f:0:b0:31f:3966:3f87 with SMTP id x15-20020ac85f0f000000b0031f39663f87mr5385968qta.578.1658806986290;
Mon, 25 Jul 2022 20:43:06 -0700 (PDT)
X-Received: by 2002:a25:2595:0:b0:670:3a85:78a2 with SMTP id
l143-20020a252595000000b006703a8578a2mr11011024ybl.389.1658806985998; Mon, 25
Jul 2022 20:43:05 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Mon, 25 Jul 2022 20:43:05 -0700 (PDT)
In-Reply-To: <046dnbOCmtol_UL_nZ2dnUU7_8zNnZ2d@giganews.com>
Injection-Info: google-groups.googlegroups.com; posting-host=98.110.86.97; posting-account=ejFcQgoAAACAt5i0VbkATkR2ACWdgADD
NNTP-Posting-Host: 98.110.86.97
References: <20220725202242.000013cd@reddwarf.jmc.corp> <_82dnSEWxN1EaEP_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725210154.00002219@reddwarf.jmc.corp> <ft2dnRjmH68CZEP_nZ2dnUU7_81i4p2d@giganews.com>
<20220725211723.00002ffd@reddwarf.jmc.corp> <q--dnUPOC66EZkP_nZ2dnUU7_8xg4p2d@giganews.com>
<20220725212555.00003b2e@reddwarf.jmc.corp> <c_WdnQqt_vcCkEL_nZ2dnUU7_8zNnZ2d@giganews.com>
<20220725225410.00000e04@reddwarf.jmc.corp> <lOqdnc4AMOANqEL_nZ2dnUU7_8zNnZ2d@giganews.com>
<921c73fa-dbc9-4ada-a7c8-34b467260139n@googlegroups.com> <c-adnba9XuhE1EL_nZ2dnUU7_8zNnZ2d@giganews.com>
<ce998ffe-ccb8-47ed-90e6-35bba6526cd1n@googlegroups.com> <ZrGdndjbA8YWykL_nZ2dnUU7_83NnZ2d@giganews.com>
<19058c1f-7904-4193-9a46-8141c81b35b6n@googlegroups.com> <Y4CdncUwv4pdxkL_nZ2dnUU7_83NnZ2d@giganews.com>
<3e1c75a2-3fba-4e7a-b07a-d1a77843f668n@googlegroups.com> <046dnbOCmtol_UL_nZ2dnUU7_8zNnZ2d@giganews.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <81d73114-1491-41dc-9fb9-5f60f79c2a06n@googlegroups.com>
Subject: Re: Helping Olcott
From: dbush.mo...@gmail.com (Dennis Bush)
Injection-Date: Tue, 26 Jul 2022 03:43:06 +0000
Content-Type: text/plain; charset="UTF-8"
X-Received-Bytes: 10756
 by: Dennis Bush - Tue, 26 Jul 2022 03:43 UTC

On Monday, July 25, 2022 at 11:34:23 PM UTC-4, olcott wrote:
> On 7/25/2022 10:15 PM, Dennis Bush wrote:
> > On Monday, July 25, 2022 at 11:13:11 PM UTC-4, olcott wrote:
> >> On 7/25/2022 9:59 PM, Dennis Bush wrote:
> >>> On Monday, July 25, 2022 at 10:55:14 PM UTC-4, olcott wrote:
> >>>> On 7/25/2022 9:42 PM, Dennis Bush wrote:
> >>>>> On Monday, July 25, 2022 at 9:56:49 PM UTC-4, olcott wrote:
> >>>>>> On 7/25/2022 7:51 PM, Dennis Bush wrote:
> >>>>>>> On Monday, July 25, 2022 at 8:30:15 PM UTC-4, olcott wrote:
> >>>>>>>> On 7/25/2022 4:54 PM, Mr Flibble wrote:
> >>>>>>>>> On Mon, 25 Jul 2022 16:39:41 -0500
> >>>>>>>>> olcott <No...@NoWhere.com> wrote:
> >>>>>>>>>
> >>>>>>>>>> On 7/25/2022 3:25 PM, Mr Flibble wrote:
> >>>>>>>>>>> On Mon, 25 Jul 2022 15:20:39 -0500
> >>>>>>>>>>> olcott <No...@NoWhere.com> wrote:
> >>>>>>>>>>>
> >>>>>>>>>>>> On 7/25/2022 3:17 PM, Mr Flibble wrote:
> >>>>>>>>>>>>> On Mon, 25 Jul 2022 15:14:21 -0500
> >>>>>>>>>>>>> olcott <No...@NoWhere.com> wrote:
> >>>>>>>>>>>>>
> >>>>>>>>>>>>>> On 7/25/2022 3:01 PM, Mr Flibble wrote:
> >>>>>>>>>>>>>>> On Mon, 25 Jul 2022 14:58:15 -0500
> >>>>>>>>>>>>>>> olcott <No...@NoWhere.com> wrote:
> >>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>> On 7/25/2022 2:22 PM, Mr Flibble wrote:
> >>>>>>>>>>>>>>>>> How can we help Olcott understand that his "infinite
> >>>>>>>>>>>>>>>>> recursion" is a property of his simulating halting decider
> >>>>>>>>>>>>>>>>> and NOT a property of the input passed to his decider? His
> >>>>>>>>>>>>>>>>> error is compounded by him incorrectly mapping his decider's
> >>>>>>>>>>>>>>>>> recursion to the input being non-halting.
> >>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>> /Flibble
> >>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>> *People that don't comprehend that this is true*
> >>>>>>>>>>>>>>>> *don't comprehend that I am correct*
> >>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>> In every case where the simulation would never stop unless
> >>>>>>>>>>>>>>>> aborted a non-halting behavior pattern is specified by the
> >>>>>>>>>>>>>>>> input.
> >>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>> If a simulating halt decider continues to correctly simulate
> >>>>>>>>>>>>>>>> its input until it correctly matches a non-halting behavior
> >>>>>>>>>>>>>>>> pattern then this SHD is necessarily correct when it aborts its
> >>>>>>>>>>>>>>>> simulation and reports non-halting.
> >>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>> But I have designed an SHD that has no recursion at all:
> >>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>> https://github.com/i42output/halting-problem#readme
> >>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>> So you are wrong to claim that infinite recursion is necessary
> >>>>>>>>>>>>>>> property for SHDs.
> >>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>> /Flibble
> >>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> Yes you are definitely clueless on these things.
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> H correctly determines that Infinite_Recursion() never halts
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> void Infinite_Recursion(int N)
> >>>>>>>>>>>>>> {
> >>>>>>>>>>>>>> Infinite_Recursion(N);
> >>>>>>>>>>>>>> }
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> int main()
> >>>>>>>>>>>>>> {
> >>>>>>>>>>>>>> Output("Input_Halts = ", H((u32)Infinite_Recursion, 0x777));
> >>>>>>>>>>>>>> }
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> _Infinite_Recursion()
> >>>>>>>>>>>>>> [000010f2](01) 55 push ebp
> >>>>>>>>>>>>>> [000010f3](02) 8bec mov ebp,esp
> >>>>>>>>>>>>>> [000010f5](03) 8b4508 mov eax,[ebp+08]
> >>>>>>>>>>>>>> [000010f8](01) 50 push eax
> >>>>>>>>>>>>>> [000010f9](05) e8f4ffffff call 000010f2
> >>>>>>>>>>>>>> [000010fe](03) 83c404 add esp,+04
> >>>>>>>>>>>>>> [00001101](01) 5d pop ebp
> >>>>>>>>>>>>>> [00001102](01) c3 ret
> >>>>>>>>>>>>>> Size in bytes:(0017) [00001102]
> >>>>>>>>>>>>>
> >>>>>>>>>>>>> But P isn't recursive; your H is.
> >>>>>>>>>>>>>
> >>>>>>>>>>>>> /Flibble
> >>>>>>>>>>>>>
> >>>>>>>>>>>>>
> >>>>>>>>>>>>
> >>>>>>>>>>>> In every case where the simulation would never stop unless aborted
> >>>>>>>>>>>> a non-halting behavior pattern is specified by the input.
> >>>>>>>>>>>
> >>>>>>>>>>> FALSE. The following input specifies a halting "behavior pattern":
> >>>>>>>>>>>
> >>>>>>>>>>> void Px()
> >>>>>>>>>>> {
> >>>>>>>>>>> (void)H(Px, Px);
> >>>>>>>>>>> }
> >>>>>>>>>>>
> >>>>>>>>>>
> >>>>>>>>>> main()
> >>>>>>>>>> {
> >>>>>>>>>> H(Px,Px); // simulated input is infinitely recursive.
> >>>>>>>>>> Px(Px); // halts
> >>>>>>>>>> }
> >>>>>>>>>
> >>>>>>>>> And there's the rub: everyone except you can see a problem there.
> >>>>>>>>>
> >>>>>>>>> /Flibble
> >>>>>>>>>
> >>>>>>>>>
> >>>>>>>> Everyone besides me simply assumes that the behavior must be the same
> >>>>>>>> while not bothering to verify that it is proven fact that the behavior
> >>>>>>>> is not the same.
> >>>>>>>>
> >>>>>>>> In example 05 shown in my paper
> >>>>>>>>
> >>>>>>>> https://www.researchgate.net/publication/361701808_Halting_problem_proofs_refuted_on_the_basis_of_software_engineering
> >>>>>>>>
> >>>>>>>> When we look at the line-by-line execution trace of P(P) and the
> >>>>>>>> simulation of the input to H(P,P) we see that in both cases this exactly
> >>>>>>>> matches the line-by-line x86 source-code listing of P.
> >>>>>>>
> >>>>>>> FALSE. A line-by-line comparison shows that the trace of both are *identical* up to the point where the simulation by H aborts. Then the direct execution continues past that point to a final state,
> >>>>>> Yes that much is true.
> >>>>>>> demonstrating that H aborted too soon.
> >>>>>> No that is counter-factual.
> >>>>>
> >>>>> Not according to a UTM simulation of the same input, i.e. UTM(Pa,Pa)
> >>>>>
> >>>>>>
> >>>>>> I know that you are smart enough to know that it is an easily verified
> >>>>>> fact (for every master of the x86 language) to see that if H(P,P) never
> >>>>>> aborted the simulation of its input
> >>>>>
> >>>>> Is irrelevant because it DOES abort. And because it does, there is no infinite recursion.
> >>>> In other words you are saying there is no infinite loop because the
> >>>> simulated infinite loop is aborted.
> >>>
> >>> Again, there is no simulated infinite loop. Ha thinks there is but there is not. UTM(Pa,Pa) demonstrates this fact.
> >>>
> >> So when H0 simulates Infinite_Loop() there is no partial simulation of
> >> any infinite loop?
> >
> >
> > The difference is that UTM(Infinite_Loop) does not halt, while UTM(Pa,Pa) does halt. That means there is no infinite loop in Pa(Pa), contrary to what Ha might think.
> I just looked up your profile again. I was born in Orange New Jersey.
> Your profile seems to indicate that you have great technical competence:
>
> "I develop primarily in C and Java, with interests in network
> programming, encryption, network security, and multicast."
>
> *It does not indicate any competence with the x86 language*
>
> Simulate(P,P) halts
> P(P) halts
> H1(P,P) reports 1 for halting
>
> The correctly simulated input to H(P,P) does not halt only because H and
> P have the following pathological relationship to each other:
>
> 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
>
> The execution trace of the correct simulation of the input to H(P,P)
> proves that it never reaches its "return" instruction and halts whether
> or not it is aborted.
>
> It seems that no one understands the x86 language well enough to see
> this, and tries to bluff through their ignorance and claim that I am
> incorrect anyway.


Click here to read the complete article
Pages:1234
server_pubkey.txt

rocksolid light 0.9.8
clearnet tor