Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

With your bare hands?!?


computers / comp.ai.philosophy / Re: Concise refutation of halting problem proofs V47, [ H is an objective observer ]

SubjectAuthor
* Concise refutation of halting problem proofs V47olcott
`* Re: Concise refutation of halting problem proofs V47, REFUTED, FAIRolcott
 `* Re: Concise refutation of halting problem proofs V47, [ H is anolcott
  `- Re: Concise refutation of halting problem proofs V47, [ H is anolcott

1
Concise refutation of halting problem proofs V47

<lvednUvyiYjaoEf8nZ2dnUU7-dfNnZ2d@giganews.com>

  copy mid

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

  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, 08 Jan 2022 19:41:27 -0600
Date: Sat, 8 Jan 2022 19:41:26 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.4.1
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
Content-Language: en-US
From: NoO...@NoWhere.com (olcott)
Subject: Concise refutation of halting problem proofs V47
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <lvednUvyiYjaoEf8nZ2dnUU7-dfNnZ2d@giganews.com>
Lines: 36
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-tZUTsv1HSFqElAJvldZRvUxNQfcuBrRU2lUhCWqqPgGz9mdkebQ/Y8tfIAyOpWeadJgGYi3hax+NPwK!lE9HwSyj1QVzLstacetlyQ/Iwm3qpjvkuuJLpiQuYn3jD89PGkhdU7DH2uO4NyCnBQ06JQjY49wL!Hw==
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: 2168
 by: olcott - Sun, 9 Jan 2022 01:41 UTC

// Simplified Linz(1990) Ĥ
// and Strachey(1965) P
void P(ptr x)
{ if (H(x, y))
HERE: goto HERE;
}

H and P are defined according to the standard HP counter-example
template shown above.

H bases its halt status decision on the behavior of the simulation of
its input.

Then P demonstrates an infinitely repeating pattern that cannot possibly
ever reach its final state.

This conclusively proves that the input to H meets the Linz definition
of non-halting:

computation that halts … the Turing machine will halt whenever it enters
a final state. (Linz:1990:234)

thus the sufficiency condition for H to report that its input specifies
a non-halting computation.

Halting problem undecidability and infinitely nested simulation V2
https://www.researchgate.net/publication/356105750_Halting_problem_undecidability_and_infinitely_nested_simulation_V2

--
Copyright 2021 Pete Olcott

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

Re: Concise refutation of halting problem proofs V47, REFUTED, FAIR WARNING.

<S9WdnermoP8VyUf8nZ2dnUU7-YfNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: 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, 08 Jan 2022 21:20:40 -0600
Date: Sat, 8 Jan 2022 21:20:38 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.4.1
Subject: Re: Concise refutation of halting problem proofs V47, REFUTED, FAIR
WARNING.
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <lvednUvyiYjaoEf8nZ2dnUU7-dfNnZ2d@giganews.com>
<j8sCJ.29853$8Q7.4996@fx10.iad>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <j8sCJ.29853$8Q7.4996@fx10.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <S9WdnermoP8VyUf8nZ2dnUU7-YfNnZ2d@giganews.com>
Lines: 56
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-PktaIgO5mzu2DmD6iNhqjWwadyUeyuj1BjBaO1YoC3838e2BCLxC1UWKPf4zAlHlZozgihytvdCS5wC!g0r5CcW6P/fpm7CoTOgzJtY75vP8NiUXLt8CLvuhRb7nHbrtG/EcpHNV4Re5Rzj29gBgrHzMv/Qu!pg==
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: 3310
 by: olcott - Sun, 9 Jan 2022 03:20 UTC

On 1/8/2022 8:55 PM, Richard Damon wrote:
> On 1/8/22 8:41 PM, olcott wrote:
>> // Simplified Linz(1990) Ĥ
>> // and Strachey(1965) P
>> void P(ptr x)
>> {
>>    if (H(x, y))
>>      HERE: goto HERE;
>> }
>>
>> H and P are defined according to the standard HP counter-example
>> template shown above.
>>
>> H bases its halt status decision on the behavior of the simulation of
>> its input.
>>
>> Then P demonstrates an infinitely repeating pattern that cannot
>> possibly ever reach its final state.
>>
>> This conclusively proves that the input to H meets the Linz definition
>> of non-halting:
>>
>> computation that halts … the Turing machine will halt whenever it
>> enters a final state. (Linz:1990:234)
>>
>> thus the sufficiency condition for H to report that its input
>> specifies a non-halting computation.
>>
>> Halting problem undecidability and infinitely nested simulation V2
>> https://www.researchgate.net/publication/356105750_Halting_problem_undecidability_and_infinitely_nested_simulation_V2
>>
>>
>>
>
> Full Proof with Request for Rebuttal
> We have gone around the circle of this MANY times, and you keep just
> rearranging things and not every answering the refutation.

The problem is that you are simply too stupid to ever understand that P
specifies a sequence of configurations that never reach its final state
and thus is correctly determined to be a non-halting computation
according to Linz.

Malcolm, Kaz and Flibble are not too stupid to understand this.

Ben, André and Mike are not interested in understanding what I say they
are only interested in finding some basis for rebuttal. If there is at
least one minor point that I have not proven completely they count
everything that I say as incorrect on the basis of this minor point.

--
Copyright 2021 Pete Olcott

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

Re: Concise refutation of halting problem proofs V47, [ H is an objective observer ]

<OOidnRAB2eR2kkb8nZ2dnUU7-b3NnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: 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, 09 Jan 2022 10:40:11 -0600
Date: Sun, 9 Jan 2022 10:40:09 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.4.1
Subject: Re: Concise refutation of halting problem proofs V47, [ H is an
objective observer ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <lvednUvyiYjaoEf8nZ2dnUU7-dfNnZ2d@giganews.com>
<j8sCJ.29853$8Q7.4996@fx10.iad>
<S9WdnermoP8VyUf8nZ2dnUU7-YfNnZ2d@giganews.com>
<O4tCJ.84871$b%.75624@fx24.iad>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <O4tCJ.84871$b%.75624@fx24.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <OOidnRAB2eR2kkb8nZ2dnUU7-b3NnZ2d@giganews.com>
Lines: 81
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-quzEIzY0Iw0Lx0DWjrBimI1cv2MJwW4bWfKdKxQy1zJh4fuOoOuRcBHmf2/3utcC16MvmdNjVSqS7BA!dEk5KSfVNTIEJHFOg6GN891ILiDgYUHxd/kDdndP5FPtIXQE5CKIUzDgOKNuozbl61yNtQfPpPhj!nA==
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: 4193
 by: olcott - Sun, 9 Jan 2022 16:40 UTC

On 1/8/2022 9:59 PM, Richard Damon wrote:
> On 1/8/22 10:20 PM, olcott wrote:
>> On 1/8/2022 8:55 PM, Richard Damon wrote:
>>> On 1/8/22 8:41 PM, olcott wrote:
>>>> // Simplified Linz(1990) Ĥ
>>>> // and Strachey(1965) P
>>>> void P(ptr x)
>>>> {
>>>>    if (H(x, y))
>>>>      HERE: goto HERE;
>>>> }
>>>>
>>>> H and P are defined according to the standard HP counter-example
>>>> template shown above.
>>>>
>>>> H bases its halt status decision on the behavior of the simulation
>>>> of its input.
>>>>
>>>> Then P demonstrates an infinitely repeating pattern that cannot
>>>> possibly ever reach its final state.
>>>>
>>>> This conclusively proves that the input to H meets the Linz
>>>> definition of non-halting:
>>>>
>>>> computation that halts … the Turing machine will halt whenever it
>>>> enters a final state. (Linz:1990:234)
>>>>
>>>> thus the sufficiency condition for H to report that its input
>>>> specifies a non-halting computation.
>>>>
>>>> Halting problem undecidability and infinitely nested simulation V2
>>>> https://www.researchgate.net/publication/356105750_Halting_problem_undecidability_and_infinitely_nested_simulation_V2
>>>>
>>>>
>>>>
>>>
>>> Full Proof with Request for Rebuttal
>>> We have gone around the circle of this MANY times, and you keep just
>>> rearranging things and not every answering the refutation.
>>
>> The problem is that you are simply too stupid to ever understand that
>> P specifies a sequence of configurations that never reach its final
>> state and thus is correctly determined to be a non-halting computation
>> according to Linz.
>
> And you are too stupid to see that it doesn't if H(P,P) returns 0, as
> this just proved.
>

It is always correct for H to report on what the behavior of its input
would be if H did not interfere with the behavior of this input.
H is an objective observer.

It is never correct for H to report on what the behavior of its input
would be if H did interfere with the behavior of this input.
H is not an objective observer.

> Your failure to point out an error will be taken as an admission that
> you accept that your logic is incorrect.
>
> FAIR WARNING.
>
>>
>> Malcolm, Kaz and Flibble are not too stupid to understand this.
>>
>> Ben, André and Mike are not interested in understanding what I say
>> they are only interested in finding some basis for rebuttal. If there
>> is at least one minor point that I have not proven completely they
>> count everything that I say as incorrect on the basis of this minor
>> point.
>>
>

--
Copyright 2021 Pete Olcott

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

Re: Concise refutation of halting problem proofs V47, [ H is an objective observer ]

<WNCdnS9LT73zrkb8nZ2dnUU7-XXNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: 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: Sun, 09 Jan 2022 13:11:42 -0600
Date: Sun, 9 Jan 2022 13:11:40 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.4.1
Subject: Re: Concise refutation of halting problem proofs V47, [ H is an
objective observer ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <lvednUvyiYjaoEf8nZ2dnUU7-dfNnZ2d@giganews.com>
<j8sCJ.29853$8Q7.4996@fx10.iad>
<S9WdnermoP8VyUf8nZ2dnUU7-YfNnZ2d@giganews.com>
<O4tCJ.84871$b%.75624@fx24.iad>
<OOidnRAB2eR2kkb8nZ2dnUU7-b3NnZ2d@giganews.com>
<S8FCJ.185764$VS2.91912@fx44.iad>
<hJadnV0SDtWEv0b8nZ2dnUU7-QvNnZ2d@giganews.com>
<iuFCJ.96571$L_2.15272@fx04.iad>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <iuFCJ.96571$L_2.15272@fx04.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <WNCdnS9LT73zrkb8nZ2dnUU7-XXNnZ2d@giganews.com>
Lines: 150
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-2uWYudnzin1SMWbb5wtwJhh32QJU/AgoIGmNOmpVkeLsllpP3Mul3g64gg/Q1hvxYT8qiCQ2WXPkgOX!HpNRQYmddO1vSw7dA6EA+CidB/y8UfSnfWPiYH3XRFSwcIQJ1K6PsOpMPfEzfGVU7meTPfbxjYxL!Nw==
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: 7177
 by: olcott - Sun, 9 Jan 2022 19:11 UTC

On 1/9/2022 12:06 PM, Richard Damon wrote:
> On 1/9/22 12:57 PM, olcott wrote:
>> On 1/9/2022 11:43 AM, Richard Damon wrote:
>>> On 1/9/22 11:40 AM, olcott wrote:
>>>> On 1/8/2022 9:59 PM, Richard Damon wrote:
>>>>> On 1/8/22 10:20 PM, olcott wrote:
>>>>>> On 1/8/2022 8:55 PM, Richard Damon wrote:
>>>>>>> On 1/8/22 8:41 PM, olcott wrote:
>>>>>>>> // Simplified Linz(1990) Ĥ
>>>>>>>> // and Strachey(1965) P
>>>>>>>> void P(ptr x)
>>>>>>>> {
>>>>>>>>    if (H(x, y))
>>>>>>>>      HERE: goto HERE;
>>>>>>>> }
>>>>>>>>
>>>>>>>> H and P are defined according to the standard HP counter-example
>>>>>>>> template shown above.
>>>>>>>>
>>>>>>>> H bases its halt status decision on the behavior of the
>>>>>>>> simulation of its input.
>>>>>>>>
>>>>>>>> Then P demonstrates an infinitely repeating pattern that cannot
>>>>>>>> possibly ever reach its final state.
>>>>>>>>
>>>>>>>> This conclusively proves that the input to H meets the Linz
>>>>>>>> definition of non-halting:
>>>>>>>>
>>>>>>>> computation that halts … the Turing machine will halt whenever
>>>>>>>> it enters a final state. (Linz:1990:234)
>>>>>>>>
>>>>>>>> thus the sufficiency condition for H to report that its input
>>>>>>>> specifies a non-halting computation.
>>>>>>>>
>>>>>>>> Halting problem undecidability and infinitely nested simulation V2
>>>>>>>> https://www.researchgate.net/publication/356105750_Halting_problem_undecidability_and_infinitely_nested_simulation_V2
>>>>>>>>
>>>>>>>>
>>>>>>>>
>>>>>>>
>>>>>>> Full Proof with Request for Rebuttal
>>>>>>> We have gone around the circle of this MANY times, and you keep
>>>>>>> just rearranging things and not every answering the refutation.
>>>>>>
>>>>>> The problem is that you are simply too stupid to ever understand
>>>>>> that P specifies a sequence of configurations that never reach its
>>>>>> final state and thus is correctly determined to be a non-halting
>>>>>> computation according to Linz.
>>>>>
>>>>> And you are too stupid to see that it doesn't if H(P,P) returns 0,
>>>>> as this just proved.
>>>>>
>>>>
>>>> It is always correct for H to report on what the behavior of its
>>>> input would be if H did not interfere with the behavior of this input.
>>>> H is an objective observer.
>>>>
>>>> It is never correct for H to report on what the behavior of its
>>>> input would be if H did interfere with the behavior of this input.
>>>> H is not an objective observer.
>>>
>>> IMPROPERLY PHRASED, H must report on what the machine that its input
>>> represents will do, even if that includes a copy of itself. That is
>>> not H 'interfering' with the behavior of that machine.
>>>
>>> It is Impossible for the copy of a decider doing the deciding to
>>> 'interfere' with the behavior of a machine, as that behavior is
>>> defined independent of the decider.
>>>
>>> Yes, the aborting of a simulation by the copy of the decider doing
>>> the deciding doesn't affect the behavior of the machine it is
>>> deciding on, a copy of it IN the machine it is trying to decide on,
>>> DOES, as it IS part of the machine it is deciding on.
>>>
>>> FAIL.
>>>
>>>
>>> The fact that you can't keep the different copies of H separate shows
>>> your lack of reasoning ability.
>>>
>>
>> When H reports on what the behavior of its simulated input would be if
>> H did not interfere, it is the same for P, infinite loops, or infinite
>> recursion, H must only reject its input as non-halting.
>>
>
> Except it isn't 'interference' for the copy of H in the input to do what
> it is programmed to do.
>

It is the job of H to determine what the behavior of the input would be
if H did not interfere with this behavior.

Alternatively H could correctly recognize inputs that would never stop
running if H did not interfere and then report that every input does
halt when H does interfere.

Such an H could simply accept every input in that some of its inputs
halt on their own and the other inputs must be aborted. In this case It
would be impossible to create an input that H would not correctly decide.

> In fact, it is interference for the H that is deciding to NOT let the
> copy of H inside P to do that that H is programmed to do.
>
> DEFINITIONS, you know, The correct answer for H(<X>, y) is basd on what
> X(y) would do when run.
>
> The behavior of 'the input' is what that program would do when run
> 'without outside interference', that means that copy of H inside P does
> what it will do.
>
> Since H(P,P) returns 0, ALL Copies of H(P,P) return 0, so the copy
> inside P does thins, and P(P) will Halt.
>
> FAIL.
>
> This has been PROVEN and no actual rebuttal provided, so you have
> conceded the point.
>
>>>>
>>>>
>>>>> Your failure to point out an error will be taken as an admission
>>>>> that you accept that your logic is incorrect.
>>>>>
>>>>> FAIR WARNING.
>>>>>
>>>>>>
>>>>>> Malcolm, Kaz and Flibble are not too stupid to understand this.
>>>>>>
>>>>>> Ben, André and Mike are not interested in understanding what I say
>>>>>> they are only interested in finding some basis for rebuttal. If
>>>>>> there is at least one minor point that I have not proven
>>>>>> completely they count everything that I say as incorrect on the
>>>>>> basis of this minor point.
>>>>>>
>>>>>
>>>>
>>>>
>>>
>>
>>
>

--
Copyright 2021 Pete Olcott

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

1
server_pubkey.txt

rocksolid light 0.9.8
clearnet tor