Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

If Bill Gates is the Devil then Linus Torvalds must be the Messiah. -- Unknown source


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

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

<BakKJ.671$Tr18.541@fx42.iad>

  copy mid

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

  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!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx42.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.5.1
Subject: Re: Concise refutation of halting problem proofs V59 [ key essence ]
Content-Language: en-US
Newsgroups: comp.theory
References: <ssh8vu$4c0$1@dont-email.me> <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>
<1eqdnSCcgMlI4GT8nZ2dnUU7-LPNnZ2d@giganews.com>
<4e7f9c66-8852-4bb7-b913-e94a1a174120n@googlegroups.com>
<D5OdnUegTcZCOmT8nZ2dnUU7-TXNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <D5OdnUegTcZCOmT8nZ2dnUU7-TXNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 183
Message-ID: <BakKJ.671$Tr18.541@fx42.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Tue, 1 Feb 2022 19:24:01 -0500
X-Received-Bytes: 9519
X-Original-Bytes: 9386
 by: Richard Damon - Wed, 2 Feb 2022 00:24 UTC

On 2/1/22 4:36 PM, olcott wrote:
> On 2/1/2022 3:23 PM, wij wrote:
>> On Wednesday, 2 February 2022 at 02:37:17 UTC+8, olcott wrote:
>>> 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.
>>> https://en.wikipedia.org/wiki/Nondeterministic_Turing_machine
>>>
>>> It is not a NDTM, a Turing Machine only actually halts when it reaches
>>> its own final state. People not very familiar with this material may get
>>> confused and believe that a TM halts when its stops running because its
>>> simulation has been aborted. This key distinction is not typically
>>> specified in most halting problem proofs.
>>> computation that halts … the Turing machine will halt whenever it enters
>>> a final state. (Linz:1990:234)
>>
>> Where did Linz mention 'simulation' and 'abort'?
>
> I have shown how my system directly applies to the actual halting
> problem and it can be understood as correct by anyone that understands
> the halting problem at a much deeper level than rote memorization.
>
> The following simplifies the syntax for the definition of the Linz
> Turing machine Ĥ, it is now a single machine with a single start state.
> A copy of Linz H is embedded at Ĥ.qx.
>
> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>
> Can ⟨Ĥ⟩ applied to ⟨Ĥ⟩ simulated by embedded_H possibly transition to
> ⟨Ĥ⟩.qn ?  (No means that ⟨Ĥ⟩ applied to ⟨Ĥ⟩ does not halt).

But unless embedded_H actually IS a real UTM, that doesn't matter.

Yes, you can show that for the case where H/embedded_H is actually a
UTM, i.e. a simulator that simulates until its input reaches a halting
state, that H^ applied to <H^> is non-halting, but you can also show
that if H is defined that way, it also fails to answer the question
given by H applied to <H^> <H^>, and thus it fails to be a Halt Decider.

Change your H, then you HAVE changed H^, so that proof is no longer
valid, and H is wrong.

FAIL.
>
>
>> You are defining POOP [Richard Damon]
>> André had recommended many online sites for you to learn or test, I
>> forget which posts it is.
>> But I think C program is more simpler.
>>
>>> Halting problem undecidability and infinitely nested simulation (V3)
>>>
>>> https://www.researchgate.net/publication/358009319_Halting_problem_undecidability_and_infinitely_nested_simulation_V3
>>>
>>> --
>>> 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