Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

<lilo> I've always wanted to have a web site with a big picture of a carrot on it


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 ]

<ae2cbb8a-13b0-40e9-97ea-7a8466aec329n@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a05:620a:150e:b0:67d:3243:12dd with SMTP id i14-20020a05620a150e00b0067d324312ddmr10311108qkk.229.1649357113964;
Thu, 07 Apr 2022 11:45:13 -0700 (PDT)
X-Received: by 2002:a81:4b53:0:b0:2eb:5524:f15b with SMTP id
y80-20020a814b53000000b002eb5524f15bmr13088240ywa.302.1649357113801; Thu, 07
Apr 2022 11:45:13 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.goja.nl.eu.org!3.eu.feeder.erje.net!feeder.erje.net!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: Thu, 7 Apr 2022 11:45:13 -0700 (PDT)
In-Reply-To: <UvadnW85ztGnsdL_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>
<87o81dgah5.fsf@bsb.me.uk> <5NCdnXEbkbPQjNP_nZ2dnUU7_8xh4p2d@giganews.com>
<87czhtg4z7.fsf@bsb.me.uk> <jfmdnYpE_-Sou9P_nZ2dnUU7_8zNnZ2d@giganews.com>
<87pmltenpd.fsf@bsb.me.uk> <cfudncxuyvpiqtP_nZ2dnUU7_8zNnZ2d@giganews.com>
<877d81ek89.fsf@bsb.me.uk> <0rydndjRmYSt2NP_nZ2dnUU7_81g4p2d@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>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <ae2cbb8a-13b0-40e9-97ea-7a8466aec329n@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 18:45:13 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 203
 by: Dennis Bush - Thu, 7 Apr 2022 18:45 UTC

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, and seem to have indicated that a simulating halt decider H is the sole source of truth for whether or not its input halts.

This means that Ha3 is correct to reject <N><5> because it is the sole source of truth regarding its input, and that there is no number of finite steps in the correct simulation of <N><5> that can possibly reach its final state of <N.qy> under any condition whatsoever within the scope of Ha3 applied to <N><5>. This does not contradict that N applied to <5> halts because it is a non-finite string non-input to Ha3.

This also means that Ha7 (which simulates for 7 steps) is correct to accept <N><5> because its input does reach a final state of <N.qy>. This also demonstrates that Ha3 <N><5> and that Ha7 <N><5> each specify a different sequence of configurations and therefore can have different results.

Agreed?

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