Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

A conclusion is simply the place where someone got tired of thinking.


devel / comp.theory / Re: How do we know that H(P,P)==0 is correct? (V2)

SubjectAuthor
* How do we know that H(P,P)==0 is correct? (V2)olcott
`* How do we know that H(P,P)==0 is correct? (V2)Richard Damon
 `* How do we know that H(P,P)==0 is correct? (V2)olcott
  +- How do we know that H(P,P)==0 is correct? (V2)Richard Damon
  `* How do we know that H(P,P)==0 is correct? (V2)Richard Damon
   `- How do we know that H(P,P)==0 is correct? (V2)Daniel Pehoushek

1
Re: How do we know that H(P,P)==0 is correct? (V2)

<GPSdnQCHiPVcZXn9nZ2dnUU7-QfNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy comp.software-eng comp.lang.c
Path: i2pn2.org!i2pn.org!aioe.org!feeder1.feed.usenet.farm!feed.usenet.farm!tr3.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: Tue, 06 Jul 2021 19:43:45 -0500
Newsgroups: comp.theory,comp.ai.philosophy,comp.software-eng,comp.lang.c
X-Mozilla-News-Host: news://news.giganews.com:119
From: NoO...@NoWhere.com (olcott)
Subject: Re: How do we know that H(P,P)==0 is correct? (V2)
Date: Tue, 6 Jul 2021 19:43:44 -0500
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:78.0) Gecko/20100101 Thunderbird/78.11.0
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Message-ID: <GPSdnQCHiPVcZXn9nZ2dnUU7-QfNnZ2d@giganews.com>
Lines: 50
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-MrZY2i304EO0z7RyoXWa/rz1OQzlWym6md3Ke5CTOX+fKBNKItAgmpu5pfLybe4q8qFtCYx9yhxO23j!clsa5B9l+Lwvg6mmaogoCLWwxGtfxfvJTZU2TlVONXP9H6zhbObhJjlihBaNn3kj1nAjvbtds1fw
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: 2860
 by: olcott - Wed, 7 Jul 2021 00:43 UTC

// Simplified Linz Ĥ (Linz:1990:319)
void P(u32 x)
{ u32 Input_Halts = H(x, x);
if (Input_Halts)
HERE: goto HERE;
}

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

When the simulation of the Turing machine description ⟨P⟩ of a Turing
machine P on input I never halts we know that P(I) never halts.

Simulating halt deciders must abort their simulation of all inputs where
the pure simulation of this input would never halt.

Simulating halt deciders act as a pure simulators of their input until
this input demonstrates non-halting behavior.

This allows simulating halt deciders to totally ignore their own
behavior in making their halt status decision.

It is this feature of the adapted halt deciding criteria that eliminates
the pathological self-reference (Olcott 2004) from the halting problem
counter-example templates.

Simulating halt deciders never have behavior that effects their halt
status decision because they only act as pure simulators until after
they have made this decision.

Using the above reasoning we can know that when the execution trace of P
on input P shows that there is no code in P that escapes the infinitely
nested simulation of P on input P, then we know that P on input P meets
the definition of a computation that never halts: (a pure simulation
that never halts).

https://www.researchgate.net/publication/351947980_Halting_problem_undecidability_and_infinitely_nested_simulation

--
Copyright 2021 Pete Olcott

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

Re: How do we know that H(P,P)==0 is correct? (V2)

<1f8FI.10$wG6.5@fx18.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!paganini.bofh.team!news.dns-netz.com!news.freedyn.net!newsfeed.xs4all.nl!newsfeed7.news.xs4all.nl!feeder1.feed.usenet.farm!feed.usenet.farm!news-out.netnews.com!news.alt.net!fdc3.netnews.com!peer02.ams1!peer.ams1.xlned.com!news.xlned.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx18.iad.POSTED!not-for-mail
Subject: Re: How do we know that H(P,P)==0 is correct? (V2)
Newsgroups: comp.theory
References: <GPSdnQCHiPVcZXn9nZ2dnUU7-QfNnZ2d@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.11.0
MIME-Version: 1.0
In-Reply-To: <GPSdnQCHiPVcZXn9nZ2dnUU7-QfNnZ2d@giganews.com>
Content-Type: text/plain; charset=utf-8
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Lines: 69
Message-ID: <1f8FI.10$wG6.5@fx18.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Tue, 6 Jul 2021 22:23:57 -0400
X-Received-Bytes: 3126
 by: Richard Damon - Wed, 7 Jul 2021 02:23 UTC

On 7/6/21 8:43 PM, olcott wrote:
> // Simplified Linz Ĥ (Linz:1990:319)
> void P(u32 x)
> {
>   u32 Input_Halts = H(x, x);
>   if (Input_Halts)
>     HERE: goto HERE;
> }
>
> int main()
> {
>   u32 Input_Halts = H((u32)P, (u32)P);
>   Output("Input_Halts = ", Input_Halts);
> }
>
> When the simulation of the Turing machine description ⟨P⟩ of a Turing
> machine P on input I never halts we know that P(I) never halts.
>
> Simulating halt deciders must abort their simulation of all inputs where
> the pure simulation of this input would never halt.
>
> Simulating halt deciders act as a pure simulators of their input until
> this input demonstrates non-halting behavior.

But since the CAN abort their input, you MUST take that into account if
they run into another decider in their simulation.

>
> This allows simulating halt deciders to totally ignore their own
> behavior in making their halt status decision.

No, it doesn't.

Do you have ANY actual PROOF of this statement (you know, a formal
argument for accepted truths and principles?), or even a respect
authority making this claim?

With out this, the statement is just rubbish.

>
> It is this feature of the adapted halt deciding criteria that eliminates
> the pathological self-reference (Olcott 2004) from the halting problem
> counter-example templates.

Except it doesn't

> Simulating halt deciders never have behavior that effects their halt
> status decision because they only act as pure simulators until after
> they have made this decision.

Until the meet another decider like them, then that decider WILL affect
the machine they are deciding on.

>
> Using the above reasoning we can know that when the execution trace of P
> on input P shows that there is no code in P that escapes the infinitely
> nested simulation of P on input P, then we know that P on input P meets
> the definition of a computation that never halts: (a pure simulation
> that never halts).
>

Yea, you get nice wrong answer with that.
>
>
> https://www.researchgate.net/publication/351947980_Halting_problem_undecidability_and_infinitely_nested_simulation
>
>
>

Re: How do we know that H(P,P)==0 is correct? (V2)

<V7SdnZefkcXigXj9nZ2dnUU7-ffNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.snarked.org!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: Tue, 06 Jul 2021 22:16:15 -0500
Subject: Re: How do we know that H(P,P)==0 is correct? (V2)
Newsgroups: comp.theory
References: <GPSdnQCHiPVcZXn9nZ2dnUU7-QfNnZ2d@giganews.com>
<1f8FI.10$wG6.5@fx18.iad>
From: NoO...@NoWhere.com (olcott)
Date: Tue, 6 Jul 2021 22:16:15 -0500
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:78.0) Gecko/20100101
Thunderbird/78.11.0
MIME-Version: 1.0
In-Reply-To: <1f8FI.10$wG6.5@fx18.iad>
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Message-ID: <V7SdnZefkcXigXj9nZ2dnUU7-ffNnZ2d@giganews.com>
Lines: 50
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-QUBhdRPxSlF0rQk4p5S5b5NjJRDmEDBBu80/cDNmMF/yyCVlBogpLqORN4Te/QMRbzH/TpSyee78g8E!H7xpx0wmbflVYON6G+9Gt3xEfsXWxnCWeW5TQaw42RtgZ58/UbdLPnfiTxGyq1TE0ogv/KjPreE6
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: 2784
 by: olcott - Wed, 7 Jul 2021 03:16 UTC

On 7/6/2021 9:23 PM, Richard Damon wrote:
> On 7/6/21 8:43 PM, olcott wrote:
>> // Simplified Linz Ĥ (Linz:1990:319)
>> void P(u32 x)
>> {
>>   u32 Input_Halts = H(x, x);
>>   if (Input_Halts)
>>     HERE: goto HERE;
>> }
>>
>> int main()
>> {
>>   u32 Input_Halts = H((u32)P, (u32)P);
>>   Output("Input_Halts = ", Input_Halts);
>> }
>>
>> When the simulation of the Turing machine description ⟨P⟩ of a Turing
>> machine P on input I never halts we know that P(I) never halts.
>>
>> Simulating halt deciders must abort their simulation of all inputs where
>> the pure simulation of this input would never halt.
>>
>> Simulating halt deciders act as a pure simulators of their input until
>> this input demonstrates non-halting behavior.
>
> But since the CAN abort their input, you MUST take that into account if
> they run into another decider in their simulation.
>
>>
>> This allows simulating halt deciders to totally ignore their own
>> behavior in making their halt status decision.
>
> No, it doesn't.
>
> Do you have ANY actual PROOF of this statement (you know, a formal
> argument for accepted truths and principles?), or even a respect
> authority making this claim?
>
> With out this, the statement is just rubbish.

The simulation of the Turing machine description of a Turing machine P
on input I is computationally equivalent to the execution of P on I.

--
Copyright 2021 Pete Olcott

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

Re: How do we know that H(P,P)==0 is correct? (V2)

<OqgFI.170$sI4.128@fx40.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!news.uzoreto.com!news-out.netnews.com!news.alt.net!fdc3.netnews.com!peer02.ams1!peer.ams1.xlned.com!news.xlned.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx40.iad.POSTED!not-for-mail
Subject: Re: How do we know that H(P,P)==0 is correct? (V2)
Newsgroups: comp.theory
References: <GPSdnQCHiPVcZXn9nZ2dnUU7-QfNnZ2d@giganews.com>
<1f8FI.10$wG6.5@fx18.iad> <V7SdnZefkcXigXj9nZ2dnUU7-ffNnZ2d@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.11.0
MIME-Version: 1.0
In-Reply-To: <V7SdnZefkcXigXj9nZ2dnUU7-ffNnZ2d@giganews.com>
Content-Type: text/plain; charset=utf-8
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Lines: 54
Message-ID: <OqgFI.170$sI4.128@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: Wed, 7 Jul 2021 07:42:37 -0400
X-Received-Bytes: 2771
 by: Richard Damon - Wed, 7 Jul 2021 11:42 UTC

On 7/6/21 11:16 PM, olcott wrote:
> On 7/6/2021 9:23 PM, Richard Damon wrote:
>> On 7/6/21 8:43 PM, olcott wrote:
>>> // Simplified Linz Ĥ (Linz:1990:319)
>>> void P(u32 x)
>>> {
>>>    u32 Input_Halts = H(x, x);
>>>    if (Input_Halts)
>>>      HERE: goto HERE;
>>> }
>>>
>>> int main()
>>> {
>>>    u32 Input_Halts = H((u32)P, (u32)P);
>>>    Output("Input_Halts = ", Input_Halts);
>>> }
>>>
>>> When the simulation of the Turing machine description ⟨P⟩ of a Turing
>>> machine P on input I never halts we know that P(I) never halts.
>>>
>>> Simulating halt deciders must abort their simulation of all inputs where
>>> the pure simulation of this input would never halt.
>>>
>>> Simulating halt deciders act as a pure simulators of their input until
>>> this input demonstrates non-halting behavior.
>>
>> But since the CAN abort their input, you MUST take that into account if
>> they run into another decider in their simulation.
>>
>>>
>>> This allows simulating halt deciders to totally ignore their own
>>> behavior in making their halt status decision.
>>
>> No, it doesn't.
>>
>> Do you have ANY actual PROOF of this statement (you know, a formal
>> argument for accepted truths and principles?), or even a respect
>> authority making this claim?
>>
>> With out this, the statement is just rubbish.
>
> The simulation of the Turing machine description of a Turing machine P
> on input I is computationally equivalent to the execution of P on I.
>

Right, but that still doesn't give any evidence that H gets to ignore
copies of itself that are part of P.

H needs to answer about what *P* does, ALL of P, not part of it.

The H that P 'calls' IS PART OF P. PERIOD.

Try to PROVE otherwise.

Re: How do we know that H(P,P)==0 is correct? (V2)

<9wgFI.171$sI4.68@fx40.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.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!fx40.iad.POSTED!not-for-mail
Subject: Re: How do we know that H(P,P)==0 is correct? (V2)
Newsgroups: comp.theory
References: <GPSdnQCHiPVcZXn9nZ2dnUU7-QfNnZ2d@giganews.com>
<1f8FI.10$wG6.5@fx18.iad> <V7SdnZefkcXigXj9nZ2dnUU7-ffNnZ2d@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.11.0
MIME-Version: 1.0
In-Reply-To: <V7SdnZefkcXigXj9nZ2dnUU7-ffNnZ2d@giganews.com>
Content-Type: text/plain; charset=utf-8
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Lines: 49
Message-ID: <9wgFI.171$sI4.68@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: Wed, 7 Jul 2021 07:48:21 -0400
X-Received-Bytes: 2712
 by: Richard Damon - Wed, 7 Jul 2021 11:48 UTC

On 7/6/21 11:16 PM, olcott wrote:
> On 7/6/2021 9:23 PM, Richard Damon wrote:
>> On 7/6/21 8:43 PM, olcott wrote:
>>> // Simplified Linz Ĥ (Linz:1990:319)
>>> void P(u32 x)
>>> {
>>>    u32 Input_Halts = H(x, x);
>>>    if (Input_Halts)
>>>      HERE: goto HERE;
>>> }
>>>
>>> int main()
>>> {
>>>    u32 Input_Halts = H((u32)P, (u32)P);
>>>    Output("Input_Halts = ", Input_Halts);
>>> }
>>>
>>> When the simulation of the Turing machine description ⟨P⟩ of a Turing
>>> machine P on input I never halts we know that P(I) never halts.
>>>
>>> Simulating halt deciders must abort their simulation of all inputs where
>>> the pure simulation of this input would never halt.
>>>
>>> Simulating halt deciders act as a pure simulators of their input until
>>> this input demonstrates non-halting behavior.
>>
>> But since the CAN abort their input, you MUST take that into account if
>> they run into another decider in their simulation.
>>
>>>
>>> This allows simulating halt deciders to totally ignore their own
>>> behavior in making their halt status decision.
>>
>> No, it doesn't.
>>
>> Do you have ANY actual PROOF of this statement (you know, a formal
>> argument for accepted truths and principles?), or even a respect
>> authority making this claim?
>>
>> With out this, the statement is just rubbish.
>
> The simulation of the Turing machine description of a Turing machine P
> on input I is computationally equivalent to the execution of P on I.
>

Also, this ONLY holds if you actually unconditionally simulate, and not
abort the simulation. If H can abort a simulation, then you CAN't just
replace the simulation by the simulated code.

Re: How do we know that H(P,P)==0 is correct? (V2)

<70da633e-abc0-46f3-8c71-b35bc2f9af13n@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:ac8:4741:: with SMTP id k1mr24914755qtp.374.1625701289690; Wed, 07 Jul 2021 16:41:29 -0700 (PDT)
X-Received: by 2002:a5b:4c6:: with SMTP id u6mr36521752ybp.31.1625701289572; Wed, 07 Jul 2021 16:41:29 -0700 (PDT)
Path: i2pn2.org!i2pn.org!paganini.bofh.team!news.dns-netz.com!news.freedyn.net!newsfeed.xs4all.nl!newsfeed8.news.xs4all.nl!tr1.eu1.usenetexpress.com!feeder.usenetexpress.com!tr1.iad1.usenetexpress.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: Wed, 7 Jul 2021 16:41:29 -0700 (PDT)
In-Reply-To: <9wgFI.171$sI4.68@fx40.iad>
Injection-Info: google-groups.googlegroups.com; posting-host=2600:2b00:770c:a400:e05f:8382:d970:9dcf; posting-account=wr2KGQoAAADwR6kcaFpOhQvlGldc1Uke
NNTP-Posting-Host: 2600:2b00:770c:a400:e05f:8382:d970:9dcf
References: <GPSdnQCHiPVcZXn9nZ2dnUU7-QfNnZ2d@giganews.com> <1f8FI.10$wG6.5@fx18.iad> <V7SdnZefkcXigXj9nZ2dnUU7-ffNnZ2d@giganews.com> <9wgFI.171$sI4.68@fx40.iad>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <70da633e-abc0-46f3-8c71-b35bc2f9af13n@googlegroups.com>
Subject: Re: How do we know that H(P,P)==0 is correct? (V2)
From: pehoush...@gmail.com (Daniel Pehoushek)
Injection-Date: Wed, 07 Jul 2021 23:41:29 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 30
 by: Daniel Pehoushek - Wed, 7 Jul 2021 23:41 UTC

my main result is that monotone reason is linearly decidable.
i have worked out the monotone program details in bob
a one thousand line c++ program. in the following
essentially i deleted "we know" from pooh by petey oh to get:

When the simulation of the Turing machine description ⟨P⟩ of a Turing
machine P on input I never halts P(I) never halts.

Simulating halt deciders must abort their simulation of all inputs where
the pure simulation of this input never halt.

Simulating halt deciders act as a pure simulators of their input
this input demonstrates non-halting behavior.

This allows simulating halt deciders to totally ignore their own
behavior in making their halt status decision.

It is this feature of the adapted halt deciding criteria that eliminates
the pathological self-reference (Olcott 2004) from the halting problem
counter-example templates.

Simulating halt deciders never have behavior that effects their halt
status decision because they only act as pure simulators until after
they have made this decision.

Using the above reasoning when the execution trace of P
on input P shows that there is no code in P that escapes the infinitely
nested simulation of P on input P, then P on input P meets
the definition of a computation that never halts: (a pure simulation
that never halts).


devel / comp.theory / Re: How do we know that H(P,P)==0 is correct? (V2)

1
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor