Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Neil Armstrong tripped.


devel / comp.theory / Re: Concise refutation of halting problem proofs V45 [honest dialogue]

SubjectAuthor
* Concise refutation of halting problem proofs V45 [honestolcott
`* Concise refutation of halting problem proofs V45 [honestRichard Damon
 `* Concise refutation of halting problem proofs V45 [honestolcott
  `* Concise refutation of halting problem proofs V45 [honestRichard Damon
   `* Concise refutation of halting problem proofs V45 [honestolcott
    `* Concise refutation of halting problem proofs V45 [honestRichard Damon
     `* Concise refutation of halting problem proofs V45 [honestolcott
      `* Concise refutation of halting problem proofs V45 [honestRichard Damon
       `* Concise refutation of halting problem proofs V45 [honestolcott
        `* Concise refutation of halting problem proofs V45 [honestRichard Damon
         `* Concise refutation of halting problem proofs V45 [honestolcott
          `* Concise refutation of halting problem proofs V45 [honestRichard Damon
           `* Concise refutation of halting problem proofs V45 [honestolcott
            `* Concise refutation of halting problem proofs V45 [honestRichard Damon
             `* Concise refutation of halting problem proofs V45 [honestolcott
              `* Concise refutation of halting problem proofs V45 [honestRichard Damon
               `* Concise refutation of halting problem proofs V45 [honestolcott
                `* Concise refutation of halting problem proofs V45 [honestRichard Damon
                 `* Concise refutation of halting problem proofs V45 [honestolcott
                  `* Concise refutation of halting problem proofs V45 [honestRichard Damon
                   `* Concise refutation of halting problem proofs V45 [honestolcott
                    `* Concise refutation of halting problem proofs V45 [honestRichard Damon
                     `* Concise refutation of halting problem proofs V45 [honestolcott
                      `* Concise refutation of halting problem proofs V45 [honestRichard Damon
                       `* Concise refutation of halting problem proofs V45 [honestolcott
                        `* Concise refutation of halting problem proofs V45 [honestRichard Damon
                         `* Concise refutation of halting problem proofs V45 [honestolcott
                          `* Concise refutation of halting problem proofs V45 [honestRichard Damon
                           `* Concise refutation of halting problem proofs V45 [honestolcott
                            `* Concise refutation of halting problem proofs V45 [honest dialogue]Richard Damon
                             `* Concise refutation of halting problem proofs V45 [honestolcott
                              `- Concise refutation of halting problem proofs V45 [honestRichard Damon

Pages:12
Re: Concise refutation of halting problem proofs V45 [honest dialogue]

<iFLAJ.43033$a24.19034@fx13.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!newsreader4.netcologne.de!news.netcologne.de!peer01.ams1!peer.ams1.xlned.com!news.xlned.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx13.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.4.1
Subject: Re: Concise refutation of halting problem proofs V45 [honest
dialogue]
Content-Language: en-US
Newsgroups: comp.theory
References: <0vqdnVvFY5XFmk78nZ2dnUU7-V_NnZ2d@giganews.com>
<TCEAJ.176575$VS2.95961@fx44.iad>
<d-SdnXE2rJEMuE78nZ2dnUU7-WXNnZ2d@giganews.com>
<bJFAJ.134864$lz3.82053@fx34.iad>
<36OdnUySmJtytE78nZ2dnUU7-aXNnZ2d@giganews.com>
<t6GAJ.134865$lz3.19514@fx34.iad>
<pvGdnSyKYNvoqU78nZ2dnUU7-QHNnZ2d@giganews.com>
<46HAJ.65997$KV.22162@fx14.iad>
<YMSdnYCaDMRsok78nZ2dnUU7-cPNnZ2d@giganews.com>
<eIHAJ.43031$a24.41372@fx13.iad>
<E_6dnVk55P3w0k78nZ2dnUU7-N_NnZ2d@giganews.com>
<SpIAJ.234651$3q9.221733@fx47.iad>
<BbudnYvcmbkwyE78nZ2dnUU7-fPNnZ2d@giganews.com>
<eUIAJ.159577$Ql5.74379@fx39.iad>
<YYWdnQyKrO9GwU78nZ2dnUU7-SPNnZ2d@giganews.com>
<boJAJ.6068$yl1.4503@fx23.iad>
<DdKdnTsog4dJ-U78nZ2dnUU7-I3NnZ2d@giganews.com>
<iVJAJ.195061$831.2021@fx40.iad>
<GdKdncLQy7Jn8E78nZ2dnUU7-KvNnZ2d@giganews.com>
<BkKAJ.232251$ya3.151661@fx38.iad>
<0pCdnelN3LAK6078nZ2dnUU7-eHNnZ2d@giganews.com>
<2hLAJ.131490$IB7.19146@fx02.iad>
<oNSdnZNRWPpjHE78nZ2dnUU7-LnNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <oNSdnZNRWPpjHE78nZ2dnUU7-LnNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 317
Message-ID: <iFLAJ.43033$a24.19034@fx13.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: Mon, 3 Jan 2022 18:29:20 -0500
X-Received-Bytes: 16670
 by: Richard Damon - Mon, 3 Jan 2022 23:29 UTC

On 1/3/22 6:08 PM, olcott wrote:
> On 1/3/2022 5:03 PM, Richard Damon wrote:
>> On 1/3/22 5:20 PM, olcott wrote:
>>> On 1/3/2022 3:59 PM, Richard Damon wrote:
>>>> On 1/3/22 4:43 PM, olcott wrote:
>>>>> On 1/3/2022 3:29 PM, Richard Damon wrote:
>>>>>> On 1/3/22 4:04 PM, olcott wrote:
>>>>>>> On 1/3/2022 2:54 PM, Richard Damon wrote:
>>>>>>>> On 1/3/22 3:30 PM, olcott wrote:
>>>>>>>>> On 1/3/2022 2:20 PM, Richard Damon wrote:
>>>>>>>>>> On 1/3/22 2:59 PM, olcott wrote:
>>>>>>>>>>> On 1/3/2022 1:48 PM, Richard Damon wrote:
>>>>>>>>>>>> On 1/3/22 2:32 PM, olcott wrote:
>>>>>>>>>>>>> On 1/3/2022 12:59 PM, Richard Damon wrote:
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> On 1/3/22 1:26 PM, olcott wrote:
>>>>>>>>>>>>>>> On 1/3/2022 12:18 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> On 1/3/22 12:37 PM, olcott wrote:
>>>>>>>>>>>>>>>>> On 1/3/2022 11:10 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>> On 1/3/22 11:53 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>> On 1/3/2022 10:43 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>> On 1/3/22 11:34 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>> On 1/3/2022 9:28 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> On 1/3/22 10:24 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>> On 1/3/2022 9:18 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> On 1/3/22 9:25 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>> Revised Linz H halt deciding criteria (My
>>>>>>>>>>>>>>>>>>>>>>>>> criteria Ben's notation)
>>>>>>>>>>>>>>>>>>>>>>>>> H.q0 wM w ⊢* H.qy iff UTM(wM, w) halts
>>>>>>>>>>>>>>>>>>>>>>>>> H.q0 wM w ⊢* H.qn iff UTM(wM, w) does not halt
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> The above means that the simulating halt
>>>>>>>>>>>>>>>>>>>>>>>>> decider H bases its halt status decision on the
>>>>>>>>>>>>>>>>>>>>>>>>> behavior of the pure UTM simulation of its input.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> H examines this behavior looking for infinite
>>>>>>>>>>>>>>>>>>>>>>>>> behavior patterns. When H detects an infinite
>>>>>>>>>>>>>>>>>>>>>>>>> behavior pattern it aborts the simulation of
>>>>>>>>>>>>>>>>>>>>>>>>> its input and transitions to H.qn.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> This pattern does not exist as a finite pattern.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> Proved, and accepted by failure to rebut.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> Mesage ID  <FOnzJ.162569$np6.119786@fx46.iad>
>>>>>>>>>>>>>>>>>>>>>>>> Date: 2021-12-30 19:31:49 GMT
>>>>>>>>>>>>>>>>>>>>>>>> Subject: Re: Concise refutation of halting
>>>>>>>>>>>>>>>>>>>>>>>> problem proofs V42 [compute the mapping]
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> FAIL.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> Infinite behavior patterns are cases where the
>>>>>>>>>>>>>>>>>>>>>>>>> the pure UTM simulation of the input would
>>>>>>>>>>>>>>>>>>>>>>>>> never reach the final state of this input.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> For simplicity we will refer to the copy of
>>>>>>>>>>>>>>>>>>>>>>>>> Linz H at Ĥ.qx embedded_H.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> Simplified syntax adapted from bottom of page 319:
>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> When embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩ these steps
>>>>>>>>>>>>>>>>>>>>>>>>> would keep repeating:
>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ copies its input ⟨Ĥ⟩ to ⟨Ĥ⟩ then embedded_H
>>>>>>>>>>>>>>>>>>>>>>>>> simulates ⟨Ĥ⟩ ⟨Ĥ⟩...
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> This shows that the input to embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>>>>>>>>>>>>>>>>>>>>>> would never reach its final state thus
>>>>>>>>>>>>>>>>>>>>>>>>> conclusively proving that this input never halts.
>>>>>>>>>>>>>>>>>>>>>>>>> This enables embedded_H to correctly transition
>>>>>>>>>>>>>>>>>>>>>>>>> to Ĥ.qn.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> WRONG.
>>>>>>>>>>>>>>>>>>>>>>> LIAR !!!
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> PROVE IT, or YOUR the LIAR.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> I have shown my proof, which you have failed to
>>>>>>>>>>>>>>>>>>>>>> give a rebuttal that actually tries to rebut it.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> IF embedded_H doesn't abort, then H never gets to
>>>>>>>>>>>>>>>>>>>>>> Qn as claimed
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> If embedded_H does abort and go to Qn, then H^
>>>>>>>>>>>>>>>>>>>>>> also goes to Qn and Halts.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> embedded_H is only accountable for mapping the
>>>>>>>>>>>>>>>>>>>>> behavior of the pure simulation of its input ⟨Ĥ⟩
>>>>>>>>>>>>>>>>>>>>> ⟨Ĥ⟩ to an accept / reject state.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Right, and to correctly answer the input <H^> <H^>
>>>>>>>>>>>>>>>>>>>> then H/embedded_H must go to the state that matches
>>>>>>>>>>>>>>>>>>>> the behavior of the Computation of H^ applied to <H^>.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> WRONG:
>>>>>>>>>>>>>>>>>>> embedded_H must go to the state that correctly
>>>>>>>>>>>>>>>>>>> describes the behavior of the pure simulation of the
>>>>>>>>>>>>>>>>>>> input to embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> these steps would keep repeating:
>>>>>>>>>>>>>>>>>>> Ĥ copies its input ⟨Ĥ⟩ to ⟨Ĥ⟩ then embedded_H
>>>>>>>>>>>>>>>>>>> simulates ⟨Ĥ⟩ ⟨Ĥ⟩...
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> That only happens if embedded_H never aborts its
>>>>>>>>>>>>>>>>>> simulation of its input.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> And if that happens, it can never then abort and go to
>>>>>>>>>>>>>>>>>> Qn to be 'right', as all copies of an algorithm when
>>>>>>>>>>>>>>>>>> given the same input behave the same.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> The criteria that H uses is what the behavior would be
>>>>>>>>>>>>>>>>> if H never aborted the simulation of its input.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Which is gthe WRONG criteria!!!!
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> THe criteria NEEDS to be what is the behavior of the
>>>>>>>>>>>>>>>> machine the input represents, or of a REAL UTM given
>>>>>>>>>>>>>>>> that same input.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> So, THERE'S YOUR PROBLEM!
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> The criteria of H is whether or not the pure simulation
>>>>>>>>>>>>>>> of its input would ever reach its final state. The pure
>>>>>>>>>>>>>>> simulation of the input to embedded_H would never reach
>>>>>>>>>>>>>>> its final state.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> This was just explained to you.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> IF you actually mean this, then that means that H has to
>>>>>>>>>>>>>> be defined as never going to H.qn, as if it does, then the
>>>>>>>>>>>>>> pure simulation of it input will end up stopping in H^.qn
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> As I keep telling you and you keep stupidly ignoring the
>>>>>>>>>>>>> fact that the input stops running because its simulation
>>>>>>>>>>>>> was aborted is no indication what-so-ever that this
>>>>>>>>>>>>> simulated input halts. HALTING IS ONLY REACHING A FINAL STATE.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> No, YOU are stupidly ignoring that it is only the simulation
>>>>>>>>>>>> done by a UTM, or the direct execution of the computation
>>>>>>>>>>>> that shows halting.
>>>>>>>>>>>>
>>>>>>>>>>>> The behavior of its input is UTM(<H^>,<H^>) which WILL halt
>>>>>>>>>>>> and reach its final state if H aborts its simulation and
>>>>>>>>>>>> goes to H.qn
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Since you know that the infinite simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by
>>>>>>>>>>> embedded_H is not enough to ever reach the halting state of
>>>>>>>>>>> this input and infinity is the maximum now that you say that
>>>>>>>>>>> this input will reach its final state can only be a lie.
>>>>>>>>>>>
>>>>>>>>>>> Or are you so stupid that you believe an aborted simulation
>>>>>>>>>>> magically reaches the final state of this aborted simulated
>>>>>>>>>>> input?
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> You Lie with Double Speak.
>>>>>>>>>>
>>>>>>>>>> Your H/embedded_H is a Schrodinger's Turing Machine, which
>>>>>>>>>> doesn't actually exist. Some times you say it will simulate
>>>>>>>>>> forever, other times you say it will abort its simulation and
>>>>>>>>>> go to H.qn. Since it can't do both for the same machine, it
>>>>>>>>>> just doesn't exist. PERIDD
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> I NEVER SAY THAT EMBEDDED_H WILL SIMULATE FOR EVER YOU FREAKING
>>>>>>>>> KNUCKLEHEAD
>>>>>>>>>
>>>>>>>>> I SAY THAT THE CRITERION MEASURE FOR EMBEDDED_H TO ABORT ITS
>>>>>>>>> SIMULATION AND TRANSITION TO ITS REJECT STATE IS WHAT WOULD
>>>>>>>>> HAPPEN IF EMBEDDED_H SIMULATED ITS INPUT FOREVER.
>>>>>>>>>
>>>>>>>>>
>>>>>>>>
>>>>>>>> Since H/embedded_H WON'T simulate forever (by your criteria) you
>>>>>>>> can't just imagine that it does, as that is a false premise.
>>>>>>>>
>>>>>>>> That would be like saying that since if your cat was a dog, it
>>>>>>>> could bark, that means that cats can bark.
>>>>>>>>
>>>>>>>> This applies since you are claiming GLOBAL change of the
>>>>>>>> definition of H, to the point of changing the representation of
>>>>>>>> H^ to include that 'hypothetical H'.
>>>>>>>>
>>>>>>>> You COULD say, "if I changed THIS COPY of H/embedded_H to not
>>>>>>>> abort", but kept all the copies in the input as there original
>>>>>>>> aborting version. We can do this, because that is just asking
>>>>>>>> what would a UTM do on the same input, by replacing THIS copy
>>>>>>>> with a UTM to check the answer.
>>>>>>>>
>>>>>>>> Summary:
>>>>>>>>
>>>>>>>> What would happen if H never aborted it simulation, NOT VALID,
>>>>>>>> as H doesn't behave that way so this is a contradiction, so do
>>>>>>>> this you need to change the input.
>>>>>>>>
>>>>>>>
>>>>>>> void Infinite_Loop(int N)
>>>>>>> {
>>>>>>>    HERE: goto HERE;
>>>>>>> }
>>>>>>>   _Infinite_Loop()
>>>>>>> [00000cb5](01)  55              push ebp
>>>>>>> [00000cb6](02)  8bec            mov ebp,esp
>>>>>>> [00000cb8](02)  ebfe            jmp 00000cb8
>>>>>>> [00000cba](01)  5d              pop ebp
>>>>>>> [00000cbb](01)  c3              ret
>>>>>>> Size in bytes:(0007) [00000cbb]
>>>>>>>
>>>>>>> H can see what the behavior of the above would be if H never
>>>>>>> aborted the simulation of this input.
>>>>>>>
>>>>>>> That you say that H can not do his has to be dishonest because
>>>>>>> you are not that stupid.
>>>>>>>
>>>>>>
>>>>>> RED HERRING.
>>>>>>
>>>>>> H can correctly determine SOME machines, but NOT H^, so it FAILS.
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>
>>>>> If embedded_H would never stop simulating its input ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>> this input would never reach a final state and stop running.
>>>>>
>>>>> These steps would keep repeating:
>>>>> Ĥ copies its input ⟨Ĥ⟩ to ⟨Ĥ⟩ then embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩...
>>>>>
>>>>> Since humans can see the above infinitely repeating pattern this is
>>>>> complete proof that recognizing this infinitely repeating pattern
>>>>> is not impossible, thus when you say it is impossible you lie.
>>>>>
>>>>
>>>> You keep getting stuck in your Schrodinger Turing Machine.
>>>>
>>>> Yes, IF H is DEFINED in a way that doesn't abort its simulation,
>>>> (give this H the name Hn), then the H^ derived from it (call it Hn^)
>>>> will not halt, but H never gives an answer to question Hn <Hn^>
>>>> <Hn^> so it fails to be the needed decider.
>>> Every simulating halt decider must recognize infinite behavior patterns.
>>>
>>> All of these patterns have the same thing in common the simulated
>>> input would never reach is final state even if infinitely simulated.
>>>
>>> As I have told you at least fifty times (and you make sure to keep
>>> forgetting) this does not mean that H simulates its input forever.
>>>
>>> H merely recognizes that if it would simulate its input forever that
>>> this input would never reach its final state.
>>>
>>> Since aborting the simulation of an input that would never reach its
>>> final state does not cause an input to reach its final state all of
>>> these aborted simulations remain computations that never halt even
>>> after they have been aborted.
>>>
>>> This works the same way for infinite loops infinite recursion and
>>> infinitely nested simulation.
>>>
>>
>> And it was proved that there is no finite pattern that H can recognize
>> in H^ to correctly decide that it is non-halting:
>>
>> Mesage ID  <FOnzJ.162569$np6.119786@fx46.iad>
>> Date: 2021-12-30 19:31:49 GMT
>> Subject: Re: Concise refutation of halting problem proofs V42 [compute
>> the mapping]
>>
>> You can't just ASSUME that a pattern exists for H to use.
>>
>
> We can see that the pattern exists GOOFUS !!!


Click here to read the complete article
Re: Concise refutation of halting problem proofs V45 [honest dialogue]

<HaGdnQO7R6raFE78nZ2dnUU7-QHNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 03 Jan 2022 17:39:51 -0600
Date: Mon, 3 Jan 2022 17:39:49 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.4.1
Subject: Re: Concise refutation of halting problem proofs V45 [honest
dialogue]
Content-Language: en-US
Newsgroups: comp.theory
References: <0vqdnVvFY5XFmk78nZ2dnUU7-V_NnZ2d@giganews.com>
<TCEAJ.176575$VS2.95961@fx44.iad>
<d-SdnXE2rJEMuE78nZ2dnUU7-WXNnZ2d@giganews.com>
<bJFAJ.134864$lz3.82053@fx34.iad>
<36OdnUySmJtytE78nZ2dnUU7-aXNnZ2d@giganews.com>
<t6GAJ.134865$lz3.19514@fx34.iad>
<pvGdnSyKYNvoqU78nZ2dnUU7-QHNnZ2d@giganews.com>
<46HAJ.65997$KV.22162@fx14.iad>
<YMSdnYCaDMRsok78nZ2dnUU7-cPNnZ2d@giganews.com>
<eIHAJ.43031$a24.41372@fx13.iad>
<E_6dnVk55P3w0k78nZ2dnUU7-N_NnZ2d@giganews.com>
<SpIAJ.234651$3q9.221733@fx47.iad>
<BbudnYvcmbkwyE78nZ2dnUU7-fPNnZ2d@giganews.com>
<eUIAJ.159577$Ql5.74379@fx39.iad>
<YYWdnQyKrO9GwU78nZ2dnUU7-SPNnZ2d@giganews.com>
<boJAJ.6068$yl1.4503@fx23.iad>
<DdKdnTsog4dJ-U78nZ2dnUU7-I3NnZ2d@giganews.com>
<iVJAJ.195061$831.2021@fx40.iad>
<GdKdncLQy7Jn8E78nZ2dnUU7-KvNnZ2d@giganews.com>
<BkKAJ.232251$ya3.151661@fx38.iad>
<0pCdnelN3LAK6078nZ2dnUU7-eHNnZ2d@giganews.com>
<2hLAJ.131490$IB7.19146@fx02.iad>
<oNSdnZNRWPpjHE78nZ2dnUU7-LnNnZ2d@giganews.com>
<iFLAJ.43033$a24.19034@fx13.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <iFLAJ.43033$a24.19034@fx13.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <HaGdnQO7R6raFE78nZ2dnUU7-QHNnZ2d@giganews.com>
Lines: 325
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-l9Tq2Hu238YThAg5/btKt9SGzflUbRWuuO8AZ9NLVgybHwKvbmOMT+HeqAa33F6EcUo6iO0XN79xH1d!W7Jiu6V7kCPGJWgySxj7uqZIVLKjfqTAJwcNE/iLsoJhaeUk3tNO/NlQVC7PB7qX5oSODl07fnfq!Lg==
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: 17384
 by: olcott - Mon, 3 Jan 2022 23:39 UTC

On 1/3/2022 5:29 PM, Richard Damon wrote:
>
> On 1/3/22 6:08 PM, olcott wrote:
>> On 1/3/2022 5:03 PM, Richard Damon wrote:
>>> On 1/3/22 5:20 PM, olcott wrote:
>>>> On 1/3/2022 3:59 PM, Richard Damon wrote:
>>>>> On 1/3/22 4:43 PM, olcott wrote:
>>>>>> On 1/3/2022 3:29 PM, Richard Damon wrote:
>>>>>>> On 1/3/22 4:04 PM, olcott wrote:
>>>>>>>> On 1/3/2022 2:54 PM, Richard Damon wrote:
>>>>>>>>> On 1/3/22 3:30 PM, olcott wrote:
>>>>>>>>>> On 1/3/2022 2:20 PM, Richard Damon wrote:
>>>>>>>>>>> On 1/3/22 2:59 PM, olcott wrote:
>>>>>>>>>>>> On 1/3/2022 1:48 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 1/3/22 2:32 PM, olcott wrote:
>>>>>>>>>>>>>> On 1/3/2022 12:59 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> On 1/3/22 1:26 PM, olcott wrote:
>>>>>>>>>>>>>>>> On 1/3/2022 12:18 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> On 1/3/22 12:37 PM, olcott wrote:
>>>>>>>>>>>>>>>>>> On 1/3/2022 11:10 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>> On 1/3/22 11:53 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>> On 1/3/2022 10:43 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>> On 1/3/22 11:34 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>> On 1/3/2022 9:28 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> On 1/3/22 10:24 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>> On 1/3/2022 9:18 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> On 1/3/22 9:25 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>> Revised Linz H halt deciding criteria (My
>>>>>>>>>>>>>>>>>>>>>>>>>> criteria Ben's notation)
>>>>>>>>>>>>>>>>>>>>>>>>>> H.q0 wM w ⊢* H.qy iff UTM(wM, w) halts
>>>>>>>>>>>>>>>>>>>>>>>>>> H.q0 wM w ⊢* H.qn iff UTM(wM, w) does not halt
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> The above means that the simulating halt
>>>>>>>>>>>>>>>>>>>>>>>>>> decider H bases its halt status decision on
>>>>>>>>>>>>>>>>>>>>>>>>>> the behavior of the pure UTM simulation of its
>>>>>>>>>>>>>>>>>>>>>>>>>> input.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> H examines this behavior looking for infinite
>>>>>>>>>>>>>>>>>>>>>>>>>> behavior patterns. When H detects an infinite
>>>>>>>>>>>>>>>>>>>>>>>>>> behavior pattern it aborts the simulation of
>>>>>>>>>>>>>>>>>>>>>>>>>> its input and transitions to H.qn.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> This pattern does not exist as a finite pattern.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> Proved, and accepted by failure to rebut.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> Mesage ID  <FOnzJ.162569$np6.119786@fx46.iad>
>>>>>>>>>>>>>>>>>>>>>>>>> Date: 2021-12-30 19:31:49 GMT
>>>>>>>>>>>>>>>>>>>>>>>>> Subject: Re: Concise refutation of halting
>>>>>>>>>>>>>>>>>>>>>>>>> problem proofs V42 [compute the mapping]
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> FAIL.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> Infinite behavior patterns are cases where the
>>>>>>>>>>>>>>>>>>>>>>>>>> the pure UTM simulation of the input would
>>>>>>>>>>>>>>>>>>>>>>>>>> never reach the final state of this input.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> For simplicity we will refer to the copy of
>>>>>>>>>>>>>>>>>>>>>>>>>> Linz H at Ĥ.qx embedded_H.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> Simplified syntax adapted from bottom of page
>>>>>>>>>>>>>>>>>>>>>>>>>> 319:
>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> When embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩ these steps
>>>>>>>>>>>>>>>>>>>>>>>>>> would keep repeating:
>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ copies its input ⟨Ĥ⟩ to ⟨Ĥ⟩ then embedded_H
>>>>>>>>>>>>>>>>>>>>>>>>>> simulates ⟨Ĥ⟩ ⟨Ĥ⟩...
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> This shows that the input to embedded_H ⟨Ĥ⟩
>>>>>>>>>>>>>>>>>>>>>>>>>> ⟨Ĥ⟩ would never reach its final state thus
>>>>>>>>>>>>>>>>>>>>>>>>>> conclusively proving that this input never halts.
>>>>>>>>>>>>>>>>>>>>>>>>>> This enables embedded_H to correctly
>>>>>>>>>>>>>>>>>>>>>>>>>> transition to Ĥ.qn.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> WRONG.
>>>>>>>>>>>>>>>>>>>>>>>> LIAR !!!
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> PROVE IT, or YOUR the LIAR.
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> I have shown my proof, which you have failed to
>>>>>>>>>>>>>>>>>>>>>>> give a rebuttal that actually tries to rebut it.
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> IF embedded_H doesn't abort, then H never gets to
>>>>>>>>>>>>>>>>>>>>>>> Qn as claimed
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> If embedded_H does abort and go to Qn, then H^
>>>>>>>>>>>>>>>>>>>>>>> also goes to Qn and Halts.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> embedded_H is only accountable for mapping the
>>>>>>>>>>>>>>>>>>>>>> behavior of the pure simulation of its input ⟨Ĥ⟩
>>>>>>>>>>>>>>>>>>>>>> ⟨Ĥ⟩ to an accept / reject state.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> Right, and to correctly answer the input <H^> <H^>
>>>>>>>>>>>>>>>>>>>>> then H/embedded_H must go to the state that matches
>>>>>>>>>>>>>>>>>>>>> the behavior of the Computation of H^ applied to <H^>.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> WRONG:
>>>>>>>>>>>>>>>>>>>> embedded_H must go to the state that correctly
>>>>>>>>>>>>>>>>>>>> describes the behavior of the pure simulation of the
>>>>>>>>>>>>>>>>>>>> input to embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> these steps would keep repeating:
>>>>>>>>>>>>>>>>>>>> Ĥ copies its input ⟨Ĥ⟩ to ⟨Ĥ⟩ then embedded_H
>>>>>>>>>>>>>>>>>>>> simulates ⟨Ĥ⟩ ⟨Ĥ⟩...
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> That only happens if embedded_H never aborts its
>>>>>>>>>>>>>>>>>>> simulation of its input.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> And if that happens, it can never then abort and go
>>>>>>>>>>>>>>>>>>> to Qn to be 'right', as all copies of an algorithm
>>>>>>>>>>>>>>>>>>> when given the same input behave the same.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> The criteria that H uses is what the behavior would be
>>>>>>>>>>>>>>>>>> if H never aborted the simulation of its input.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Which is gthe WRONG criteria!!!!
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> THe criteria NEEDS to be what is the behavior of the
>>>>>>>>>>>>>>>>> machine the input represents, or of a REAL UTM given
>>>>>>>>>>>>>>>>> that same input.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> So, THERE'S YOUR PROBLEM!
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> The criteria of H is whether or not the pure simulation
>>>>>>>>>>>>>>>> of its input would ever reach its final state. The pure
>>>>>>>>>>>>>>>> simulation of the input to embedded_H would never reach
>>>>>>>>>>>>>>>> its final state.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> This was just explained to you.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> IF you actually mean this, then that means that H has to
>>>>>>>>>>>>>>> be defined as never going to H.qn, as if it does, then
>>>>>>>>>>>>>>> the pure simulation of it input will end up stopping in
>>>>>>>>>>>>>>> H^.qn
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> As I keep telling you and you keep stupidly ignoring the
>>>>>>>>>>>>>> fact that the input stops running because its simulation
>>>>>>>>>>>>>> was aborted is no indication what-so-ever that this
>>>>>>>>>>>>>> simulated input halts. HALTING IS ONLY REACHING A FINAL
>>>>>>>>>>>>>> STATE.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> No, YOU are stupidly ignoring that it is only the
>>>>>>>>>>>>> simulation done by a UTM, or the direct execution of the
>>>>>>>>>>>>> computation that shows halting.
>>>>>>>>>>>>>
>>>>>>>>>>>>> The behavior of its input is UTM(<H^>,<H^>) which WILL halt
>>>>>>>>>>>>> and reach its final state if H aborts its simulation and
>>>>>>>>>>>>> goes to H.qn
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> Since you know that the infinite simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by
>>>>>>>>>>>> embedded_H is not enough to ever reach the halting state of
>>>>>>>>>>>> this input and infinity is the maximum now that you say that
>>>>>>>>>>>> this input will reach its final state can only be a lie.
>>>>>>>>>>>>
>>>>>>>>>>>> Or are you so stupid that you believe an aborted simulation
>>>>>>>>>>>> magically reaches the final state of this aborted simulated
>>>>>>>>>>>> input?
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> You Lie with Double Speak.
>>>>>>>>>>>
>>>>>>>>>>> Your H/embedded_H is a Schrodinger's Turing Machine, which
>>>>>>>>>>> doesn't actually exist. Some times you say it will simulate
>>>>>>>>>>> forever, other times you say it will abort its simulation and
>>>>>>>>>>> go to H.qn. Since it can't do both for the same machine, it
>>>>>>>>>>> just doesn't exist. PERIDD
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> I NEVER SAY THAT EMBEDDED_H WILL SIMULATE FOR EVER YOU
>>>>>>>>>> FREAKING KNUCKLEHEAD
>>>>>>>>>>
>>>>>>>>>> I SAY THAT THE CRITERION MEASURE FOR EMBEDDED_H TO ABORT ITS
>>>>>>>>>> SIMULATION AND TRANSITION TO ITS REJECT STATE IS WHAT WOULD
>>>>>>>>>> HAPPEN IF EMBEDDED_H SIMULATED ITS INPUT FOREVER.
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Since H/embedded_H WON'T simulate forever (by your criteria)
>>>>>>>>> you can't just imagine that it does, as that is a false premise.
>>>>>>>>>
>>>>>>>>> That would be like saying that since if your cat was a dog, it
>>>>>>>>> could bark, that means that cats can bark.
>>>>>>>>>
>>>>>>>>> This applies since you are claiming GLOBAL change of the
>>>>>>>>> definition of H, to the point of changing the representation of
>>>>>>>>> H^ to include that 'hypothetical H'.
>>>>>>>>>
>>>>>>>>> You COULD say, "if I changed THIS COPY of H/embedded_H to not
>>>>>>>>> abort", but kept all the copies in the input as there original
>>>>>>>>> aborting version. We can do this, because that is just asking
>>>>>>>>> what would a UTM do on the same input, by replacing THIS copy
>>>>>>>>> with a UTM to check the answer.
>>>>>>>>>
>>>>>>>>> Summary:
>>>>>>>>>
>>>>>>>>> What would happen if H never aborted it simulation, NOT VALID,
>>>>>>>>> as H doesn't behave that way so this is a contradiction, so do
>>>>>>>>> this you need to change the input.
>>>>>>>>>
>>>>>>>>
>>>>>>>> void Infinite_Loop(int N)
>>>>>>>> {
>>>>>>>>    HERE: goto HERE;
>>>>>>>> }
>>>>>>>>   _Infinite_Loop()
>>>>>>>> [00000cb5](01)  55              push ebp
>>>>>>>> [00000cb6](02)  8bec            mov ebp,esp
>>>>>>>> [00000cb8](02)  ebfe            jmp 00000cb8
>>>>>>>> [00000cba](01)  5d              pop ebp
>>>>>>>> [00000cbb](01)  c3              ret
>>>>>>>> Size in bytes:(0007) [00000cbb]
>>>>>>>>
>>>>>>>> H can see what the behavior of the above would be if H never
>>>>>>>> aborted the simulation of this input.
>>>>>>>>
>>>>>>>> That you say that H can not do his has to be dishonest because
>>>>>>>> you are not that stupid.
>>>>>>>>
>>>>>>>
>>>>>>> RED HERRING.
>>>>>>>
>>>>>>> H can correctly determine SOME machines, but NOT H^, so it FAILS.
>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>
>>>>>> If embedded_H would never stop simulating its input ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>>> this input would never reach a final state and stop running.
>>>>>>
>>>>>> These steps would keep repeating:
>>>>>> Ĥ copies its input ⟨Ĥ⟩ to ⟨Ĥ⟩ then embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩...
>>>>>>
>>>>>> Since humans can see the above infinitely repeating pattern this
>>>>>> is complete proof that recognizing this infinitely repeating
>>>>>> pattern is not impossible, thus when you say it is impossible you
>>>>>> lie.
>>>>>>
>>>>>
>>>>> You keep getting stuck in your Schrodinger Turing Machine.
>>>>>
>>>>> Yes, IF H is DEFINED in a way that doesn't abort its simulation,
>>>>> (give this H the name Hn), then the H^ derived from it (call it
>>>>> Hn^) will not halt, but H never gives an answer to question Hn
>>>>> <Hn^> <Hn^> so it fails to be the needed decider.
>>>> Every simulating halt decider must recognize infinite behavior
>>>> patterns.
>>>>
>>>> All of these patterns have the same thing in common the simulated
>>>> input would never reach is final state even if infinitely simulated.
>>>>
>>>> As I have told you at least fifty times (and you make sure to keep
>>>> forgetting) this does not mean that H simulates its input forever.
>>>>
>>>> H merely recognizes that if it would simulate its input forever that
>>>> this input would never reach its final state.
>>>>
>>>> Since aborting the simulation of an input that would never reach its
>>>> final state does not cause an input to reach its final state all of
>>>> these aborted simulations remain computations that never halt even
>>>> after they have been aborted.
>>>>
>>>> This works the same way for infinite loops infinite recursion and
>>>> infinitely nested simulation.
>>>>
>>>
>>> And it was proved that there is no finite pattern that H can
>>> recognize in H^ to correctly decide that it is non-halting:
>>>
>>> Mesage ID  <FOnzJ.162569$np6.119786@fx46.iad>
>>> Date: 2021-12-30 19:31:49 GMT
>>> Subject: Re: Concise refutation of halting problem proofs V42
>>> [compute the mapping]
>>>
>>> You can't just ASSUME that a pattern exists for H to use.
>>>
>>
>> We can see that the pattern exists GOOFUS !!!
>
> Then SHOW it. I proved it doesn't. You just claim that it obviously
> does, and you track record isn't that good.
>
>>
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>
>> If embedded_H would never stop simulating its input ⟨Ĥ⟩ ⟨Ĥ⟩
>> this input would never reach a final state and stop running.
>>
>> These steps would keep repeating:
>> Ĥ copies its input ⟨Ĥ⟩ to ⟨Ĥ⟩ then embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩...
>>
>
> Right, we get a repeating pattern, but IF H aborts at some point, then
> goes to H.qn, then if we look at the UTM trace of the input, the next
> time through the cycle, the copy of H in the H^ we were simulating ALSO
> goes to H.qn and thus H^ goes to H^.qn and HALTS.
>


Click here to read the complete article
Re: Concise refutation of halting problem proofs V45 [honest dialogue]

<d9MAJ.186980$6a3.177236@fx41.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!newsreader4.netcologne.de!news.netcologne.de!peer03.ams1!peer.ams1.xlned.com!news.xlned.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx41.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.4.1
Subject: Re: Concise refutation of halting problem proofs V45 [honest
dialogue]
Content-Language: en-US
Newsgroups: comp.theory
References: <0vqdnVvFY5XFmk78nZ2dnUU7-V_NnZ2d@giganews.com>
<bJFAJ.134864$lz3.82053@fx34.iad>
<36OdnUySmJtytE78nZ2dnUU7-aXNnZ2d@giganews.com>
<t6GAJ.134865$lz3.19514@fx34.iad>
<pvGdnSyKYNvoqU78nZ2dnUU7-QHNnZ2d@giganews.com>
<46HAJ.65997$KV.22162@fx14.iad>
<YMSdnYCaDMRsok78nZ2dnUU7-cPNnZ2d@giganews.com>
<eIHAJ.43031$a24.41372@fx13.iad>
<E_6dnVk55P3w0k78nZ2dnUU7-N_NnZ2d@giganews.com>
<SpIAJ.234651$3q9.221733@fx47.iad>
<BbudnYvcmbkwyE78nZ2dnUU7-fPNnZ2d@giganews.com>
<eUIAJ.159577$Ql5.74379@fx39.iad>
<YYWdnQyKrO9GwU78nZ2dnUU7-SPNnZ2d@giganews.com>
<boJAJ.6068$yl1.4503@fx23.iad>
<DdKdnTsog4dJ-U78nZ2dnUU7-I3NnZ2d@giganews.com>
<iVJAJ.195061$831.2021@fx40.iad>
<GdKdncLQy7Jn8E78nZ2dnUU7-KvNnZ2d@giganews.com>
<BkKAJ.232251$ya3.151661@fx38.iad>
<0pCdnelN3LAK6078nZ2dnUU7-eHNnZ2d@giganews.com>
<2hLAJ.131490$IB7.19146@fx02.iad>
<oNSdnZNRWPpjHE78nZ2dnUU7-LnNnZ2d@giganews.com>
<iFLAJ.43033$a24.19034@fx13.iad>
<HaGdnQO7R6raFE78nZ2dnUU7-QHNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <HaGdnQO7R6raFE78nZ2dnUU7-QHNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 345
Message-ID: <d9MAJ.186980$6a3.177236@fx41.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: Mon, 3 Jan 2022 19:03:27 -0500
X-Received-Bytes: 18229
 by: Richard Damon - Tue, 4 Jan 2022 00:03 UTC

On 1/3/22 6:39 PM, olcott wrote:
> On 1/3/2022 5:29 PM, Richard Damon wrote:
>>
>> On 1/3/22 6:08 PM, olcott wrote:
>>> On 1/3/2022 5:03 PM, Richard Damon wrote:
>>>> On 1/3/22 5:20 PM, olcott wrote:
>>>>> On 1/3/2022 3:59 PM, Richard Damon wrote:
>>>>>> On 1/3/22 4:43 PM, olcott wrote:
>>>>>>> On 1/3/2022 3:29 PM, Richard Damon wrote:
>>>>>>>> On 1/3/22 4:04 PM, olcott wrote:
>>>>>>>>> On 1/3/2022 2:54 PM, Richard Damon wrote:
>>>>>>>>>> On 1/3/22 3:30 PM, olcott wrote:
>>>>>>>>>>> On 1/3/2022 2:20 PM, Richard Damon wrote:
>>>>>>>>>>>> On 1/3/22 2:59 PM, olcott wrote:
>>>>>>>>>>>>> On 1/3/2022 1:48 PM, Richard Damon wrote:
>>>>>>>>>>>>>> On 1/3/22 2:32 PM, olcott wrote:
>>>>>>>>>>>>>>> On 1/3/2022 12:59 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> On 1/3/22 1:26 PM, olcott wrote:
>>>>>>>>>>>>>>>>> On 1/3/2022 12:18 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> On 1/3/22 12:37 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>> On 1/3/2022 11:10 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>> On 1/3/22 11:53 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>> On 1/3/2022 10:43 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>> On 1/3/22 11:34 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>> On 1/3/2022 9:28 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> On 1/3/22 10:24 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>> On 1/3/2022 9:18 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> On 1/3/22 9:25 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>> Revised Linz H halt deciding criteria (My
>>>>>>>>>>>>>>>>>>>>>>>>>>> criteria Ben's notation)
>>>>>>>>>>>>>>>>>>>>>>>>>>> H.q0 wM w ⊢* H.qy iff UTM(wM, w) halts
>>>>>>>>>>>>>>>>>>>>>>>>>>> H.q0 wM w ⊢* H.qn iff UTM(wM, w) does not halt
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> The above means that the simulating halt
>>>>>>>>>>>>>>>>>>>>>>>>>>> decider H bases its halt status decision on
>>>>>>>>>>>>>>>>>>>>>>>>>>> the behavior of the pure UTM simulation of
>>>>>>>>>>>>>>>>>>>>>>>>>>> its input.
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> H examines this behavior looking for infinite
>>>>>>>>>>>>>>>>>>>>>>>>>>> behavior patterns. When H detects an infinite
>>>>>>>>>>>>>>>>>>>>>>>>>>> behavior pattern it aborts the simulation of
>>>>>>>>>>>>>>>>>>>>>>>>>>> its input and transitions to H.qn.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> This pattern does not exist as a finite pattern.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> Proved, and accepted by failure to rebut.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> Mesage ID  <FOnzJ.162569$np6.119786@fx46.iad>
>>>>>>>>>>>>>>>>>>>>>>>>>> Date: 2021-12-30 19:31:49 GMT
>>>>>>>>>>>>>>>>>>>>>>>>>> Subject: Re: Concise refutation of halting
>>>>>>>>>>>>>>>>>>>>>>>>>> problem proofs V42 [compute the mapping]
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> FAIL.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> Infinite behavior patterns are cases where
>>>>>>>>>>>>>>>>>>>>>>>>>>> the the pure UTM simulation of the input
>>>>>>>>>>>>>>>>>>>>>>>>>>> would never reach the final state of this input.
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> For simplicity we will refer to the copy of
>>>>>>>>>>>>>>>>>>>>>>>>>>> Linz H at Ĥ.qx embedded_H.
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> Simplified syntax adapted from bottom of page
>>>>>>>>>>>>>>>>>>>>>>>>>>> 319:
>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> When embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩ these steps
>>>>>>>>>>>>>>>>>>>>>>>>>>> would keep repeating:
>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ copies its input ⟨Ĥ⟩ to ⟨Ĥ⟩ then embedded_H
>>>>>>>>>>>>>>>>>>>>>>>>>>> simulates ⟨Ĥ⟩ ⟨Ĥ⟩...
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> This shows that the input to embedded_H ⟨Ĥ⟩
>>>>>>>>>>>>>>>>>>>>>>>>>>> ⟨Ĥ⟩ would never reach its final state thus
>>>>>>>>>>>>>>>>>>>>>>>>>>> conclusively proving that this input never
>>>>>>>>>>>>>>>>>>>>>>>>>>> halts.
>>>>>>>>>>>>>>>>>>>>>>>>>>> This enables embedded_H to correctly
>>>>>>>>>>>>>>>>>>>>>>>>>>> transition to Ĥ.qn.
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> WRONG.
>>>>>>>>>>>>>>>>>>>>>>>>> LIAR !!!
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> PROVE IT, or YOUR the LIAR.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> I have shown my proof, which you have failed to
>>>>>>>>>>>>>>>>>>>>>>>> give a rebuttal that actually tries to rebut it.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> IF embedded_H doesn't abort, then H never gets
>>>>>>>>>>>>>>>>>>>>>>>> to Qn as claimed
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> If embedded_H does abort and go to Qn, then H^
>>>>>>>>>>>>>>>>>>>>>>>> also goes to Qn and Halts.
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> embedded_H is only accountable for mapping the
>>>>>>>>>>>>>>>>>>>>>>> behavior of the pure simulation of its input ⟨Ĥ⟩
>>>>>>>>>>>>>>>>>>>>>>> ⟨Ĥ⟩ to an accept / reject state.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> Right, and to correctly answer the input <H^> <H^>
>>>>>>>>>>>>>>>>>>>>>> then H/embedded_H must go to the state that
>>>>>>>>>>>>>>>>>>>>>> matches the behavior of the Computation of H^
>>>>>>>>>>>>>>>>>>>>>> applied to <H^>.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> WRONG:
>>>>>>>>>>>>>>>>>>>>> embedded_H must go to the state that correctly
>>>>>>>>>>>>>>>>>>>>> describes the behavior of the pure simulation of
>>>>>>>>>>>>>>>>>>>>> the input to embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> these steps would keep repeating:
>>>>>>>>>>>>>>>>>>>>> Ĥ copies its input ⟨Ĥ⟩ to ⟨Ĥ⟩ then embedded_H
>>>>>>>>>>>>>>>>>>>>> simulates ⟨Ĥ⟩ ⟨Ĥ⟩...
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> That only happens if embedded_H never aborts its
>>>>>>>>>>>>>>>>>>>> simulation of its input.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> And if that happens, it can never then abort and go
>>>>>>>>>>>>>>>>>>>> to Qn to be 'right', as all copies of an algorithm
>>>>>>>>>>>>>>>>>>>> when given the same input behave the same.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> The criteria that H uses is what the behavior would
>>>>>>>>>>>>>>>>>>> be if H never aborted the simulation of its input.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Which is gthe WRONG criteria!!!!
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> THe criteria NEEDS to be what is the behavior of the
>>>>>>>>>>>>>>>>>> machine the input represents, or of a REAL UTM given
>>>>>>>>>>>>>>>>>> that same input.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> So, THERE'S YOUR PROBLEM!
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> The criteria of H is whether or not the pure simulation
>>>>>>>>>>>>>>>>> of its input would ever reach its final state. The pure
>>>>>>>>>>>>>>>>> simulation of the input to embedded_H would never reach
>>>>>>>>>>>>>>>>> its final state.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> This was just explained to you.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> IF you actually mean this, then that means that H has to
>>>>>>>>>>>>>>>> be defined as never going to H.qn, as if it does, then
>>>>>>>>>>>>>>>> the pure simulation of it input will end up stopping in
>>>>>>>>>>>>>>>> H^.qn
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> As I keep telling you and you keep stupidly ignoring the
>>>>>>>>>>>>>>> fact that the input stops running because its simulation
>>>>>>>>>>>>>>> was aborted is no indication what-so-ever that this
>>>>>>>>>>>>>>> simulated input halts. HALTING IS ONLY REACHING A FINAL
>>>>>>>>>>>>>>> STATE.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> No, YOU are stupidly ignoring that it is only the
>>>>>>>>>>>>>> simulation done by a UTM, or the direct execution of the
>>>>>>>>>>>>>> computation that shows halting.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> The behavior of its input is UTM(<H^>,<H^>) which WILL
>>>>>>>>>>>>>> halt and reach its final state if H aborts its simulation
>>>>>>>>>>>>>> and goes to H.qn
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> Since you know that the infinite simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by
>>>>>>>>>>>>> embedded_H is not enough to ever reach the halting state of
>>>>>>>>>>>>> this input and infinity is the maximum now that you say
>>>>>>>>>>>>> that this input will reach its final state can only be a lie.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Or are you so stupid that you believe an aborted simulation
>>>>>>>>>>>>> magically reaches the final state of this aborted simulated
>>>>>>>>>>>>> input?
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> You Lie with Double Speak.
>>>>>>>>>>>>
>>>>>>>>>>>> Your H/embedded_H is a Schrodinger's Turing Machine, which
>>>>>>>>>>>> doesn't actually exist. Some times you say it will simulate
>>>>>>>>>>>> forever, other times you say it will abort its simulation
>>>>>>>>>>>> and go to H.qn. Since it can't do both for the same machine,
>>>>>>>>>>>> it just doesn't exist. PERIDD
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> I NEVER SAY THAT EMBEDDED_H WILL SIMULATE FOR EVER YOU
>>>>>>>>>>> FREAKING KNUCKLEHEAD
>>>>>>>>>>>
>>>>>>>>>>> I SAY THAT THE CRITERION MEASURE FOR EMBEDDED_H TO ABORT ITS
>>>>>>>>>>> SIMULATION AND TRANSITION TO ITS REJECT STATE IS WHAT WOULD
>>>>>>>>>>> HAPPEN IF EMBEDDED_H SIMULATED ITS INPUT FOREVER.
>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Since H/embedded_H WON'T simulate forever (by your criteria)
>>>>>>>>>> you can't just imagine that it does, as that is a false premise.
>>>>>>>>>>
>>>>>>>>>> That would be like saying that since if your cat was a dog, it
>>>>>>>>>> could bark, that means that cats can bark.
>>>>>>>>>>
>>>>>>>>>> This applies since you are claiming GLOBAL change of the
>>>>>>>>>> definition of H, to the point of changing the representation
>>>>>>>>>> of H^ to include that 'hypothetical H'.
>>>>>>>>>>
>>>>>>>>>> You COULD say, "if I changed THIS COPY of H/embedded_H to not
>>>>>>>>>> abort", but kept all the copies in the input as there original
>>>>>>>>>> aborting version. We can do this, because that is just asking
>>>>>>>>>> what would a UTM do on the same input, by replacing THIS copy
>>>>>>>>>> with a UTM to check the answer.
>>>>>>>>>>
>>>>>>>>>> Summary:
>>>>>>>>>>
>>>>>>>>>> What would happen if H never aborted it simulation, NOT VALID,
>>>>>>>>>> as H doesn't behave that way so this is a contradiction, so do
>>>>>>>>>> this you need to change the input.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> void Infinite_Loop(int N)
>>>>>>>>> {
>>>>>>>>>    HERE: goto HERE;
>>>>>>>>> }
>>>>>>>>>   _Infinite_Loop()
>>>>>>>>> [00000cb5](01)  55              push ebp
>>>>>>>>> [00000cb6](02)  8bec            mov ebp,esp
>>>>>>>>> [00000cb8](02)  ebfe            jmp 00000cb8
>>>>>>>>> [00000cba](01)  5d              pop ebp
>>>>>>>>> [00000cbb](01)  c3              ret
>>>>>>>>> Size in bytes:(0007) [00000cbb]
>>>>>>>>>
>>>>>>>>> H can see what the behavior of the above would be if H never
>>>>>>>>> aborted the simulation of this input.
>>>>>>>>>
>>>>>>>>> That you say that H can not do his has to be dishonest because
>>>>>>>>> you are not that stupid.
>>>>>>>>>
>>>>>>>>
>>>>>>>> RED HERRING.
>>>>>>>>
>>>>>>>> H can correctly determine SOME machines, but NOT H^, so it FAILS.
>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>
>>>>>>> If embedded_H would never stop simulating its input ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>>>> this input would never reach a final state and stop running.
>>>>>>>
>>>>>>> These steps would keep repeating:
>>>>>>> Ĥ copies its input ⟨Ĥ⟩ to ⟨Ĥ⟩ then embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩...
>>>>>>>
>>>>>>> Since humans can see the above infinitely repeating pattern this
>>>>>>> is complete proof that recognizing this infinitely repeating
>>>>>>> pattern is not impossible, thus when you say it is impossible you
>>>>>>> lie.
>>>>>>>
>>>>>>
>>>>>> You keep getting stuck in your Schrodinger Turing Machine.
>>>>>>
>>>>>> Yes, IF H is DEFINED in a way that doesn't abort its simulation,
>>>>>> (give this H the name Hn), then the H^ derived from it (call it
>>>>>> Hn^) will not halt, but H never gives an answer to question Hn
>>>>>> <Hn^> <Hn^> so it fails to be the needed decider.
>>>>> Every simulating halt decider must recognize infinite behavior
>>>>> patterns.
>>>>>
>>>>> All of these patterns have the same thing in common the simulated
>>>>> input would never reach is final state even if infinitely simulated.
>>>>>
>>>>> As I have told you at least fifty times (and you make sure to keep
>>>>> forgetting) this does not mean that H simulates its input forever.
>>>>>
>>>>> H merely recognizes that if it would simulate its input forever
>>>>> that this input would never reach its final state.
>>>>>
>>>>> Since aborting the simulation of an input that would never reach
>>>>> its final state does not cause an input to reach its final state
>>>>> all of these aborted simulations remain computations that never
>>>>> halt even after they have been aborted.
>>>>>
>>>>> This works the same way for infinite loops infinite recursion and
>>>>> infinitely nested simulation.
>>>>>
>>>>
>>>> And it was proved that there is no finite pattern that H can
>>>> recognize in H^ to correctly decide that it is non-halting:
>>>>
>>>> Mesage ID  <FOnzJ.162569$np6.119786@fx46.iad>
>>>> Date: 2021-12-30 19:31:49 GMT
>>>> Subject: Re: Concise refutation of halting problem proofs V42
>>>> [compute the mapping]
>>>>
>>>> You can't just ASSUME that a pattern exists for H to use.
>>>>
>>>
>>> We can see that the pattern exists GOOFUS !!!
>>
>> Then SHOW it. I proved it doesn't. You just claim that it obviously
>> does, and you track record isn't that good.
>>
>>>
>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>
>>> If embedded_H would never stop simulating its input ⟨Ĥ⟩ ⟨Ĥ⟩
>>> this input would never reach a final state and stop running.
>>>
>>> These steps would keep repeating:
>>> Ĥ copies its input ⟨Ĥ⟩ to ⟨Ĥ⟩ then embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩...
>>>
>>
>> Right, we get a repeating pattern, but IF H aborts at some point, then
>> goes to H.qn, then if we look at the UTM trace of the input, the next
>> time through the cycle, the copy of H in the H^ we were simulating
>> ALSO goes to H.qn and thus H^ goes to H^.qn and HALTS.
>>
>
> That is not the way it works. It works like infinite recursion. If we
> abort infinite recursion at its first call or its 700th call it stops.
> If we never abort it, it never stops.


Click here to read the complete article
Re: Concise refutation of halting problem proofs V45 [honest dialogue]

<vuidna1dq516DE78nZ2dnUU7-fudnZ2d@giganews.com>

  copy mid

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

  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!buffer2.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 03 Jan 2022 18:16:39 -0600
Date: Mon, 3 Jan 2022 18:16:37 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.4.1
Subject: Re: Concise refutation of halting problem proofs V45 [honest
dialogue]
Content-Language: en-US
Newsgroups: comp.theory
References: <0vqdnVvFY5XFmk78nZ2dnUU7-V_NnZ2d@giganews.com>
<bJFAJ.134864$lz3.82053@fx34.iad>
<36OdnUySmJtytE78nZ2dnUU7-aXNnZ2d@giganews.com>
<t6GAJ.134865$lz3.19514@fx34.iad>
<pvGdnSyKYNvoqU78nZ2dnUU7-QHNnZ2d@giganews.com>
<46HAJ.65997$KV.22162@fx14.iad>
<YMSdnYCaDMRsok78nZ2dnUU7-cPNnZ2d@giganews.com>
<eIHAJ.43031$a24.41372@fx13.iad>
<E_6dnVk55P3w0k78nZ2dnUU7-N_NnZ2d@giganews.com>
<SpIAJ.234651$3q9.221733@fx47.iad>
<BbudnYvcmbkwyE78nZ2dnUU7-fPNnZ2d@giganews.com>
<eUIAJ.159577$Ql5.74379@fx39.iad>
<YYWdnQyKrO9GwU78nZ2dnUU7-SPNnZ2d@giganews.com>
<boJAJ.6068$yl1.4503@fx23.iad>
<DdKdnTsog4dJ-U78nZ2dnUU7-I3NnZ2d@giganews.com>
<iVJAJ.195061$831.2021@fx40.iad>
<GdKdncLQy7Jn8E78nZ2dnUU7-KvNnZ2d@giganews.com>
<BkKAJ.232251$ya3.151661@fx38.iad>
<0pCdnelN3LAK6078nZ2dnUU7-eHNnZ2d@giganews.com>
<2hLAJ.131490$IB7.19146@fx02.iad>
<oNSdnZNRWPpjHE78nZ2dnUU7-LnNnZ2d@giganews.com>
<iFLAJ.43033$a24.19034@fx13.iad>
<HaGdnQO7R6raFE78nZ2dnUU7-QHNnZ2d@giganews.com>
<d9MAJ.186980$6a3.177236@fx41.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <d9MAJ.186980$6a3.177236@fx41.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <vuidna1dq516DE78nZ2dnUU7-fudnZ2d@giganews.com>
Lines: 55
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-GFOR9B4zdU8ZCGQ2mlAb3O/+CJPTUHzllFnJh3OJDASJkV763ShTfhVFTAMi8uZxbIb2WcPYJc01qAZ!C1QeU6O6+xsdKHK4/tzCmhTrNY+g9qKSBXfn2h0A8m4tf0f0Ghv6ZG4INrxXah9MtAv1d2tj7Yrm!7Q==
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: 4212
 by: olcott - Tue, 4 Jan 2022 00:16 UTC

On 1/3/2022 6:03 PM, Richard Damon wrote:
> On 1/3/22 6:39 PM, olcott wrote:
>> On 1/3/2022 5:29 PM, Richard Damon wrote:
>>>
>>> On 1/3/22 6:08 PM, olcott wrote:
>>>> On 1/3/2022 5:03 PM, Richard Damon wrote:

>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>
>>>> If embedded_H would never stop simulating its input ⟨Ĥ⟩ ⟨Ĥ⟩
>>>> this input would never reach a final state and stop running.
>>>>
>>>> These steps would keep repeating:
>>>> Ĥ copies its input ⟨Ĥ⟩ to ⟨Ĥ⟩ then embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩...
>>>>
>>>
>>> Right, we get a repeating pattern, but IF H aborts at some point,
>>> then goes to H.qn, then if we look at the UTM trace of the input, the
>>> next time through the cycle, the copy of H in the H^ we were
>>> simulating ALSO goes to H.qn and thus H^ goes to H^.qn and HALTS.
>>>
>>
>> That is not the way it works. It works like infinite recursion. If we
>> abort infinite recursion at its first call or its 700th call it stops.
>> If we never abort it, it never stops.
>
> Not quite, IF H aborts its simulation, it NEVER WAS actually an infinite
> recursion, AT ANY LEVEL, so H and H^ both end up a Qn and HALT.
>
> If H doesn't aborts its simulation, we do get the infinite simulation
> loop but H never return its answer and is wrong
>
> Since H MUST decide CONSISTENTLY to abort or not, whatever it does makes
> it wrong.
>
>>
>> Infinite recursion and infinitely nested simulation are infinite
>> patterns that can be recognized and reported.
>>
>
> NOPE. Please provide the pattern that you see in H^ that H can abort on
> and still leave H^ non-halting.
>

I have told you many hundreds of times that halting means that the
simulated input reaches its halt state.

--
Copyright 2021 Pete Olcott

Talent hits a target no one else can hit;
Genius hits a target no one else can see.
Arthur Schopenhauer

Re: Concise refutation of halting problem proofs V45 [honest dialogue]

<IYMAJ.270705$I%1.168336@fx36.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!feeder.usenetexpress.com!tr3.eu1.usenetexpress.com!nntp.speedium.network!feeder01!81.171.65.16.MISMATCH!peer03.ams4!peer.am4.highwinds-media.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx36.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.4.1
Subject: Re: Concise refutation of halting problem proofs V45 [honest dialogue]
Content-Language: en-US
Newsgroups: comp.theory
References: <0vqdnVvFY5XFmk78nZ2dnUU7-V_NnZ2d@giganews.com> <t6GAJ.134865$lz3.19514@fx34.iad> <pvGdnSyKYNvoqU78nZ2dnUU7-QHNnZ2d@giganews.com> <46HAJ.65997$KV.22162@fx14.iad> <YMSdnYCaDMRsok78nZ2dnUU7-cPNnZ2d@giganews.com> <eIHAJ.43031$a24.41372@fx13.iad> <E_6dnVk55P3w0k78nZ2dnUU7-N_NnZ2d@giganews.com> <SpIAJ.234651$3q9.221733@fx47.iad> <BbudnYvcmbkwyE78nZ2dnUU7-fPNnZ2d@giganews.com> <eUIAJ.159577$Ql5.74379@fx39.iad> <YYWdnQyKrO9GwU78nZ2dnUU7-SPNnZ2d@giganews.com> <boJAJ.6068$yl1.4503@fx23.iad> <DdKdnTsog4dJ-U78nZ2dnUU7-I3NnZ2d@giganews.com> <iVJAJ.195061$831.2021@fx40.iad> <GdKdncLQy7Jn8E78nZ2dnUU7-KvNnZ2d@giganews.com> <BkKAJ.232251$ya3.151661@fx38.iad> <0pCdnelN3LAK6078nZ2dnUU7-eHNnZ2d@giganews.com> <2hLAJ.131490$IB7.19146@fx02.iad> <oNSdnZNRWPpjHE78nZ2dnUU7-LnNnZ2d@giganews.com> <iFLAJ.43033$a24.19034@fx13.iad> <HaGdnQO7R6raFE78nZ2dnUU7-QHNnZ2d@giganews.com> <d9MAJ.186980$6a3.177236@fx41.iad> <vuidna1dq516DE78nZ2dnUU7-fudnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <vuidna1dq516DE78nZ2dnUU7-fudnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 71
Message-ID: <IYMAJ.270705$I%1.168336@fx36.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: Mon, 3 Jan 2022 19:58:22 -0500
X-Received-Bytes: 4632
 by: Richard Damon - Tue, 4 Jan 2022 00:58 UTC

On 1/3/22 7:16 PM, olcott wrote:
> On 1/3/2022 6:03 PM, Richard Damon wrote:
>> On 1/3/22 6:39 PM, olcott wrote:
>>> On 1/3/2022 5:29 PM, Richard Damon wrote:
>>>>
>>>> On 1/3/22 6:08 PM, olcott wrote:
>>>>> On 1/3/2022 5:03 PM, Richard Damon wrote:
>
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>
>>>>> If embedded_H would never stop simulating its input ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>> this input would never reach a final state and stop running.
>>>>>
>>>>> These steps would keep repeating:
>>>>> Ĥ copies its input ⟨Ĥ⟩ to ⟨Ĥ⟩ then embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩...
>>>>>
>>>>
>>>> Right, we get a repeating pattern, but IF H aborts at some point,
>>>> then goes to H.qn, then if we look at the UTM trace of the input,
>>>> the next time through the cycle, the copy of H in the H^ we were
>>>> simulating ALSO goes to H.qn and thus H^ goes to H^.qn and HALTS.
>>>>
>>>
>>> That is not the way it works. It works like infinite recursion. If we
>>> abort infinite recursion at its first call or its 700th call it
>>> stops. If we never abort it, it never stops.
>>
>> Not quite, IF H aborts its simulation, it NEVER WAS actually an
>> infinite recursion, AT ANY LEVEL, so H and H^ both end up a Qn and HALT.
>>
>> If H doesn't aborts its simulation, we do get the infinite simulation
>> loop but H never return its answer and is wrong
>>
>> Since H MUST decide CONSISTENTLY to abort or not, whatever it does
>> makes it wrong.
>>
>>>
>>> Infinite recursion and infinitely nested simulation are infinite
>>> patterns that can be recognized and reported.
>>>
>>
>> NOPE. Please provide the pattern that you see in H^ that H can abort
>> on and still leave H^ non-halting.
>>
>
> I have told you many hundreds of times that halting means that the
> simulated input reaches its halt state.
>

It is the simulation done by putting the input into a real UTM that counts.

Since H is NOT a UTM the fact that H doesn't get to the halting state
doesn't matter.

You are just Lying about the definition of Halting.

If you change you mind AGAIN, to say if H doesn't abort then H^ doesn't
halt, then remember that when Hn doesn't abort its simulation, even
though Hn^(<Hn^) doesn't halt, you have the problem that then you have
that Hn(<Hn^,<Hn^>) never returns an answer, so it fails.

So your H that does abort Ha, which says that Ha(<Ha^>,<Ha^>) -> H.Qn
creates a Ha^ that Ha^(<Ha^>) -> H^.Qn and Halts.

Since Ha^ is NOT Hn^ (because Ha is not Hn), you can't use your logic
from Hn to 'prove' that Ha is right to abort its simulation.

FAIL.

Re: Concise refutation of halting problem proofs V45 [honest dialogue]

<oLOdnc3kX4uaA078nZ2dnUU7-TnNnZ2d@giganews.com>

  copy mid

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

  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!buffer2.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 03 Jan 2022 19:08:23 -0600
Date: Mon, 3 Jan 2022 19:08:21 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.4.1
Subject: Re: Concise refutation of halting problem proofs V45 [honest
dialogue]
Content-Language: en-US
Newsgroups: comp.theory
References: <0vqdnVvFY5XFmk78nZ2dnUU7-V_NnZ2d@giganews.com>
<t6GAJ.134865$lz3.19514@fx34.iad>
<pvGdnSyKYNvoqU78nZ2dnUU7-QHNnZ2d@giganews.com>
<46HAJ.65997$KV.22162@fx14.iad>
<YMSdnYCaDMRsok78nZ2dnUU7-cPNnZ2d@giganews.com>
<eIHAJ.43031$a24.41372@fx13.iad>
<E_6dnVk55P3w0k78nZ2dnUU7-N_NnZ2d@giganews.com>
<SpIAJ.234651$3q9.221733@fx47.iad>
<BbudnYvcmbkwyE78nZ2dnUU7-fPNnZ2d@giganews.com>
<eUIAJ.159577$Ql5.74379@fx39.iad>
<YYWdnQyKrO9GwU78nZ2dnUU7-SPNnZ2d@giganews.com>
<boJAJ.6068$yl1.4503@fx23.iad>
<DdKdnTsog4dJ-U78nZ2dnUU7-I3NnZ2d@giganews.com>
<iVJAJ.195061$831.2021@fx40.iad>
<GdKdncLQy7Jn8E78nZ2dnUU7-KvNnZ2d@giganews.com>
<BkKAJ.232251$ya3.151661@fx38.iad>
<0pCdnelN3LAK6078nZ2dnUU7-eHNnZ2d@giganews.com>
<2hLAJ.131490$IB7.19146@fx02.iad>
<oNSdnZNRWPpjHE78nZ2dnUU7-LnNnZ2d@giganews.com>
<iFLAJ.43033$a24.19034@fx13.iad>
<HaGdnQO7R6raFE78nZ2dnUU7-QHNnZ2d@giganews.com>
<d9MAJ.186980$6a3.177236@fx41.iad>
<vuidna1dq516DE78nZ2dnUU7-fudnZ2d@giganews.com>
<IYMAJ.270705$I%1.168336@fx36.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <IYMAJ.270705$I%1.168336@fx36.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <oLOdnc3kX4uaA078nZ2dnUU7-TnNnZ2d@giganews.com>
Lines: 98
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-hjfGGX4rVA5+kK/4Ec4RjKE+u1czgopAgL78Wz2wKccJkU67dWDTRdrAh5I25VpO5scNPJerhXvqSIg!V+54TcF7pEXqn2fqST/HbGWSBWvgHZDzs0jubCuSMeJC9KR2eegsbS1fp33B29fGv9j4xalPgz4l!wQ==
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: 5682
 by: olcott - Tue, 4 Jan 2022 01:08 UTC

On 1/3/2022 6:58 PM, Richard Damon wrote:
> On 1/3/22 7:16 PM, olcott wrote:
>> On 1/3/2022 6:03 PM, Richard Damon wrote:
>>> On 1/3/22 6:39 PM, olcott wrote:
>>>> On 1/3/2022 5:29 PM, Richard Damon wrote:
>>>>>
>>>>> On 1/3/22 6:08 PM, olcott wrote:
>>>>>> On 1/3/2022 5:03 PM, Richard Damon wrote:
>>
>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>
>>>>>> If embedded_H would never stop simulating its input ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>>> this input would never reach a final state and stop running.
>>>>>>
>>>>>> These steps would keep repeating:
>>>>>> Ĥ copies its input ⟨Ĥ⟩ to ⟨Ĥ⟩ then embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩...
>>>>>>
>>>>>
>>>>> Right, we get a repeating pattern, but IF H aborts at some point,
>>>>> then goes to H.qn, then if we look at the UTM trace of the input,
>>>>> the next time through the cycle, the copy of H in the H^ we were
>>>>> simulating ALSO goes to H.qn and thus H^ goes to H^.qn and HALTS.
>>>>>
>>>>
>>>> That is not the way it works. It works like infinite recursion. If
>>>> we abort infinite recursion at its first call or its 700th call it
>>>> stops. If we never abort it, it never stops.
>>>
>>> Not quite, IF H aborts its simulation, it NEVER WAS actually an
>>> infinite recursion, AT ANY LEVEL, so H and H^ both end up a Qn and HALT.
>>>
>>> If H doesn't aborts its simulation, we do get the infinite simulation
>>> loop but H never return its answer and is wrong
>>>
>>> Since H MUST decide CONSISTENTLY to abort or not, whatever it does
>>> makes it wrong.
>>>
>>>>
>>>> Infinite recursion and infinitely nested simulation are infinite
>>>> patterns that can be recognized and reported.
>>>>
>>>
>>> NOPE. Please provide the pattern that you see in H^ that H can abort
>>> on and still leave H^ non-halting.
>>>
>>
>> I have told you many hundreds of times that halting means that the
>> simulated input reaches its halt state.
>>
>
> It is the simulation done by putting the input into a real UTM that counts.
>

Perhaps you are simply not bright enough to understand what I am saying.

> Since H is NOT a UTM the fact that H doesn't get to the halting state
> doesn't matter.
>

Yes it is either not you are not bright enough or are persistently
dishonest.

When embedded_H simulates N steps of its input this is computationally
equivalent to a UTM simulating N steps of its input.

That you disagree with this seems dishonest rather than stupid.

> You are just Lying about the definition of Halting.
>

computation that halts
…the Turing machine will halt whenever it enters a final state.
(Linz:1990:234)

> If you change you mind AGAIN, to say if H doesn't abort then H^ doesn't
> halt, then remember that when Hn doesn't abort its simulation, even
> though Hn^(<Hn^) doesn't halt, you have the problem that then you have
> that Hn(<Hn^,<Hn^>) never returns an answer, so it fails.
>
> So your H that does abort Ha, which says that Ha(<Ha^>,<Ha^>) -> H.Qn
> creates a Ha^ that Ha^(<Ha^>) -> H^.Qn and Halts.
>
> Since Ha^ is NOT Hn^ (because Ha is not Hn), you can't use your logic
> from Hn to 'prove' that Ha is right to abort its simulation.
>
>
> FAIL.
>

--
Copyright 2021 Pete Olcott

Talent hits a target no one else can hit;
Genius hits a target no one else can see.
Arthur Schopenhauer

Re: Concise refutation of halting problem proofs V45 [honest dialogue]

<FmNAJ.181235$np6.100121@fx46.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!feeder1.feed.usenet.farm!feed.usenet.farm!peer01.ams4!peer.am4.highwinds-media.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx46.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.4.1
Subject: Re: Concise refutation of halting problem proofs V45 [honest
dialogue]
Content-Language: en-US
Newsgroups: comp.theory
References: <0vqdnVvFY5XFmk78nZ2dnUU7-V_NnZ2d@giganews.com>
<46HAJ.65997$KV.22162@fx14.iad>
<YMSdnYCaDMRsok78nZ2dnUU7-cPNnZ2d@giganews.com>
<eIHAJ.43031$a24.41372@fx13.iad>
<E_6dnVk55P3w0k78nZ2dnUU7-N_NnZ2d@giganews.com>
<SpIAJ.234651$3q9.221733@fx47.iad>
<BbudnYvcmbkwyE78nZ2dnUU7-fPNnZ2d@giganews.com>
<eUIAJ.159577$Ql5.74379@fx39.iad>
<YYWdnQyKrO9GwU78nZ2dnUU7-SPNnZ2d@giganews.com>
<boJAJ.6068$yl1.4503@fx23.iad>
<DdKdnTsog4dJ-U78nZ2dnUU7-I3NnZ2d@giganews.com>
<iVJAJ.195061$831.2021@fx40.iad>
<GdKdncLQy7Jn8E78nZ2dnUU7-KvNnZ2d@giganews.com>
<BkKAJ.232251$ya3.151661@fx38.iad>
<0pCdnelN3LAK6078nZ2dnUU7-eHNnZ2d@giganews.com>
<2hLAJ.131490$IB7.19146@fx02.iad>
<oNSdnZNRWPpjHE78nZ2dnUU7-LnNnZ2d@giganews.com>
<iFLAJ.43033$a24.19034@fx13.iad>
<HaGdnQO7R6raFE78nZ2dnUU7-QHNnZ2d@giganews.com>
<d9MAJ.186980$6a3.177236@fx41.iad>
<vuidna1dq516DE78nZ2dnUU7-fudnZ2d@giganews.com>
<IYMAJ.270705$I%1.168336@fx36.iad>
<oLOdnc3kX4uaA078nZ2dnUU7-TnNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <oLOdnc3kX4uaA078nZ2dnUU7-TnNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 113
Message-ID: <FmNAJ.181235$np6.100121@fx46.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: Mon, 3 Jan 2022 20:26:04 -0500
X-Received-Bytes: 5743
 by: Richard Damon - Tue, 4 Jan 2022 01:26 UTC

On 1/3/22 8:08 PM, olcott wrote:
> On 1/3/2022 6:58 PM, Richard Damon wrote:
>> On 1/3/22 7:16 PM, olcott wrote:
>>> On 1/3/2022 6:03 PM, Richard Damon wrote:
>>>> On 1/3/22 6:39 PM, olcott wrote:
>>>>> On 1/3/2022 5:29 PM, Richard Damon wrote:
>>>>>>
>>>>>> On 1/3/22 6:08 PM, olcott wrote:
>>>>>>> On 1/3/2022 5:03 PM, Richard Damon wrote:
>>>
>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>
>>>>>>> If embedded_H would never stop simulating its input ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>>>> this input would never reach a final state and stop running.
>>>>>>>
>>>>>>> These steps would keep repeating:
>>>>>>> Ĥ copies its input ⟨Ĥ⟩ to ⟨Ĥ⟩ then embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩...
>>>>>>>
>>>>>>
>>>>>> Right, we get a repeating pattern, but IF H aborts at some point,
>>>>>> then goes to H.qn, then if we look at the UTM trace of the input,
>>>>>> the next time through the cycle, the copy of H in the H^ we were
>>>>>> simulating ALSO goes to H.qn and thus H^ goes to H^.qn and HALTS.
>>>>>>
>>>>>
>>>>> That is not the way it works. It works like infinite recursion. If
>>>>> we abort infinite recursion at its first call or its 700th call it
>>>>> stops. If we never abort it, it never stops.
>>>>
>>>> Not quite, IF H aborts its simulation, it NEVER WAS actually an
>>>> infinite recursion, AT ANY LEVEL, so H and H^ both end up a Qn and
>>>> HALT.
>>>>
>>>> If H doesn't aborts its simulation, we do get the infinite
>>>> simulation loop but H never return its answer and is wrong
>>>>
>>>> Since H MUST decide CONSISTENTLY to abort or not, whatever it does
>>>> makes it wrong.
>>>>
>>>>>
>>>>> Infinite recursion and infinitely nested simulation are infinite
>>>>> patterns that can be recognized and reported.
>>>>>
>>>>
>>>> NOPE. Please provide the pattern that you see in H^ that H can abort
>>>> on and still leave H^ non-halting.
>>>>
>>>
>>> I have told you many hundreds of times that halting means that the
>>> simulated input reaches its halt state.
>>>
>>
>> It is the simulation done by putting the input into a real UTM that
>> counts.
>>
>
> Perhaps you are simply not bright enough to understand what I am saying.
>
>> Since H is NOT a UTM the fact that H doesn't get to the halting state
>> doesn't matter.
>>
>
> Yes it is either not you are not bright enough or are persistently
> dishonest.
>
> When embedded_H simulates N steps of its input this is computationally
> equivalent to a UTM simulating N steps of its input.
>
> That you disagree with this seems dishonest rather than stupid.

But you are a Liar, as the test is the simulation by a UTM, not a UTM of
only N steps.

Since for any given H, you N is fixed, and NOT some arbitrary large
value, it just doesn't apply.

FAIL.

>
>> You are just Lying about the definition of Halting.
>>
>
> computation that halts
> …the Turing machine will halt whenever it enters a final state.
> (Linz:1990:234)
>

Right, and to be non-halting, it needs to never halt no matter how many
steps it is run.

You 'N-Step' isn't part of it.

FAIL.

>
>> If you change you mind AGAIN, to say if H doesn't abort then H^
>> doesn't halt, then remember that when Hn doesn't abort its simulation,
>> even though Hn^(<Hn^) doesn't halt, you have the problem that then you
>> have that Hn(<Hn^,<Hn^>) never returns an answer, so it fails.
>>
>> So your H that does abort Ha, which says that Ha(<Ha^>,<Ha^>) -> H.Qn
>> creates a Ha^ that Ha^(<Ha^>) -> H^.Qn and Halts.
>>
>> Since Ha^ is NOT Hn^ (because Ha is not Hn), you can't use your logic
>> from Hn to 'prove' that Ha is right to abort its simulation.
>>
>>
>> FAIL.
>>
>
>

Pages:12
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor