Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Invest in physics -- own a piece of Dirac!


computers / comp.theory / Re: Concise refutation of halting problem proofs V52 [ Ignorant or Dishonest ]

Re: Concise refutation of halting problem proofs V52 [ Ignorant or Dishonest ]

<GNqdnSg7oc-Eb3D8nZ2dnUU7-XHNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!1.us.feeder.erje.net!2.us.feeder.erje.net!feeder.erje.net!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sun, 23 Jan 2022 18:26:01 -0600
Date: Sun, 23 Jan 2022 18:25:52 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.5.0
Subject: Re: Concise refutation of halting problem proofs V52 [ Ignorant or
Dishonest ]
Content-Language: en-US
Newsgroups: comp.theory
References: <ssh8vu$4c0$1@dont-email.me>
<rY2dnfFFpOQU2XH8nZ2dnUU7-KPNnZ2d@giganews.com>
<pWXGJ.18523$VK4.16193@fx08.iad>
<i4idnXTXWeLE0XH8nZ2dnUU7-WfNnZ2d@giganews.com> <AeYGJ.3517$2W.1872@fx36.iad>
<a6-dnU-EiYU0z3H8nZ2dnUU7-SHNnZ2d@giganews.com>
<7NZGJ.253260$VS2.134222@fx44.iad>
<_c-dnS9uAqrU8XH8nZ2dnUU7-YvNnZ2d@giganews.com> <8y_GJ.7767$tW.1827@fx39.iad>
<JOqdnYm4c7z463H8nZ2dnUU7-anNnZ2d@giganews.com>
<UN_GJ.275715$1d1.2334@fx99.iad>
<wYOdnZZx16xyR3H8nZ2dnUU7-afNnZ2d@giganews.com> <a25HJ.3979$CW.1138@fx17.iad>
<Z_ydnS3z8MehN3D8nZ2dnUU7-e3NnZ2d@giganews.com>
<zQiHJ.266154$np6.261295@fx46.iad> <sski0q$oqi$1@dont-email.me>
<kfkHJ.7205$zV.6163@fx43.iad> <sskk6q$86p$1@dont-email.me>
<JPkHJ.266155$np6.131863@fx46.iad>
<rrGdnV_ySKRmR3D8nZ2dnUU7-Y_NnZ2d@giganews.com>
<6clHJ.303815$qz4.185496@fx97.iad>
<CMidnfXpKJh1fHD8nZ2dnUU7-QnNnZ2d@giganews.com>
<aRlHJ.23755$XU.7495@fx38.iad>
<OMqdnSfhrYOCcXD8nZ2dnUU7-T3NnZ2d@giganews.com>
<87mHJ.22633$dG7.7407@fx47.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <87mHJ.22633$dG7.7407@fx47.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <GNqdnSg7oc-Eb3D8nZ2dnUU7-XHNnZ2d@giganews.com>
Lines: 223
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-sf2zDbK0kRxB55xptDZINiV69mgG1u6ey9bhpyHH8ha5PGw5ORekBVwRD6zAr95ZoCDZt1r8bwgpoJ4!wn6OzieMyAdHFdSjakn+yg/sB/GN8qodeV2iGQrfBvx/DlopJRwLkYjw9JiFoX8mEgW7c03JkcoX
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: 11067
 by: olcott - Mon, 24 Jan 2022 00:25 UTC

On 1/23/2022 6:09 PM, Richard Damon wrote:
> On 1/23/22 7:00 PM, olcott wrote:
>> On 1/23/2022 5:50 PM, Richard Damon wrote:
>>> On 1/23/22 6:16 PM, olcott wrote:
>>>> On 1/23/2022 5:06 PM, Richard Damon wrote:
>>>>> On 1/23/22 5:47 PM, olcott wrote:
>>>>>> On 1/23/2022 4:40 PM, Richard Damon wrote:
>>>>>>> On 1/23/22 5:18 PM, olcott wrote:
>>>>>>>> On 1/23/2022 4:01 PM, Richard Damon wrote:
>>>>>>>>> On 1/23/22 4:40 PM, olcott wrote:
>>>>>>>>>> On 1/23/2022 2:25 PM, Richard Damon wrote:
>>>>>>>>>>>
>>>>>>>>>>> On 1/23/22 2:19 PM, olcott wrote:
>>>>>>>>>>>> On 1/22/2022 10:43 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 1/22/22 11:34 PM, olcott wrote:
>>>>>>>>>>>>>> On 1/22/2022 3:36 PM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 1/22/22 4:25 PM, olcott wrote:
>>>>>>>>>>>>>>>> On 1/22/2022 3:20 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> This is true for infinite loops, infinite recursion,
>>>>>>>>>>>>>>>> infinitely nested simulation and all other non halting
>>>>>>>>>>>>>>>> inputs:
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> When-so-ever any simulated input to any simulating halt
>>>>>>>>>>>>>>>> decider would never reach the final state of this
>>>>>>>>>>>>>>>> simulated input in any finite number of steps it is
>>>>>>>>>>>>>>>> always correct for the simulating halt decider to abort
>>>>>>>>>>>>>>>> its simulation and transition to its reject state.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Can you PROVE that statement, or is this just one of your
>>>>>>>>>>>>>>> false 'self evident truth'.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Anyone that knows that x86 language can tell that its easy
>>>>>>>>>>>>>> to match the infinite loop pattern:
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> _Infinite_Loop()
>>>>>>>>>>>>>> [000015fa](01)  55              push ebp
>>>>>>>>>>>>>> [000015fb](02)  8bec            mov ebp,esp
>>>>>>>>>>>>>> [000015fd](02)  ebfe            jmp 000015fd
>>>>>>>>>>>>>> [000015ff](01)  5d              pop ebp
>>>>>>>>>>>>>> [00001600](01)  c3              ret
>>>>>>>>>>>>>> Size in bytes:(0007) [00001600]
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> ---[000015fa][002126f0][002126f4] 55              push ebp
>>>>>>>>>>>>>> ---[000015fb][002126f0][002126f4] 8bec            mov ebp,esp
>>>>>>>>>>>>>> ---[000015fd][002126f0][002126f4] ebfe            jmp
>>>>>>>>>>>>>> 000015fd
>>>>>>>>>>>>>> ---[000015fd][002126f0][002126f4] ebfe            jmp
>>>>>>>>>>>>>> 000015fd
>>>>>>>>>>>>>
>>>>>>>>>>>>> Showing that you can do one case does not prove that the
>>>>>>>>>>>>> same method works on all, particularly harder methods.
>>>>>>>>>>>>>
>>>>>>>>>>>>> That is just you serving Red Herring.
>>>>>>>>>>>>>
>>>>>>>>>>>>> And that pattern does NOT show up in the simulation by H of H^
>>>>>>>>>>>>>
>>>>>>>>>>>>> Which makes it MORE lies by Red Herring.
>>>>>>>>>>>>>
>>>>>>>>>>>>> FAIL.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Total lack of proof.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Does the proof include the posibility that the input
>>>>>>>>>>>>>>> includes a copy of the decider?
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> It is always the case that a simulating halt decider can
>>>>>>>>>>>>>> correctly base its halt status decision on the behavior
>>>>>>>>>>>>>> pure simulation of its input.
>>>>>>>>>>>>>
>>>>>>>>>>>>> LIE.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Proven incorrect.
>>>>>>>>>>>>>
>>>>>>>>>>>>> If H -> H.Qn then H^ -> H^.Qn and Halts and for H^ <H^>
>>>>>>>>>>>>> proves H wrong.
>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> We know that this must be true because we know that the
>>>>>>>>>>>>>> pure UTM simulation of an Turing Machine description is
>>>>>>>>>>>>>> defined to have equivalent behavior to that of the direct
>>>>>>>>>>>>>> execution of the same machine
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> Right, but that does't prove what you sy.
>>>>>>>>>>>>>
>>>>>>>>>>>>> You are just LYING out of your POOP.
>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> The problem is that IF the simulating halt decider does
>>>>>>>>>>>>>>> abort its input based on some condition, then it is no
>>>>>>>>>>>>>>> longer a source of truth for the halting status of that
>>>>>>>>>>>>>>> input.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> It is not answering the question: Does the input stop
>>>>>>>>>>>>>> running?
>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> YOU need to answer, which H are you using?
>>>>>>>>>>>>>
>>>>>>>>>>>>> If H doesn't abort, then H^ is non-halting, but H will
>>>>>>>>>>>>> never answer.
>>>>>>>>>>>>>
>>>>>>>>>>>>> If H does abort and go to H.Qn, then the pure simulation of
>>>>>>>>>>>>> the input WILL halt at H^.Qn, so H was wrong.
>>>>>>>>>>>>>
>>>>>>>>>>>>> FAIL.
>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> It is answering the question:
>>>>>>>>>>>>>> Would the pure simulation of the input ever stop running?
>>>>>>>>>>>>>
>>>>>>>>>>>>> Right, and if H -> H.Qn it will.
>>>>>>>>>>>>>
>>>>>>>>>>>>> FAIL.
>>>>>>>>>>>>>
>>>>>>>>>>>> YOU JUST AREN'T BRIGHT ENOUGH TO GET THIS. IT CAN BE
>>>>>>>>>>>> VERIFIED AS COMPLETELY TRUE ENTIRELY ON THE BASIS OF THE
>>>>>>>>>>>> MEANING OF ITS WORDS.
>>>>>>>>>>>>
>>>>>>>>>>>> It is the case that if embedded_H recognizes an infinitely
>>>>>>>>>>>> repeating pattern in the simulation of its input such that
>>>>>>>>>>>> this correctly simulated input cannot possibly reach its
>>>>>>>>>>>> final state then this is complete prove that this simulated
>>>>>>>>>>>> input never halts.
>>>>>>>>>>>>
>>>>>>>>>>>> If it COULD CORRECTLY recognize an infinitely repeating
>>>>>>>>>>>> pattern in its
>>>>>>>>>>> simulation that can not possibly reach its final state (when
>>>>>>>>>>> simulated by a UTM, not just H) then, YES, H can go to H.Qn.
>>>>>>>>>>>
>>>>>>>>>>> The problem is that due to 'pathological self-reference' in
>>>>>>>>>>> H^, ANY pattern that H sees in its simulation of <H^> <H^>
>>>>>>>>>>> that it transitions to H.Qn, will BY DEFINITION, become a
>>>>>>>>>>> halting pattern.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> So a correctly simulated INPUT that cannot possibly reach its
>>>>>>>>>> final state reaches its final state anyway. YOU ARE DUMBER
>>>>>>>>>> THAN A BOX OF ROCKS !!!
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>>
>>>>>>>>> That's not what I said, I said there is no pattern that H use
>>>>>>>>> to detect that it won't halt, as any pattern that H uses to
>>>>>>>>> decide to go to H.Qn will be WRONG for H^ as if H goes to H.Qn,
>>>>>>>>> then H^ also goes to H^.Qn and Halts.
>>>>>>>>>
>>>>>>>>
>>>>>>>> When the correctly simulated INPUT to embedded_H cannot possibly
>>>>>>>> reach its final state it is necessarily correct for embedded_H
>>>>>>>> to report that its correctly simulated INPUT cannot possibly
>>>>>>>> reach its final state.
>>>>>>>>
>>>>>>>>
>>>>>>>
>>>>>>> Right,  but you have only proved that H^ is non-halting for the
>>>>>>> case where H doesn't abort its simulation.
>>>>>>>
>>>>>>
>>>>>> Because you are dumber than a box of rocks (or perhaps you are a
>>>>>> bot?)
>>>>>> You did not notice that I never mentioned the word: "halting".
>>>>>>
>>>>>> For a human being you are much dumber than a box of rocks.
>>>>>>
>>>>>> For a bot you did quite well (you nearly passed the Turing test)
>>>>>> it took me this long to realize that you are not a human being.
>>>>>>
>>>>>
>>>>> But reaching final state is the same as Halting.
>>>>>
>>>>> You have only prove that the pure simulation of the input to H
>>>>> never reaches a final state for case when H doesn't abort its
>>>>> simulation.
>>>>>
>>>> You deliberate weasel words do not apply to what I said:
>>>>
>>>> (1) Premise: When the correctly simulated INPUT to embedded_H cannot
>>>> possibly reach its final state
>>>>
>>>> (2) Conclusion: It is necessarily correct for embedded_H to report
>>>> that its correctly simulated INPUT cannot possibly reach its final
>>>> state.
>>>>
>>>>
>>>
>>> And the correct simulation of the input to H is determined by the
>>> UTM, not H.
>>
>>
>> (2) is a logical consequence of (1).
>> It is logically incorrect to argue with a deductive logical premise.
>>
>
> But 1 is only true if H doesn't go to H.Qn, so H can't correctly go to
> H.Qn.
>

You are quite the deceiver making sure to always change the subject
rather than directly address the point at hand.

(2) logically follows from (1) is true.

> FAIL.
>
> H can't do what it needed to assume it didn't to prove the fact.
>
> You must be snorting your Unicorn POOP.
>

--
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