Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Steal my cash, car and TV - but leave the computer! -- Soenke Lange <soenke@escher.north.de>


devel / comp.theory / Re: Why do theory of computation problems require pure functions?

SubjectAuthor
* Why do theory of computation problems require pure functions?olcott
+- Why do theory of computation problems require pure functions?dklei...@gmail.com
+* Why do theory of computation problems require pure functions?André G. Isaak
|+* Why do theory of computation problems require pure functions?Jeff Barnett
||`* Why do theory of computation problems require pure functions?André G. Isaak
|| `- Why do theory of computation problems require pure functions?Jeff Barnett
|`* Why do theory of computation problems require pure functions?olcott
| +* Why do theory of computation problems require pure functions?Richard Damon
| |`* Why do theory of computation problems require pure functions?olcott
| | +* Why do theory of computation problems require pure functions?André G. Isaak
| | |+- Why do theory of computation problems require pure functions?olcott
| | |`* Why do theory of computation problems require pure functions?Richard Damon
| | | +* Why do theory of computation problems require pure functions?olcott
| | | |`* Why do theory of computation problems require pure functions?Richard Damon
| | | | `* Why do theory of computation problems require pure functions?olcott
| | | |  `* Why do theory of computation problems require pure functions?Richard Damon
| | | |   `- Why do theory of computation problems require pure functions?olcott
| | | `* Why do theory of computation problems require pure functions?André G. Isaak
| | |  `* Why do theory of computation problems require pure functions?Jeff Barnett
| | |   `* Why do theory of computation problems require pure functions?olcott
| | |    `* Why do theory of computation problems require pure functions?Richard Damon
| | |     `* Why do theory of computation problems require pure functions?olcott
| | |      `* Why do theory of computation problems require pure functions?Richard Damon
| | |       `* Why do theory of computation problems require pure functions?olcott
| | |        +* Why do theory of computation problems require pure functions?Ben Bacarisse
| | |        |`* Why do theory of computation problems require pure functions?olcott
| | |        | +- Why do theory of computation problems require pure functions?Richard Damon
| | |        | `- Why do theory of computation problems require pure functions?Ben Bacarisse
| | |        `- Why do theory of computation problems require pure functions?Richard Damon
| | `* Why do theory of computation problems require pure functions?Richard Damon
| |  `* Why do theory of computation problems require pure functions?olcott
| |   `* Why do theory of computation problems require pure functions?Richard Damon
| |    `* Why do theory of computation problems require pure functions?olcott
| |     `* Why do theory of computation problems require pure functions?Richard Damon
| |      `* Why do theory of computation problems require pure functions?olcott
| |       `* Why do theory of computation problems require pure functions?Richard Damon
| |        `* Why do theory of computation problems require pure functions?olcott
| |         `* Why do theory of computation problems require pure functions?Richard Damon
| |          `* Why do theory of computation problems require pure functions?Ben Bacarisse
| |           `* Why do theory of computation problems require pure functions?olcott
| |            +- Why do theory of computation problems require pure functions?Richard Damon
| |            `- Why do theory of computation problems require pure functions?Ben Bacarisse
| `* Why do theory of computation problems require pure functions?André G. Isaak
|  `* Why do theory of computation problems require pure functions?olcott
|   `* Why do theory of computation problems require pure functions?André G. Isaak
|    `- Why do theory of computation problems require pure functions?olcott
+- Why do theory of computation problems require pure functions?Richard Damon
`* Why do theory of computation problems require pure functions?Andy Walker
 +* Why do theory of computation problems require pure functions?olcott
 |+- Why do theory of computation problems require pure functions?Richard Damon
 |`* Why do theory of computation problems require pure functions?André G. Isaak
 | `* Why do theory of computation problems require pure functions?olcott
 |  +* Why do theory of computation problems require pure functions?Richard Damon
 |  |`* Why do theory of computation problems require pure functions?olcott
 |  | +* Why do theory of computation problems require pure functions?Richard Damon
 |  | |`* Why do theory of computation problems require pure functions?olcott
 |  | | `* Why do theory of computation problems require pure functions?Richard Damon
 |  | |  `* Why do theory of computation problems require pure functions?olcott
 |  | |   `* Why do theory of computation problems require pure functions?Richard Damon
 |  | |    `* Why do theory of computation problems require pure functions?olcott
 |  | |     `* Why do theory of computation problems require pure functions?Richard Damon
 |  | |      `* Why do theory of computation problems require pure functions?olcott
 |  | |       `* Why do theory of computation problems require pure functions?Richard Damon
 |  | |        `* Why do theory of computation problems require pure functions?olcott
 |  | |         `* Why do theory of computation problems require pure functions?Richard Damon
 |  | |          `* Why do theory of computation problems require pure functions?olcott
 |  | |           `* Why do theory of computation problems require pure functions?Richard Damon
 |  | |            `* Why do theory of computation problems require pure functions?olcott
 |  | |             `* Why do theory of computation problems require pure functions?Richard Damon
 |  | |              `* Why do theory of computation problems require pure functions?olcott
 |  | |               `- Why do theory of computation problems require pure functions?Richard Damon
 |  | `- Why do theory of computation problems require pure functions?Ben Bacarisse
 |  +* Why do theory of computation problems require pure functions?André G. Isaak
 |  |`* Why do theory of computation problems require pure functions?olcott
 |  | +* Why do theory of computation problems require pure functions?André G. Isaak
 |  | |`* Why do theory of computation problems require pure functions?olcott
 |  | | `* Why do theory of computation problems require pure functions?Richard Damon
 |  | |  `* Why do theory of computation problems require pure functions?olcott
 |  | |   +* Why do theory of computation problems require pure functions?Richard Damon
 |  | |   |`* Why do theory of computation problems require pure functions?olcott
 |  | |   | `* Why do theory of computation problems require pure functions?Richard Damon
 |  | |   |  `* Why do theory of computation problems require pure functions?olcott
 |  | |   |   +- Why do theory of computation problems require pure functions?Richard Damon
 |  | |   |   `* Why do theory of computation problems require pure functions?André G. Isaak
 |  | |   |    `* Why do theory of computation problems require pure functions?olcott
 |  | |   |     +* Why do theory of computation problems require pure functions?André G. Isaak
 |  | |   |     |`* Why do theory of computation problems require pure functions?olcott
 |  | |   |     | +* Why do theory of computation problems require pure functions?André G. Isaak
 |  | |   |     | |+- Why do theory of computation problems require pure functions?Richard Damon
 |  | |   |     | |+* Why do theory of computation problems require pure functions?olcott
 |  | |   |     | ||+* Why do theory of computation problems require pure functions?Richard Damon
 |  | |   |     | |||`* Why do theory of computation problems require pure functions?olcott
 |  | |   |     | ||| +* Why do theory of computation problems require pure functions?André G. Isaak
 |  | |   |     | ||| |`* Why do theory of computation problems require pure functions?André G. Isaak
 |  | |   |     | ||| | +* Why do theory of computation problems require pure functions?olcott
 |  | |   |     | ||| | |+* Why do theory of computation problems require pure functions?André G. Isaak
 |  | |   |     | ||| | ||`* Why do theory of computation problems require pure functions?[ decidability deciolcott
 |  | |   |     | ||| | || `- Why do theory of computation problems require pure functions?[André G. Isaak
 |  | |   |     | ||| | |`- Why do theory of computation problems require pure functions?Richard Damon
 |  | |   |     | ||| | `* Why do theory of computation problems require pure functions?olcott
 |  | |   |     | ||| |  `* Why do theory of computation problems require pure functions?André G. Isaak
 |  | |   |     | ||| `- Why do theory of computation problems require pure functions?Richard Damon
 |  | |   |     | ||`- Why do theory of computation problems require pure functions?André G. Isaak
 |  | |   |     | |`* Why do theory of computation problems require pure functions?Malcolm McLean
 |  | |   |     | `* Why do theory of computation problems require pure functions?Jeff Barnett
 |  | |   |     `- Why do theory of computation problems require pure functions?Richard Damon
 |  | |   `* Why do theory of computation problems require pure functions?Ben Bacarisse
 |  | `* Why do theory of computation problems require pure functions?Richard Damon
 |  `* Why do theory of computation problems require pure functions?Ben Bacarisse
 `* Why do theory of computation problems require pure functions?Ben Bacarisse

Pages:12345678910
Re: Why do theory of computation problems require pure functions?

<i6WdnR3uOcyR9Nv8nZ2dnUU7-TGdnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 18 Sep 2021 17:32:44 -0500
Subject: Re: Why do theory of computation problems require pure functions?
Newsgroups: comp.theory
References: <a7WdnftR4JAUzNj8nZ2dnUU7-d_NnZ2d@giganews.com>
<si4khe$1nvt$1@gioia.aioe.org>
<mJmdnfaWlv7Kbdj8nZ2dnUU7-YHNnZ2d@giganews.com> <si4v6h$u4l$3@dont-email.me>
<Nc6dnYeBOsuRntv8nZ2dnUU7-QfNnZ2d@giganews.com> <si531f$q3f$2@dont-email.me>
<CtmdnXIC2u_Di9v8nZ2dnUU7-R3NnZ2d@giganews.com> <si55gs$aa2$1@dont-email.me>
<L5-dnUtHucSVgNv8nZ2dnUU7-X_NnZ2d@giganews.com>
<12r1J.107151$lC6.16042@fx41.iad>
<caKdncaNf93r3dv8nZ2dnUU7-UfNnZ2d@giganews.com>
<axr1J.55095$jm6.40535@fx07.iad>
<4dqdnW74K8nv1Nv8nZ2dnUU7-d2dnZ2d@giganews.com>
<Sds1J.75975$z%4.33404@fx37.iad>
<0LKdnQW0_vXAz9v8nZ2dnUU7-RHNnZ2d@giganews.com> <si5o18$ca0$1@dont-email.me>
<b8qdnUQWUNeC-Nv8nZ2dnUU7-cvNnZ2d@giganews.com> <si5p69$qpa$1@dont-email.me>
From: NoO...@NoWhere.com (olcott)
Date: Sat, 18 Sep 2021 17:32:43 -0500
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:78.0) Gecko/20100101
Thunderbird/78.14.0
MIME-Version: 1.0
In-Reply-To: <si5p69$qpa$1@dont-email.me>
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Message-ID: <i6WdnR3uOcyR9Nv8nZ2dnUU7-TGdnZ2d@giganews.com>
Lines: 33
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-w1taa84r5r7cWd8jM1rE3W1WTRLUEiE7e+XIP2jQRvjAYBXjr5DXo/NQPGgd0Zx9zMMLLBhCuUg6vx9!i4xxOe/zwQ+vz3bQy0220/7Y/9yGFItCf2tluec2l5cCxsd86FK6HONuS6hI2K7+lbDG/rs7STAK!9xA=
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: 3092
 by: olcott - Sat, 18 Sep 2021 22:32 UTC

On 9/18/2021 5:28 PM, André G. Isaak wrote:
> On 2021-09-18 16:15, olcott wrote:
>> On 9/18/2021 5:08 PM, André G. Isaak wrote:
>
>>> Basically (subject to seeing your actual code), you have a machine H
>>> which cannot correctly decide whether P(P) halts but which can
>>> correctly decide whether P1(P1) halts. You also have a machine H1
>>> which can correctly decide whether P(P) halts but which cannot
>>> correctly decide whether P1(P1) halts. So neither of these can
>>> possibly count as a universal halt decider since each has a case it
>>> cannot decide. Neither your H nor your H1 can decide the
>>> corresponding case described by the Linz Proof.
>>>
>>> André
>>>
>>
>> By using the H1/H pair we have a universal halt decider.
>> Whenever they don't provide the same result then one of them is wrong.
>
> And since you have no idea *which* one of them is wrong, how exactly is
> it that you have a 'universal halt decider'?
>
> André
>
>

I just defeated Rice's theorem, the other details are for another day.

--
Copyright 2021 Pete Olcott

"Great spirits have always encountered violent opposition from mediocre
minds." Einstein

Re: Why do theory of computation problems require pure functions?

<qOt1J.169009$T_8.52065@fx48.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!news.dns-netz.com!news.freedyn.net!newsreader4.netcologne.de!news.netcologne.de!peer01.ams1!peer.ams1.xlned.com!news.xlned.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx48.iad.POSTED!not-for-mail
Subject: Re: Why do theory of computation problems require pure functions?
Newsgroups: comp.theory
References: <a7WdnftR4JAUzNj8nZ2dnUU7-d_NnZ2d@giganews.com>
<si4khe$1nvt$1@gioia.aioe.org>
<mJmdnfaWlv7Kbdj8nZ2dnUU7-YHNnZ2d@giganews.com> <si4v6h$u4l$3@dont-email.me>
<Nc6dnYeBOsuRntv8nZ2dnUU7-QfNnZ2d@giganews.com> <si531f$q3f$2@dont-email.me>
<CtmdnXIC2u_Di9v8nZ2dnUU7-R3NnZ2d@giganews.com> <si55gs$aa2$1@dont-email.me>
<L5-dnUtHucSVgNv8nZ2dnUU7-X_NnZ2d@giganews.com>
<12r1J.107151$lC6.16042@fx41.iad>
<caKdncaNf93r3dv8nZ2dnUU7-UfNnZ2d@giganews.com> <87a6k9blco.fsf@bsb.me.uk>
From: Rich...@Damon-Family.org (Richard Damon)
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:78.0)
Gecko/20100101 Thunderbird/78.14.0
MIME-Version: 1.0
In-Reply-To: <87a6k9blco.fsf@bsb.me.uk>
Content-Type: text/plain; charset=utf-8
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Lines: 25
Message-ID: <qOt1J.169009$T_8.52065@fx48.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 18 Sep 2021 18:32:52 -0400
X-Received-Bytes: 2338
 by: Richard Damon - Sat, 18 Sep 2021 22:32 UTC

On 9/18/21 5:54 PM, Ben Bacarisse wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> H applied to ⟨Ĥ⟩ ⟨Ĥ⟩ correctly transitions to H.qy.
>
> Yet you keep telling us that and "exact copy" of H transitions to the
> rejecting state when presented with that input of the tape. Identical
> state transition functions determine the exact same sequence of machine
> configurations given identical tape contents.
>

This is Olcotts new double speak.

He has destroyed the meaning of H.

I think in the above he actually means that PO-H1 goes to the accepting
state,

Which is fine, since Linz-H^/PO-P was built from PO-H, not PO-H1, so
PO-H1 is allowed to get the answer right, but then he says that PO-H1 is
actually the equivalent of Linz-H even though Linz-H^/PO-P wasn't built
from it, just because it is a copy of the machine that it was built from.

Just showing that PO-H1/H is not a Computation and is disqualified for
the title of Halt Decider.

Re: Why do theory of computation problems require pure functions? [defeating Rice]

<IQt1J.169010$T_8.76186@fx48.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!paganini.bofh.team!news.dns-netz.com!news.freedyn.net!newsreader4.netcologne.de!news.netcologne.de!peer02.ams1!peer.ams1.xlned.com!news.xlned.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx48.iad.POSTED!not-for-mail
Subject: Re: Why do theory of computation problems require pure functions?
[defeating Rice]
Newsgroups: comp.theory
References: <a7WdnftR4JAUzNj8nZ2dnUU7-d_NnZ2d@giganews.com>
<si4khe$1nvt$1@gioia.aioe.org>
<mJmdnfaWlv7Kbdj8nZ2dnUU7-YHNnZ2d@giganews.com> <si4v6h$u4l$3@dont-email.me>
<Nc6dnYeBOsuRntv8nZ2dnUU7-QfNnZ2d@giganews.com> <si531f$q3f$2@dont-email.me>
<CtmdnXIC2u_Di9v8nZ2dnUU7-R3NnZ2d@giganews.com> <si55gs$aa2$1@dont-email.me>
<L5-dnUtHucSVgNv8nZ2dnUU7-X_NnZ2d@giganews.com>
<12r1J.107151$lC6.16042@fx41.iad>
<caKdncaNf93r3dv8nZ2dnUU7-UfNnZ2d@giganews.com> <87a6k9blco.fsf@bsb.me.uk>
<h7ydndYbPtVt_Nv8nZ2dnUU7-IWdnZ2d@giganews.com>
<fGt1J.42632$3p3.13112@fx16.iad>
<i6WdneLuOczK9dv8nZ2dnUU7-THNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:78.0)
Gecko/20100101 Thunderbird/78.14.0
MIME-Version: 1.0
In-Reply-To: <i6WdneLuOczK9dv8nZ2dnUU7-THNnZ2d@giganews.com>
Content-Type: text/plain; charset=utf-8
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Lines: 68
Message-ID: <IQt1J.169010$T_8.76186@fx48.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 18 Sep 2021 18:35:20 -0400
X-Received-Bytes: 3994
 by: Richard Damon - Sat, 18 Sep 2021 22:35 UTC

On 9/18/21 6:29 PM, olcott wrote:
> On 9/18/2021 5:24 PM, Richard Damon wrote:
>> On 9/18/21 6:02 PM, olcott wrote:
>>> On 9/18/2021 4:54 PM, Ben Bacarisse wrote:
>>>> olcott <NoOne@NoWhere.com> writes:
>>>>
>>>>> H applied to ⟨Ĥ⟩ ⟨Ĥ⟩ correctly transitions to H.qy.
>>>>
>>>> Yet you keep telling us that and "exact copy" of H transitions to the
>>>> rejecting state when presented with that input of the tape.  Identical
>>>> state transition functions determine the exact same sequence of machine
>>>> configurations given identical tape contents.
>>>>
>>>
>>> Ĥ.qx applied to ⟨Ĥ⟩ ⟨Ĥ⟩ has the pathological self-reference(Olcott 2004)
>>> error.
>>
>> No such thing in reality. <H^> <H^> is a valid input that H is supposed
>> to get right if it is to be a correct Halt Decider.
>>
>>>
>>> H applied to ⟨Ĥ⟩ ⟨Ĥ⟩ does not have the pathological
>>> self-reference(Olcott 2004) error.
>>
>> But YOUR H isn't the same H as H^ was built from, and thus doesn't apply.
>>
>>>
>>> Computations having the pathological self-reference(Olcott 2004) error
>>> are computationally distinct from ones that do not.
>>
>> So, PO H1 is computationally distinct from PO H, so therefore the P
>> built with PO H isn't built with the same computation that correctly
>> decides it.
>>
>> WORTHLESS. Only the computation that Linz H^ is built from correctly
>> deciding it matters. PO H1 is, from your claim above, NOT that
>> comptation, as PO P is built from PO H which you just said is distinct
>> from PO H1, so it is only PO H that needs to decide PO P correctly,
>> which it does not
>>
>> FAIL,
>>
>>>
>>> H applied to ⟨Ĥ⟩ ⟨Ĥ⟩ != Ĥ.qx applied to ⟨Ĥ⟩ ⟨Ĥ⟩
>>> detects the pathological self-reference(Olcott 2004) error.
>>>
>>> This is made 100% concrete with every detail explicitly shown:
>>>
>>> int main()
>>> {
>>>    if (H1((u32)P, (u32)P) != H((u32)P, (u32)P))
>>>      OutputString("Pathological self-reference error!");
>>> }
>>>
>>
>> I.E, you just built a machine to test if your decider is wrong!
>>
>> Which it is.
>>
>
> This defeats Rice's theorem in that it correctly recognizes a semantic
> property of the input.
>
> When the results of a pair of halt deciders H1/H2 are not the same then
> the input has the pathological self-reference(Olcott 2004) error.
>

What is the exact semantic property that you claim this decider detects?

Re: Why do theory of computation problems require pure functions?

<si5qpm$srv$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: agis...@gm.invalid (André G. Isaak)
Newsgroups: comp.theory
Subject: Re: Why do theory of computation problems require pure functions?
Date: Sat, 18 Sep 2021 16:55:48 -0600
Organization: Christians and Atheists United Against Creeping Agnosticism
Lines: 40
Message-ID: <si5qpm$srv$1@dont-email.me>
References: <a7WdnftR4JAUzNj8nZ2dnUU7-d_NnZ2d@giganews.com>
<si4khe$1nvt$1@gioia.aioe.org>
<mJmdnfaWlv7Kbdj8nZ2dnUU7-YHNnZ2d@giganews.com> <si4v6h$u4l$3@dont-email.me>
<Nc6dnYeBOsuRntv8nZ2dnUU7-QfNnZ2d@giganews.com> <si531f$q3f$2@dont-email.me>
<CtmdnXIC2u_Di9v8nZ2dnUU7-R3NnZ2d@giganews.com> <si55gs$aa2$1@dont-email.me>
<L5-dnUtHucSVgNv8nZ2dnUU7-X_NnZ2d@giganews.com>
<12r1J.107151$lC6.16042@fx41.iad>
<caKdncaNf93r3dv8nZ2dnUU7-UfNnZ2d@giganews.com>
<axr1J.55095$jm6.40535@fx07.iad>
<4dqdnW74K8nv1Nv8nZ2dnUU7-d2dnZ2d@giganews.com>
<Sds1J.75975$z%4.33404@fx37.iad>
<0LKdnQW0_vXAz9v8nZ2dnUU7-RHNnZ2d@giganews.com> <si5o18$ca0$1@dont-email.me>
<b8qdnUQWUNeC-Nv8nZ2dnUU7-cvNnZ2d@giganews.com> <si5p69$qpa$1@dont-email.me>
<i6WdnR3uOcyR9Nv8nZ2dnUU7-TGdnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 18 Sep 2021 22:55:50 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="13fa472d78329dc5e6ae3226198c98ec";
logging-data="29567"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/XhA5iMYlyrO1XygQGIXf4"
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.14; rv:68.0)
Gecko/20100101 Thunderbird/68.12.1
Cancel-Lock: sha1:5MHFEpRm+CUjLrShWMjZrSUEiy4=
In-Reply-To: <i6WdnR3uOcyR9Nv8nZ2dnUU7-TGdnZ2d@giganews.com>
Content-Language: en-US
 by: André G. Isaak - Sat, 18 Sep 2021 22:55 UTC

On 2021-09-18 16:32, olcott wrote:
> On 9/18/2021 5:28 PM, André G. Isaak wrote:
>> On 2021-09-18 16:15, olcott wrote:
>>> On 9/18/2021 5:08 PM, André G. Isaak wrote:
>>
>>>> Basically (subject to seeing your actual code), you have a machine H
>>>> which cannot correctly decide whether P(P) halts but which can
>>>> correctly decide whether P1(P1) halts. You also have a machine H1
>>>> which can correctly decide whether P(P) halts but which cannot
>>>> correctly decide whether P1(P1) halts. So neither of these can
>>>> possibly count as a universal halt decider since each has a case it
>>>> cannot decide. Neither your H nor your H1 can decide the
>>>> corresponding case described by the Linz Proof.
>>>>
>>>> André
>>>>
>>>
>>> By using the H1/H pair we have a universal halt decider.
>>> Whenever they don't provide the same result then one of them is wrong.
>>
>> And since you have no idea *which* one of them is wrong, how exactly
>> is it that you have a 'universal halt decider'?
>>
>> André
>>
>>
>
> I just defeated Rice's theorem, the other details are for another day.

How exactly have you managed to do that?

Unless you know which is correct, your H1/H pair are unable to reach a
decision at all regarding halting.

André

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

Re: Why do theory of computation problems require pure functions?

<nau1J.130668$o45.65036@fx46.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!feeder1.feed.usenet.farm!feed.usenet.farm!news.uzoreto.com!peer03.ams4!peer.am4.highwinds-media.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx46.iad.POSTED!not-for-mail
Subject: Re: Why do theory of computation problems require pure functions?
Newsgroups: comp.theory
References: <a7WdnftR4JAUzNj8nZ2dnUU7-d_NnZ2d@giganews.com>
<si4khe$1nvt$1@gioia.aioe.org>
<mJmdnfaWlv7Kbdj8nZ2dnUU7-YHNnZ2d@giganews.com> <si4v6h$u4l$3@dont-email.me>
<Nc6dnYeBOsuRntv8nZ2dnUU7-QfNnZ2d@giganews.com> <si531f$q3f$2@dont-email.me>
<CtmdnXIC2u_Di9v8nZ2dnUU7-R3NnZ2d@giganews.com> <si55gs$aa2$1@dont-email.me>
<L5-dnUtHucSVgNv8nZ2dnUU7-X_NnZ2d@giganews.com>
<12r1J.107151$lC6.16042@fx41.iad>
<caKdncaNf93r3dv8nZ2dnUU7-UfNnZ2d@giganews.com>
<axr1J.55095$jm6.40535@fx07.iad>
<4dqdnW74K8nv1Nv8nZ2dnUU7-d2dnZ2d@giganews.com>
<Sds1J.75975$z%4.33404@fx37.iad>
<0LKdnQW0_vXAz9v8nZ2dnUU7-RHNnZ2d@giganews.com> <si5o18$ca0$1@dont-email.me>
<b8qdnUQWUNeC-Nv8nZ2dnUU7-cvNnZ2d@giganews.com> <si5p69$qpa$1@dont-email.me>
<i6WdnR3uOcyR9Nv8nZ2dnUU7-TGdnZ2d@giganews.com> <si5qpm$srv$1@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:78.0)
Gecko/20100101 Thunderbird/78.14.0
MIME-Version: 1.0
In-Reply-To: <si5qpm$srv$1@dont-email.me>
Content-Type: text/plain; charset=utf-8
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Lines: 41
Message-ID: <nau1J.130668$o45.65036@fx46.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 18 Sep 2021 18:58:26 -0400
X-Received-Bytes: 3210
 by: Richard Damon - Sat, 18 Sep 2021 22:58 UTC

On 9/18/21 6:55 PM, André G. Isaak wrote:
> On 2021-09-18 16:32, olcott wrote:
>> On 9/18/2021 5:28 PM, André G. Isaak wrote:
>>> On 2021-09-18 16:15, olcott wrote:
>>>> On 9/18/2021 5:08 PM, André G. Isaak wrote:
>>>
>>>>> Basically (subject to seeing your actual code), you have a machine
>>>>> H which cannot correctly decide whether P(P) halts but which can
>>>>> correctly decide whether P1(P1) halts. You also have a machine H1
>>>>> which can correctly decide whether P(P) halts but which cannot
>>>>> correctly decide whether P1(P1) halts. So neither of these can
>>>>> possibly count as a universal halt decider since each has a case it
>>>>> cannot decide. Neither your H nor your H1 can decide the
>>>>> corresponding case described by the Linz Proof.
>>>>>
>>>>> André
>>>>>
>>>>
>>>> By using the H1/H pair we have a universal halt decider.
>>>> Whenever they don't provide the same result then one of them is wrong.
>>>
>>> And since you have no idea *which* one of them is wrong, how exactly
>>> is it that you have a 'universal halt decider'?
>>>
>>> André
>>>
>>>
>>
>> I just defeated Rice's theorem, the other details are for another day.
>
> How exactly have you managed to do that?
>
> Unless you know which is correct, your H1/H pair are unable to reach a
> decision at all regarding halting.
>
> André
>
>

I think the issue is he doesn't really know what Rice's theorem is, or
what a semantic property actually is that Rice's theorem is based on.

Re: Why do theory of computation problems require pure functions?

<XbOdnZbe3JqE8tv8nZ2dnUU7-emdnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 18 Sep 2021 17:58:33 -0500
Subject: Re: Why do theory of computation problems require pure functions?
Newsgroups: comp.theory
References: <a7WdnftR4JAUzNj8nZ2dnUU7-d_NnZ2d@giganews.com>
<si4khe$1nvt$1@gioia.aioe.org>
<mJmdnfaWlv7Kbdj8nZ2dnUU7-YHNnZ2d@giganews.com> <si4v6h$u4l$3@dont-email.me>
<Nc6dnYeBOsuRntv8nZ2dnUU7-QfNnZ2d@giganews.com> <si531f$q3f$2@dont-email.me>
<CtmdnXIC2u_Di9v8nZ2dnUU7-R3NnZ2d@giganews.com> <si55gs$aa2$1@dont-email.me>
<L5-dnUtHucSVgNv8nZ2dnUU7-X_NnZ2d@giganews.com>
<12r1J.107151$lC6.16042@fx41.iad>
<caKdncaNf93r3dv8nZ2dnUU7-UfNnZ2d@giganews.com>
<axr1J.55095$jm6.40535@fx07.iad>
<4dqdnW74K8nv1Nv8nZ2dnUU7-d2dnZ2d@giganews.com>
<Sds1J.75975$z%4.33404@fx37.iad>
<0LKdnQW0_vXAz9v8nZ2dnUU7-RHNnZ2d@giganews.com> <si5o18$ca0$1@dont-email.me>
<b8qdnUQWUNeC-Nv8nZ2dnUU7-cvNnZ2d@giganews.com> <si5p69$qpa$1@dont-email.me>
<i6WdnR3uOcyR9Nv8nZ2dnUU7-TGdnZ2d@giganews.com> <si5qpm$srv$1@dont-email.me>
From: NoO...@NoWhere.com (olcott)
Date: Sat, 18 Sep 2021 17:58:31 -0500
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:78.0) Gecko/20100101
Thunderbird/78.14.0
MIME-Version: 1.0
In-Reply-To: <si5qpm$srv$1@dont-email.me>
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Message-ID: <XbOdnZbe3JqE8tv8nZ2dnUU7-emdnZ2d@giganews.com>
Lines: 57
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-pPky66jJuv6seTtAboSgR24fxih59/CgDRxN94559i8Rd1xv/2lYwZ1y7STwiYTSe0052TipA0sCpGB!0LFYmShO7mHo5KXYfM/m9fCwj+Uph92ohwkohOGmfdyO0EQgRD1lgELOIds0LyBaKwVX0k+QwJ/M!yGk=
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: 3685
 by: olcott - Sat, 18 Sep 2021 22:58 UTC

On 9/18/2021 5:55 PM, André G. Isaak wrote:
> On 2021-09-18 16:32, olcott wrote:
>> On 9/18/2021 5:28 PM, André G. Isaak wrote:
>>> On 2021-09-18 16:15, olcott wrote:
>>>> On 9/18/2021 5:08 PM, André G. Isaak wrote:
>>>
>>>>> Basically (subject to seeing your actual code), you have a machine
>>>>> H which cannot correctly decide whether P(P) halts but which can
>>>>> correctly decide whether P1(P1) halts. You also have a machine H1
>>>>> which can correctly decide whether P(P) halts but which cannot
>>>>> correctly decide whether P1(P1) halts. So neither of these can
>>>>> possibly count as a universal halt decider since each has a case it
>>>>> cannot decide. Neither your H nor your H1 can decide the
>>>>> corresponding case described by the Linz Proof.
>>>>>
>>>>> André
>>>>>
>>>>
>>>> By using the H1/H pair we have a universal halt decider.
>>>> Whenever they don't provide the same result then one of them is wrong.
>>>
>>> And since you have no idea *which* one of them is wrong, how exactly
>>> is it that you have a 'universal halt decider'?
>>>
>>> André
>>>
>>>
>>
>> I just defeated Rice's theorem, the other details are for another day.
>
> How exactly have you managed to do that?
>

I already told you. I wish you would pay attention.

int main()
{ if (H1((u32)P, (u32)P) != H((u32)P, (u32)P))
OutputString("Pathological self-reference error!");
}

> Unless you know which is correct, your H1/H pair are unable to reach a
> decision at all regarding halting.
>
> André
>
>

--
Copyright 2021 Pete Olcott

"Great spirits have always encountered violent opposition from mediocre
minds." Einstein

Re: Why do theory of computation problems require pure functions?

<4lu1J.13876$Im6.4952@fx09.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx09.iad.POSTED!not-for-mail
Subject: Re: Why do theory of computation problems require pure functions?
Newsgroups: comp.theory
References: <a7WdnftR4JAUzNj8nZ2dnUU7-d_NnZ2d@giganews.com>
<si4khe$1nvt$1@gioia.aioe.org>
<mJmdnfaWlv7Kbdj8nZ2dnUU7-YHNnZ2d@giganews.com> <si4v6h$u4l$3@dont-email.me>
<Nc6dnYeBOsuRntv8nZ2dnUU7-QfNnZ2d@giganews.com> <si531f$q3f$2@dont-email.me>
<CtmdnXIC2u_Di9v8nZ2dnUU7-R3NnZ2d@giganews.com> <si55gs$aa2$1@dont-email.me>
<L5-dnUtHucSVgNv8nZ2dnUU7-X_NnZ2d@giganews.com>
<12r1J.107151$lC6.16042@fx41.iad>
<caKdncaNf93r3dv8nZ2dnUU7-UfNnZ2d@giganews.com>
<axr1J.55095$jm6.40535@fx07.iad>
<4dqdnW74K8nv1Nv8nZ2dnUU7-d2dnZ2d@giganews.com>
<Sds1J.75975$z%4.33404@fx37.iad>
<0LKdnQW0_vXAz9v8nZ2dnUU7-RHNnZ2d@giganews.com> <si5o18$ca0$1@dont-email.me>
<b8qdnUQWUNeC-Nv8nZ2dnUU7-cvNnZ2d@giganews.com> <si5p69$qpa$1@dont-email.me>
<i6WdnR3uOcyR9Nv8nZ2dnUU7-TGdnZ2d@giganews.com> <si5qpm$srv$1@dont-email.me>
<XbOdnZbe3JqE8tv8nZ2dnUU7-emdnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:78.0)
Gecko/20100101 Thunderbird/78.14.0
MIME-Version: 1.0
In-Reply-To: <XbOdnZbe3JqE8tv8nZ2dnUU7-emdnZ2d@giganews.com>
Content-Type: text/plain; charset=utf-8
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Lines: 63
Message-ID: <4lu1J.13876$Im6.4952@fx09.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 18 Sep 2021 19:09:52 -0400
X-Received-Bytes: 3736
X-Original-Bytes: 3603
 by: Richard Damon - Sat, 18 Sep 2021 23:09 UTC

On 9/18/21 6:58 PM, olcott wrote:
> On 9/18/2021 5:55 PM, André G. Isaak wrote:
>> On 2021-09-18 16:32, olcott wrote:
>>> On 9/18/2021 5:28 PM, André G. Isaak wrote:
>>>> On 2021-09-18 16:15, olcott wrote:
>>>>> On 9/18/2021 5:08 PM, André G. Isaak wrote:
>>>>
>>>>>> Basically (subject to seeing your actual code), you have a machine
>>>>>> H which cannot correctly decide whether P(P) halts but which can
>>>>>> correctly decide whether P1(P1) halts. You also have a machine H1
>>>>>> which can correctly decide whether P(P) halts but which cannot
>>>>>> correctly decide whether P1(P1) halts. So neither of these can
>>>>>> possibly count as a universal halt decider since each has a case
>>>>>> it cannot decide. Neither your H nor your H1 can decide the
>>>>>> corresponding case described by the Linz Proof.
>>>>>>
>>>>>> André
>>>>>>
>>>>>
>>>>> By using the H1/H pair we have a universal halt decider.
>>>>> Whenever they don't provide the same result then one of them is wrong.
>>>>
>>>> And since you have no idea *which* one of them is wrong, how exactly
>>>> is it that you have a 'universal halt decider'?
>>>>
>>>> André
>>>>
>>>>
>>>
>>> I just defeated Rice's theorem, the other details are for another day.
>>
>> How exactly have you managed to do that?
>>
>
> I already told you. I wish you would pay attention.
>
> int main()
> {
>   if (H1((u32)P, (u32)P) != H((u32)P, (u32)P))
>     OutputString("Pathological self-reference error!");
> }
>
>

Which itself proves nothing.

What is the precise Semantic Property that you are deciding on.

Also, Rice's theorem requires a Decider to give the answer, so an if in
main isn't the decider that disproves Rice.

Define your property precisely enough that others can verify it.

Define a decider (maybe call it R) that decides that property on a
machine given to it.

My first guess is that you mean R to be:

u32 R(u32 P) {
return H1(P,P) != H(P,P);
}

but now you have to specify what semantic property of P it is detecting.

Re: Why do theory of computation problems require pure functions?

<b885b582-6153-4184-8dad-aed5dfc83cecn@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:ae9:ec0f:: with SMTP id h15mr17309975qkg.224.1632006664072;
Sat, 18 Sep 2021 16:11:04 -0700 (PDT)
X-Received: by 2002:a25:5246:: with SMTP id g67mr21030141ybb.56.1632006661466;
Sat, 18 Sep 2021 16:11:01 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Sat, 18 Sep 2021 16:11:01 -0700 (PDT)
In-Reply-To: <si5qpm$srv$1@dont-email.me>
Injection-Info: google-groups.googlegroups.com; posting-host=2a00:23a8:400a:5601:a87a:40a5:1d86:e4d5;
posting-account=Dz2zqgkAAADlK5MFu78bw3ab-BRFV4Qn
NNTP-Posting-Host: 2a00:23a8:400a:5601:a87a:40a5:1d86:e4d5
References: <a7WdnftR4JAUzNj8nZ2dnUU7-d_NnZ2d@giganews.com>
<si4khe$1nvt$1@gioia.aioe.org> <mJmdnfaWlv7Kbdj8nZ2dnUU7-YHNnZ2d@giganews.com>
<si4v6h$u4l$3@dont-email.me> <Nc6dnYeBOsuRntv8nZ2dnUU7-QfNnZ2d@giganews.com>
<si531f$q3f$2@dont-email.me> <CtmdnXIC2u_Di9v8nZ2dnUU7-R3NnZ2d@giganews.com>
<si55gs$aa2$1@dont-email.me> <L5-dnUtHucSVgNv8nZ2dnUU7-X_NnZ2d@giganews.com>
<12r1J.107151$lC6.16042@fx41.iad> <caKdncaNf93r3dv8nZ2dnUU7-UfNnZ2d@giganews.com>
<axr1J.55095$jm6.40535@fx07.iad> <4dqdnW74K8nv1Nv8nZ2dnUU7-d2dnZ2d@giganews.com>
<Sds1J.75975$z%4.33404@fx37.iad> <0LKdnQW0_vXAz9v8nZ2dnUU7-RHNnZ2d@giganews.com>
<si5o18$ca0$1@dont-email.me> <b8qdnUQWUNeC-Nv8nZ2dnUU7-cvNnZ2d@giganews.com>
<si5p69$qpa$1@dont-email.me> <i6WdnR3uOcyR9Nv8nZ2dnUU7-TGdnZ2d@giganews.com> <si5qpm$srv$1@dont-email.me>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <b885b582-6153-4184-8dad-aed5dfc83cecn@googlegroups.com>
Subject: Re: Why do theory of computation problems require pure functions?
From: malcolm....@gmail.com (Malcolm McLean)
Injection-Date: Sat, 18 Sep 2021 23:11:04 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 17
 by: Malcolm McLean - Sat, 18 Sep 2021 23:11 UTC

On Saturday, 18 September 2021 at 23:55:52 UTC+1, André G. Isaak wrote:
> On 2021-09-18 16:32, olcott wrote:
>
> >
> > I just defeated Rice's theorem, the other details are for another day.
> How exactly have you managed to do that?
>
> Unless you know which is correct, your H1/H pair are unable to reach a
> decision at all regarding halting.
>
We construct two halt deciders, which are known to be correct, other
than for "pathological" inputs. When fed such a "pathological" input,
one returns true and the other returns false.

Therefore using the two halt deciders and selecting the instances where
they disagree, we have classified the "pathological inputs", something that
Rice's theorem states that cannot be achieved.

Re: Why do theory of computation problems require pure functions?

<si5rsi$f4t$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: agis...@gm.invalid (André G. Isaak)
Newsgroups: comp.theory
Subject: Re: Why do theory of computation problems require pure functions?
Date: Sat, 18 Sep 2021 17:14:26 -0600
Organization: Christians and Atheists United Against Creeping Agnosticism
Lines: 51
Message-ID: <si5rsi$f4t$1@dont-email.me>
References: <a7WdnftR4JAUzNj8nZ2dnUU7-d_NnZ2d@giganews.com>
<si4khe$1nvt$1@gioia.aioe.org>
<mJmdnfaWlv7Kbdj8nZ2dnUU7-YHNnZ2d@giganews.com> <si4v6h$u4l$3@dont-email.me>
<Nc6dnYeBOsuRntv8nZ2dnUU7-QfNnZ2d@giganews.com> <si531f$q3f$2@dont-email.me>
<CtmdnXIC2u_Di9v8nZ2dnUU7-R3NnZ2d@giganews.com> <si55gs$aa2$1@dont-email.me>
<L5-dnUtHucSVgNv8nZ2dnUU7-X_NnZ2d@giganews.com>
<12r1J.107151$lC6.16042@fx41.iad>
<caKdncaNf93r3dv8nZ2dnUU7-UfNnZ2d@giganews.com>
<axr1J.55095$jm6.40535@fx07.iad>
<4dqdnW74K8nv1Nv8nZ2dnUU7-d2dnZ2d@giganews.com>
<Sds1J.75975$z%4.33404@fx37.iad>
<0LKdnQW0_vXAz9v8nZ2dnUU7-RHNnZ2d@giganews.com> <si5o18$ca0$1@dont-email.me>
<b8qdnUQWUNeC-Nv8nZ2dnUU7-cvNnZ2d@giganews.com> <si5p69$qpa$1@dont-email.me>
<i6WdnR3uOcyR9Nv8nZ2dnUU7-TGdnZ2d@giganews.com> <si5qpm$srv$1@dont-email.me>
<XbOdnZbe3JqE8tv8nZ2dnUU7-emdnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 18 Sep 2021 23:14:27 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="13fa472d78329dc5e6ae3226198c98ec";
logging-data="15517"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19Kg3D/5BqYfxwgO5Ne0Xp6"
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.14; rv:68.0)
Gecko/20100101 Thunderbird/68.12.1
Cancel-Lock: sha1:u4Zf4AoSfAPCU6LUHcSLd8OeR68=
In-Reply-To: <XbOdnZbe3JqE8tv8nZ2dnUU7-emdnZ2d@giganews.com>
Content-Language: en-US
 by: André G. Isaak - Sat, 18 Sep 2021 23:14 UTC

On 2021-09-18 16:58, olcott wrote:
> On 9/18/2021 5:55 PM, André G. Isaak wrote:
>> On 2021-09-18 16:32, olcott wrote:
>>> On 9/18/2021 5:28 PM, André G. Isaak wrote:
>>>> On 2021-09-18 16:15, olcott wrote:
>>>>> On 9/18/2021 5:08 PM, André G. Isaak wrote:
>>>>
>>>>>> Basically (subject to seeing your actual code), you have a machine
>>>>>> H which cannot correctly decide whether P(P) halts but which can
>>>>>> correctly decide whether P1(P1) halts. You also have a machine H1
>>>>>> which can correctly decide whether P(P) halts but which cannot
>>>>>> correctly decide whether P1(P1) halts. So neither of these can
>>>>>> possibly count as a universal halt decider since each has a case
>>>>>> it cannot decide. Neither your H nor your H1 can decide the
>>>>>> corresponding case described by the Linz Proof.
>>>>>>
>>>>>> André
>>>>>>
>>>>>
>>>>> By using the H1/H pair we have a universal halt decider.
>>>>> Whenever they don't provide the same result then one of them is wrong.
>>>>
>>>> And since you have no idea *which* one of them is wrong, how exactly
>>>> is it that you have a 'universal halt decider'?
>>>>
>>>> André
>>>>
>>>>
>>>
>>> I just defeated Rice's theorem, the other details are for another day.
>>
>> How exactly have you managed to do that?
>>
>
> I already told you. I wish you would pay attention.
>
> int main()
> {
>   if (H1((u32)P, (u32)P) != H((u32)P, (u32)P))
>     OutputString("Pathological self-reference error!");
> }

And how exactly does that refute Rice? All you're testing is whether
your H and H1 disagree. What does that have to do with Rice or anything
else for that matter?

André

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

Re: Why do theory of computation problems require pure functions?

<si5s0j$f4t$2@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: agis...@gm.invalid (André G. Isaak)
Newsgroups: comp.theory
Subject: Re: Why do theory of computation problems require pure functions?
Date: Sat, 18 Sep 2021 17:16:35 -0600
Organization: Christians and Atheists United Against Creeping Agnosticism
Lines: 28
Message-ID: <si5s0j$f4t$2@dont-email.me>
References: <a7WdnftR4JAUzNj8nZ2dnUU7-d_NnZ2d@giganews.com>
<si4khe$1nvt$1@gioia.aioe.org>
<mJmdnfaWlv7Kbdj8nZ2dnUU7-YHNnZ2d@giganews.com> <si4v6h$u4l$3@dont-email.me>
<Nc6dnYeBOsuRntv8nZ2dnUU7-QfNnZ2d@giganews.com> <si531f$q3f$2@dont-email.me>
<CtmdnXIC2u_Di9v8nZ2dnUU7-R3NnZ2d@giganews.com> <si55gs$aa2$1@dont-email.me>
<L5-dnUtHucSVgNv8nZ2dnUU7-X_NnZ2d@giganews.com>
<12r1J.107151$lC6.16042@fx41.iad>
<caKdncaNf93r3dv8nZ2dnUU7-UfNnZ2d@giganews.com>
<axr1J.55095$jm6.40535@fx07.iad>
<4dqdnW74K8nv1Nv8nZ2dnUU7-d2dnZ2d@giganews.com>
<Sds1J.75975$z%4.33404@fx37.iad>
<0LKdnQW0_vXAz9v8nZ2dnUU7-RHNnZ2d@giganews.com> <si5o18$ca0$1@dont-email.me>
<b8qdnUQWUNeC-Nv8nZ2dnUU7-cvNnZ2d@giganews.com> <si5p69$qpa$1@dont-email.me>
<i6WdnR3uOcyR9Nv8nZ2dnUU7-TGdnZ2d@giganews.com> <si5qpm$srv$1@dont-email.me>
<b885b582-6153-4184-8dad-aed5dfc83cecn@googlegroups.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 18 Sep 2021 23:16:35 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="13fa472d78329dc5e6ae3226198c98ec";
logging-data="15517"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18Sc84Mgr8O3PSFrPXz5E5R"
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.14; rv:68.0)
Gecko/20100101 Thunderbird/68.12.1
Cancel-Lock: sha1:3l2/nAfCM/MYV+uT0q71dziN1Ac=
In-Reply-To: <b885b582-6153-4184-8dad-aed5dfc83cecn@googlegroups.com>
Content-Language: en-US
 by: André G. Isaak - Sat, 18 Sep 2021 23:16 UTC

On 2021-09-18 17:11, Malcolm McLean wrote:
> On Saturday, 18 September 2021 at 23:55:52 UTC+1, André G. Isaak wrote:
>> On 2021-09-18 16:32, olcott wrote:
>>
>>>
>>> I just defeated Rice's theorem, the other details are for another day.
>> How exactly have you managed to do that?
>>
>> Unless you know which is correct, your H1/H pair are unable to reach a
>> decision at all regarding halting.
>>
> We construct two halt deciders, which are known to be correct, other
> than for "pathological" inputs. When fed such a "pathological" input,
> one returns true and the other returns false.
>
> Therefore using the two halt deciders and selecting the instances where
> they disagree, we have classified the "pathological inputs", something that
> Rice's theorem states that cannot be achieved.

How is that a semantic property? "Pathological Inputs" isn't even
*defined*. It just means something that Olcott doesn't like.

André

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

Re: Why do theory of computation problems require pure functions? [ Bingo !]

<SeWdnWnjSZwR7tv8nZ2dnUU7-YOdnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 18 Sep 2021 18:17:32 -0500
Subject: Re: Why do theory of computation problems require pure functions? [
Bingo !]
Newsgroups: comp.theory
References: <a7WdnftR4JAUzNj8nZ2dnUU7-d_NnZ2d@giganews.com>
<si4khe$1nvt$1@gioia.aioe.org>
<mJmdnfaWlv7Kbdj8nZ2dnUU7-YHNnZ2d@giganews.com> <si4v6h$u4l$3@dont-email.me>
<Nc6dnYeBOsuRntv8nZ2dnUU7-QfNnZ2d@giganews.com> <si531f$q3f$2@dont-email.me>
<CtmdnXIC2u_Di9v8nZ2dnUU7-R3NnZ2d@giganews.com> <si55gs$aa2$1@dont-email.me>
<L5-dnUtHucSVgNv8nZ2dnUU7-X_NnZ2d@giganews.com>
<12r1J.107151$lC6.16042@fx41.iad>
<caKdncaNf93r3dv8nZ2dnUU7-UfNnZ2d@giganews.com>
<axr1J.55095$jm6.40535@fx07.iad>
<4dqdnW74K8nv1Nv8nZ2dnUU7-d2dnZ2d@giganews.com>
<Sds1J.75975$z%4.33404@fx37.iad>
<0LKdnQW0_vXAz9v8nZ2dnUU7-RHNnZ2d@giganews.com> <si5o18$ca0$1@dont-email.me>
<b8qdnUQWUNeC-Nv8nZ2dnUU7-cvNnZ2d@giganews.com> <si5p69$qpa$1@dont-email.me>
<i6WdnR3uOcyR9Nv8nZ2dnUU7-TGdnZ2d@giganews.com> <si5qpm$srv$1@dont-email.me>
<b885b582-6153-4184-8dad-aed5dfc83cecn@googlegroups.com>
From: NoO...@NoWhere.com (olcott)
Date: Sat, 18 Sep 2021 18:17:31 -0500
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:78.0) Gecko/20100101
Thunderbird/78.14.0
MIME-Version: 1.0
In-Reply-To: <b885b582-6153-4184-8dad-aed5dfc83cecn@googlegroups.com>
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Message-ID: <SeWdnWnjSZwR7tv8nZ2dnUU7-YOdnZ2d@giganews.com>
Lines: 27
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-k1fda9EyRc0C0tkFZ+e80LveBJG78VdllQxrtnMxFvBN2wu43majFxkx63isoWUgKUEWbCy1lWe+KBH!aZpXdiKoc8JK9Z+knFlogC3syraGypqGEqBZwvNmR36aKo/8Msi5j04FgTZmz8LgRTYy4u3YHqdN!HcA=
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: 3035
 by: olcott - Sat, 18 Sep 2021 23:17 UTC

On 9/18/2021 6:11 PM, Malcolm McLean wrote:
> On Saturday, 18 September 2021 at 23:55:52 UTC+1, André G. Isaak wrote:
>> On 2021-09-18 16:32, olcott wrote:
>>
>>>
>>> I just defeated Rice's theorem, the other details are for another day.
>> How exactly have you managed to do that?
>>
>> Unless you know which is correct, your H1/H pair are unable to reach a
>> decision at all regarding halting.
>>
> We construct two halt deciders, which are known to be correct, other
> than for "pathological" inputs. When fed such a "pathological" input,
> one returns true and the other returns false.
>
> Therefore using the two halt deciders and selecting the instances where
> they disagree, we have classified the "pathological inputs", something that
> Rice's theorem states that cannot be achieved.
>

Bingo !!!

--
Copyright 2021 Pete Olcott

"Great spirits have always encountered violent opposition from mediocre
minds." Einstein

Re: Why do theory of computation problems require pure functions?

<msu1J.30885$6U3.860@fx43.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!news.dns-netz.com!news.freedyn.net!newsfeed.xs4all.nl!newsfeed9.news.xs4all.nl!feeder1.feed.usenet.farm!feed.usenet.farm!peer01.ams4!peer.am4.highwinds-media.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx43.iad.POSTED!not-for-mail
Subject: Re: Why do theory of computation problems require pure functions?
Newsgroups: comp.theory
References: <a7WdnftR4JAUzNj8nZ2dnUU7-d_NnZ2d@giganews.com>
<si4khe$1nvt$1@gioia.aioe.org>
<mJmdnfaWlv7Kbdj8nZ2dnUU7-YHNnZ2d@giganews.com> <si4v6h$u4l$3@dont-email.me>
<Nc6dnYeBOsuRntv8nZ2dnUU7-QfNnZ2d@giganews.com> <si531f$q3f$2@dont-email.me>
<CtmdnXIC2u_Di9v8nZ2dnUU7-R3NnZ2d@giganews.com> <si55gs$aa2$1@dont-email.me>
<L5-dnUtHucSVgNv8nZ2dnUU7-X_NnZ2d@giganews.com>
<12r1J.107151$lC6.16042@fx41.iad>
<caKdncaNf93r3dv8nZ2dnUU7-UfNnZ2d@giganews.com>
<axr1J.55095$jm6.40535@fx07.iad>
<4dqdnW74K8nv1Nv8nZ2dnUU7-d2dnZ2d@giganews.com>
<Sds1J.75975$z%4.33404@fx37.iad>
<0LKdnQW0_vXAz9v8nZ2dnUU7-RHNnZ2d@giganews.com> <si5o18$ca0$1@dont-email.me>
<b8qdnUQWUNeC-Nv8nZ2dnUU7-cvNnZ2d@giganews.com> <si5p69$qpa$1@dont-email.me>
<i6WdnR3uOcyR9Nv8nZ2dnUU7-TGdnZ2d@giganews.com> <si5qpm$srv$1@dont-email.me>
<b885b582-6153-4184-8dad-aed5dfc83cecn@googlegroups.com>
From: Rich...@Damon-Family.org (Richard Damon)
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:78.0)
Gecko/20100101 Thunderbird/78.14.0
MIME-Version: 1.0
In-Reply-To: <b885b582-6153-4184-8dad-aed5dfc83cecn@googlegroups.com>
Content-Type: text/plain; charset=utf-8
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Lines: 25
Message-ID: <msu1J.30885$6U3.860@fx43.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 18 Sep 2021 19:17:37 -0400
X-Received-Bytes: 2831
 by: Richard Damon - Sat, 18 Sep 2021 23:17 UTC

On 9/18/21 7:11 PM, Malcolm McLean wrote:
> On Saturday, 18 September 2021 at 23:55:52 UTC+1, André G. Isaak wrote:
>> On 2021-09-18 16:32, olcott wrote:
>>
>>>
>>> I just defeated Rice's theorem, the other details are for another day.
>> How exactly have you managed to do that?
>>
>> Unless you know which is correct, your H1/H pair are unable to reach a
>> decision at all regarding halting.
>>
> We construct two halt deciders, which are known to be correct, other
> than for "pathological" inputs. When fed such a "pathological" input,
> one returns true and the other returns false.
>
> Therefore using the two halt deciders and selecting the instances where
> they disagree, we have classified the "pathological inputs", something that
> Rice's theorem states that cannot be achieved.
>

But it won't find H2^ which is just as pathological as H^, so it fails,
that could only be detected by testing with H2, another copy of H and H1.

Both H and H1 will get H2^(<H2^>) as correctly halting, but it is
pathological to H2.

Re: Why do theory of computation problems require pure functions? [ Bingo !]

<Tuu1J.30886$6U3.20645@fx43.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!feeder5.feed.usenet.farm!feeder1.feed.usenet.farm!feed.usenet.farm!newsfeed.xs4all.nl!newsfeed9.news.xs4all.nl!news-out.netnews.com!news.alt.net!fdc2.netnews.com!peer01.ams1!peer.ams1.xlned.com!news.xlned.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx43.iad.POSTED!not-for-mail
Subject: Re: Why do theory of computation problems require pure functions? [
Bingo !]
Newsgroups: comp.theory
References: <a7WdnftR4JAUzNj8nZ2dnUU7-d_NnZ2d@giganews.com>
<si4khe$1nvt$1@gioia.aioe.org>
<mJmdnfaWlv7Kbdj8nZ2dnUU7-YHNnZ2d@giganews.com> <si4v6h$u4l$3@dont-email.me>
<Nc6dnYeBOsuRntv8nZ2dnUU7-QfNnZ2d@giganews.com> <si531f$q3f$2@dont-email.me>
<CtmdnXIC2u_Di9v8nZ2dnUU7-R3NnZ2d@giganews.com> <si55gs$aa2$1@dont-email.me>
<L5-dnUtHucSVgNv8nZ2dnUU7-X_NnZ2d@giganews.com>
<12r1J.107151$lC6.16042@fx41.iad>
<caKdncaNf93r3dv8nZ2dnUU7-UfNnZ2d@giganews.com>
<axr1J.55095$jm6.40535@fx07.iad>
<4dqdnW74K8nv1Nv8nZ2dnUU7-d2dnZ2d@giganews.com>
<Sds1J.75975$z%4.33404@fx37.iad>
<0LKdnQW0_vXAz9v8nZ2dnUU7-RHNnZ2d@giganews.com> <si5o18$ca0$1@dont-email.me>
<b8qdnUQWUNeC-Nv8nZ2dnUU7-cvNnZ2d@giganews.com> <si5p69$qpa$1@dont-email.me>
<i6WdnR3uOcyR9Nv8nZ2dnUU7-TGdnZ2d@giganews.com> <si5qpm$srv$1@dont-email.me>
<b885b582-6153-4184-8dad-aed5dfc83cecn@googlegroups.com>
<SeWdnWnjSZwR7tv8nZ2dnUU7-YOdnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:78.0)
Gecko/20100101 Thunderbird/78.14.0
MIME-Version: 1.0
In-Reply-To: <SeWdnWnjSZwR7tv8nZ2dnUU7-YOdnZ2d@giganews.com>
Content-Type: text/plain; charset=utf-8
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Lines: 26
Message-ID: <Tuu1J.30886$6U3.20645@fx43.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 18 Sep 2021 19:20:19 -0400
X-Received-Bytes: 2748
 by: Richard Damon - Sat, 18 Sep 2021 23:20 UTC

On 9/18/21 7:17 PM, olcott wrote:
> On 9/18/2021 6:11 PM, Malcolm McLean wrote:
>> On Saturday, 18 September 2021 at 23:55:52 UTC+1, André G. Isaak wrote:
>>> On 2021-09-18 16:32, olcott wrote:
>>>
>>>>
>>>> I just defeated Rice's theorem, the other details are for another day.
>>> How exactly have you managed to do that?
>>>
>>> Unless you know which is correct, your H1/H pair are unable to reach a
>>> decision at all regarding halting.
>>>
>> We construct two halt deciders, which are known to be correct, other
>> than for "pathological" inputs. When fed such a "pathological" input,
>> one returns true and the other returns false.
>>
>> Therefore using the two halt deciders and selecting the instances where
>> they disagree, we have classified the "pathological inputs", something
>> that
>> Rice's theorem states that cannot be achieved.
>>
>
> Bingo !!!
>

See my reply, FAIL-O!

Re: Why do theory of computation problems require pure functions?

<si5vpj$nvd$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: jbb...@notatt.com (Jeff Barnett)
Newsgroups: comp.theory
Subject: Re: Why do theory of computation problems require pure functions?
Date: Sat, 18 Sep 2021 18:21:01 -0600
Organization: A noiseless patient Spider
Lines: 22
Message-ID: <si5vpj$nvd$1@dont-email.me>
References: <a7WdnftR4JAUzNj8nZ2dnUU7-d_NnZ2d@giganews.com>
<si4khe$1nvt$1@gioia.aioe.org>
<mJmdnfaWlv7Kbdj8nZ2dnUU7-YHNnZ2d@giganews.com> <si4v6h$u4l$3@dont-email.me>
<Nc6dnYeBOsuRntv8nZ2dnUU7-QfNnZ2d@giganews.com> <si531f$q3f$2@dont-email.me>
<CtmdnXIC2u_Di9v8nZ2dnUU7-R3NnZ2d@giganews.com> <si55gs$aa2$1@dont-email.me>
<L5-dnUtHucSVgNv8nZ2dnUU7-X_NnZ2d@giganews.com>
<12r1J.107151$lC6.16042@fx41.iad>
<caKdncaNf93r3dv8nZ2dnUU7-UfNnZ2d@giganews.com>
<axr1J.55095$jm6.40535@fx07.iad>
<4dqdnW74K8nv1Nv8nZ2dnUU7-d2dnZ2d@giganews.com>
<Sds1J.75975$z%4.33404@fx37.iad>
<0LKdnQW0_vXAz9v8nZ2dnUU7-RHNnZ2d@giganews.com> <si5o18$ca0$1@dont-email.me>
<b8qdnUQWUNeC-Nv8nZ2dnUU7-cvNnZ2d@giganews.com> <si5p69$qpa$1@dont-email.me>
<i6WdnR3uOcyR9Nv8nZ2dnUU7-TGdnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: quoted-printable
Injection-Date: Sun, 19 Sep 2021 00:21:07 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="36535cffe0e891c62bf9d04e14e38b58";
logging-data="24557"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18DLODbfQCo469NA1BfH51rUmimg0k49zw="
User-Agent: Mozilla/5.0 (Windows NT 6.1; Win64; x64; rv:78.0) Gecko/20100101
Thunderbird/78.14.0
Cancel-Lock: sha1:jPjzGjSpFVcRbfZnhdUFvEtRrR4=
In-Reply-To: <i6WdnR3uOcyR9Nv8nZ2dnUU7-TGdnZ2d@giganews.com>
Content-Language: en-US
 by: Jeff Barnett - Sun, 19 Sep 2021 00:21 UTC

On 9/18/2021 4:32 PM, olcott wrote:
> On 9/18/2021 5:28 PM, André G. Isaak wrote:
>> On 2021-09-18 16:15, olcott wrote:
>>> On 9/18/2021 5:08 PM, André G. Isaak wrote:

>>> By using the H1/H pair we have a universal halt decider.
>>> Whenever they don't provide the same result then one of them is wrong.

Here's my pair:
function H1 (anything) return true;
function H2 (anything) return false;

I too have a universal halt decider! Whenever they don't provide the
same result then one of them is wrong.

I wished I had realized how easy this problem was. I wonder if I'll beat
you to publish.
--
Jeff Barnett

Re: Why do theory of computation problems require pure functions?

<NJ-dnY3PvrzGANv8nZ2dnUU78SHNnZ2d@brightview.co.uk>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!4.us.feeder.erje.net!2.eu.feeder.erje.net!feeder.erje.net!feeder1.feed.usenet.farm!feed.usenet.farm!border1.nntp.ams1.giganews.com!nntp.giganews.com!buffer1.nntp.ams1.giganews.com!buffer2.nntp.ams1.giganews.com!nntp.brightview.co.uk!news.brightview.co.uk.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 18 Sep 2021 21:15:55 -0500
Subject: Re: Why do theory of computation problems require pure functions?
Newsgroups: comp.theory
References: <a7WdnftR4JAUzNj8nZ2dnUU7-d_NnZ2d@giganews.com>
<si4khe$1nvt$1@gioia.aioe.org>
<mJmdnfaWlv7Kbdj8nZ2dnUU7-YHNnZ2d@giganews.com> <si4v6h$u4l$3@dont-email.me>
<Nc6dnYeBOsuRntv8nZ2dnUU7-QfNnZ2d@giganews.com> <si531f$q3f$2@dont-email.me>
<CtmdnXIC2u_Di9v8nZ2dnUU7-R3NnZ2d@giganews.com> <si55gs$aa2$1@dont-email.me>
<L5-dnUtHucSVgNv8nZ2dnUU7-X_NnZ2d@giganews.com>
<12r1J.107151$lC6.16042@fx41.iad>
<caKdncaNf93r3dv8nZ2dnUU7-UfNnZ2d@giganews.com>
<axr1J.55095$jm6.40535@fx07.iad>
<4dqdnW74K8nv1Nv8nZ2dnUU7-d2dnZ2d@giganews.com>
<Sds1J.75975$z%4.33404@fx37.iad>
<0LKdnQW0_vXAz9v8nZ2dnUU7-RHNnZ2d@giganews.com> <si5o18$ca0$1@dont-email.me>
<b8qdnUQWUNeC-Nv8nZ2dnUU7-cvNnZ2d@giganews.com> <si5p69$qpa$1@dont-email.me>
<i6WdnR3uOcyR9Nv8nZ2dnUU7-TGdnZ2d@giganews.com> <si5vpj$nvd$1@dont-email.me>
From: news.dea...@darjeeling.plus.com (Mike Terry)
Date: Sun, 19 Sep 2021 03:15:54 +0100
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:60.0) Gecko/20100101
Firefox/60.0 SeaMonkey/2.53.7.1
MIME-Version: 1.0
In-Reply-To: <si5vpj$nvd$1@dont-email.me>
Content-Type: text/plain; charset=windows-1252; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <NJ-dnY3PvrzGANv8nZ2dnUU78SHNnZ2d@brightview.co.uk>
Lines: 24
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-s3kpqmgK60KzmhxmWomIBLuETfKHmoArDdZ+zAKPkoNNOwGlEH9JT+25ZCQXdt/zWEfIlQpGjSIjx8x!IJ0MmhvEziGyXBQCmIUy4sCkj51QfzR69MJNCgs0AB5NAnch5taBEEVPqvaVsYNU9e1hclBLouW9!VjVwaSHrjkJdQht5v42dNr2UMw==
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: 2902
 by: Mike Terry - Sun, 19 Sep 2021 02:15 UTC

On 19/09/2021 01:21, Jeff Barnett wrote:> On 9/18/2021 4:32 PM, olcott
wrote:
>> On 9/18/2021 5:28 PM, André G. Isaak wrote:
>>> On 2021-09-18 16:15, olcott wrote:
>>>> On 9/18/2021 5:08 PM, André G. Isaak wrote:
>
>>>> By using the H1/H pair we have a universal halt decider.
>>>> Whenever they don't provide the same result then one of them is wrong.
>
> Here's my pair:
> function H1 (anything) return true;
> function H2 (anything) return false;
>
> I too have a universal halt decider! Whenever they don't provide the
> same result then one of them is wrong.

You could use this to define the PO-semantic property of "horrible
input" (HI). Then you could claim to have defeated Rice as well!
That's like killing two birds with one stone, which is supposedly a
highly admirable achievement. :)

>
> I wished I had realized how easy this problem was. I wonder if I'll beat
> you to publish.

Re: Why do theory of computation problems require pure functions?

<x8CdnXa9leSnMtv8nZ2dnUU7-RHNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 18 Sep 2021 22:32:10 -0500
Subject: Re: Why do theory of computation problems require pure functions?
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <a7WdnftR4JAUzNj8nZ2dnUU7-d_NnZ2d@giganews.com>
<si4khe$1nvt$1@gioia.aioe.org>
<mJmdnfaWlv7Kbdj8nZ2dnUU7-YHNnZ2d@giganews.com> <si4v6h$u4l$3@dont-email.me>
<Nc6dnYeBOsuRntv8nZ2dnUU7-QfNnZ2d@giganews.com> <si531f$q3f$2@dont-email.me>
<CtmdnXIC2u_Di9v8nZ2dnUU7-R3NnZ2d@giganews.com> <si55gs$aa2$1@dont-email.me>
<L5-dnUtHucSVgNv8nZ2dnUU7-X_NnZ2d@giganews.com>
<12r1J.107151$lC6.16042@fx41.iad>
<caKdncaNf93r3dv8nZ2dnUU7-UfNnZ2d@giganews.com>
<axr1J.55095$jm6.40535@fx07.iad>
<4dqdnW74K8nv1Nv8nZ2dnUU7-d2dnZ2d@giganews.com>
<Sds1J.75975$z%4.33404@fx37.iad>
<0LKdnQW0_vXAz9v8nZ2dnUU7-RHNnZ2d@giganews.com> <si5o18$ca0$1@dont-email.me>
<b8qdnUQWUNeC-Nv8nZ2dnUU7-cvNnZ2d@giganews.com> <si5p69$qpa$1@dont-email.me>
<i6WdnR3uOcyR9Nv8nZ2dnUU7-TGdnZ2d@giganews.com> <si5qpm$srv$1@dont-email.me>
<XbOdnZbe3JqE8tv8nZ2dnUU7-emdnZ2d@giganews.com>
<4lu1J.13876$Im6.4952@fx09.iad>
From: NoO...@NoWhere.com (olcott)
Date: Sat, 18 Sep 2021 22:32:07 -0500
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:78.0) Gecko/20100101
Thunderbird/78.14.0
MIME-Version: 1.0
In-Reply-To: <4lu1J.13876$Im6.4952@fx09.iad>
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Message-ID: <x8CdnXa9leSnMtv8nZ2dnUU7-RHNnZ2d@giganews.com>
Lines: 101
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-1ClQSXcO/K4b/URuCyLxCoR1TKeIBC6xCqSxYFw0IDp/QZRn3ruYrMSats8evqJH3QaTag4TB3Q3u1x!J2ioeTIM5jttsxVHSNJiEOMsMoLXjpPKO1SmQowm7iNmfWGLpqbo1W7eAz5LPwDvPvwlU52JISJK!2DU=
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: 5241
 by: olcott - Sun, 19 Sep 2021 03:32 UTC

On 9/18/2021 6:09 PM, Richard Damon wrote:
> On 9/18/21 6:58 PM, olcott wrote:
>> On 9/18/2021 5:55 PM, André G. Isaak wrote:
>>> On 2021-09-18 16:32, olcott wrote:
>>>> On 9/18/2021 5:28 PM, André G. Isaak wrote:
>>>>> On 2021-09-18 16:15, olcott wrote:
>>>>>> On 9/18/2021 5:08 PM, André G. Isaak wrote:
>>>>>
>>>>>>> Basically (subject to seeing your actual code), you have a machine
>>>>>>> H which cannot correctly decide whether P(P) halts but which can
>>>>>>> correctly decide whether P1(P1) halts. You also have a machine H1
>>>>>>> which can correctly decide whether P(P) halts but which cannot
>>>>>>> correctly decide whether P1(P1) halts. So neither of these can
>>>>>>> possibly count as a universal halt decider since each has a case
>>>>>>> it cannot decide. Neither your H nor your H1 can decide the
>>>>>>> corresponding case described by the Linz Proof.
>>>>>>>
>>>>>>> André
>>>>>>>
>>>>>>
>>>>>> By using the H1/H pair we have a universal halt decider.
>>>>>> Whenever they don't provide the same result then one of them is wrong.
>>>>>
>>>>> And since you have no idea *which* one of them is wrong, how exactly
>>>>> is it that you have a 'universal halt decider'?
>>>>>
>>>>> André
>>>>>
>>>>>
>>>>
>>>> I just defeated Rice's theorem, the other details are for another day.
>>>
>>> How exactly have you managed to do that?
>>>
>>
>> I already told you. I wish you would pay attention.
>>
>> int main()
>> {
>>   if (H1((u32)P, (u32)P) != H((u32)P, (u32)P))
>>     OutputString("Pathological self-reference error!");
>> }
>>
>>
>
> Which itself proves nothing.
>
> What is the precise Semantic Property that you are deciding on.
>
> Also, Rice's theorem requires a Decider to give the answer, so an if in
> main isn't the decider that disproves Rice.
>
> Define your property precisely enough that others can verify it.
>
> Define a decider (maybe call it R) that decides that property on a
> machine given to it.
>
> My first guess is that you mean R to be:
>
> u32 R(u32 P) {
> return H1(P,P) != H(P,P);
> }
>
> but now you have to specify what semantic property of P it is detecting.
>

As I have been saying since at least 2004:
As I have been saying since at least 2004:
As I have been saying since at least 2004:
As I have been saying since at least 2004:

The input has the exact same error as the Liar Paradox

[Halting Problem Final Conclusion]
comp.theory
Peter Olcott
Sep 5, 2004, 11:21:57 AM

The Liar Paradox can be shown to be nothing more than
a incorrectly formed statement because of its pathological
self-reference. The Halting Problem can only exist because
of this same sort of pathological self-reference.
https://groups.google.com/g/comp.theory/c/RO9Z9eCabeE/m/Ka8-xS2rdEEJ

u32 PSR_Olcott_2004(u32 P)
{ return H1(P,P) != H(P,P);
}

int main()
{ Output("Pathological Self-Reference(Olcott 2004) = ",
PSR_Olcott_2004((u32) P));
}

--
Copyright 2021 Pete Olcott

"Great spirits have always encountered violent opposition from mediocre
minds." Einstein

Re: Why do theory of computation problems require pure functions?

<si6d74$tv6$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: agis...@gm.invalid (André G. Isaak)
Newsgroups: comp.theory
Subject: Re: Why do theory of computation problems require pure functions?
Date: Sat, 18 Sep 2021 22:10:10 -0600
Organization: Christians and Atheists United Against Creeping Agnosticism
Lines: 138
Message-ID: <si6d74$tv6$1@dont-email.me>
References: <a7WdnftR4JAUzNj8nZ2dnUU7-d_NnZ2d@giganews.com>
<si4khe$1nvt$1@gioia.aioe.org>
<mJmdnfaWlv7Kbdj8nZ2dnUU7-YHNnZ2d@giganews.com> <si4v6h$u4l$3@dont-email.me>
<Nc6dnYeBOsuRntv8nZ2dnUU7-QfNnZ2d@giganews.com> <si531f$q3f$2@dont-email.me>
<CtmdnXIC2u_Di9v8nZ2dnUU7-R3NnZ2d@giganews.com> <si55gs$aa2$1@dont-email.me>
<L5-dnUtHucSVgNv8nZ2dnUU7-X_NnZ2d@giganews.com>
<12r1J.107151$lC6.16042@fx41.iad>
<caKdncaNf93r3dv8nZ2dnUU7-UfNnZ2d@giganews.com>
<axr1J.55095$jm6.40535@fx07.iad>
<4dqdnW74K8nv1Nv8nZ2dnUU7-d2dnZ2d@giganews.com>
<Sds1J.75975$z%4.33404@fx37.iad>
<0LKdnQW0_vXAz9v8nZ2dnUU7-RHNnZ2d@giganews.com> <si5o18$ca0$1@dont-email.me>
<b8qdnUQWUNeC-Nv8nZ2dnUU7-cvNnZ2d@giganews.com> <si5p69$qpa$1@dont-email.me>
<i6WdnR3uOcyR9Nv8nZ2dnUU7-TGdnZ2d@giganews.com> <si5qpm$srv$1@dont-email.me>
<XbOdnZbe3JqE8tv8nZ2dnUU7-emdnZ2d@giganews.com>
<4lu1J.13876$Im6.4952@fx09.iad>
<x8CdnXa9leSnMtv8nZ2dnUU7-RHNnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 19 Sep 2021 04:10:12 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="13fa472d78329dc5e6ae3226198c98ec";
logging-data="30694"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+XU4we73/NUMES5vCXlb/4"
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.14; rv:68.0)
Gecko/20100101 Thunderbird/68.12.1
Cancel-Lock: sha1:xyhCQ7Vlb2L+0igiW5cbz5dJ7mI=
In-Reply-To: <x8CdnXa9leSnMtv8nZ2dnUU7-RHNnZ2d@giganews.com>
Content-Language: en-US
 by: André G. Isaak - Sun, 19 Sep 2021 04:10 UTC

On 2021-09-18 21:32, olcott wrote:
> On 9/18/2021 6:09 PM, Richard Damon wrote:
>> On 9/18/21 6:58 PM, olcott wrote:
>>> On 9/18/2021 5:55 PM, André G. Isaak wrote:
>>>> On 2021-09-18 16:32, olcott wrote:
>>>>> On 9/18/2021 5:28 PM, André G. Isaak wrote:
>>>>>> On 2021-09-18 16:15, olcott wrote:
>>>>>>> On 9/18/2021 5:08 PM, André G. Isaak wrote:
>>>>>>
>>>>>>>> Basically (subject to seeing your actual code), you have a machine
>>>>>>>> H which cannot correctly decide whether P(P) halts but which can
>>>>>>>> correctly decide whether P1(P1) halts. You also have a machine H1
>>>>>>>> which can correctly decide whether P(P) halts but which cannot
>>>>>>>> correctly decide whether P1(P1) halts. So neither of these can
>>>>>>>> possibly count as a universal halt decider since each has a case
>>>>>>>> it cannot decide. Neither your H nor your H1 can decide the
>>>>>>>> corresponding case described by the Linz Proof.
>>>>>>>>
>>>>>>>> André
>>>>>>>>
>>>>>>>
>>>>>>> By using the H1/H pair we have a universal halt decider.
>>>>>>> Whenever they don't provide the same result then one of them is
>>>>>>> wrong.
>>>>>>
>>>>>> And since you have no idea *which* one of them is wrong, how exactly
>>>>>> is it that you have a 'universal halt decider'?
>>>>>>
>>>>>> André
>>>>>>
>>>>>>
>>>>>
>>>>> I just defeated Rice's theorem, the other details are for another day.
>>>>
>>>> How exactly have you managed to do that?
>>>>
>>>
>>> I already told you. I wish you would pay attention.
>>>
>>> int main()
>>> {
>>>    if (H1((u32)P, (u32)P) != H((u32)P, (u32)P))
>>>      OutputString("Pathological self-reference error!");
>>> }
>>>
>>>
>>
>> Which itself proves nothing.
>>
>> What is the precise Semantic Property that you are deciding on.
>>
>> Also, Rice's theorem requires a Decider to give the answer, so an if in
>> main isn't the decider that disproves Rice.
>>
>> Define your property precisely enough that others can verify it.
>>
>> Define a decider (maybe call it R) that decides that property on a
>> machine given to it.
>>
>> My first guess is that you mean R to be:
>>
>> u32 R(u32 P) {
>>     return H1(P,P) != H(P,P);
>> }
>>
>> but now you have to specify what semantic property of P it is detecting.
>
> As I have been saying since at least 2004:
> As I have been saying since at least 2004:
> As I have been saying since at least 2004:
> As I have been saying since at least 2004:

No one cares how long you have been saying something. Nothing you write
below is remotely relevant to Richard's question. Which semantic
property do you claim to be able to decide?

You don't mention a single semantic property in your ramblings below.

If you want to claim that your ill-defined notion of 'pathological
self-reference' is a semantic property, you need to actually give it a
rigorous formal definition.

If you can both define this property and demonstrate that it is actually
a *semantic* property, then to refute Rice you would need to create some
sort of decider which can correctly decide whether *any* arbitrary
Turing Machine has this property. Just claiming you have something which
decides it for one specific instance would not constitute a refutation
of Rice.

And note that Rice is talking about properties of Turing Machines (or,
more properly, of the language accepted by a TM), not computations.

This means need some decider X which takes as its input the description
of a Turing Machine (not a computation) and determines whether that TM
has the property in question.

Your 'pathological self-reference', to the extent that it is a property
at all, isn't a property of a Turing Machine since your P apparently
involves pathological self-reference when it is given as an input to H,
but *not* when it is run independently or given as an input to H1. So
does P have this mysterious property or not? The decider would be given
only a description of P as its input. It would not be told what the
input string given to P is, and it certainly wouldn't be told whether P
is being run independently, whether it is being given as an input to H
or whether it is being given as an input to H1.

André

> The input has the exact same error as the Liar Paradox
>
> [Halting Problem Final Conclusion]
> comp.theory
> Peter Olcott
> Sep 5, 2004, 11:21:57 AM
>
> The Liar Paradox can be shown to be nothing more than
> a incorrectly formed statement because of its pathological
> self-reference. The Halting Problem can only exist because
> of this same sort of pathological self-reference.
> https://groups.google.com/g/comp.theory/c/RO9Z9eCabeE/m/Ka8-xS2rdEEJ
>
> u32 PSR_Olcott_2004(u32 P)
> {
>   return H1(P,P) != H(P,P);
> }
>
> int main()
> {
>   Output("Pathological Self-Reference(Olcott 2004) = ",
>           PSR_Olcott_2004((u32) P));
> }
>
>

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

Re: Why do theory of computation problems require pure functions?

<si6dp3$7u1$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: agis...@gm.invalid (André G. Isaak)
Newsgroups: comp.theory
Subject: Re: Why do theory of computation problems require pure functions?
Date: Sat, 18 Sep 2021 22:19:45 -0600
Organization: Christians and Atheists United Against Creeping Agnosticism
Lines: 27
Message-ID: <si6dp3$7u1$1@dont-email.me>
References: <a7WdnftR4JAUzNj8nZ2dnUU7-d_NnZ2d@giganews.com>
<si4khe$1nvt$1@gioia.aioe.org>
<mJmdnfaWlv7Kbdj8nZ2dnUU7-YHNnZ2d@giganews.com> <si4v6h$u4l$3@dont-email.me>
<Nc6dnYeBOsuRntv8nZ2dnUU7-QfNnZ2d@giganews.com> <si531f$q3f$2@dont-email.me>
<CtmdnXIC2u_Di9v8nZ2dnUU7-R3NnZ2d@giganews.com> <si55gs$aa2$1@dont-email.me>
<L5-dnUtHucSVgNv8nZ2dnUU7-X_NnZ2d@giganews.com>
<12r1J.107151$lC6.16042@fx41.iad>
<caKdncaNf93r3dv8nZ2dnUU7-UfNnZ2d@giganews.com>
<axr1J.55095$jm6.40535@fx07.iad>
<4dqdnW74K8nv1Nv8nZ2dnUU7-d2dnZ2d@giganews.com>
<Sds1J.75975$z%4.33404@fx37.iad>
<0LKdnQW0_vXAz9v8nZ2dnUU7-RHNnZ2d@giganews.com> <si5o18$ca0$1@dont-email.me>
<b8qdnUQWUNeC-Nv8nZ2dnUU7-cvNnZ2d@giganews.com> <si5p69$qpa$1@dont-email.me>
<i6WdnR3uOcyR9Nv8nZ2dnUU7-TGdnZ2d@giganews.com> <si5qpm$srv$1@dont-email.me>
<XbOdnZbe3JqE8tv8nZ2dnUU7-emdnZ2d@giganews.com>
<4lu1J.13876$Im6.4952@fx09.iad>
<x8CdnXa9leSnMtv8nZ2dnUU7-RHNnZ2d@giganews.com> <si6d74$tv6$1@dont-email.me>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 19 Sep 2021 04:19:47 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="13fa472d78329dc5e6ae3226198c98ec";
logging-data="8129"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+FxbOly8hfTcyJ4wHAkzc+"
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.14; rv:68.0)
Gecko/20100101 Thunderbird/68.12.1
Cancel-Lock: sha1:FPMPNooivKp/tpRZG3SOxepzvnE=
In-Reply-To: <si6d74$tv6$1@dont-email.me>
Content-Language: en-US
 by: André G. Isaak - Sun, 19 Sep 2021 04:19 UTC

On 2021-09-18 22:10, André G. Isaak wrote:

> And note that Rice is talking about properties of Turing Machines (or,
> more properly, of the language accepted by a TM), not computations.

I realized immediately after hitting 'send' that the above will no doubt
confuse you since people have been telling you that Turing Machines can
only express computations whereas C/x86 aren't thus constrained.

A computation is a Turing Machine description PLUS an input string.

Rice's theorem is concerned with the Turing Machine's themselves.

The Linz proof shows that you cannot construct a halting decider, i.e. a
decider which correctly determines for any given TM + input string pair,
whether that pair represents a halting computation.

Rice's theorem, on the other hand, would rule out the construction of
something like a Decider Decider, i.e. a TM which takes as its input a
TM description and determines whether that TM qualifies as a decider,
i.e. is guaranteed to halt on *any* possible input.

André

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

Re: Why do theory of computation problems require pure functions?

<Nt6dnbjHeOVBW9v8nZ2dnUU7-a3NnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sun, 19 Sep 2021 00:13:00 -0500
Subject: Re: Why do theory of computation problems require pure functions?
Newsgroups: comp.theory
References: <a7WdnftR4JAUzNj8nZ2dnUU7-d_NnZ2d@giganews.com>
<si4khe$1nvt$1@gioia.aioe.org>
<mJmdnfaWlv7Kbdj8nZ2dnUU7-YHNnZ2d@giganews.com> <si4v6h$u4l$3@dont-email.me>
<Nc6dnYeBOsuRntv8nZ2dnUU7-QfNnZ2d@giganews.com> <si531f$q3f$2@dont-email.me>
<CtmdnXIC2u_Di9v8nZ2dnUU7-R3NnZ2d@giganews.com> <si55gs$aa2$1@dont-email.me>
<L5-dnUtHucSVgNv8nZ2dnUU7-X_NnZ2d@giganews.com>
<12r1J.107151$lC6.16042@fx41.iad>
<caKdncaNf93r3dv8nZ2dnUU7-UfNnZ2d@giganews.com>
<axr1J.55095$jm6.40535@fx07.iad>
<4dqdnW74K8nv1Nv8nZ2dnUU7-d2dnZ2d@giganews.com>
<Sds1J.75975$z%4.33404@fx37.iad>
<0LKdnQW0_vXAz9v8nZ2dnUU7-RHNnZ2d@giganews.com> <si5o18$ca0$1@dont-email.me>
<b8qdnUQWUNeC-Nv8nZ2dnUU7-cvNnZ2d@giganews.com> <si5p69$qpa$1@dont-email.me>
<i6WdnR3uOcyR9Nv8nZ2dnUU7-TGdnZ2d@giganews.com> <si5qpm$srv$1@dont-email.me>
<XbOdnZbe3JqE8tv8nZ2dnUU7-emdnZ2d@giganews.com>
<4lu1J.13876$Im6.4952@fx09.iad>
<x8CdnXa9leSnMtv8nZ2dnUU7-RHNnZ2d@giganews.com> <si6d74$tv6$1@dont-email.me>
<si6dp3$7u1$1@dont-email.me>
From: NoO...@NoWhere.com (olcott)
Date: Sun, 19 Sep 2021 00:12:58 -0500
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:78.0) Gecko/20100101
Thunderbird/78.14.0
MIME-Version: 1.0
In-Reply-To: <si6dp3$7u1$1@dont-email.me>
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Message-ID: <Nt6dnbjHeOVBW9v8nZ2dnUU7-a3NnZ2d@giganews.com>
Lines: 40
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-Uo5CILWBnIaEgTCx8Jf1fTkZgstKsq0JCtkLzZWgzt7CudD1fmpCDH5Epi80n7lCVMaffo1z3ZDKTdn!3AThp0EhST/k7d74qTgoTVHHF9YtoptJLTQAYS1l+UxXMKyHAZx47vt6QwjjsvlqiPLL8a6qz5QE!nkM=
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: 3572
 by: olcott - Sun, 19 Sep 2021 05:12 UTC

On 9/18/2021 11:19 PM, André G. Isaak wrote:
> On 2021-09-18 22:10, André G. Isaak wrote:
>
>> And note that Rice is talking about properties of Turing Machines (or,
>> more properly, of the language accepted by a TM), not computations.
>
> I realized immediately after hitting 'send' that the above will no doubt
> confuse you since people have been telling you that Turing Machines can
> only express computations whereas C/x86 aren't thus constrained.
>
> A computation is a Turing Machine description PLUS an input string.
>
> Rice's theorem is concerned with the Turing Machine's themselves.
>
> The Linz proof shows that you cannot construct a halting decider, i.e. a
> decider which correctly determines for any given TM + input string pair,
> whether that pair represents a halting computation.
>
> Rice's theorem, on the other hand, would rule out the construction of
> something like a Decider Decider, i.e. a TM which takes as its input a
> TM description and determines whether that TM qualifies as a decider,
> i.e. is guaranteed to halt on *any* possible input.
>
> André
>

Bingo! I have said it this same way recently.

// Decidability Decider
u32 PSR_Olcott_2004(u32 P)
{ return H1(P,P) == H(P,P);
}

--
Copyright 2021 Pete Olcott

"Great spirits have always encountered violent opposition from mediocre
minds." Einstein

Re: Why do theory of computation problems require pure functions?

<si6jmq$er3$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: agis...@gm.invalid (André G. Isaak)
Newsgroups: comp.theory
Subject: Re: Why do theory of computation problems require pure functions?
Date: Sun, 19 Sep 2021 00:00:58 -0600
Organization: Christians and Atheists United Against Creeping Agnosticism
Lines: 49
Message-ID: <si6jmq$er3$1@dont-email.me>
References: <a7WdnftR4JAUzNj8nZ2dnUU7-d_NnZ2d@giganews.com>
<si4v6h$u4l$3@dont-email.me> <Nc6dnYeBOsuRntv8nZ2dnUU7-QfNnZ2d@giganews.com>
<si531f$q3f$2@dont-email.me> <CtmdnXIC2u_Di9v8nZ2dnUU7-R3NnZ2d@giganews.com>
<si55gs$aa2$1@dont-email.me> <L5-dnUtHucSVgNv8nZ2dnUU7-X_NnZ2d@giganews.com>
<12r1J.107151$lC6.16042@fx41.iad>
<caKdncaNf93r3dv8nZ2dnUU7-UfNnZ2d@giganews.com>
<axr1J.55095$jm6.40535@fx07.iad>
<4dqdnW74K8nv1Nv8nZ2dnUU7-d2dnZ2d@giganews.com>
<Sds1J.75975$z%4.33404@fx37.iad>
<0LKdnQW0_vXAz9v8nZ2dnUU7-RHNnZ2d@giganews.com> <si5o18$ca0$1@dont-email.me>
<b8qdnUQWUNeC-Nv8nZ2dnUU7-cvNnZ2d@giganews.com> <si5p69$qpa$1@dont-email.me>
<i6WdnR3uOcyR9Nv8nZ2dnUU7-TGdnZ2d@giganews.com> <si5qpm$srv$1@dont-email.me>
<XbOdnZbe3JqE8tv8nZ2dnUU7-emdnZ2d@giganews.com>
<4lu1J.13876$Im6.4952@fx09.iad>
<x8CdnXa9leSnMtv8nZ2dnUU7-RHNnZ2d@giganews.com> <si6d74$tv6$1@dont-email.me>
<si6dp3$7u1$1@dont-email.me> <Nt6dnbjHeOVBW9v8nZ2dnUU7-a3NnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 19 Sep 2021 06:00:58 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="13fa472d78329dc5e6ae3226198c98ec";
logging-data="15203"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+B4UtoIM6mn/LXeGDA2NXX"
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.14; rv:68.0)
Gecko/20100101 Thunderbird/68.12.1
Cancel-Lock: sha1:4LvtuGGSdQWv3DM7mBNYK0VutQM=
In-Reply-To: <Nt6dnbjHeOVBW9v8nZ2dnUU7-a3NnZ2d@giganews.com>
Content-Language: en-US
 by: André G. Isaak - Sun, 19 Sep 2021 06:00 UTC

On 2021-09-18 23:12, olcott wrote:
> On 9/18/2021 11:19 PM, André G. Isaak wrote:
>> On 2021-09-18 22:10, André G. Isaak wrote:
>>
>>> And note that Rice is talking about properties of Turing Machines
>>> (or, more properly, of the language accepted by a TM), not computations.
>>
>> I realized immediately after hitting 'send' that the above will no
>> doubt confuse you since people have been telling you that Turing
>> Machines can only express computations whereas C/x86 aren't thus
>> constrained.
>>
>> A computation is a Turing Machine description PLUS an input string.
>>
>> Rice's theorem is concerned with the Turing Machine's themselves.
>>
>> The Linz proof shows that you cannot construct a halting decider, i.e.
>> a decider which correctly determines for any given TM + input string
>> pair, whether that pair represents a halting computation.
>>
>> Rice's theorem, on the other hand, would rule out the construction of
>> something like a Decider Decider, i.e. a TM which takes as its input a
>> TM description and determines whether that TM qualifies as a decider,
>> i.e. is guaranteed to halt on *any* possible input.
>>
>> André
>>
>
> Bingo! I have said it this same way recently.

No, you have not.

> // Decidability Decider
> u32 PSR_Olcott_2004(u32 P)
> {
>   return H1(P,P) == H(P,P);
> }

And how is the above related to anything I wrote in my original post or
in the post clarifying that post to which you are responding? You don't
answer the actual question which was asked (i.e. which semantic property
do you claim to be able to decide using the above?) nor do you show even
the remotest evidence of having even read my post.

André

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

Re: Why do theory of computation problems require pure functions?

<WgE1J.60061$Dr.28896@fx40.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!paganini.bofh.team!news.dns-netz.com!news.freedyn.net!newsreader4.netcologne.de!news.netcologne.de!peer03.ams1!peer.ams1.xlned.com!news.xlned.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx40.iad.POSTED!not-for-mail
Subject: Re: Why do theory of computation problems require pure functions?
Newsgroups: comp.theory
References: <a7WdnftR4JAUzNj8nZ2dnUU7-d_NnZ2d@giganews.com>
<si4v6h$u4l$3@dont-email.me> <Nc6dnYeBOsuRntv8nZ2dnUU7-QfNnZ2d@giganews.com>
<si531f$q3f$2@dont-email.me> <CtmdnXIC2u_Di9v8nZ2dnUU7-R3NnZ2d@giganews.com>
<si55gs$aa2$1@dont-email.me> <L5-dnUtHucSVgNv8nZ2dnUU7-X_NnZ2d@giganews.com>
<12r1J.107151$lC6.16042@fx41.iad>
<caKdncaNf93r3dv8nZ2dnUU7-UfNnZ2d@giganews.com>
<axr1J.55095$jm6.40535@fx07.iad>
<4dqdnW74K8nv1Nv8nZ2dnUU7-d2dnZ2d@giganews.com>
<Sds1J.75975$z%4.33404@fx37.iad>
<0LKdnQW0_vXAz9v8nZ2dnUU7-RHNnZ2d@giganews.com> <si5o18$ca0$1@dont-email.me>
<b8qdnUQWUNeC-Nv8nZ2dnUU7-cvNnZ2d@giganews.com> <si5p69$qpa$1@dont-email.me>
<i6WdnR3uOcyR9Nv8nZ2dnUU7-TGdnZ2d@giganews.com> <si5qpm$srv$1@dont-email.me>
<XbOdnZbe3JqE8tv8nZ2dnUU7-emdnZ2d@giganews.com>
<4lu1J.13876$Im6.4952@fx09.iad>
<x8CdnXa9leSnMtv8nZ2dnUU7-RHNnZ2d@giganews.com> <si6d74$tv6$1@dont-email.me>
<si6dp3$7u1$1@dont-email.me> <Nt6dnbjHeOVBW9v8nZ2dnUU7-a3NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:78.0)
Gecko/20100101 Thunderbird/78.14.0
MIME-Version: 1.0
In-Reply-To: <Nt6dnbjHeOVBW9v8nZ2dnUU7-a3NnZ2d@giganews.com>
Content-Type: text/plain; charset=utf-8
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Lines: 42
Message-ID: <WgE1J.60061$Dr.28896@fx40.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sun, 19 Sep 2021 06:28:05 -0400
X-Received-Bytes: 3421
 by: Richard Damon - Sun, 19 Sep 2021 10:28 UTC

On 9/19/21 1:12 AM, olcott wrote:
> On 9/18/2021 11:19 PM, André G. Isaak wrote:
>> On 2021-09-18 22:10, André G. Isaak wrote:
>>
>>> And note that Rice is talking about properties of Turing Machines
>>> (or, more properly, of the language accepted by a TM), not computations.
>>
>> I realized immediately after hitting 'send' that the above will no
>> doubt confuse you since people have been telling you that Turing
>> Machines can only express computations whereas C/x86 aren't thus
>> constrained.
>>
>> A computation is a Turing Machine description PLUS an input string.
>>
>> Rice's theorem is concerned with the Turing Machine's themselves.
>>
>> The Linz proof shows that you cannot construct a halting decider, i.e.
>> a decider which correctly determines for any given TM + input string
>> pair, whether that pair represents a halting computation.
>>
>> Rice's theorem, on the other hand, would rule out the construction of
>> something like a Decider Decider, i.e. a TM which takes as its input a
>> TM description and determines whether that TM qualifies as a decider,
>> i.e. is guaranteed to halt on *any* possible input.
>>
>> André
>>
>
> Bingo! I have said it this same way recently.
>
> // Decidability Decider
> u32 PSR_Olcott_2004(u32 P)
> {
>   return H1(P,P) == H(P,P);
> }
>
>

And WHAT exactly is the property YOU are defining as a decidability decider?

Why does this get H2^ wrong (The Linz machine made from a different copy
of H, H2)? Your above will call this machine Decidable.

Re: Why do theory of computation problems require pure functions?

<ekE1J.14488$YG4.6462@fx15.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!paganini.bofh.team!news.dns-netz.com!news.freedyn.net!newsreader4.netcologne.de!news.netcologne.de!peer01.ams1!peer.ams1.xlned.com!news.xlned.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx15.iad.POSTED!not-for-mail
Subject: Re: Why do theory of computation problems require pure functions?
Newsgroups: comp.theory
References: <a7WdnftR4JAUzNj8nZ2dnUU7-d_NnZ2d@giganews.com>
<si4khe$1nvt$1@gioia.aioe.org>
<mJmdnfaWlv7Kbdj8nZ2dnUU7-YHNnZ2d@giganews.com> <si4v6h$u4l$3@dont-email.me>
<Nc6dnYeBOsuRntv8nZ2dnUU7-QfNnZ2d@giganews.com> <si531f$q3f$2@dont-email.me>
<CtmdnXIC2u_Di9v8nZ2dnUU7-R3NnZ2d@giganews.com> <si55gs$aa2$1@dont-email.me>
<L5-dnUtHucSVgNv8nZ2dnUU7-X_NnZ2d@giganews.com>
<12r1J.107151$lC6.16042@fx41.iad>
<caKdncaNf93r3dv8nZ2dnUU7-UfNnZ2d@giganews.com>
<axr1J.55095$jm6.40535@fx07.iad>
<4dqdnW74K8nv1Nv8nZ2dnUU7-d2dnZ2d@giganews.com>
<Sds1J.75975$z%4.33404@fx37.iad>
<0LKdnQW0_vXAz9v8nZ2dnUU7-RHNnZ2d@giganews.com> <si5o18$ca0$1@dont-email.me>
<b8qdnUQWUNeC-Nv8nZ2dnUU7-cvNnZ2d@giganews.com> <si5p69$qpa$1@dont-email.me>
<i6WdnR3uOcyR9Nv8nZ2dnUU7-TGdnZ2d@giganews.com> <si5qpm$srv$1@dont-email.me>
<XbOdnZbe3JqE8tv8nZ2dnUU7-emdnZ2d@giganews.com>
<4lu1J.13876$Im6.4952@fx09.iad>
<x8CdnXa9leSnMtv8nZ2dnUU7-RHNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:78.0)
Gecko/20100101 Thunderbird/78.14.0
MIME-Version: 1.0
In-Reply-To: <x8CdnXa9leSnMtv8nZ2dnUU7-RHNnZ2d@giganews.com>
Content-Type: text/plain; charset=utf-8
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Lines: 122
Message-ID: <ekE1J.14488$YG4.6462@fx15.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sun, 19 Sep 2021 06:31:36 -0400
X-Received-Bytes: 5874
 by: Richard Damon - Sun, 19 Sep 2021 10:31 UTC

On 9/18/21 11:32 PM, olcott wrote:
> On 9/18/2021 6:09 PM, Richard Damon wrote:
>> On 9/18/21 6:58 PM, olcott wrote:
>>> On 9/18/2021 5:55 PM, André G. Isaak wrote:
>>>> On 2021-09-18 16:32, olcott wrote:
>>>>> On 9/18/2021 5:28 PM, André G. Isaak wrote:
>>>>>> On 2021-09-18 16:15, olcott wrote:
>>>>>>> On 9/18/2021 5:08 PM, André G. Isaak wrote:
>>>>>>
>>>>>>>> Basically (subject to seeing your actual code), you have a machine
>>>>>>>> H which cannot correctly decide whether P(P) halts but which can
>>>>>>>> correctly decide whether P1(P1) halts. You also have a machine H1
>>>>>>>> which can correctly decide whether P(P) halts but which cannot
>>>>>>>> correctly decide whether P1(P1) halts. So neither of these can
>>>>>>>> possibly count as a universal halt decider since each has a case
>>>>>>>> it cannot decide. Neither your H nor your H1 can decide the
>>>>>>>> corresponding case described by the Linz Proof.
>>>>>>>>
>>>>>>>> André
>>>>>>>>
>>>>>>>
>>>>>>> By using the H1/H pair we have a universal halt decider.
>>>>>>> Whenever they don't provide the same result then one of them is
>>>>>>> wrong.
>>>>>>
>>>>>> And since you have no idea *which* one of them is wrong, how exactly
>>>>>> is it that you have a 'universal halt decider'?
>>>>>>
>>>>>> André
>>>>>>
>>>>>>
>>>>>
>>>>> I just defeated Rice's theorem, the other details are for another day.
>>>>
>>>> How exactly have you managed to do that?
>>>>
>>>
>>> I already told you. I wish you would pay attention.
>>>
>>> int main()
>>> {
>>>    if (H1((u32)P, (u32)P) != H((u32)P, (u32)P))
>>>      OutputString("Pathological self-reference error!");
>>> }
>>>
>>>
>>
>> Which itself proves nothing.
>>
>> What is the precise Semantic Property that you are deciding on.
>>
>> Also, Rice's theorem requires a Decider to give the answer, so an if in
>> main isn't the decider that disproves Rice.
>>
>> Define your property precisely enough that others can verify it.
>>
>> Define a decider (maybe call it R) that decides that property on a
>> machine given to it.
>>
>> My first guess is that you mean R to be:
>>
>> u32 R(u32 P) {
>>     return H1(P,P) != H(P,P);
>> }
>>
>> but now you have to specify what semantic property of P it is detecting.
>>
>
> As I have been saying since at least 2004:
> As I have been saying since at least 2004:
> As I have been saying since at least 2004:
> As I have been saying since at least 2004:
>
> The input has the exact same error as the Liar Paradox

No, it does NOT.

The input is a description of a Turing Machine (or is if H is a Turing
Machine)

ALL Turing Machines will either Halt or be Non-Halting, so there IS a
proper answer for every machine.

The problem is you are asking the wrong question.

The question that H needs to answer is does the machine H^ Halt, and
since you algorithm for H says H^ is non-halting, H^ will Halt.

The problem that is like the equivalent to the Liar's Paradox is the
DESIGN question for H, what can H do to get this one question right, and
that IS the equivalent to the Liar's Paradox, but that doesn't prove
that the input is malformed, as the input doesn't exist yet, it shows
that an H that 'beat' Linz ^ machine doesn't exist.

You error seems to be an implied assumption that all problems must have
a solution. They don't.

>
> [Halting Problem Final Conclusion]
> comp.theory
> Peter Olcott
> Sep 5, 2004, 11:21:57 AM
>
> The Liar Paradox can be shown to be nothing more than
> a incorrectly formed statement because of its pathological
> self-reference. The Halting Problem can only exist because
> of this same sort of pathological self-reference.
> https://groups.google.com/g/comp.theory/c/RO9Z9eCabeE/m/Ka8-xS2rdEEJ
>
> u32 PSR_Olcott_2004(u32 P)
> {
>   return H1(P,P) != H(P,P);
> }
>
> int main()
> {
>   Output("Pathological Self-Reference(Olcott 2004) = ",
>           PSR_Olcott_2004((u32) P));
> }
>
>

Re: Why do theory of computation problems require pure functions?[ decidability decider citation ]

<LvOdnbExcdfBuNr8nZ2dnUU7-aHNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!paganini.bofh.team!news.dns-netz.com!news.freedyn.net!newsfeed.xs4all.nl!newsfeed9.news.xs4all.nl!tr2.eu1.usenetexpress.com!feeder.usenetexpress.com!tr2.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sun, 19 Sep 2021 06:56:11 -0500
Subject: Re: Why do theory of computation problems require pure functions?[ decidability decider citation ]
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <a7WdnftR4JAUzNj8nZ2dnUU7-d_NnZ2d@giganews.com> <si4v6h$u4l$3@dont-email.me> <Nc6dnYeBOsuRntv8nZ2dnUU7-QfNnZ2d@giganews.com> <si531f$q3f$2@dont-email.me> <CtmdnXIC2u_Di9v8nZ2dnUU7-R3NnZ2d@giganews.com> <si55gs$aa2$1@dont-email.me> <L5-dnUtHucSVgNv8nZ2dnUU7-X_NnZ2d@giganews.com> <12r1J.107151$lC6.16042@fx41.iad> <caKdncaNf93r3dv8nZ2dnUU7-UfNnZ2d@giganews.com> <axr1J.55095$jm6.40535@fx07.iad> <4dqdnW74K8nv1Nv8nZ2dnUU7-d2dnZ2d@giganews.com> <Sds1J.75975$z%4.33404@fx37.iad> <0LKdnQW0_vXAz9v8nZ2dnUU7-RHNnZ2d@giganews.com> <si5o18$ca0$1@dont-email.me> <b8qdnUQWUNeC-Nv8nZ2dnUU7-cvNnZ2d@giganews.com> <si5p69$qpa$1@dont-email.me> <i6WdnR3uOcyR9Nv8nZ2dnUU7-TGdnZ2d@giganews.com> <si5qpm$srv$1@dont-email.me> <XbOdnZbe3JqE8tv8nZ2dnUU7-emdnZ2d@giganews.com> <4lu1J.13876$Im6.4952@fx09.iad> <x8CdnXa9leSnMtv8nZ2dnUU7-RHNnZ2d@giganews.com> <si6d74$tv6$1@dont-email.me> <si6dp3$7u1$1@dont-email.me> <Nt6dnbjHeOVBW9v8nZ2dnUU7-a3NnZ2d@giganews.com> <si6jmq$er3$1@dont-email.me>
From: NoO...@NoWhere.com (olcott)
Date: Sun, 19 Sep 2021 06:56:09 -0500
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:78.0) Gecko/20100101 Thunderbird/78.14.0
MIME-Version: 1.0
In-Reply-To: <si6jmq$er3$1@dont-email.me>
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Message-ID: <LvOdnbExcdfBuNr8nZ2dnUU7-aHNnZ2d@giganews.com>
Lines: 75
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-Dq9qLAJb7zGuvzX8JJSwl4Zcoqi3FVlzwpdhNt30W9cAgoTGEUn8VPi1cj7/gIHCE8XqlHm2eeV9iAw!lkkDvZwWm3ZR38+t8+MLI7KEgb48Y048n0kPbWA8Lsd9yMKqoeXHCJuugqyFEGR/khf/TVzT5/ee!0jA=
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: 4853
 by: olcott - Sun, 19 Sep 2021 11:56 UTC

On 9/19/2021 1:00 AM, André G. Isaak wrote:
> On 2021-09-18 23:12, olcott wrote:
>> On 9/18/2021 11:19 PM, André G. Isaak wrote:
>>> On 2021-09-18 22:10, André G. Isaak wrote:
>>>
>>>> And note that Rice is talking about properties of Turing Machines
>>>> (or, more properly, of the language accepted by a TM), not
>>>> computations.
>>>
>>> I realized immediately after hitting 'send' that the above will no
>>> doubt confuse you since people have been telling you that Turing
>>> Machines can only express computations whereas C/x86 aren't thus
>>> constrained.
>>>
>>> A computation is a Turing Machine description PLUS an input string.
>>>
>>> Rice's theorem is concerned with the Turing Machine's themselves.
>>>
>>> The Linz proof shows that you cannot construct a halting decider,
>>> i.e. a decider which correctly determines for any given TM + input
>>> string pair, whether that pair represents a halting computation.
>>>
>>> Rice's theorem, on the other hand, would rule out the construction of
>>> something like a Decider Decider, i.e. a TM which takes as its input
>>> a TM description and determines whether that TM qualifies as a
>>> decider, i.e. is guaranteed to halt on *any* possible input.
>>>
>>> André
>>>
>>
>> Bingo! I have said it this same way recently.
>
> No, you have not.

On 9/9/2021 10:25 AM, olcott wrote:
> It is the case that H(P,P)==0 is correct
> It is the case that H1((P,P)==1 is correct
> It is the case the this is inconsistent.
> It is the case that this inconsistency defines a

> decidability decider that correctly rejects P on
> the basis that P has the
> pathological self-reference(Olcott 2004) error.

> decidability decider that correctly rejects P on
> the basis that P has the
> pathological self-reference(Olcott 2004) error.

> decidability decider that correctly rejects P on
> the basis that P has the
> pathological self-reference(Olcott 2004) error.

>
>> // Decidability Decider
>> u32 PSR_Olcott_2004(u32 P)
>> {
>>    return H1(P,P) == H(P,P);
>> }
>
> And how is the above related to anything I wrote in my original post or
> in the post clarifying that post to which you are responding? You don't
> answer the actual question which was asked (i.e. which semantic property
> do you claim to be able to decide using the above?) nor do you show even
> the remotest evidence of having even read my post.
>
> André
>

--
Copyright 2021 Pete Olcott

"Great spirits have always encountered violent opposition from mediocre
minds." Einstein

Re: Why do theory of computation problems require pure functions?[ decidability decider citation ]

<si7g2f$4gj$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: agis...@gm.invalid (André G. Isaak)
Newsgroups: comp.theory
Subject: Re: Why do theory of computation problems require pure functions?[
decidability decider citation ]
Date: Sun, 19 Sep 2021 08:05:03 -0600
Organization: Christians and Atheists United Against Creeping Agnosticism
Lines: 82
Message-ID: <si7g2f$4gj$1@dont-email.me>
References: <a7WdnftR4JAUzNj8nZ2dnUU7-d_NnZ2d@giganews.com>
<si531f$q3f$2@dont-email.me> <CtmdnXIC2u_Di9v8nZ2dnUU7-R3NnZ2d@giganews.com>
<si55gs$aa2$1@dont-email.me> <L5-dnUtHucSVgNv8nZ2dnUU7-X_NnZ2d@giganews.com>
<12r1J.107151$lC6.16042@fx41.iad>
<caKdncaNf93r3dv8nZ2dnUU7-UfNnZ2d@giganews.com>
<axr1J.55095$jm6.40535@fx07.iad>
<4dqdnW74K8nv1Nv8nZ2dnUU7-d2dnZ2d@giganews.com>
<Sds1J.75975$z%4.33404@fx37.iad>
<0LKdnQW0_vXAz9v8nZ2dnUU7-RHNnZ2d@giganews.com> <si5o18$ca0$1@dont-email.me>
<b8qdnUQWUNeC-Nv8nZ2dnUU7-cvNnZ2d@giganews.com> <si5p69$qpa$1@dont-email.me>
<i6WdnR3uOcyR9Nv8nZ2dnUU7-TGdnZ2d@giganews.com> <si5qpm$srv$1@dont-email.me>
<XbOdnZbe3JqE8tv8nZ2dnUU7-emdnZ2d@giganews.com>
<4lu1J.13876$Im6.4952@fx09.iad>
<x8CdnXa9leSnMtv8nZ2dnUU7-RHNnZ2d@giganews.com> <si6d74$tv6$1@dont-email.me>
<si6dp3$7u1$1@dont-email.me> <Nt6dnbjHeOVBW9v8nZ2dnUU7-a3NnZ2d@giganews.com>
<si6jmq$er3$1@dont-email.me> <LvOdnbExcdfBuNr8nZ2dnUU7-aHNnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 19 Sep 2021 14:05:03 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="13fa472d78329dc5e6ae3226198c98ec";
logging-data="4627"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19mXnICscO6AevnA6c7okGT"
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.14; rv:68.0)
Gecko/20100101 Thunderbird/68.12.1
Cancel-Lock: sha1:xEuFdJh6qkRWYe5VyvTNR1s4QlA=
In-Reply-To: <LvOdnbExcdfBuNr8nZ2dnUU7-aHNnZ2d@giganews.com>
Content-Language: en-US
 by: André G. Isaak - Sun, 19 Sep 2021 14:05 UTC

On 2021-09-19 05:56, olcott wrote:
> On 9/19/2021 1:00 AM, André G. Isaak wrote:
>> On 2021-09-18 23:12, olcott wrote:
>>> On 9/18/2021 11:19 PM, André G. Isaak wrote:
>>>> On 2021-09-18 22:10, André G. Isaak wrote:
>>>>
>>>>> And note that Rice is talking about properties of Turing Machines
>>>>> (or, more properly, of the language accepted by a TM), not
>>>>> computations.
>>>>
>>>> I realized immediately after hitting 'send' that the above will no
>>>> doubt confuse you since people have been telling you that Turing
>>>> Machines can only express computations whereas C/x86 aren't thus
>>>> constrained.
>>>>
>>>> A computation is a Turing Machine description PLUS an input string.
>>>>
>>>> Rice's theorem is concerned with the Turing Machine's themselves.
>>>>
>>>> The Linz proof shows that you cannot construct a halting decider,
>>>> i.e. a decider which correctly determines for any given TM + input
>>>> string pair, whether that pair represents a halting computation.
>>>>
>>>> Rice's theorem, on the other hand, would rule out the construction
>>>> of something like a Decider Decider, i.e. a TM which takes as its
>>>> input a TM description and determines whether that TM qualifies as a
>>>> decider, i.e. is guaranteed to halt on *any* possible input.
>>>>
>>>> André
>>>>
>>>
>>> Bingo! I have said it this same way recently.
>>
>> No, you have not.

How does anything you write below resemble what I wrote above? You claim
to have said something 'this same way', but what you have below isn't
remotely related to what I wrote above.

André

>
> On 9/9/2021 10:25 AM, olcott wrote:
> > It is the case that H(P,P)==0 is correct
> > It is the case that H1((P,P)==1 is correct
> > It is the case the this is inconsistent.
> > It is the case that this inconsistency defines a
>
> > decidability decider that correctly rejects P on
> > the basis that P has the
> > pathological self-reference(Olcott 2004) error.
>
> > decidability decider that correctly rejects P on
> > the basis that P has the
> > pathological self-reference(Olcott 2004) error.
>
> > decidability decider that correctly rejects P on
> > the basis that P has the
> > pathological self-reference(Olcott 2004) error.
>
>>
>>> // Decidability Decider
>>> u32 PSR_Olcott_2004(u32 P)
>>> {
>>>    return H1(P,P) == H(P,P);
>>> }
>>
>> And how is the above related to anything I wrote in my original post
>> or in the post clarifying that post to which you are responding? You
>> don't answer the actual question which was asked (i.e. which semantic
>> property do you claim to be able to decide using the above?) nor do
>> you show even the remotest evidence of having even read my post.
>>
>> André
>>
>
>

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

Re: Why do theory of computation problems require pure functions?

<kZadne336bvC19r8nZ2dnUU7-L_NnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sun, 19 Sep 2021 09:34:07 -0500
Subject: Re: Why do theory of computation problems require pure functions?
Newsgroups: comp.theory
References: <a7WdnftR4JAUzNj8nZ2dnUU7-d_NnZ2d@giganews.com>
<si4khe$1nvt$1@gioia.aioe.org>
<mJmdnfaWlv7Kbdj8nZ2dnUU7-YHNnZ2d@giganews.com> <si4v6h$u4l$3@dont-email.me>
<Nc6dnYeBOsuRntv8nZ2dnUU7-QfNnZ2d@giganews.com> <si531f$q3f$2@dont-email.me>
<CtmdnXIC2u_Di9v8nZ2dnUU7-R3NnZ2d@giganews.com> <si55gs$aa2$1@dont-email.me>
<L5-dnUtHucSVgNv8nZ2dnUU7-X_NnZ2d@giganews.com>
<12r1J.107151$lC6.16042@fx41.iad>
<caKdncaNf93r3dv8nZ2dnUU7-UfNnZ2d@giganews.com>
<axr1J.55095$jm6.40535@fx07.iad>
<4dqdnW74K8nv1Nv8nZ2dnUU7-d2dnZ2d@giganews.com>
<Sds1J.75975$z%4.33404@fx37.iad>
<0LKdnQW0_vXAz9v8nZ2dnUU7-RHNnZ2d@giganews.com> <si5o18$ca0$1@dont-email.me>
<b8qdnUQWUNeC-Nv8nZ2dnUU7-cvNnZ2d@giganews.com> <si5p69$qpa$1@dont-email.me>
<i6WdnR3uOcyR9Nv8nZ2dnUU7-TGdnZ2d@giganews.com> <si5qpm$srv$1@dont-email.me>
<XbOdnZbe3JqE8tv8nZ2dnUU7-emdnZ2d@giganews.com>
<4lu1J.13876$Im6.4952@fx09.iad>
<x8CdnXa9leSnMtv8nZ2dnUU7-RHNnZ2d@giganews.com> <si6d74$tv6$1@dont-email.me>
<si6dp3$7u1$1@dont-email.me>
From: NoO...@NoWhere.com (olcott)
Date: Sun, 19 Sep 2021 09:34:05 -0500
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:78.0) Gecko/20100101
Thunderbird/78.14.0
MIME-Version: 1.0
In-Reply-To: <si6dp3$7u1$1@dont-email.me>
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Message-ID: <kZadne336bvC19r8nZ2dnUU7-L_NnZ2d@giganews.com>
Lines: 47
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-fsCAkdm4Z9nJWaAJwpaVYPHctdY9NsCyVhefmV/8qVcEDG3caqsg5f+ljtpCNdI+sVmBd7JMCNY2zwq!NjnnaZx5L+n1LIee6YMRCRZT/Vu10ntnEF9MG+Bo8cAXmJi60/0R3S54rHdW/LpAYD9Wf062J0PN!pYw=
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: 3997
 by: olcott - Sun, 19 Sep 2021 14:34 UTC

On 9/18/2021 11:19 PM, André G. Isaak wrote:
> On 2021-09-18 22:10, André G. Isaak wrote:
>
>> And note that Rice is talking about properties of Turing Machines (or,
>> more properly, of the language accepted by a TM), not computations.
>
> I realized immediately after hitting 'send' that the above will no doubt
> confuse you since people have been telling you that Turing Machines can
> only express computations whereas C/x86 aren't thus constrained.
>
> A computation is a Turing Machine description PLUS an input string.
>
> Rice's theorem is concerned with the Turing Machine's themselves.
>
> The Linz proof shows that you cannot construct a halting decider, i.e. a
> decider which correctly determines for any given TM + input string pair,
> whether that pair represents a halting computation.
>
> Rice's theorem, on the other hand, would rule out the construction of
> something like a Decider Decider, i.e. a TM which takes as its input a
> TM description and determines whether that TM qualifies as a decider,
> i.e. is guaranteed to halt on *any* possible input.
>
> André
>

Here is where I referred to my code defining a
a decidability decider nine days before you did:

On 9/9/2021 10:25 AM, olcott wrote:
> It is the case that H(P,P)==0 is correct
> It is the case that H1((P,P)==1 is correct
> It is the case the this is inconsistent.
> It is the case that this inconsistency

> defines a decidability decider that correctly
> defines a decidability decider that correctly
> defines a decidability decider that correctly

> rejects P on the basis that P has the
> pathological self-reference(Olcott 2004) error.

--
Copyright 2021 Pete Olcott

"Great spirits have always encountered violent opposition from mediocre
minds." Einstein

Pages:12345678910
server_pubkey.txt

rocksolid light 0.9.8
clearnet tor