Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

If you're not careful, you're going to catch something.


computers / comp.theory / Re: Refuting the Peter Linz Halting Problem Proof --- Version(11) [ correct halt deciding criteria ]

Re: Refuting the Peter Linz Halting Problem Proof --- Version(11) [ correct halt deciding criteria ]

<YLCdnTxGU9eH487_nZ2dnUU7_8z8fwAA@giganews.com>

  copy mid

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

  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: Sun, 10 Apr 2022 20:02:18 -0500
Date: Sun, 10 Apr 2022 20:02:14 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.8.0
Subject: Re: Refuting the Peter Linz Halting Problem Proof --- Version(11) [
correct halt deciding criteria ]
Content-Language: en-US
Newsgroups: comp.theory
References: <v6idnaCJifSVTtT_nZ2dnUU7_8zNnZ2d@giganews.com>
<87h7706hlc.fsf@bsb.me.uk> <lKadnVFptvz3ms7_nZ2dnUU7_8zNnZ2d@giganews.com>
<t2vags$upn$1@dont-email.me> <__SdnY2URdjyss7_nZ2dnUU7_83NnZ2d@giganews.com>
<t2vcf3$e5r$1@dont-email.me> <5-Wdna1taonTq87_nZ2dnUU7_8zNnZ2d@giganews.com>
<t2vder$o7e$1@dont-email.me> <TK2dnWQyY8Ngp87_nZ2dnUU7_81g4p2d@giganews.com>
<6dmdnVK50fD32M7_nZ2dnUU7_8xh4p2d@giganews.com> <t2vje4$7c2$1@dont-email.me>
<9tydnQGOy_YHz87_nZ2dnUU7_81g4p2d@giganews.com> <t2vm35$rth$1@dont-email.me>
<2fmdne-EPaRPwc7_nZ2dnUU7_8zNnZ2d@giganews.com> <t2vngt$526$1@dont-email.me>
<GaadnRYVr4TB_s7_nZ2dnUU7_83NnZ2d@giganews.com> <t2vod6$9pl$1@dont-email.me>
<L4KdnfVcMrHZ-87_nZ2dnUU7_8zNnZ2d@giganews.com>
<7256159c-d379-4cec-9730-0f958e7bb848n@googlegroups.com>
<zJqdnWmS9-al8s7_nZ2dnUU7_83NnZ2d@giganews.com>
<0e0a2c65-5678-462b-9920-fa3dfe0941cen@googlegroups.com>
<hNWdnfSgCeBn5c7_nZ2dnUU7_83NnZ2d@giganews.com>
<1ac48582-e273-466c-850e-e34cb297edc7n@googlegroups.com>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <1ac48582-e273-466c-850e-e34cb297edc7n@googlegroups.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <YLCdnTxGU9eH487_nZ2dnUU7_8z8fwAA@giganews.com>
Lines: 144
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-zkkVnCoaAuZGRB2lcY0nJNUUvW7+RwZZZidmt7OMdC3dT9ORSpmd28Qrx2GEqx3IWS+By1szJQA2gFp!/isdF+9pZJiWRjV+RShqRWx+6UvsxKoi3z9f8ITjUlXLHLgg+a2BMHmVA0EZvQ7Weo+W+7lp6O7A
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: 8851
 by: olcott - Mon, 11 Apr 2022 01:02 UTC

On 4/10/2022 7:44 PM, Dennis Bush wrote:
> On Sunday, April 10, 2022 at 8:40:34 PM UTC-4, olcott wrote:
>> On 4/10/2022 7:28 PM, Dennis Bush wrote:
>>> On Sunday, April 10, 2022 at 7:58:55 PM UTC-4, olcott wrote:
>>>> On 4/10/2022 6:26 PM, Dennis Bush wrote:
>>>>> On Sunday, April 10, 2022 at 7:20:44 PM UTC-4, olcott wrote:
>>>>>> On 4/10/2022 6:14 PM, André G. Isaak wrote:
>>>>>>> On 2022-04-10 17:08, olcott wrote:
>>>>>>>> On 4/10/2022 5:59 PM, André G. Isaak wrote:
>>>>>>>>> On 2022-04-10 16:40, olcott wrote:
>>>>>>>>>> On 4/10/2022 5:35 PM, André G. Isaak wrote:
>>>>>>>>>>> On 2022-04-10 15:56, olcott wrote:
>>>>>>>>>>>> On 4/10/2022 4:49 PM, André G. Isaak wrote:
>>>>>>>>>>>>> On 2022-04-10 15:00, olcott wrote:
>>>>>>>>>>>>>> On 4/10/2022 3:15 PM, olcott wrote:
>>>>>>>>>>>>>>> On 4/10/2022 3:07 PM, André G. Isaak wrote:
>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> I'm trying to get you to write using correct and coherent
>>>>>>>>>>>>>>>> notation. That's one of the things you'll need to be able to
>>>>>>>>>>>>>>>> do if you ever hope to publish. That involves remembering to
>>>>>>>>>>>>>>>> always include conditions and using the same terms in your
>>>>>>>>>>>>>>>> 'equations' as in your text.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Not sure how that makes me a 'deceitful bastard'.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> André
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> THAT you pretended to not know what I mean by embedded_H so
>>>>>>>>>>>>>>> that you could artificially contrive a fake basis for rebuttal
>>>>>>>>>>>>>>> when no actual basis for rebuttal exists makes you a deceitful
>>>>>>>>>>>>>>> bastard.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> IT IS THE CASE THAT the correctly simulated input ⟨Ĥ0⟩ ⟨Ĥ1⟩ to
>>>>>>>>>>>>>> embedded_H never reaches its own final state of ⟨Ĥ0.qy⟩ or
>>>>>>>>>>>>>> ⟨Ĥ0.qn⟩ under any condition what-so-ever therefore ⟨Ĥ0⟩ ⟨Ĥ1⟩ is
>>>>>>>>>>>>>> proved to specify a non-halting sequence of configurations.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ0⟩ ⊢* H ⟨Ĥ0⟩ ⟨Ĥ1⟩ ⊢* H.qy
>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ0⟩ ⊢* H ⟨Ĥ0⟩ ⟨Ĥ2⟩ ⊢* H.qn
>>>>>>>>>>>>>
>>>>>>>>>>>>> This is now the third reply you've made to the same post.
>>>>>>>>>>>>>
>>>>>>>>>>>>> That post didn't make any arguments whatsoever about your claims.
>>>>>>>>>>>>> It simply pointed out that you are misusing your notation and
>>>>>>>>>>>>> urged you to correct it.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> THE NOTATION IS A STIPULATIVE DEFINITION THUS DISAGREEMENT IS
>>>>>>>>>>>> INCORRECT.
>>>>>>>>>>>
>>>>>>>>>>> If the notation is junk, then the definition is also junk.
>>>>>>>>>>>
>>>>>>>>>>> That's like "stipulating" that
>>>>>>>>>>>
>>>>>>>>>>> +×yz÷² = ±z+³
>>>>>>>>>>>
>>>>>>>>>>> It's meaningless because the notation is meaningless, much like
>>>>>>>>>>> your notation above.
>>>>>>>>>>>
>>>>>>>>>>> This is meaningless:
>>>>>>>>>>>
>>>>>>>>>>> Ĥ.q0 ⟨Ĥ0⟩ ⊢* H ⟨Ĥ0⟩ ⟨Ĥ1⟩ ⊢* H.qy // what's the condition?
>>>>>>>>>>> Ĥ.q0 ⟨Ĥ0⟩ ⊢* H ⟨Ĥ0⟩ ⟨Ĥ1⟩ ⊢* H.qn // what's the condition?
>>>>>>>>>>>
>>>>>>>>>>> With no conditions specified, the above is just nonsense.
>>>>>>>>>>>
>>>>>>>>>>> André
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qy
>>>>>>>>>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would reach its
>>>>>>>>>> final state.
>>>>>>>>>>
>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qn
>>>>>>>>>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would never reach
>>>>>>>>>> its final state.
>>>>>>>>>
>>>>>>>>>
>>>>>>>>> This is still nonsense.
>>>>>>>>>
>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qy
>>>>>>>> If the correctly simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ to embedded_H would reach its
>>>>>>>> own final state.
>>>>>>>>
>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qn
>>>>>>>> If the correctly simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ to embedded_H would never
>>>>>>>> reach its own final state.
>>>>>>>
>>>>>>> And again you're still being inconsistent. You can either use H or use
>>>>>>> embedded_H, but you can't mix the two.
>>>>>>>
>>>>>> Sure I can. I just did.
>>>>>>>> This means that H pretends that it is only a UTM to see what its
>>>>>>>> simulated input would do in this case. If it would never reach its own
>>>>>>>> final state then H correctly rejects this input.
>>>>>>>
>>>>>>> A Turing Machine cannot "pretend" to be some different Turing Machine.
>>>>>> It can perform a pure simulation of its input until this simulated input
>>>>>> matches a repeating behavior pattern that proves this input never
>>>>>> reaches its own final state.
>>>>>
>>>>> If that's the case, why does an actual UTM applied to the *same* input halt?
>>>>>
>>>>> Hint: Because the result of an actual UTM applied to the input defines the correct answer, so H answers wrong.
>>>> Intuitively that would seem to be true, this intuition is incorrect.
>>>>
>>>> The ultimate definition of correct is the computation of the mapping of
>>>> the inputs to an accept or reject state on the basis of the behavior
>>>> that these inputs specify.
>>>>
>>>> That simulated inputs to embedded_H would never reach their own final
>>>> state under any condition what-so-ever
>>>> IS THE ULTIMATE MEASURE OF THEIR HALTING BEHAVIOR
>>>> and conclusively proves they specify a non-halting sequence of
>>>> configurations.
>>>
>>> Since embedded_H is the same as H (as you have yet to provide any evidence to the contrary), then the above can be applied to any simulating halt decider.
>>>
>> The topic is the single point that the simulated input ⟨Ĥ0⟩ ⟨Ĥ1⟩ to
>> embedded_h cannot possibly reach its own final state of ⟨Ĥ0.qy⟩ or ⟨Ĥ0.qn⟩.
>
> And that same logic gives us this:
>
> That simulated inputs <N><5> to Ha3 would never reach their own final
> state under any condition what-so-ever
> IS THE ULTIMATE MEASURE OF THEIR HALTING BEHAVIOR
> and conclusively proves they specify a non-halting sequence of
> configurations.
>
> THE SIMULATED INPUT CANNOT POSSIBLY REACH ITS OWN FINAL STATE
> THIS SINGLE FACT BY ITSELF PROVES THAT THE INPUT IS CORRECTLY REJECTED
>
> Try to find an error in the above.

I will dumb it down for you a whole lot.
If the simulated input to embeded_H is non-halting then it never halts.

--
Copyright 2022 Pete Olcott

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

SubjectRepliesAuthor
o Refuting the Peter Linz Halting Problem Proof --- Version(10) [ key

By: olcott on Sun, 3 Apr 2022

978olcott
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor