Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

AUTHOR FvwmAuto just appeared one day, nobody knows how. -- FvwmAuto(1x)


computers / comp.theory / Re: Concise refutation of halting problem proofs V59 [ key essence ]

Re: Concise refutation of halting problem proofs V59 [ key essence ]

<stbrfl$5vh$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
Subject: Re: Concise refutation of halting problem proofs V59 [ key essence ]
Followup-To: comp.theory
Date: Tue, 1 Feb 2022 11:43:15 -0600
Organization: A noiseless patient Spider
Lines: 151
Message-ID: <stbrfl$5vh$1@dont-email.me>
References: <ssh8vu$4c0$1@dont-email.me>
<a6adneLIPaTubWv8nZ2dnUU7-anNnZ2d@giganews.com>
<mWCJJ.57596$zV.23696@fx43.iad>
<ZrSdnQfr6bvYnGr8nZ2dnUU7-UvNnZ2d@giganews.com>
<osEJJ.11004$uP.10312@fx16.iad>
<9P6dnTtqj-DZhmr8nZ2dnUU7-VnNnZ2d@giganews.com>
<ecFJJ.19021$mS1.7877@fx10.iad>
<sMCdnTPlr-FDvWr8nZ2dnUU7-KXNnZ2d@giganews.com>
<7FFJJ.29151$541.18496@fx35.iad> <st7a2e$oo$1@dont-email.me>
<ibHJJ.56320$u41.55552@fx41.iad>
<hK-dnaKCNvKd2Wr8nZ2dnUU7-fPNnZ2d@giganews.com>
<gIHJJ.29153$541.4042@fx35.iad> <st91ek$p4g$1@dont-email.me>
<st9fn6$60s$2@gioia.aioe.org> <RqidnSdLIdwH2GX8nZ2dnUU7-SXNnZ2d@giganews.com>
<Kk%JJ.20609$OF3.19827@fx14.iad> <staa42$dgq$1@dont-email.me>
<wv2KJ.25296$tW.1549@fx39.iad>
<b_SdnVRGB-GdK2X8nZ2dnUU7-YPNnZ2d@giganews.com>
<4L2KJ.23685$jb1.8458@fx46.iad>
<rv2dnc__PYfMJ2X8nZ2dnUU7-WHNnZ2d@giganews.com>
<Pu3KJ.19025$mS1.14927@fx10.iad>
<H7mdnTXm59-szWT8nZ2dnUU7-bvNnZ2d@giganews.com>
<493efce8-cf20-4271-8f47-2858fa3812efn@googlegroups.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 1 Feb 2022 17:43:17 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="28983ca16e79dc928ce542fd236fedda";
logging-data="6129"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18VlayxDEw5NJZ8tBhfFYNa"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.5.1
Cancel-Lock: sha1:satmhDzKXJZzn8ePi+1boCFjAEM=
In-Reply-To: <493efce8-cf20-4271-8f47-2858fa3812efn@googlegroups.com>
Content-Language: en-US
 by: olcott - Tue, 1 Feb 2022 17:43 UTC

On 2/1/2022 10:33 AM, wij wrote:
> On Tuesday, 1 February 2022 at 23:22:32 UTC+8, olcott wrote:
>> On 1/31/2022 11:25 PM, Richard Damon wrote:
>>>
>>> On 1/31/22 11:42 PM, olcott wrote:
>>>> On 1/31/2022 10:33 PM, Richard Damon wrote:
>>>>>
>>>>> On 1/31/22 11:24 PM, olcott wrote:
>>>>>> On 1/31/2022 10:17 PM, Richard Damon wrote:
>>>>>>> On 1/31/22 10:40 PM, olcott wrote:
>>>>>>>> On 1/31/2022 6:41 PM, Richard Damon wrote:
>>>>>>>>> On 1/31/22 3:24 PM, olcott wrote:
>>>>>>>>>> On 1/31/2022 2:10 PM, Ben wrote:
>>>>>>>>>>> On 1/31/2022 8:06 AM, olcott wrote:
>>>>>>>>>>>> On 1/30/2022 8:20 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 1/30/22 9:05 PM, olcott wrote:
>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> These statements need the conditions, that H^ goes to
>>>>>>>>>>>>>>> H^.Qy/H^.Qn iff H goes to that corresponding state.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> ⟨Ĥ⟩ ⟨Ĥ⟩ is syntactically specified as an input to embedded_H
>>>>>>>>>>>>>> in the same way that (5,3) is syntactically specified as an
>>>>>>>>>>>>>> input to Sum(5,3)
>>>>>>>>>>>>>
>>>>>>>>>>>>> Right, and the
>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Ĥ ⟨Ĥ⟩ is NOT syntactically specified as an input to
>>>>>>>>>>>>>> embedded_H in the same way that (1,2) is NOT syntactically
>>>>>>>>>>>>>> specified as an input to Sum(5,3)
>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> Right, but perhaps you don't understand that from you above
>>>>>>>>>>>>> statement the right answer is based on if UTM(<H^>,<H^>)
>>>>>>>>>>>>> Halts which by the definition of a UTM means if H^ applied to
>>>>>>>>>>>>> <H^> Halts.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> The biggest reason for your huge mistakes is that you cannot
>>>>>>>>>>>> stay sharply focused on a single point. It is as if you either
>>>>>>>>>>>> have attention deficit disorder ADD or are addicted to
>>>>>>>>>>>> methamphetamine.
>>>>>>>>>>>>
>>>>>>>>>>>> >>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>>>>> >>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>>>>>>
>>>>>>>>>>>> The single point is that ⟨Ĥ⟩ ⟨Ĥ⟩ is the input to embedded_H and
>>>>>>>>>>>> Ĥ ⟨Ĥ⟩ is the NOT the input to embedded_H.
>>>>>>>>>>>>
>>>>>>>>>>>> After we have mutual agreement on this point we will move on
>>>>>>>>>>>> to the points that logically follow from this one.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Holy shit try to post something that makes sense.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>>>>
>>>>>>>>>> Richard does not accept that the input to the copy of Linz H
>>>>>>>>>> embedded at Ĥ.qx is ⟨Ĥ⟩ ⟨Ĥ⟩. He keeps insisting that it is Ĥ ⟨Ĥ⟩.
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> No, but apparently you can't understand actual English words.
>>>>>>>>>
>>>>>>>>> The INPUT to H is <H^> <H^> but the CORRECT ANSWER that H must
>>>>>>>>> give is based on the behavior of H^ applied to <H^> BECAUSE OF
>>>>>>>>> THE DEFINITION of H.
>>>>>>>>
>>>>>>>> In other words Sum(3,5) must return the value of Sum(7,8)?
>>>>>>>
>>>>>>> Don't know how you get that from what I said.
>>>>>>>
>>>>>>>>
>>>>>>>> Any moron knows that a function is only accountable for its actual
>>>>>>>> inputs.
>>>>>>>
>>>>>>>
>>>>>>> And the actual input to H is <H^> <H^> which MEANS by the
>>>>>>> DEFINITION of the Halting Problem that H is being asked to decide
>>>>>>> on the Halting Status of H^ applied to <H^>
>>>>>> No that is not it. That is like saying "by definition" Sum(3,5) is
>>>>>> being asked about Sum(7,8).
>>>>>
>>>>> Again your RED HERRING.
>>>>>
>>>>> H is being asked EXACTLY what it being asked
>>>>>
>>>>> H wM w -> H.Qy if M applied to w Halts, and H.Qn if it doesn't
>>>>>
>>>>> AGREED?
>>>>>
>>>>
>>>> No that is wrong. embedded_H is being asked:
>>>> Can the simulated ⟨Ĥ⟩ applied to ⟨Ĥ⟩ possibly transition to ⟨Ĥ⟩.qn ?
>>>>
>>>
>>> If you say 'No', then you aren't doing the halting problem, as the
>>> requirement I stated is EXACTLY the requirement of the Halting Problem.
>> The halting problem is vague on the definition of halting, it includes
>> that a machine has stopped running and that a machine cannot reach its
>> final state. My definition only includes the latter.
>
> Sounds like a NDTM.
>
> The Halting Problem has a definite, commonly recognized meaning. It refers to a
> real machine, no ambiguity, no one can change it, not even Linz.
> Your halt-problem is absolutely certain not Linz's, or of any? textbook.
> Your claim contradicts experimental truth. Otherwise, show your x86utm operating
> system proof. I guess you would say xxx thousands pages, I believe there are
> only few lines are yours. Show your codes.
>

You did not even read what I said before you claimed that it was
incorrect. The general principles that I outlined below directly apply
to the actual Linz proof:

If I am incorrect in anything that I said below then the specific error
could be pointed out.

>> The halting problem does not bother to mention the requirement that
>> because all halt deciders are deciders they are only accountable for
>> computing the mapping from their finite string inputs to an accept or
>> reject state on the basis of the actual behavior specified by this input.
>>
>> The halting problem does not specifically examine simulating halt
>> deciders, none-the-less the behavior of a correctly simulated machine
>> description is known to be equivalent to the behavior of the direct
>> execution of this same machine.
>>
>> Since a simulating halt decider is merely a UTM for simulated inputs
>> that reach their final state when a simulating halt decider correctly
>> determines that its simulated its input cannot possibly reach its final
>> state this is complete proof that this simulated input never halts.
>> --
>> Copyright 2021 Pete Olcott
>>
>> Talent hits a target no one else can hit;
>> Genius hits a target no one else can see.
>> Arthur Schopenhauer

--
Copyright 2021 Pete Olcott "Talent hits a target no one else can hit;
Genius hits a target no one else can see." Arthur Schopenhauer

SubjectRepliesAuthor
o Concise refutation of halting problem proofs V52 [ Linz Proof ]

By: olcott on Sat, 22 Jan 2022

277olcott
server_pubkey.txt

rocksolid light 0.9.8
clearnet tor