Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Digital circuits are made from analog parts. -- Don Vonada


computers / comp.theory / Re: Refuting the Peter Linz Halting Problem Proof --- Version(11) [ key missing piece in dialogue ][ back door ]

Re: Refuting the Peter Linz Halting Problem Proof --- Version(11) [ key missing piece in dialogue ][ back door ]

<a01c542d-a304-4c93-bab0-2754f9107761n@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:ad4:5c66:0:b0:443:5f43:2a5d with SMTP id i6-20020ad45c66000000b004435f432a5dmr12848917qvh.90.1649360316824;
Thu, 07 Apr 2022 12:38:36 -0700 (PDT)
X-Received: by 2002:a0d:ed46:0:b0:2eb:4513:3f4 with SMTP id
w67-20020a0ded46000000b002eb451303f4mr13095101ywe.134.1649360316659; Thu, 07
Apr 2022 12:38:36 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.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: Thu, 7 Apr 2022 12:38:36 -0700 (PDT)
In-Reply-To: <o6CdnRI_dqq9pNL_nZ2dnUU7_8xh4p2d@giganews.com>
Injection-Info: google-groups.googlegroups.com; posting-host=71.168.165.242; posting-account=ejFcQgoAAACAt5i0VbkATkR2ACWdgADD
NNTP-Posting-Host: 71.168.165.242
References: <v6idnaCJifSVTtT_nZ2dnUU7_8zNnZ2d@giganews.com>
<87pmltcg7x.fsf@bsb.me.uk> <FOidnTmeDpgxa9P_nZ2dnUU7_8xh4p2d@giganews.com>
<a9ebbb15-e960-4baf-a4df-d8537a386b92n@googlegroups.com> <OrOdnfVPxcLsk9L_nZ2dnUU7_8xh4p2d@giganews.com>
<e5e8cda9-25bf-4c91-be90-474390fd358cn@googlegroups.com> <zOWdnaL2eOSBhNL_nZ2dnUU7_81g4p2d@giganews.com>
<f45c9a3d-68a4-4820-9fe4-3b573f2d4ad9n@googlegroups.com> <crKdncHBBpXUvNL_nZ2dnUU7_81g4p2d@giganews.com>
<716dcead-f71a-4835-82e7-97ec5981c840n@googlegroups.com> <CNadnUpcW5JLu9L_nZ2dnUU7_8xh4p2d@giganews.com>
<CNadnUVcW5IvutL_nZ2dnUU7_8xh4p2d@giganews.com> <d1e777bd-e95a-4b9c-b9f3-c894ee7b72b1n@googlegroups.com>
<UvadnW85ztGnsdL_nZ2dnUU7_8xh4p2d@giganews.com> <ae2cbb8a-13b0-40e9-97ea-7a8466aec329n@googlegroups.com>
<i42dnadnt_tPrNL_nZ2dnUU7_8xh4p2d@giganews.com> <e0933c8a-0c19-4e96-884a-5ef48c8dc1a8n@googlegroups.com>
<W4adnSbpjeTnrtL_nZ2dnUU7_8xh4p2d@giganews.com> <8be39aff-211d-4bd8-ab6c-e20c04ce27aan@googlegroups.com>
<o6CdnRI_dqq9pNL_nZ2dnUU7_8xh4p2d@giganews.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <a01c542d-a304-4c93-bab0-2754f9107761n@googlegroups.com>
Subject: Re: Refuting the Peter Linz Halting Problem Proof --- Version(11) [
key missing piece in dialogue ][ back door ]
From: dbush.mo...@gmail.com (Dennis Bush)
Injection-Date: Thu, 07 Apr 2022 19:38:36 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 230
 by: Dennis Bush - Thu, 7 Apr 2022 19:38 UTC

On Thursday, April 7, 2022 at 3:19:03 PM UTC-4, olcott wrote:
> On 4/7/2022 2:07 PM, Dennis Bush wrote:
> > On Thursday, April 7, 2022 at 2:54:57 PM UTC-4, olcott wrote:
> >> On 4/7/2022 1:51 PM, Dennis Bush wrote:
> >>> On Thursday, April 7, 2022 at 2:47:53 PM UTC-4, olcott wrote:
> >>>> On 4/7/2022 1:45 PM, Dennis Bush wrote:
> >>>>> On Thursday, April 7, 2022 at 2:24:01 PM UTC-4, olcott wrote:
> >>>>>> On 4/7/2022 1:08 PM, Dennis Bush wrote:
> >>>>>>> On Thursday, April 7, 2022 at 2:04:41 PM UTC-4, olcott wrote:
> >>>>>>>> On 4/7/2022 1:00 PM, olcott wrote:
> >>>>>>>>> On 4/7/2022 12:59 PM, Dennis Bush wrote:
> >>>>>>>>>> On Thursday, April 7, 2022 at 1:37:20 PM UTC-4, olcott wrote:
> >>>>>>>>>>> On 4/7/2022 12:09 PM, Dennis Bush wrote:
> >>>>>>>>>>>> On Thursday, April 7, 2022 at 1:02:27 PM UTC-4, olcott wrote:
> >>>>>>>>>>>>> On 4/7/2022 11:52 AM, Dennis Bush wrote:
> >>>>>>>>>>>>>> On Thursday, April 7, 2022 at 12:16:56 PM UTC-4, olcott wrote:
> >>>>>>>>>>>>>>> On 4/7/2022 9:45 AM, Dennis Bush wrote:
> >>>>>>>>>>>>>>>> On Thursday, April 7, 2022 at 10:35:31 AM UTC-4, olcott wrote:
> >>>>>>>>>>>>>>>>> On 4/7/2022 5:58 AM, Ben Bacarisse wrote:
> >>>>>>>>>>>>>>>>>> olcott <No...@NoWhere.com> writes:
> >>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>> On 4/6/2022 8:49 PM, Ben Bacarisse wrote:
> >>>>>>>>>>>>>>>>>>>> olcott <No...@NoWhere.com> writes:
> >>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>> On 4/6/2022 7:34 PM, Ben Bacarisse wrote:
> >>>>>>>>>>>>>>>>>>>>>> olcott <No...@NoWhere.com> writes:
> >>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>> On 4/6/2022 6:35 PM, Ben Bacarisse wrote:
> >>>>>>>>>>>>>>>>>>>>>>>> olcott <No...@NoWhere.com> writes:
> >>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>> On 4/6/2022 4:36 PM, Ben Bacarisse wrote:
> >>>>>>>>>>>>>>>>>>>>>>>>>> olcott <No...@NoWhere.com> writes:
> >>>>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>>>> On 4/6/2022 9:19 AM, Ben Bacarisse wrote:
> >>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>>>>> As for the main mistake, I know enough about cranks
> >>>>>>>>>>>>>>>>>>>>>>>>>>>> to aim for only one
> >>>>>>>>>>>>>>>>>>>>>>>>>>>> of two things: can they be persuaded to say enough
> >>>>>>>>>>>>>>>>>>>>>>>>>>>> to show others that
> >>>>>>>>>>>>>>>>>>>>>>>>>>>> they are wrong (for example PO admission that H(P,P)
> >>>>>>>>>>>>>>>>>>>>>>>>>>>> == false is correct
> >>>>>>>>>>>>>>>>>>>>>>>>>>>> despite the fact that P(P) halts),
> >>>>>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>>>> If it is the case that the simulated input to H
> >>>>>>>>>>>>>>>>>>>>>>>>>>> cannot possibly reach
> >>>>>>>>>>>>>>>>>>>>>>>>>>> its own final state under any condition what-so-ever
> >>>>>>>>>>>>>>>>>>>>>>>>>>> then H correctly
> >>>>>>>>>>>>>>>>>>>>>>>>>>> maps this finite string input to its reject state and
> >>>>>>>>>>>>>>>>>>>>>>>>>>> nothing in the
> >>>>>>>>>>>>>>>>>>>>>>>>>>> universe can correctly contradict that H is correct.
> >>>>>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>>>> If you have a white dog in your living room and
> >>>>>>>>>>>>>>>>>>>>>>>>>>> everyone in the
> >>>>>>>>>>>>>>>>>>>>>>>>>>> universe disagrees, you still have a white dog in
> >>>>>>>>>>>>>>>>>>>>>>>>>>> your living room.
> >>>>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>>> Good to see that you are still asserting that false is
> >>>>>>>>>>>>>>>>>>>>>>>>>> the correct
> >>>>>>>>>>>>>>>>>>>>>>>>>> result from a halt decider for at least one halting
> >>>>>>>>>>>>>>>>>>>>>>>>>> computation.
> >>>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>>> If the input to the halt decider specifies a
> >>>>>>>>>>>>>>>>>>>>>>>>> non-halting sequence of
> >>>>>>>>>>>>>>>>>>>>>>>>> configurations then any damn thing anywhere else is
> >>>>>>>>>>>>>>>>>>>>>>>>> totally
> >>>>>>>>>>>>>>>>>>>>>>>>> irrelevant.
> >>>>>>>>>>>>>>>>>>>>>>>> If P(P) halts, H(P,P) should be true.
> >>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>> Like I said any damn thing else is actually 100%
> >>>>>>>>>>>>>>>>>>>>>>> perfectly totally
> >>>>>>>>>>>>>>>>>>>>>>> irrelevant.
> >>>>>>>>>>>>>>>>>>>>>> Yes! The only thing that matters is whether the "input",
> >>>>>>>>>>>>>>>>>>>>>> (P,P),
> >>>>>>>>>>>>>>>>>>>>>> specifies a halting computation or not.
> >>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>> The "input" to H is two
> >>>>>>>>>>>>>>>>>>>>>>>> parameters that specify the halting computation P(P).
> >>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>> A halting computation that cannot possibly reach its own
> >>>>>>>>>>>>>>>>>>>>>>> final state
> >>>>>>>>>>>>>>>>>>>>>>> under any condition what-so-ever?
> >>>>>>>>>>>>>>>>>>>>>> Either P(P) halts or it does not. Did you tell a fib when
> >>>>>>>>>>>>>>>>>>>>>> you said it
> >>>>>>>>>>>>>>>>>>>>>> does? Since it halts, H(P,P) == false is wrong..
> >>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>> The input to H(P,P) cannot possibly reach its own final
> >>>>>>>>>>>>>>>>>>>>>>> state under
> >>>>>>>>>>>>>>>>>>>>>>> any condition what-so-ever, thus if God and all his
> >>>>>>>>>>>>>>>>>>>>>>> angels and every
> >>>>>>>>>>>>>>>>>>>>>>> being great and small said that the input to H specifies
> >>>>>>>>>>>>>>>>>>>>>>> a halting
> >>>>>>>>>>>>>>>>>>>>>>> computation they would all be liars.
> >>>>>>>>>>>>>>>>>>>>>> You told that us P(P) halts. Until you retract that, I
> >>>>>>>>>>>>>>>>>>>>>> will take it to
> >>>>>>>>>>>>>>>>>>>>>> be true. You also told us that H(P,P) == false.. Do you
> >>>>>>>>>>>>>>>>>>>>>> need to correct
> >>>>>>>>>>>>>>>>>>>>>> one or other of these statements?
> >>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>> As long as the input to H(P,P) never reaches its final
> >>>>>>>>>>>>>>>>>>>>> state under any
> >>>>>>>>>>>>>>>>>>>>> condition what-so-ever then no matter what P(P) does H was
> >>>>>>>>>>>>>>>>>>>>> still
> >>>>>>>>>>>>>>>>>>>>> correct because P(P) is not an input and H is only
> >>>>>>>>>>>>>>>>>>>>> accountable for
> >>>>>>>>>>>>>>>>>>>>> getting its inputs correctly.
> >>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>> So what two arguments must be passed to H to get H to tell
> >>>>>>>>>>>>>>>>>>>> us whether
> >>>>>>>>>>>>>>>>>>>> P(P) halts or not? (Already asked, of course, but you a
> >>>>>>>>>>>>>>>>>>>> dodging this
> >>>>>>>>>>>>>>>>>>>> issue for obvious reasons.)
> >>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>> You won't understand what I am saying until you first
> >>>>>>>>>>>>>>>>>>> understand that
> >>>>>>>>>>>>>>>>>>> your question has nothing to do with the correctness of the
> >>>>>>>>>>>>>>>>>>> rejection
> >>>>>>>>>>>>>>>>>>> of the input.
> >>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>> I am referring to a point that is so subtle that no one ever
> >>>>>>>>>>>>>>>>>>> noticed
> >>>>>>>>>>>>>>>>>>> this subtle point for 90 years.
> >>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>> I WILL KEEP REPEATING THIS UNTIL YOU RESPOND
> >>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>> Of course you will. You can't answer the question without being
> >>>>>>>>>>>>>>>>>> obviously wrong,
> >>>>>>>>>>>>>>>>> THIS PROVES THAT I AM CORRECT
> >>>>>>>>>>>>>>>>> It is the case that the correctly simulated input to embedded_H
> >>>>>>>>>>>>>>>>> can
> >>>>>>>>>>>>>>>>> never possibly reach its own final state under any condition at
> >>>>>>>>>>>>>>>>> all.
> >>>>>>>>>>>>>>>>> Therefore embedded_H is necessarily correct to reject its input.
> >>>>>>>>>>>>>>>>> I will not talk to you about anything besides that.
> >>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>> The input to UTM applied to <H^><H^>
> >>>>>>>>>>>>>>> Is not what I am talking about.
> >>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>
> >>>>>>>>>>>>>> You said "under any condition at all",
> >>>>>>>>>>>>> Within the scope of embedded_H applied to ⟨Ĥ⟩ ⟨Ĥ⟩
> >>>>>>>>>>>>> Should I just ignore your next 20 replies?
> >>>>>>>>>>>>
> >>>>>>>>>>>> So embedded_H, and therefore H, is the sole source of truth for if
> >>>>>>>>>>>> it's input reaches a final state?
> >>>>>>>>>>> The scope only includes embedded_H applied to ⟨Ĥ⟩ ⟨Ĥ⟩ and explicitly
> >>>>>>>>>>> excludes everything else in the whole universe.
> >>>>>>>>>>
> >>>>>>>>>> So you're saying and embedded_H and H give different output for the
> >>>>>>>>>> same input?
> >>>>>>>>>
> >>>>>>>>> I am saying that H is off topic bitch.
> >>>>>>>>>
> >>>>>>>> STFU about it.
> >>>>>>>
> >>>>>>> In other words,
> >>>>>> I absolutely positively will not tolerate the most microscopic
> >>>>>> divergence from: embedded_H applied to ⟨Ĥ⟩ ⟨Ĥ⟩
> >>>>>>
> >>>>>> Any replies with microscopic divergences will simply be ignored.
> >>>>>
> >>>>> So you've implicitly agreed that embedded_H and H are the same,
> >>>> I have done no such thing.
> >>>
> >>> Until you provide an example of H and embedded_H giving different results from the same input, yes you have.
> >> Liar !!!
> >
> > This is when everyone watching sees that you know you don't have a case..
> If I tolerate the slightest microscopic divergence from the point at
> hand you will never understand what I am saying in a million years.
>
> STFU about H !!!
> It is the case that the correctly simulated input to embedded_H can
> never possibly reach its own final state under any condition at all.
> Therefore embedded_H is necessarily correct to reject its input.

Because embedded_H is the same as H (which you implicitly agree due to your lack of proof otherwise), the same input can be given to another simulating halt decider to validate the correctness of H and that restricting the correctness criteria to embedded_H only does not apply. Hb, which simulates for k more steps than an H which aborts its input (which we'll call Ha, and by extension we'll refer to H^ as Ha^), Hb simulates <Ha^><Ha^> to its final state of <Ha^.qn>. This demonstrates that the input does reach a final state in some condition, and that Ha (what you call H), and therefore embedded_H, does not perform a correct simulation because it aborts too soon.

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.8
clearnet tor