Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Wait! You have not been prepared! -- Mr. Atoz, "Tomorrow is Yesterday", stardate 3113.2


devel / comp.theory / Re: Simulating halt deciders correct decider halting [ PO's perpetual mistake ]

SubjectAuthor
* ComicAndré G. Isaak
`* Simulating halt deciders correct decider haltingolcott
 +* Simulating halt deciders correct decider haltingRichard Damon
 |`* Simulating halt deciders correctly decide haltingolcott
 | `* Simulating halt deciders correctly decide haltingRichard Damon
 |  `* Simulating halt deciders correctly decide haltingolcott
 |   `* Simulating halt deciders correctly decide haltingRichard Damon
 |    `* Simulating halt deciders correctly decide haltingolcott
 |     `* Simulating halt deciders correctly decide haltingRichard Damon
 |      `* Simulating halt deciders correctly decide haltingolcott
 |       `- Simulating halt deciders correctly decide haltingRichard Damon
 `* Simulating halt deciders correct decider haltingMikko
  +* Simulating halt deciders correct decider haltingBen Bacarisse
  |+* Simulating halt deciders correct decider haltingRichard Damon
  ||`- Simulating halt deciders correct decider haltingBen Bacarisse
  |`* Simulating halt deciders correct decider haltingolcott
  | +* Simulating halt deciders correct decider haltingBen Bacarisse
  | |`* Simulating halt deciders correct decider haltingolcott
  | | `* Simulating halt deciders correct decider haltingBen Bacarisse
  | |  `- Simulating halt deciders correct decider haltingolcott
  | `- Simulating halt deciders correct decider haltingRichard Damon
  `* Simulating halt deciders correct decider haltingolcott
   `* Simulating halt deciders correct decider haltingMikko
    `* Simulating halt deciders correct decider haltingolcott
     +* Simulating halt deciders correct decider haltingBen Bacarisse
     |`* Simulating halt deciders correct decider haltingolcott
     | +* Simulating halt deciders correct decider haltingBen Bacarisse
     | |`* Simulating halt deciders correct decider haltingolcott
     | | +* Simulating halt deciders correct decider haltingBen Bacarisse
     | | |`* Simulating halt deciders correct decider halting [ Ben'solcott
     | | | +* Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | | |`* Simulating halt deciders correct decider halting [ Ben'solcott
     | | | | `* Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | | |  `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | | |   `* Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | | |    `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | | |     `* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Richard Damon
     | | | |      `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | | |       +* Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | | |       |`* Simulating halt deciders correct decider halting [ Ben'solcott
     | | | |       | `- Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | | |       `* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Mikko
     | | | |        `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | | |         `* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Mikko
     | | | |          +* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Ben Bacarisse
     | | | |          |`* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Mikko
     | | | |          | +* Simulating halt deciders correct decider halting [ Ben'solcott
     | | | |          | |`- Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | | |          | +* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Ben Bacarisse
     | | | |          | |`* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Mikko
     | | | |          | | `* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Ben Bacarisse
     | | | |          | |  `* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Mikko
     | | | |          | |   `* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Ben Bacarisse
     | | | |          | |    `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | | |          | |     +- Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | | |          | |     `* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Mikko
     | | | |          | |      `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | | |          | |       +* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Mikko
     | | | |          | |       |`* Simulating halt deciders correct decider halting [ Ben'solcott
     | | | |          | |       | +- Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Richard Damon
     | | | |          | |       | `* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Mikko
     | | | |          | |       |  `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | | |          | |       |   `- Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | | |          | |       `* Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | | |          | |        `- Simulating halt deciders correct decider halting [ Ben'sAndré G. Isaak
     | | | |          | `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | | |          |  `- Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | | |          `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | | |           `- Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | | `* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Ben Bacarisse
     | | |  `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | |   +* Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | |   |`* Simulating halt deciders correct decider halting [ Ben'solcott
     | | |   | `* Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | |   |  `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | |   |   `* Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | |   |    `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | |   |     `* Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | |   |      `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | |   |       +- Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | |   |       `* Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | |   |        `* Correcting the errors of logicolcott
     | | |   |         `* Correcting the errors of logicRichard Damon
     | | |   |          `* Correcting the errors of logicolcott
     | | |   |           `* Correcting the errors of logicRichard Damon
     | | |   |            `* Correcting the errors of logicolcott
     | | |   |             `* Correcting the errors of logicRichard Damon
     | | |   |              `* Correcting the errors of logicolcott
     | | |   |               `* Correcting the errors of logicRichard Damon
     | | |   |                `* Correcting the notion of provability using purely generic termsolcott
     | | |   |                 `* Correcting the notion of provability using purely generic termsRichard Damon
     | | |   |                  +* Correcting the notion of provability using purely generic termsolcott
     | | |   |                  |`- Correcting the notion of provability using purely generic termsRichard Damon
     | | |   |                  `- Correcting the notion of provability using purely generic termsolcott
     | | |   `* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Ben Bacarisse
     | | |    `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | |     +- Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | |     +- Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | |     `* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Ben Bacarisse
     | | |      `* Simulating halt deciders correct decider halting [ Ben'solcott
     | | |       +* Simulating halt deciders correct decider halting [ Ben'sRichard Damon
     | | |       `* Simulating halt deciders correct decider halting [ Ben's perpetual mistake ]Ben Bacarisse
     | | `- Simulating halt deciders correct decider haltingRichard Damon
     | `- Simulating halt deciders correct decider haltingBen Bacarisse
     `- Simulating halt deciders correct decider haltingRichard Damon

Pages:12345678910111213141516171819
Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ much agreement ]

<878rt7tdru.fsf@bsb.me.uk>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: ben.use...@bsb.me.uk (Ben Bacarisse)
Newsgroups: comp.theory
Subject: Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ much agreement ]
Date: Fri, 18 Mar 2022 16:40:37 +0000
Organization: A noiseless patient Spider
Lines: 59
Message-ID: <878rt7tdru.fsf@bsb.me.uk>
References: <svjh4r$sqh$1@dont-email.me> <87y21l66x7.fsf@bsb.me.uk>
<CKKdndlP8sOPz7v_nZ2dnUU7_83NnZ2d@giganews.com>
<87mti160ab.fsf@bsb.me.uk>
<7pWdnX1i993jwbv_nZ2dnUU7_83NnZ2d@giganews.com>
<87bkyh5s3t.fsf@bsb.me.uk>
<7--dnVwf4b-9Dbv_nZ2dnUU7_83NnZ2d@giganews.com>
<87tuc941c8.fsf@bsb.me.uk>
<lrGdnWIzlZcJULv_nZ2dnUU7_83NnZ2d@giganews.com>
<87bkyg3p22.fsf@bsb.me.uk>
<rpGdnc6CJc_Yi7X_nZ2dnUU7_83NnZ2d@giganews.com>
<875yon4wsh.fsf@bsb.me.uk> <t099v5$sif$1@dont-email.me>
<87mthx2qi3.fsf@bsb.me.uk>
<-OWdnRXF29D67rb_nZ2dnUU7_8zNnZ2d@giganews.com>
<871qz73n0i.fsf@bsb.me.uk>
<NMOdnQddB-ilkLD_nZ2dnUU7_8zNnZ2d@giganews.com>
<87k0cy1p0v.fsf@bsb.me.uk>
<a7-dnZwRnvZ3cLL_nZ2dnUU7_83NnZ2d@giganews.com>
<878rt91i3h.fsf@bsb.me.uk>
<DNednRuxzNvqD6__nZ2dnUU7_8zNnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
Injection-Info: reader02.eternal-september.org; posting-host="83ecc5115f210f8766016cf9056ac8f3";
logging-data="10449"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+jcR0pv4XtYa72TFlgHlhFPkthvvznG7Q="
Cancel-Lock: sha1:GMl8oj6Z873BZbxrx3c35aNFwxs=
sha1:vmETxT5SjgucNPhyXwJdqzTlcBM=
X-BSB-Auth: 1.8be6802cdb49f595df32.20220318164037GMT.878rt7tdru.fsf@bsb.me.uk
 by: Ben Bacarisse - Fri, 18 Mar 2022 16:40 UTC

olcott <NoOne@NoWhere.com> writes:

> On 3/16/2022 8:30 PM, Ben Bacarisse wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> On 3/12/2022 9:59 PM, Ben Bacarisse wrote:
>>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> I've shown you how to write Linz's conditions in terms of simulation:
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞ if UTM(⟨Ĥ⟩ ⟨Ĥ⟩) halts, and
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn if UTM(Ĥ⟩ ⟨Ĥ⟩) does not halt.
>>>> Feel fee to replace "halts" with "would reach its final state" (and
>>>> similarly for "does not halt") if it make you feel better. Both figures
>>>> of speech convey the same mathematical fact, but one is shorter and fits
>>>> on a line.
>>>> What you can't do, if you want to keep talking about what Linz is
>>>> talking about, is replace the reference to a UTM with embedded_H.
>>>
>>> Embedded_H has a full UTM as a part of it.
>> Not in dispute.
>>
>>> The Linz ⊢* wild card state transition allows for a UTM simulation to
>>> be a part of the decision process.
>> Not in dispute.
>>
>>> Embedded_H determines whether or not its simulated input would ever
>>> reach its final state if embedded_H remained in pure UTM mode.
>> Not in dispute.
>>
>>>>> It <is> the case that the correct pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by the
>>>>> copy of H embedded within Ĥ would never reach the final state of this
>>>>> input ⟨Ĥ⟩.qn.
>>>> Irrelevant. What matters is what follows logically from Linz's
>>>> definition of a halt decider. If you think there is any point, I'll
>>>> write it out again for you in terms of UTMs.
>>>
>>> If the input to embedded_H never halts and embedded_H correctly
>>> reports this that is most relevant.
>> Not in dispute (except for the poor wording).
>> If you want to know why you are still wrong after 14 years, you are
>> going to have to learn to follow what other people are saying. Of
>> course, if you did that, you'd see all your mistakes, so you are much
>> better off remaining ignorant of what's being said to you.
>>
>
> When the Linz H is embedded in the Linz Ĥ as a simulating halt decider
> then the input: ⟨Ĥ⟩ ⟨Ĥ⟩ to embedded_H presents infinitely nested
> simulation to embedded_H thus making the embedded_H transition to Ĥ.qn
> correct.

No.

> This refutes the Linz proof because the Linz proof concludes that Ĥ
> applied to ⟨Ĥ⟩ results in a contradiction. (see direct quote below).

It refutes nothing.

--
Ben.

Re: Simulating halt deciders correct decider halting [ The only point that matters ]

<8735jftdkr.fsf@bsb.me.uk>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: ben.use...@bsb.me.uk (Ben Bacarisse)
Newsgroups: comp.theory
Subject: Re: Simulating halt deciders correct decider halting [ The only point that matters ]
Date: Fri, 18 Mar 2022 16:44:52 +0000
Organization: A noiseless patient Spider
Lines: 67
Message-ID: <8735jftdkr.fsf@bsb.me.uk>
References: <svjh4r$sqh$1@dont-email.me>
<lrGdnWIzlZcJULv_nZ2dnUU7_83NnZ2d@giganews.com>
<87bkyg3p22.fsf@bsb.me.uk>
<rpGdnc6CJc_Yi7X_nZ2dnUU7_83NnZ2d@giganews.com>
<875yon4wsh.fsf@bsb.me.uk> <t099v5$sif$1@dont-email.me>
<87mthx2qi3.fsf@bsb.me.uk>
<-OWdnRXF29D67rb_nZ2dnUU7_8zNnZ2d@giganews.com>
<871qz73n0i.fsf@bsb.me.uk>
<NMOdnQddB-ilkLD_nZ2dnUU7_8zNnZ2d@giganews.com>
<t0j3ip$3rg$1@dont-email.me>
<R8CdnTRBnut9trD_nZ2dnUU7_83NnZ2d@giganews.com>
<t0jc0j$3in$1@dont-email.me>
<DfOdnckFsoViqrD_nZ2dnUU7_8zNnZ2d@giganews.com>
<t0jfsk$s26$1@dont-email.me> <87pmmq1rz7.fsf@bsb.me.uk>
<8J-dnXlF448pdLL_nZ2dnUU7_81g4p2d@giganews.com>
<87ee311iqm.fsf@bsb.me.uk>
<a7-dnRh1UqsbEa__nZ2dnUU7_8xh4p2d@giganews.com>
<8735jh1hs8.fsf@bsb.me.uk>
<HsidndKJa_3dCa__nZ2dnUU7_8zNnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
Injection-Info: reader02.eternal-september.org; posting-host="83ecc5115f210f8766016cf9056ac8f3";
logging-data="10449"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+cVV45cKV4JGX1JCtQ8evkPwwU8lzkKkE="
Cancel-Lock: sha1:Ea1+Fc5FNG+xI+d59aGRXNq/7rE=
sha1:J/OI9+bsWXpas7BCAGX3xmoQ1/U=
X-BSB-Auth: 1.d38482c1d632f644b11b.20220318164452GMT.8735jftdkr.fsf@bsb.me.uk
 by: Ben Bacarisse - Fri, 18 Mar 2022 16:44 UTC

olcott <NoOne@NoWhere.com> writes:

> On 3/16/2022 8:36 PM, Ben Bacarisse wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> On 3/16/2022 8:16 PM, Ben Bacarisse wrote:
>>>> olcott <NoOne@NoWhere.com> writes:
>>>>
>>>>> On 3/12/2022 8:55 PM, Ben Bacarisse wrote:
>>>>>> André G. Isaak <agisaak@gm.invalid> writes:
>>>>>>
>>>>>>>> On 3/12/2022 5:57 PM, André G. Isaak wrote:
>>>>>>
>>>>>>>>> So what string, according to you, encodes the computation Ĥ applied
>>>>>>>>> to ⟨Ĥ⟩? If these two "different" computations don't have separate
>>>>>>>>> encodings as strings then they are not, in fact, different
>>>>>>>>> computations at all.
>>>>>>>
>>>>>>> No Comment?
>>>>>>>
>>>>>>> I know you've been asked this question before and have consistently
>>>>>>> ignored it. According to a recent post of yours that constitutes
>>>>>>> justification for a repetitive all-caps temper tantrum!
>>>>>> I once tried to get a direct answer to this question. I asked 12 times
>>>>>> in consecutive posts but never got one.
>>>>>> Later, on the related question of whether ⟨Ĥ⟩ ⟨Ĥ⟩ encodes a halting
>>>>>> computation I got this dazzling display of equivocation:
>>>>>> "When it is construed as input to H then ⟨Ĥ⟩ ⟨Ĥ⟩ encodes a halting
>>>>>> computation.
>>>>>> When it is construed as input to Ĥ.qx then ⟨Ĥ⟩ ⟨Ĥ⟩ DOES NOT encode a
>>>>>> halting computation."
>>>>>> Bear in mind that at time, PO's machines were magic: two identical state
>>>>>> transition functions could entail transitions to different states when
>>>>>> presented with identical inputs. He has since backed off from some of
>>>>>> these remarks, but it never exactly clear which previous claims he would
>>>>>> now accept were wrong.
>>>>>
>>>>> None-the-less...
>>>>
>>>> You mean you won't comment on the above but would rather present new
>>>> junk about BASIC. Oh well... I can't stop you.
>>>
>>> None-the-less none of what you have ever said shows that I am
>>> incorrect.
>>
>> Ah! So from your point of view I did not point out an error in the post
>> you replied to. That means you /still/ think that:
>>
>> "When it is construed as input to H then ⟨Ĥ⟩ ⟨Ĥ⟩ encodes a halting
>> computation. When it is construed as input to Ĥ.qx then ⟨Ĥ⟩ ⟨Ĥ⟩ DOES
>> NOT encode a halting computation."
>
> THIS IS THE ONLY POINT THAT MATTERS
> THIS IS THE ONLY POINT THAT MATTERS
> THIS IS THE ONLY POINT THAT MATTERS
> THIS IS THE ONLY POINT THAT MATTERS
>
> That the simulated input...

Non response noted.

I shall feel free to quote this ridiculous remark about what ⟨Ĥ⟩ ⟨Ĥ⟩
encodes unless you tell me you no longer stand by it (i.e. that it is
indeed one of the mistakes you say are never pointed out to you).

--
Ben.

Re: Simulating halt deciders correct decider halting [ Key error ][ brain dead moron]

<87wngrryk8.fsf@bsb.me.uk>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: ben.use...@bsb.me.uk (Ben Bacarisse)
Newsgroups: comp.theory
Subject: Re: Simulating halt deciders correct decider halting [ Key error ][ brain dead moron]
Date: Fri, 18 Mar 2022 16:54:31 +0000
Organization: A noiseless patient Spider
Lines: 24
Message-ID: <87wngrryk8.fsf@bsb.me.uk>
References: <svjh4r$sqh$1@dont-email.me> <V%LYJ.132774$m1S7.11375@fx36.iad>
<DsednYURgMXVDq7_nZ2dnUU7_8xh4p2d@giganews.com>
<3ZMYJ.88512$ZmJ7.26719@fx06.iad>
<1dadncTuMdXuNa7_nZ2dnUU7_83NnZ2d@giganews.com>
<hEOYJ.217533$oF2.9016@fx10.iad>
<NPadnQFZBvHBTa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<UkQYJ.123416$Wdl5.17663@fx44.iad>
<feGdnfXhOaTISa7_nZ2dnUU7_83NnZ2d@giganews.com>
<GFQYJ.123418$Wdl5.85094@fx44.iad>
<FoKdncV2j6uIRa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<UYQYJ.208197$aT3.156208@fx09.iad>
<ZNKdnSJG-NgnQq7_nZ2dnUU7_8xh4p2d@giganews.com>
<6QRYJ.217541$oF2.188372@fx10.iad>
<jvCdnQc-kZtoaa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<8I%YJ.165304$7F2.56756@fx12.iad>
<_tidnVvGqvZfDqn_nZ2dnUU7_83NnZ2d@giganews.com>
<LX0ZJ.208561$aT3.63168@fx09.iad>
<e5mdnWmWB95yAan_nZ2dnUU7_83NnZ2d@giganews.com>
<GS1ZJ.165311$7F2.88126@fx12.iad>
<FfGdnXGznfKQMan_nZ2dnUU7_83NnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
Injection-Info: reader02.eternal-september.org; posting-host="83ecc5115f210f8766016cf9056ac8f3";
logging-data="10449"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/mzSO+aF3dOFs1ndI8QkZZArIxrWs1zkM="
Cancel-Lock: sha1:7WC0KdfZHiykf8RKk3wERuyUaT4=
sha1:+DemyXGz61kULakH3lBzcOHByC0=
X-BSB-Auth: 1.98d4c54d939b07af7dba.20220318165431GMT.87wngrryk8.fsf@bsb.me.uk
 by: Ben Bacarisse - Fri, 18 Mar 2022 16:54 UTC

olcott <NoOne@NoWhere.com> writes:

> No BRAIN DEAD MORON this is not true, I keep calling you a BRAIN DEAD
> MORON because after I have explain all the details you cannot remember
> what I just said.

I see the petulant six-year-old is in residence today.

> A decider maps its inputs to its own accept reject state.
> A halt decider does not compute the halt status of itself.

A halt decider, let's call it H, maps the input <Ĥ> <Ĥ> to its accept
state if (and only if) Ĥ enter a final state on input <Ĥ>, and it maps
<Ĥ> <Ĥ> to its reject state if (and only if) Ĥ does not enter a final
state on input <Ĥ>.

No such H exists.

You implicitly accept this fact because you propose an H which does not
meet this specification but I can't see why you think anyone would care
about it.

--
Ben.

Re: Simulating halt deciders correct decider halting [ Key error ][ brain dead moron]

<xp-dnatX_5P3XKn_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

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

  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: Fri, 18 Mar 2022 12:29:13 -0500
Date: Fri, 18 Mar 2022 12:29:12 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Simulating halt deciders correct decider halting [ Key error ][
brain dead moron]
Content-Language: en-US
Newsgroups: comp.theory
References: <svjh4r$sqh$1@dont-email.me> <uxxYJ.133568$r6p7.47033@fx41.iad>
<DL2dnf0tYIrw3a7_nZ2dnUU7_83NnZ2d@giganews.com>
<V%LYJ.132774$m1S7.11375@fx36.iad>
<DsednYURgMXVDq7_nZ2dnUU7_8xh4p2d@giganews.com>
<3ZMYJ.88512$ZmJ7.26719@fx06.iad>
<1dadncTuMdXuNa7_nZ2dnUU7_83NnZ2d@giganews.com>
<hEOYJ.217533$oF2.9016@fx10.iad>
<NPadnQFZBvHBTa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<UkQYJ.123416$Wdl5.17663@fx44.iad>
<feGdnfXhOaTISa7_nZ2dnUU7_83NnZ2d@giganews.com>
<GFQYJ.123418$Wdl5.85094@fx44.iad>
<FoKdncV2j6uIRa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<UYQYJ.208197$aT3.156208@fx09.iad>
<ZNKdnSJG-NgnQq7_nZ2dnUU7_8xh4p2d@giganews.com>
<6QRYJ.217541$oF2.188372@fx10.iad>
<jvCdnQc-kZtoaa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<8I%YJ.165304$7F2.56756@fx12.iad>
<_tidnVvGqvZfDqn_nZ2dnUU7_83NnZ2d@giganews.com>
<LX0ZJ.208561$aT3.63168@fx09.iad>
<e5mdnWmWB95yAan_nZ2dnUU7_83NnZ2d@giganews.com>
<GS1ZJ.165311$7F2.88126@fx12.iad>
<FfGdnXGznfKQMan_nZ2dnUU7_83NnZ2d@giganews.com>
<1A2ZJ.144791$m1S7.66851@fx36.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <1A2ZJ.144791$m1S7.66851@fx36.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <xp-dnatX_5P3XKn_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 159
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-FEZ99oFiYr7nvr37AZnXKAjQpIZgMJfNnQylLakOiEvlPEQDroYB5rcJ8/ynxl2UWhHPxH/GGziWxjk!rMHDuujiwCHUz2+UVkuus7sN+umBldNWZZpapD3CqjG01Qc+i1AhN13VhpWTLLLAWx3FNrlPQ5xC
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: 8441
 by: olcott - Fri, 18 Mar 2022 17:29 UTC

On 3/18/2022 11:38 AM, Richard Damon wrote:
> On 3/18/22 11:58 AM, olcott wrote:
>> On 3/18/2022 10:49 AM, Richard Damon wrote:
>>>
>>> On 3/18/22 10:53 AM, olcott wrote:
>>>> On 3/18/2022 9:47 AM, Richard Damon wrote:
>>>>>
>>>>> On 3/18/22 10:14 AM, olcott wrote:
>>>>>> On 3/18/2022 8:22 AM, Richard Damon wrote:
>>>>>>> On 3/17/22 10:56 PM, olcott wrote (many times):
>>>>>>>
>>>>>>>> neither a partial nor a full simulation of the input
>>>>>>>> could possibly reach the final state of this input
>>>>>>>>
>>>>>>>
>>>>>>> 3 year old behavior and a LIE.
>>>>>>>
>>>>>>> A CORRECT FULL SIMULATION of the input WILL reach the final state
>>>>>>> if H aborts its simulation,
>>>>>> So in other words once a process has been killed such that it is
>>>>>> no longer running it will still finish running even though it is
>>>>>> dead.
>>>>>
>>>>> Category Error. Turing Machines are NOT 'Processes' like in a
>>>>> computer. The simulation isn't the actual machine, just a
>>>>> simulation of it.
>>>>>
>>>> There is a Turing machine that is being executed: embedded_H and
>>>> there is a Turing machine description: ⟨Ĥ⟩ that is being simulated
>>>> by this first Turing machine. When embedded_H aborts its simulation,
>>>> the simulated machine: ⟨Ĥ⟩ immediately stops and is totally dead.
>>>>
>>>
>>> The SIMULATION stops, the behavior of the ACTUAL Turing Machine,
>>> which is what HALT refers to, does NOT.
>>>
>>
>> No BRAIN DEAD MORON this is not true, I keep calling you a BRAIN DEAD
>> MORON because after I have explain all the details you cannot remember
>> what I just said.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>>
>
> Your 3 year old mind doesn't understand what a decider does.
>
> A decider needs to map its input to the CORRECT output based on the map
> it is computing.
>
> Yes, a halt decider doesn't normally decide on itself,

Can't possibly decide on itself.

> but it does need
> to decide based on what its input specifies,

Which is behavior that cannot possibly reach any final state of the
simulated input no matter what:
(a) It has been aborted before it reaches a finals state.
(b) It has not been aborted thus never reaches its final 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: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ much agreement ]

<x5KdnaRRdp_SXqn_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.math sci.logic
Followup: 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!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Fri, 18 Mar 2022 12:37:19 -0500
Date: Fri, 18 Mar 2022 12:37:17 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Simulating halt deciders correct decider halting [ Ben's
perpetual mistake ][ much agreement ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.math,sci.logic
References: <svjh4r$sqh$1@dont-email.me> <87y21l66x7.fsf@bsb.me.uk>
<CKKdndlP8sOPz7v_nZ2dnUU7_83NnZ2d@giganews.com> <87mti160ab.fsf@bsb.me.uk>
<7pWdnX1i993jwbv_nZ2dnUU7_83NnZ2d@giganews.com> <87bkyh5s3t.fsf@bsb.me.uk>
<7--dnVwf4b-9Dbv_nZ2dnUU7_83NnZ2d@giganews.com> <87tuc941c8.fsf@bsb.me.uk>
<lrGdnWIzlZcJULv_nZ2dnUU7_83NnZ2d@giganews.com> <87bkyg3p22.fsf@bsb.me.uk>
<rpGdnc6CJc_Yi7X_nZ2dnUU7_83NnZ2d@giganews.com> <875yon4wsh.fsf@bsb.me.uk>
<t099v5$sif$1@dont-email.me> <87mthx2qi3.fsf@bsb.me.uk>
<-OWdnRXF29D67rb_nZ2dnUU7_8zNnZ2d@giganews.com> <871qz73n0i.fsf@bsb.me.uk>
<NMOdnQddB-ilkLD_nZ2dnUU7_8zNnZ2d@giganews.com> <87k0cy1p0v.fsf@bsb.me.uk>
<a7-dnZwRnvZ3cLL_nZ2dnUU7_83NnZ2d@giganews.com> <878rt91i3h.fsf@bsb.me.uk>
<DNednRuxzNvqD6__nZ2dnUU7_8zNnZ2d@giganews.com> <878rt7tdru.fsf@bsb.me.uk>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <878rt7tdru.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <x5KdnaRRdp_SXqn_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 87
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-1LIVZitmXInAgYvIz7bnpH4UC56IRk3qyhUrqPaTrHhNhzJzxnfIjqCeWDnC7WG/DRQd4xvZ92QY7QF!gEGWDoMWQZ8NSDUg6EqaX17OROWwCpQ4J6n0kBeQzeQkmji522nRcGrlMSTe/trIVRRkCRjEsqek
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: 5839
 by: olcott - Fri, 18 Mar 2022 17:37 UTC

On 3/18/2022 11:40 AM, Ben Bacarisse wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> On 3/16/2022 8:30 PM, Ben Bacarisse wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> On 3/12/2022 9:59 PM, Ben Bacarisse wrote:
>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>
>>>>> I've shown you how to write Linz's conditions in terms of simulation:
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞ if UTM(⟨Ĥ⟩ ⟨Ĥ⟩) halts, and
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn if UTM(Ĥ⟩ ⟨Ĥ⟩) does not halt.
>>>>> Feel fee to replace "halts" with "would reach its final state" (and
>>>>> similarly for "does not halt") if it make you feel better. Both figures
>>>>> of speech convey the same mathematical fact, but one is shorter and fits
>>>>> on a line.
>>>>> What you can't do, if you want to keep talking about what Linz is
>>>>> talking about, is replace the reference to a UTM with embedded_H.
>>>>
>>>> Embedded_H has a full UTM as a part of it.
>>> Not in dispute.
>>>
>>>> The Linz ⊢* wild card state transition allows for a UTM simulation to
>>>> be a part of the decision process.
>>> Not in dispute.
>>>
>>>> Embedded_H determines whether or not its simulated input would ever
>>>> reach its final state if embedded_H remained in pure UTM mode.
>>> Not in dispute.
>>>
>>>>>> It <is> the case that the correct pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by the
>>>>>> copy of H embedded within Ĥ would never reach the final state of this
>>>>>> input ⟨Ĥ⟩.qn.
>>>>> Irrelevant. What matters is what follows logically from Linz's
>>>>> definition of a halt decider. If you think there is any point, I'll
>>>>> write it out again for you in terms of UTMs.
>>>>
>>>> If the input to embedded_H never halts and embedded_H correctly
>>>> reports this that is most relevant.
>>> Not in dispute (except for the poor wording).
>>> If you want to know why you are still wrong after 14 years, you are
>>> going to have to learn to follow what other people are saying. Of
>>> course, if you did that, you'd see all your mistakes, so you are much
>>> better off remaining ignorant of what's being said to you.
>>>
>>
>> When the Linz H is embedded in the Linz Ĥ as a simulating halt decider
>> then the input: ⟨Ĥ⟩ ⟨Ĥ⟩ to embedded_H presents infinitely nested
>> simulation to embedded_H thus making the embedded_H transition to Ĥ.qn
>> correct.
>
> No.
>

When Ĥ is applied to ⟨Ĥ⟩
Ĥ copies its input ⟨Ĥ0⟩ to ⟨Ĥ1⟩ then embedded_H simulates ⟨Ĥ0⟩ ⟨Ĥ1⟩

Then these steps would keep repeating:
Ĥ0 copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H0 simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H1 simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H2 simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩...

(1) If embedded_H does not abort the simulation of its input the
simulation never stops and the simulated input never reaches its final
state.

(2) If embedded_H does abort the simulation of its input the simulation
is aborted at some point shown above and the simulated input never
reaches its final state.

This proves that ⟨Ĥ⟩ ⟨Ĥ⟩ presents embedded_H with a sequence of
configurations that never reach a final state. This in turn makes the
transition to Ĥ.qn by embedded_H correct.

>> This refutes the Linz proof because the Linz proof concludes that Ĥ
>> applied to ⟨Ĥ⟩ results in a contradiction. (see direct quote below).
>
> It refutes nothing.
>

--
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: Simulating halt deciders correct decider halting [ Key error ][ brain dead moron]

<_oudnXmHoM7KWan_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!1.us.feeder.erje.net!feeder.erje.net!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Fri, 18 Mar 2022 12:41:43 -0500
Date: Fri, 18 Mar 2022 12:41:41 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Simulating halt deciders correct decider halting [ Key error ][
brain dead moron]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <svjh4r$sqh$1@dont-email.me> <V%LYJ.132774$m1S7.11375@fx36.iad>
<DsednYURgMXVDq7_nZ2dnUU7_8xh4p2d@giganews.com>
<3ZMYJ.88512$ZmJ7.26719@fx06.iad>
<1dadncTuMdXuNa7_nZ2dnUU7_83NnZ2d@giganews.com>
<hEOYJ.217533$oF2.9016@fx10.iad>
<NPadnQFZBvHBTa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<UkQYJ.123416$Wdl5.17663@fx44.iad>
<feGdnfXhOaTISa7_nZ2dnUU7_83NnZ2d@giganews.com>
<GFQYJ.123418$Wdl5.85094@fx44.iad>
<FoKdncV2j6uIRa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<UYQYJ.208197$aT3.156208@fx09.iad>
<ZNKdnSJG-NgnQq7_nZ2dnUU7_8xh4p2d@giganews.com>
<6QRYJ.217541$oF2.188372@fx10.iad>
<jvCdnQc-kZtoaa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<8I%YJ.165304$7F2.56756@fx12.iad>
<_tidnVvGqvZfDqn_nZ2dnUU7_83NnZ2d@giganews.com>
<LX0ZJ.208561$aT3.63168@fx09.iad>
<e5mdnWmWB95yAan_nZ2dnUU7_83NnZ2d@giganews.com>
<GS1ZJ.165311$7F2.88126@fx12.iad>
<FfGdnXGznfKQMan_nZ2dnUU7_83NnZ2d@giganews.com> <87wngrryk8.fsf@bsb.me.uk>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <87wngrryk8.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <_oudnXmHoM7KWan_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 40
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-UbMSMirMjGLno0LsFDulTvNfmBuG7fu4rkHL9ddAnBYzByBKh6j+JRexOPGNqtBz7dRt6r/bMSQKCRH!vfhKFXGiY0JnNGhAOE0RthpMw5ZeI9OxQ1XqzPPc73WwWZiuTXne9YYsPRb1d/Bx6e1gxr1Ab3aP
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: 3460
 by: olcott - Fri, 18 Mar 2022 17:41 UTC

On 3/18/2022 11:54 AM, Ben Bacarisse wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> No BRAIN DEAD MORON this is not true, I keep calling you a BRAIN DEAD
>> MORON because after I have explain all the details you cannot remember
>> what I just said.
>
> I see the petulant six-year-old is in residence today.
>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>
> A halt decider, let's call it H, maps the input <Ĥ> <Ĥ> to its accept
> state if (and only if) Ĥ enter a final state on input <Ĥ>,

No that is entirely incorrect.

embedded_H maps its input <Ĥ> <Ĥ> to its Ĥ.qn final reject state if the
correctly simulated input <Ĥ> <Ĥ> would never reach its own final state
of <Ĥ>.qn in any finite number of steps of simulation.

> and it maps
> <Ĥ> <Ĥ> to its reject state if (and only if) Ĥ does not enter a final
> state on input <Ĥ>.
>
> No such H exists.
>
> You implicitly accept this fact because you propose an H which does not
> meet this specification but I can't see why you think anyone would care
> about it.
>

--
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: Simulating halt deciders correct decider halting [ Key error ][ brain dead moron]

<TG3ZJ.174981$LN2.121640@fx13.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.goja.nl.eu.org!news.freedyn.de!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.7.0
Subject: Re: Simulating halt deciders correct decider halting [ Key error ][
brain dead moron]
Content-Language: en-US
Newsgroups: comp.theory
References: <svjh4r$sqh$1@dont-email.me>
<DL2dnf0tYIrw3a7_nZ2dnUU7_83NnZ2d@giganews.com>
<V%LYJ.132774$m1S7.11375@fx36.iad>
<DsednYURgMXVDq7_nZ2dnUU7_8xh4p2d@giganews.com>
<3ZMYJ.88512$ZmJ7.26719@fx06.iad>
<1dadncTuMdXuNa7_nZ2dnUU7_83NnZ2d@giganews.com>
<hEOYJ.217533$oF2.9016@fx10.iad>
<NPadnQFZBvHBTa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<UkQYJ.123416$Wdl5.17663@fx44.iad>
<feGdnfXhOaTISa7_nZ2dnUU7_83NnZ2d@giganews.com>
<GFQYJ.123418$Wdl5.85094@fx44.iad>
<FoKdncV2j6uIRa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<UYQYJ.208197$aT3.156208@fx09.iad>
<ZNKdnSJG-NgnQq7_nZ2dnUU7_8xh4p2d@giganews.com>
<6QRYJ.217541$oF2.188372@fx10.iad>
<jvCdnQc-kZtoaa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<8I%YJ.165304$7F2.56756@fx12.iad>
<_tidnVvGqvZfDqn_nZ2dnUU7_83NnZ2d@giganews.com>
<LX0ZJ.208561$aT3.63168@fx09.iad>
<e5mdnWmWB95yAan_nZ2dnUU7_83NnZ2d@giganews.com>
<GS1ZJ.165311$7F2.88126@fx12.iad>
<FfGdnXGznfKQMan_nZ2dnUU7_83NnZ2d@giganews.com>
<1A2ZJ.144791$m1S7.66851@fx36.iad>
<xp-dnatX_5P3XKn_nZ2dnUU7_83NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <xp-dnatX_5P3XKn_nZ2dnUU7_83NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 172
Message-ID: <TG3ZJ.174981$LN2.121640@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: Fri, 18 Mar 2022 13:53:55 -0400
X-Received-Bytes: 9092
 by: Richard Damon - Fri, 18 Mar 2022 17:53 UTC

On 3/18/22 1:29 PM, olcott wrote:
> On 3/18/2022 11:38 AM, Richard Damon wrote:
>> On 3/18/22 11:58 AM, olcott wrote:
>>> On 3/18/2022 10:49 AM, Richard Damon wrote:
>>>>
>>>> On 3/18/22 10:53 AM, olcott wrote:
>>>>> On 3/18/2022 9:47 AM, Richard Damon wrote:
>>>>>>
>>>>>> On 3/18/22 10:14 AM, olcott wrote:
>>>>>>> On 3/18/2022 8:22 AM, Richard Damon wrote:
>>>>>>>> On 3/17/22 10:56 PM, olcott wrote (many times):
>>>>>>>>
>>>>>>>>> neither a partial nor a full simulation of the input
>>>>>>>>> could possibly reach the final state of this input
>>>>>>>>>
>>>>>>>>
>>>>>>>> 3 year old behavior and a LIE.
>>>>>>>>
>>>>>>>> A CORRECT FULL SIMULATION of the input WILL reach the final
>>>>>>>> state if H aborts its simulation,
>>>>>>> So in other words once a process has been killed such that it is
>>>>>>> no longer running it will still finish running even though it is
>>>>>>> dead.
>>>>>>
>>>>>> Category Error. Turing Machines are NOT 'Processes' like in a
>>>>>> computer. The simulation isn't the actual machine, just a
>>>>>> simulation of it.
>>>>>>
>>>>> There is a Turing machine that is being executed: embedded_H and
>>>>> there is a Turing machine description: ⟨Ĥ⟩ that is being simulated
>>>>> by this first Turing machine. When embedded_H aborts its
>>>>> simulation, the simulated machine: ⟨Ĥ⟩ immediately stops and is
>>>>> totally dead.
>>>>>
>>>>
>>>> The SIMULATION stops, the behavior of the ACTUAL Turing Machine,
>>>> which is what HALT refers to, does NOT.
>>>>
>>>
>>> No BRAIN DEAD MORON this is not true, I keep calling you a BRAIN DEAD
>>> MORON because after I have explain all the details you cannot
>>> remember what I just said.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>>
>>
>> Your 3 year old mind doesn't understand what a decider does.
>>
>> A decider needs to map its input to the CORRECT output based on the
>> map it is computing.
>>
>> Yes, a halt decider doesn't normally decide on itself,
>
> Can't possibly decide on itself.

But if it is part of the input, it MUST, so you are just proving that NO
Halt Decider can decide correctly on ALL input, so the Halting Theorem
is PROVEN (and you do not have a counter-example).

>
>> but it does need to decide based on what its input specifies,
>
> Which is behavior that cannot possibly reach any final state of the
> simulated input no matter what:
> (a) It has been aborted before it reaches a finals state.
> (b) It has not been aborted thus never reaches its final state.
>

In case (a) the SIMULATION has been aborted, not the actual machine,
which is what the question is asking about, and THAT reaches its final
state, as does the CORRECT simulation of the input by a ACTUAL UTM. Thus
the "Non-Halting' answer is WRONG, and H is not a correct Halting Decider.

In case (b) your decider fails to answer, and thus fails to even be a
decider, let alone a correct decider.

In NEITHER case, is H a correct Halt Decider, so it is not a
counter-example to the Turing/Linz proof.

FAIL.

You are using the wrong criteria, so just making statements about your
own POOP, which NO ONE cares about.

Re: Simulating halt deciders correct decider halting [ Key error ][ brain dead moron]

<II3ZJ.174982$LN2.51182@fx13.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!newsreader4.netcologne.de!news.netcologne.de!peer02.ams1!peer.ams1.xlned.com!news.xlned.com!peer01.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.7.0
Subject: Re: Simulating halt deciders correct decider halting [ Key error ][
brain dead moron]
Content-Language: en-US
Newsgroups: comp.theory
References: <svjh4r$sqh$1@dont-email.me> <V%LYJ.132774$m1S7.11375@fx36.iad>
<DsednYURgMXVDq7_nZ2dnUU7_8xh4p2d@giganews.com>
<3ZMYJ.88512$ZmJ7.26719@fx06.iad>
<1dadncTuMdXuNa7_nZ2dnUU7_83NnZ2d@giganews.com>
<hEOYJ.217533$oF2.9016@fx10.iad>
<NPadnQFZBvHBTa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<UkQYJ.123416$Wdl5.17663@fx44.iad>
<feGdnfXhOaTISa7_nZ2dnUU7_83NnZ2d@giganews.com>
<GFQYJ.123418$Wdl5.85094@fx44.iad>
<FoKdncV2j6uIRa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<UYQYJ.208197$aT3.156208@fx09.iad>
<ZNKdnSJG-NgnQq7_nZ2dnUU7_8xh4p2d@giganews.com>
<6QRYJ.217541$oF2.188372@fx10.iad>
<jvCdnQc-kZtoaa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<8I%YJ.165304$7F2.56756@fx12.iad>
<_tidnVvGqvZfDqn_nZ2dnUU7_83NnZ2d@giganews.com>
<LX0ZJ.208561$aT3.63168@fx09.iad>
<e5mdnWmWB95yAan_nZ2dnUU7_83NnZ2d@giganews.com>
<GS1ZJ.165311$7F2.88126@fx12.iad>
<FfGdnXGznfKQMan_nZ2dnUU7_83NnZ2d@giganews.com> <87wngrryk8.fsf@bsb.me.uk>
<_oudnXmHoM7KWan_nZ2dnUU7_83NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <_oudnXmHoM7KWan_nZ2dnUU7_83NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 45
Message-ID: <II3ZJ.174982$LN2.51182@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: Fri, 18 Mar 2022 13:55:51 -0400
X-Received-Bytes: 3437
 by: Richard Damon - Fri, 18 Mar 2022 17:55 UTC

On 3/18/22 1:41 PM, olcott wrote:
> On 3/18/2022 11:54 AM, Ben Bacarisse wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> No BRAIN DEAD MORON this is not true, I keep calling you a BRAIN DEAD
>>> MORON because after I have explain all the details you cannot remember
>>> what I just said.
>>
>> I see the petulant six-year-old is in residence today.
>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>
>> A halt decider, let's call it H, maps the input <Ĥ> <Ĥ> to its accept
>> state if (and only if) Ĥ enter a final state on input <Ĥ>,
>
> No that is entirely incorrect.

It the DEFINITION!!!!

>
> embedded_H maps its input <Ĥ> <Ĥ> to its Ĥ.qn final reject state if the
> correctly simulated input <Ĥ> <Ĥ> would never reach its own final state
> of <Ĥ>.qn in any finite number of steps of simulation.

WRONG CRITERIA. That is just your POOP which no one cares about. We care
about the simulation by a REAL UTM, which matches the actual behavior of
the Turing Machine / Input combination represented by the input, not the
behavior that H sees in its partial simulation.

>
>
>> and it maps
>> <Ĥ> <Ĥ> to its reject state if (and only if) Ĥ does not enter a final
>> state on input <Ĥ>.
>>
>> No such H exists.
>>
>> You implicitly accept this fact because you propose an H which does not
>> meet this specification but I can't see why you think anyone would care
>> about it.
>>
>
>

Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ much agreement ]

<iK3ZJ.174983$LN2.152295@fx13.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!ecngs!feeder2.ecngs.de!178.20.174.213.MISMATCH!feeder1.feed.usenet.farm!feed.usenet.farm!newsfeed.xs4all.nl!newsfeed7.news.xs4all.nl!peer03.ams4!peer.am4.highwinds-media.com!peer01.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.7.0
Subject: Re: Simulating halt deciders correct decider halting [ Ben's
perpetual mistake ][ much agreement ]
Content-Language: en-US
Newsgroups: comp.theory
References: <svjh4r$sqh$1@dont-email.me> <87y21l66x7.fsf@bsb.me.uk>
<CKKdndlP8sOPz7v_nZ2dnUU7_83NnZ2d@giganews.com> <87mti160ab.fsf@bsb.me.uk>
<7pWdnX1i993jwbv_nZ2dnUU7_83NnZ2d@giganews.com> <87bkyh5s3t.fsf@bsb.me.uk>
<7--dnVwf4b-9Dbv_nZ2dnUU7_83NnZ2d@giganews.com> <87tuc941c8.fsf@bsb.me.uk>
<lrGdnWIzlZcJULv_nZ2dnUU7_83NnZ2d@giganews.com> <87bkyg3p22.fsf@bsb.me.uk>
<rpGdnc6CJc_Yi7X_nZ2dnUU7_83NnZ2d@giganews.com> <875yon4wsh.fsf@bsb.me.uk>
<t099v5$sif$1@dont-email.me> <87mthx2qi3.fsf@bsb.me.uk>
<-OWdnRXF29D67rb_nZ2dnUU7_8zNnZ2d@giganews.com> <871qz73n0i.fsf@bsb.me.uk>
<NMOdnQddB-ilkLD_nZ2dnUU7_8zNnZ2d@giganews.com> <87k0cy1p0v.fsf@bsb.me.uk>
<a7-dnZwRnvZ3cLL_nZ2dnUU7_83NnZ2d@giganews.com> <878rt91i3h.fsf@bsb.me.uk>
<DNednRuxzNvqD6__nZ2dnUU7_8zNnZ2d@giganews.com> <878rt7tdru.fsf@bsb.me.uk>
<x5KdnaRRdp_SXqn_nZ2dnUU7_83NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <x5KdnaRRdp_SXqn_nZ2dnUU7_83NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 97
Message-ID: <iK3ZJ.174983$LN2.152295@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: Fri, 18 Mar 2022 13:57:33 -0400
X-Received-Bytes: 5919
 by: Richard Damon - Fri, 18 Mar 2022 17:57 UTC

On 3/18/22 1:37 PM, olcott wrote:
> On 3/18/2022 11:40 AM, Ben Bacarisse wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> On 3/16/2022 8:30 PM, Ben Bacarisse wrote:
>>>> olcott <NoOne@NoWhere.com> writes:
>>>>
>>>>> On 3/12/2022 9:59 PM, Ben Bacarisse wrote:
>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>
>>>>>> I've shown you how to write Linz's conditions in terms of simulation:
>>>>>>      Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞  if UTM(⟨Ĥ⟩ ⟨Ĥ⟩) halts, and
>>>>>>      Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn    if UTM(Ĥ⟩ ⟨Ĥ⟩) does not
>>>>>> halt.
>>>>>> Feel fee to replace "halts" with "would reach its final state" (and
>>>>>> similarly for "does not halt") if it make you feel better.  Both
>>>>>> figures
>>>>>> of speech convey the same mathematical fact, but one is shorter
>>>>>> and fits
>>>>>> on a line.
>>>>>> What you can't do, if you want to keep talking about what Linz is
>>>>>> talking about, is replace the reference to a UTM with embedded_H.
>>>>>
>>>>> Embedded_H has a full UTM as a part of it.
>>>> Not in dispute.
>>>>
>>>>> The Linz ⊢* wild card state transition allows for a UTM simulation to
>>>>> be a part of the decision process.
>>>> Not in dispute.
>>>>
>>>>> Embedded_H determines whether or not its simulated input would ever
>>>>> reach its final state if embedded_H remained in pure UTM mode.
>>>> Not in dispute.
>>>>
>>>>>>> It <is> the case that the correct pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by the
>>>>>>> copy of H embedded within Ĥ would never reach the final state of
>>>>>>> this
>>>>>>> input ⟨Ĥ⟩.qn.
>>>>>> Irrelevant.  What matters is what follows logically from Linz's
>>>>>> definition of a halt decider.  If you think there is any point, I'll
>>>>>> write it out again for you in terms of UTMs.
>>>>>
>>>>> If the input to embedded_H never halts and embedded_H correctly
>>>>> reports this that is most relevant.
>>>> Not in dispute (except for the poor wording).
>>>> If you want to know why you are still wrong after 14 years, you are
>>>> going to have to learn to follow what other people are saying.  Of
>>>> course, if you did that, you'd see all your mistakes, so you are much
>>>> better off remaining ignorant of what's being said to you.
>>>>
>>>
>>> When the Linz H is embedded in the Linz Ĥ as a simulating halt decider
>>> then the input: ⟨Ĥ⟩ ⟨Ĥ⟩ to embedded_H presents infinitely nested
>>> simulation to embedded_H thus making the embedded_H transition to Ĥ.qn
>>> correct.
>>
>> No.
>>
>
> When Ĥ is applied to ⟨Ĥ⟩
>   Ĥ copies its input ⟨Ĥ0⟩ to ⟨Ĥ1⟩ then embedded_H simulates ⟨Ĥ0⟩ ⟨Ĥ1⟩
>
> Then these steps would keep repeating:
>   Ĥ0 copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H0 simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>   Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H1 simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>   Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H2 simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩...
>
> (1) If embedded_H does not abort the simulation of its input the
> simulation never stops and the simulated input never reaches its final
> state.
>
> (2) If embedded_H does abort the simulation of its input the simulation
> is aborted at some point shown above and the simulated input never
> reaches its final state.

The fact that an ABORTED simulation doesn't reach a final state proves
NOTHING.

And, it has been proved, that in this case the CORRECT simulation, will
reach a final state, so the computation is proved HALTING.

>
> This proves that ⟨Ĥ⟩ ⟨Ĥ⟩ presents embedded_H with a sequence of
> configurations that never reach a final state. This in turn makes the
> transition to Ĥ.qn by embedded_H correct.

NOPE. Just that embedded_H is maybe a correct POOP decider.

>
>>> This refutes the Linz proof because the Linz proof concludes that Ĥ
>>> applied to ⟨Ĥ⟩ results in a contradiction. (see direct quote below).
>>
>> It refutes nothing.
>>
>
>

Re: Simulating halt deciders correct decider halting [ Key error ][ no contradiction ]

<w6-dnUtVp5ShVan_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!1.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: Fri, 18 Mar 2022 12:58:20 -0500
Date: Fri, 18 Mar 2022 12:58:18 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Simulating halt deciders correct decider halting [ Key error ][
no contradiction ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <svjh4r$sqh$1@dont-email.me> <V%LYJ.132774$m1S7.11375@fx36.iad>
<DsednYURgMXVDq7_nZ2dnUU7_8xh4p2d@giganews.com>
<3ZMYJ.88512$ZmJ7.26719@fx06.iad>
<1dadncTuMdXuNa7_nZ2dnUU7_83NnZ2d@giganews.com>
<hEOYJ.217533$oF2.9016@fx10.iad>
<NPadnQFZBvHBTa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<UkQYJ.123416$Wdl5.17663@fx44.iad>
<feGdnfXhOaTISa7_nZ2dnUU7_83NnZ2d@giganews.com>
<GFQYJ.123418$Wdl5.85094@fx44.iad>
<FoKdncV2j6uIRa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<UYQYJ.208197$aT3.156208@fx09.iad>
<ZNKdnSJG-NgnQq7_nZ2dnUU7_8xh4p2d@giganews.com>
<6QRYJ.217541$oF2.188372@fx10.iad>
<jvCdnQc-kZtoaa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<8I%YJ.165304$7F2.56756@fx12.iad>
<_tidnVvGqvZfDqn_nZ2dnUU7_83NnZ2d@giganews.com>
<LX0ZJ.208561$aT3.63168@fx09.iad>
<e5mdnWmWB95yAan_nZ2dnUU7_83NnZ2d@giganews.com>
<GS1ZJ.165311$7F2.88126@fx12.iad>
<FfGdnXGznfKQMan_nZ2dnUU7_83NnZ2d@giganews.com> <87wngrryk8.fsf@bsb.me.uk>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <87wngrryk8.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <w6-dnUtVp5ShVan_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 56
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-SMIVtVltkwr5Fu5qVdrp1J7eQ/boaNG4i9pZanj59f/9vOoSekMgehhiR6sKWOf15Ml776pT5wZXtAk!CTb0B7mMxqaDtL6ebqBPTUyj7GhsQxq4rF94gPLp30/cB0RZLNkkniDXwbcicNWh/vd5qpfdzz3S
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: 4195
 by: olcott - Fri, 18 Mar 2022 17:58 UTC

On 3/18/2022 11:54 AM, Ben Bacarisse wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> No BRAIN DEAD MORON this is not true, I keep calling you a BRAIN DEAD
>> MORON because after I have explain all the details you cannot remember
>> what I just said.
>
> I see the petulant six-year-old is in residence today.
>
>> A decider maps its inputs to its own accept reject state.
>> A halt decider does not compute the halt status of itself.
>
> A halt decider, let's call it H, maps the input <Ĥ> <Ĥ> to its accept
> state if (and only if) Ĥ enter a final state on input <Ĥ>, and it maps
> <Ĥ> <Ĥ> to its reject state if (and only if) Ĥ does not enter a final
> state on input <Ĥ>.
>

No that is entirely incorrect. You have changed the subject away from
the Linz proof's conclusion that no matter what state Ĥ applied to <Ĥ>
transitions to a contradiction is derived.

</Linz:1990:320>
Now Ĥ is a Turing machine, so that it will have some description in Σ*,
say ŵ . This string, in addition to being the description of Ĥ can also
be used as input string. We can therefore legitimately ask what would
happen if Ĥ is applied to ŵ .

The contradiction tells us that our assumption of the existence of H,
and hence the assumption of the decidability of the halting problem,
must be false.
</Linz:1990:320>

https://www.liarparadox.org/Linz_Proof.pdf

Here is the correct analysis of Ĥ applied to <Ĥ> (no contradiction):

embedded_H maps its input <Ĥ> <Ĥ> to its Ĥ.qn final reject state if the
correctly simulated input <Ĥ> <Ĥ> would never reach its own final state
of <Ĥ>.qn in any finite number of steps of simulation.

> No such H exists.
>
> You implicitly accept this fact because you propose an H which does not
> meet this specification but I can't see why you think anyone would care
> about it.
>

--
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: Simulating halt deciders correct decider halting [ Key error ][ brain dead moron]

<-5mdnX0mYdhcUan_nZ2dnUU7_8xh4p2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.goja.nl.eu.org!3.eu.feeder.erje.net!feeder.erje.net!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Fri, 18 Mar 2022 13:17:37 -0500
Date: Fri, 18 Mar 2022 13:17:36 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Simulating halt deciders correct decider halting [ Key error ][
brain dead moron]
Content-Language: en-US
Newsgroups: comp.theory
References: <svjh4r$sqh$1@dont-email.me> <V%LYJ.132774$m1S7.11375@fx36.iad>
<DsednYURgMXVDq7_nZ2dnUU7_8xh4p2d@giganews.com>
<3ZMYJ.88512$ZmJ7.26719@fx06.iad>
<1dadncTuMdXuNa7_nZ2dnUU7_83NnZ2d@giganews.com>
<hEOYJ.217533$oF2.9016@fx10.iad>
<NPadnQFZBvHBTa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<UkQYJ.123416$Wdl5.17663@fx44.iad>
<feGdnfXhOaTISa7_nZ2dnUU7_83NnZ2d@giganews.com>
<GFQYJ.123418$Wdl5.85094@fx44.iad>
<FoKdncV2j6uIRa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<UYQYJ.208197$aT3.156208@fx09.iad>
<ZNKdnSJG-NgnQq7_nZ2dnUU7_8xh4p2d@giganews.com>
<6QRYJ.217541$oF2.188372@fx10.iad>
<jvCdnQc-kZtoaa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<8I%YJ.165304$7F2.56756@fx12.iad>
<_tidnVvGqvZfDqn_nZ2dnUU7_83NnZ2d@giganews.com>
<LX0ZJ.208561$aT3.63168@fx09.iad>
<e5mdnWmWB95yAan_nZ2dnUU7_83NnZ2d@giganews.com>
<GS1ZJ.165311$7F2.88126@fx12.iad>
<FfGdnXGznfKQMan_nZ2dnUU7_83NnZ2d@giganews.com>
<1A2ZJ.144791$m1S7.66851@fx36.iad>
<xp-dnatX_5P3XKn_nZ2dnUU7_83NnZ2d@giganews.com>
<TG3ZJ.174981$LN2.121640@fx13.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <TG3ZJ.174981$LN2.121640@fx13.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <-5mdnX0mYdhcUan_nZ2dnUU7_8xh4p2d@giganews.com>
Lines: 157
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-hxZQre+1T8eW1A5xpDEPxld0NoVa0Cm97TqUC7aLJD8KUmgFOnoor99RA5yKU7M5pCCFKdOS4SaLRQy!mHAjfIkT60eMrYbrLcozsOlMYkjJJVQryQfA5zC14JDoAS++rAU2HnG1FiIcWI9gSENE7isGBI/N
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: 8821
 by: olcott - Fri, 18 Mar 2022 18:17 UTC

On 3/18/2022 12:53 PM, Richard Damon wrote:
> On 3/18/22 1:29 PM, olcott wrote:
>> On 3/18/2022 11:38 AM, Richard Damon wrote:
>>> On 3/18/22 11:58 AM, olcott wrote:
>>>> On 3/18/2022 10:49 AM, Richard Damon wrote:
>>>>>
>>>>> On 3/18/22 10:53 AM, olcott wrote:
>>>>>> On 3/18/2022 9:47 AM, Richard Damon wrote:
>>>>>>>
>>>>>>> On 3/18/22 10:14 AM, olcott wrote:
>>>>>>>> On 3/18/2022 8:22 AM, Richard Damon wrote:
>>>>>>>>> On 3/17/22 10:56 PM, olcott wrote (many times):
>>>>>>>>>
>>>>>>>>>> neither a partial nor a full simulation of the input
>>>>>>>>>> could possibly reach the final state of this input
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> 3 year old behavior and a LIE.
>>>>>>>>>
>>>>>>>>> A CORRECT FULL SIMULATION of the input WILL reach the final
>>>>>>>>> state if H aborts its simulation,
>>>>>>>> So in other words once a process has been killed such that it is
>>>>>>>> no longer running it will still finish running even though it is
>>>>>>>> dead.
>>>>>>>
>>>>>>> Category Error. Turing Machines are NOT 'Processes' like in a
>>>>>>> computer. The simulation isn't the actual machine, just a
>>>>>>> simulation of it.
>>>>>>>
>>>>>> There is a Turing machine that is being executed: embedded_H and
>>>>>> there is a Turing machine description: ⟨Ĥ⟩ that is being simulated
>>>>>> by this first Turing machine. When embedded_H aborts its
>>>>>> simulation, the simulated machine: ⟨Ĥ⟩ immediately stops and is
>>>>>> totally dead.
>>>>>>
>>>>>
>>>>> The SIMULATION stops, the behavior of the ACTUAL Turing Machine,
>>>>> which is what HALT refers to, does NOT.
>>>>>
>>>>
>>>> No BRAIN DEAD MORON this is not true, I keep calling you a BRAIN
>>>> DEAD MORON because after I have explain all the details you cannot
>>>> remember what I just said.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>
>>> Your 3 year old mind doesn't understand what a decider does.
>>>
>>> A decider needs to map its input to the CORRECT output based on the
>>> map it is computing.
>>>
>>> Yes, a halt decider doesn't normally decide on itself,
>>
>> Can't possibly decide on itself.
>
> But if it is part of the input, it MUST, so you are just proving that NO
> Halt Decider can decide correctly on ALL input,
No knucklehead that is not what I am saying at all.
A decider can be applied to its own Turing machine description.
A decider cannot be applied to its own executing Turing machine.

--
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: Simulating halt deciders correct decider halting [ Key error ][ no contradiction ]

<v64ZJ.112992$41E7.109114@fx37.iad>

  copy mid

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

  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!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx37.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.7.0
Subject: Re: Simulating halt deciders correct decider halting [ Key error ][
no contradiction ]
Content-Language: en-US
Newsgroups: comp.theory
References: <svjh4r$sqh$1@dont-email.me> <V%LYJ.132774$m1S7.11375@fx36.iad>
<DsednYURgMXVDq7_nZ2dnUU7_8xh4p2d@giganews.com>
<3ZMYJ.88512$ZmJ7.26719@fx06.iad>
<1dadncTuMdXuNa7_nZ2dnUU7_83NnZ2d@giganews.com>
<hEOYJ.217533$oF2.9016@fx10.iad>
<NPadnQFZBvHBTa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<UkQYJ.123416$Wdl5.17663@fx44.iad>
<feGdnfXhOaTISa7_nZ2dnUU7_83NnZ2d@giganews.com>
<GFQYJ.123418$Wdl5.85094@fx44.iad>
<FoKdncV2j6uIRa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<UYQYJ.208197$aT3.156208@fx09.iad>
<ZNKdnSJG-NgnQq7_nZ2dnUU7_8xh4p2d@giganews.com>
<6QRYJ.217541$oF2.188372@fx10.iad>
<jvCdnQc-kZtoaa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<8I%YJ.165304$7F2.56756@fx12.iad>
<_tidnVvGqvZfDqn_nZ2dnUU7_83NnZ2d@giganews.com>
<LX0ZJ.208561$aT3.63168@fx09.iad>
<e5mdnWmWB95yAan_nZ2dnUU7_83NnZ2d@giganews.com>
<GS1ZJ.165311$7F2.88126@fx12.iad>
<FfGdnXGznfKQMan_nZ2dnUU7_83NnZ2d@giganews.com> <87wngrryk8.fsf@bsb.me.uk>
<w6-dnUtVp5ShVan_nZ2dnUU7_83NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <w6-dnUtVp5ShVan_nZ2dnUU7_83NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 73
Message-ID: <v64ZJ.112992$41E7.109114@fx37.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: Fri, 18 Mar 2022 14:23:22 -0400
X-Received-Bytes: 4724
 by: Richard Damon - Fri, 18 Mar 2022 18:23 UTC

On 3/18/22 1:58 PM, olcott wrote:
> On 3/18/2022 11:54 AM, Ben Bacarisse wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> No BRAIN DEAD MORON this is not true, I keep calling you a BRAIN DEAD
>>> MORON because after I have explain all the details you cannot remember
>>> what I just said.
>>
>> I see the petulant six-year-old is in residence today.
>>
>>> A decider maps its inputs to its own accept reject state.
>>> A halt decider does not compute the halt status of itself.
>>
>> A halt decider, let's call it H, maps the input <Ĥ> <Ĥ> to its accept
>> state if (and only if) Ĥ enter a final state on input <Ĥ>, and it maps
>> <Ĥ> <Ĥ> to its reject state if (and only if) Ĥ does not enter a final
>> state on input <Ĥ>.
>>
>
> No that is entirely incorrect. You have changed the subject away from
> the Linz proof's conclusion that no matter what state Ĥ applied to <Ĥ>
> transitions to a contradiction is derived.

No, that is EXACT what that was based on.

>
> </Linz:1990:320>
> Now Ĥ is a Turing machine, so that it will have some description in Σ*,
> say ŵ . This string, in addition to being the description of Ĥ can also
> be used as input string. We can therefore legitimately ask what would
> happen if Ĥ is applied to ŵ .
> …
> The contradiction tells us that our assumption of the existence of H,
> and hence the assumption of the decidability of the halting problem,
> must be false.
> </Linz:1990:320>
>
> https://www.liarparadox.org/Linz_Proof.pdf
>
> Here is the correct analysis of Ĥ applied to <Ĥ> (no contradiction):
>
> embedded_H maps its input <Ĥ> <Ĥ> to its Ĥ.qn final reject state if the
> correctly simulated input <Ĥ> <Ĥ> would never reach its own final state
> of <Ĥ>.qn in any finite number of steps of simulation.
>

You are missing the requirements on the legs, having changed the wording
of M appled to w, which is equivelent to the CORRECT SIMULTION BY A UTM
of <M> w, to the (partial) simulation done by H of <M> w, which is NOT
equivalent.

If H^ ends up in H^.Qn, and halts, then that means that H went to Qn
which BY ITS DEFINITION, it can only do if the input to H (<H^> <H^>
represents a Non-Halting Computation. Since H^ applied to <H^> did Halt
when run, that shows this is not true, so H did not meet its requirements.

It absolutely does not matter if an H that aborts its simulation never
saw the halting state, it matters what would have happened if that same
input was given to a REAL UTM (not the H that played one on TV).

You have just FAILED.

>
>> No such H exists.
>>
>> You implicitly accept this fact because you propose an H which does not
>> meet this specification but I can't see why you think anyone would care
>> about it.
>>
>
>

Re: Simulating halt deciders correct decider halting [ Key error ][ brain dead moron]

<lIednQpJLMzEUqn_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!newsfeed.CARNet.hr!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: Fri, 18 Mar 2022 13:28:41 -0500
Date: Fri, 18 Mar 2022 13:28:39 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Simulating halt deciders correct decider halting [ Key error ][
brain dead moron]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <svjh4r$sqh$1@dont-email.me> <V%LYJ.132774$m1S7.11375@fx36.iad>
<DsednYURgMXVDq7_nZ2dnUU7_8xh4p2d@giganews.com>
<3ZMYJ.88512$ZmJ7.26719@fx06.iad>
<1dadncTuMdXuNa7_nZ2dnUU7_83NnZ2d@giganews.com>
<hEOYJ.217533$oF2.9016@fx10.iad>
<NPadnQFZBvHBTa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<UkQYJ.123416$Wdl5.17663@fx44.iad>
<feGdnfXhOaTISa7_nZ2dnUU7_83NnZ2d@giganews.com>
<GFQYJ.123418$Wdl5.85094@fx44.iad>
<FoKdncV2j6uIRa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<UYQYJ.208197$aT3.156208@fx09.iad>
<ZNKdnSJG-NgnQq7_nZ2dnUU7_8xh4p2d@giganews.com>
<6QRYJ.217541$oF2.188372@fx10.iad>
<jvCdnQc-kZtoaa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<8I%YJ.165304$7F2.56756@fx12.iad>
<_tidnVvGqvZfDqn_nZ2dnUU7_83NnZ2d@giganews.com>
<LX0ZJ.208561$aT3.63168@fx09.iad>
<e5mdnWmWB95yAan_nZ2dnUU7_83NnZ2d@giganews.com>
<GS1ZJ.165311$7F2.88126@fx12.iad>
<FfGdnXGznfKQMan_nZ2dnUU7_83NnZ2d@giganews.com> <87wngrryk8.fsf@bsb.me.uk>
<_oudnXmHoM7KWan_nZ2dnUU7_83NnZ2d@giganews.com>
<II3ZJ.174982$LN2.51182@fx13.iad>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <II3ZJ.174982$LN2.51182@fx13.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <lIednQpJLMzEUqn_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 76
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-BVmDSulIDyKAksR6qrfgsy/fM1+Q63u+rkAgJpY2gKuyGd67h+OmOoqvmYCzevocdLrXVTmHPitKymW!MpO8JQYX12WA489DxkXiAWf1ygH7bDkwpXXJ+EBtMEkfIqyJVBujRMvQCEky0GqGyxRHyonraRha
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: 4846
 by: olcott - Fri, 18 Mar 2022 18:28 UTC

On 3/18/2022 12:55 PM, Richard Damon wrote:
> On 3/18/22 1:41 PM, olcott wrote:
>> On 3/18/2022 11:54 AM, Ben Bacarisse wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> No BRAIN DEAD MORON this is not true, I keep calling you a BRAIN DEAD
>>>> MORON because after I have explain all the details you cannot remember
>>>> what I just said.
>>>
>>> I see the petulant six-year-old is in residence today.
>>>
>>>> A decider maps its inputs to its own accept reject state.
>>>> A halt decider does not compute the halt status of itself.
>>>
>>> A halt decider, let's call it H, maps the input <Ĥ> <Ĥ> to its accept
>>> state if (and only if) Ĥ enter a final state on input <Ĥ>,
>>
>> No that is entirely incorrect.
>
> It the DEFINITION!!!!
>
>>
>> embedded_H maps its input <Ĥ> <Ĥ> to its Ĥ.qn final reject state if
>> the correctly simulated input <Ĥ> <Ĥ> would never reach its own final
>> state of <Ĥ>.qn in any finite number of steps of simulation.
>
> WRONG CRITERIA.

A decider computes the mapping from its input to its own accept or
reject state.

A halt decider computes the mapping from its input to its own accept or
reject state on the basis of the behavior specified by its input.

Since a simulating halt decider has a complete UTM as a part of its own
functionality it can examine the behavior of the correct pure simulation
of N steps of simulation.

If the input specifies a halting computation then the simulation will
complete in N steps.

If the input specifies a non halting sequence of configurations then the
simulation would never complete in any finite number of steps.

If simulation would never complete in any finite number of steps, then
it would be necessarily correct for the simulating halt decider to
reject this input.

> That is just your POOP which no one cares about. We care
> about the simulation by a REAL UTM, which matches the actual behavior of
> the Turing Machine / Input combination represented by the input, not the
> behavior that H sees in its partial simulation.
>
>>
>>
>>> and it maps
>>> <Ĥ> <Ĥ> to its reject state if (and only if) Ĥ does not enter a final
>>> state on input <Ĥ>.
>>>
>>> No such H exists.
>>>
>>> You implicitly accept this fact because you propose an H which does not
>>> meet this specification but I can't see why you think anyone would care
>>> about it.
>>>
>>
>>
>

--
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: Simulating halt deciders correct decider halting [ Key error ][ brain dead moron]

<Ac4ZJ.733$fV.502@fx31.iad>

  copy mid

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

  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!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx31.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.7.0
Subject: Re: Simulating halt deciders correct decider halting [ Key error ][
brain dead moron]
Content-Language: en-US
Newsgroups: comp.theory
References: <svjh4r$sqh$1@dont-email.me>
<DsednYURgMXVDq7_nZ2dnUU7_8xh4p2d@giganews.com>
<3ZMYJ.88512$ZmJ7.26719@fx06.iad>
<1dadncTuMdXuNa7_nZ2dnUU7_83NnZ2d@giganews.com>
<hEOYJ.217533$oF2.9016@fx10.iad>
<NPadnQFZBvHBTa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<UkQYJ.123416$Wdl5.17663@fx44.iad>
<feGdnfXhOaTISa7_nZ2dnUU7_83NnZ2d@giganews.com>
<GFQYJ.123418$Wdl5.85094@fx44.iad>
<FoKdncV2j6uIRa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<UYQYJ.208197$aT3.156208@fx09.iad>
<ZNKdnSJG-NgnQq7_nZ2dnUU7_8xh4p2d@giganews.com>
<6QRYJ.217541$oF2.188372@fx10.iad>
<jvCdnQc-kZtoaa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<8I%YJ.165304$7F2.56756@fx12.iad>
<_tidnVvGqvZfDqn_nZ2dnUU7_83NnZ2d@giganews.com>
<LX0ZJ.208561$aT3.63168@fx09.iad>
<e5mdnWmWB95yAan_nZ2dnUU7_83NnZ2d@giganews.com>
<GS1ZJ.165311$7F2.88126@fx12.iad>
<FfGdnXGznfKQMan_nZ2dnUU7_83NnZ2d@giganews.com>
<1A2ZJ.144791$m1S7.66851@fx36.iad>
<xp-dnatX_5P3XKn_nZ2dnUU7_83NnZ2d@giganews.com>
<TG3ZJ.174981$LN2.121640@fx13.iad>
<-5mdnX0mYdhcUan_nZ2dnUU7_8xh4p2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <-5mdnX0mYdhcUan_nZ2dnUU7_8xh4p2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 172
Message-ID: <Ac4ZJ.733$fV.502@fx31.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: Fri, 18 Mar 2022 14:29:51 -0400
X-Received-Bytes: 9569
X-Original-Bytes: 9436
 by: Richard Damon - Fri, 18 Mar 2022 18:29 UTC

On 3/18/22 2:17 PM, olcott wrote:
> On 3/18/2022 12:53 PM, Richard Damon wrote:
>> On 3/18/22 1:29 PM, olcott wrote:
>>> On 3/18/2022 11:38 AM, Richard Damon wrote:
>>>> On 3/18/22 11:58 AM, olcott wrote:
>>>>> On 3/18/2022 10:49 AM, Richard Damon wrote:
>>>>>>
>>>>>> On 3/18/22 10:53 AM, olcott wrote:
>>>>>>> On 3/18/2022 9:47 AM, Richard Damon wrote:
>>>>>>>>
>>>>>>>> On 3/18/22 10:14 AM, olcott wrote:
>>>>>>>>> On 3/18/2022 8:22 AM, Richard Damon wrote:
>>>>>>>>>> On 3/17/22 10:56 PM, olcott wrote (many times):
>>>>>>>>>>
>>>>>>>>>>> neither a partial nor a full simulation of the input
>>>>>>>>>>> could possibly reach the final state of this input
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> 3 year old behavior and a LIE.
>>>>>>>>>>
>>>>>>>>>> A CORRECT FULL SIMULATION of the input WILL reach the final
>>>>>>>>>> state if H aborts its simulation,
>>>>>>>>> So in other words once a process has been killed such that it
>>>>>>>>> is no longer running it will still finish running even though
>>>>>>>>> it is dead.
>>>>>>>>
>>>>>>>> Category Error. Turing Machines are NOT 'Processes' like in a
>>>>>>>> computer. The simulation isn't the actual machine, just a
>>>>>>>> simulation of it.
>>>>>>>>
>>>>>>> There is a Turing machine that is being executed: embedded_H and
>>>>>>> there is a Turing machine description: ⟨Ĥ⟩ that is being
>>>>>>> simulated by this first Turing machine. When embedded_H aborts
>>>>>>> its simulation, the simulated machine: ⟨Ĥ⟩ immediately stops and
>>>>>>> is totally dead.
>>>>>>>
>>>>>>
>>>>>> The SIMULATION stops, the behavior of the ACTUAL Turing Machine,
>>>>>> which is what HALT refers to, does NOT.
>>>>>>
>>>>>
>>>>> No BRAIN DEAD MORON this is not true, I keep calling you a BRAIN
>>>>> DEAD MORON because after I have explain all the details you cannot
>>>>> remember what I just said.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>>
>>>>
>>>> Your 3 year old mind doesn't understand what a decider does.
>>>>
>>>> A decider needs to map its input to the CORRECT output based on the
>>>> map it is computing.
>>>>
>>>> Yes, a halt decider doesn't normally decide on itself,
>>>
>>> Can't possibly decide on itself.
>>
>> But if it is part of the input, it MUST, so you are just proving that
>> NO Halt Decider can decide correctly on ALL input,
> No knucklehead that is not what I am saying at all.
> A decider can be applied to its own Turing machine description.
> A decider cannot be applied to its own executing Turing machine.
>

And it wasn't, H needs to CORRECTLY decide on the input <H^> <H^> whose
MAPPING is based on the BEHAVIOR of H^ applied to <H^> even though that
contains a copy of H.

Thus the CORRECT answer depends on its own behavior, which you keep on
trying to deny because you like your Herring Red.


Click here to read the complete article
Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ much agreement ]

<Mb2dnZw_8sjOTan_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!1.us.feeder.erje.net!3.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: Fri, 18 Mar 2022 13:32:51 -0500
Date: Fri, 18 Mar 2022 13:32:49 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Simulating halt deciders correct decider halting [ Ben's
perpetual mistake ][ much agreement ]
Content-Language: en-US
Newsgroups: comp.theory
References: <svjh4r$sqh$1@dont-email.me> <87y21l66x7.fsf@bsb.me.uk>
<CKKdndlP8sOPz7v_nZ2dnUU7_83NnZ2d@giganews.com> <87mti160ab.fsf@bsb.me.uk>
<7pWdnX1i993jwbv_nZ2dnUU7_83NnZ2d@giganews.com> <87bkyh5s3t.fsf@bsb.me.uk>
<7--dnVwf4b-9Dbv_nZ2dnUU7_83NnZ2d@giganews.com> <87tuc941c8.fsf@bsb.me.uk>
<lrGdnWIzlZcJULv_nZ2dnUU7_83NnZ2d@giganews.com> <87bkyg3p22.fsf@bsb.me.uk>
<rpGdnc6CJc_Yi7X_nZ2dnUU7_83NnZ2d@giganews.com> <875yon4wsh.fsf@bsb.me.uk>
<t099v5$sif$1@dont-email.me> <87mthx2qi3.fsf@bsb.me.uk>
<-OWdnRXF29D67rb_nZ2dnUU7_8zNnZ2d@giganews.com> <871qz73n0i.fsf@bsb.me.uk>
<NMOdnQddB-ilkLD_nZ2dnUU7_8zNnZ2d@giganews.com> <87k0cy1p0v.fsf@bsb.me.uk>
<a7-dnZwRnvZ3cLL_nZ2dnUU7_83NnZ2d@giganews.com> <878rt91i3h.fsf@bsb.me.uk>
<DNednRuxzNvqD6__nZ2dnUU7_8zNnZ2d@giganews.com> <878rt7tdru.fsf@bsb.me.uk>
<x5KdnaRRdp_SXqn_nZ2dnUU7_83NnZ2d@giganews.com>
<iK3ZJ.174983$LN2.152295@fx13.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <iK3ZJ.174983$LN2.152295@fx13.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <Mb2dnZw_8sjOTan_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 95
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-6l15zMjGj3ymB1oiOofa1TVZWqDqyRMh+Qr0jBy9qNRBv0p8XCVkSdCbXPETRJWnx3vhxoOc2oj80N7!5X7tl37IaQUFabnxv7F67empNLf9xG+/I9D7gxWabKjwjlfxskXWsYpAM1tyTdIrC39qrhSq/ngg
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: 6185
 by: olcott - Fri, 18 Mar 2022 18:32 UTC

On 3/18/2022 12:57 PM, Richard Damon wrote:
> On 3/18/22 1:37 PM, olcott wrote:
>> On 3/18/2022 11:40 AM, Ben Bacarisse wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> On 3/16/2022 8:30 PM, Ben Bacarisse wrote:
>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>
>>>>>> On 3/12/2022 9:59 PM, Ben Bacarisse wrote:
>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>
>>>>>>> I've shown you how to write Linz's conditions in terms of
>>>>>>> simulation:
>>>>>>>      Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞  if UTM(⟨Ĥ⟩ ⟨Ĥ⟩) halts, and
>>>>>>>      Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn    if UTM(Ĥ⟩ ⟨Ĥ⟩) does not
>>>>>>> halt.
>>>>>>> Feel fee to replace "halts" with "would reach its final state" (and
>>>>>>> similarly for "does not halt") if it make you feel better.  Both
>>>>>>> figures
>>>>>>> of speech convey the same mathematical fact, but one is shorter
>>>>>>> and fits
>>>>>>> on a line.
>>>>>>> What you can't do, if you want to keep talking about what Linz is
>>>>>>> talking about, is replace the reference to a UTM with embedded_H.
>>>>>>
>>>>>> Embedded_H has a full UTM as a part of it.
>>>>> Not in dispute.
>>>>>
>>>>>> The Linz ⊢* wild card state transition allows for a UTM simulation to
>>>>>> be a part of the decision process.
>>>>> Not in dispute.
>>>>>
>>>>>> Embedded_H determines whether or not its simulated input would ever
>>>>>> reach its final state if embedded_H remained in pure UTM mode.
>>>>> Not in dispute.
>>>>>
>>>>>>>> It <is> the case that the correct pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by the
>>>>>>>> copy of H embedded within Ĥ would never reach the final state of
>>>>>>>> this
>>>>>>>> input ⟨Ĥ⟩.qn.
>>>>>>> Irrelevant.  What matters is what follows logically from Linz's
>>>>>>> definition of a halt decider.  If you think there is any point, I'll
>>>>>>> write it out again for you in terms of UTMs.
>>>>>>
>>>>>> If the input to embedded_H never halts and embedded_H correctly
>>>>>> reports this that is most relevant.
>>>>> Not in dispute (except for the poor wording).
>>>>> If you want to know why you are still wrong after 14 years, you are
>>>>> going to have to learn to follow what other people are saying.  Of
>>>>> course, if you did that, you'd see all your mistakes, so you are much
>>>>> better off remaining ignorant of what's being said to you.
>>>>>
>>>>
>>>> When the Linz H is embedded in the Linz Ĥ as a simulating halt decider
>>>> then the input: ⟨Ĥ⟩ ⟨Ĥ⟩ to embedded_H presents infinitely nested
>>>> simulation to embedded_H thus making the embedded_H transition to Ĥ.qn
>>>> correct.
>>>
>>> No.
>>>
>>
>> When Ĥ is applied to ⟨Ĥ⟩
>>    Ĥ copies its input ⟨Ĥ0⟩ to ⟨Ĥ1⟩ then embedded_H simulates ⟨Ĥ0⟩ ⟨Ĥ1⟩
>>
>> Then these steps would keep repeating:
>>    Ĥ0 copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H0 simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>    Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H1 simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>    Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H2 simulates ⟨Ĥ3⟩
>> ⟨Ĥ4⟩...
>>
>> (1) If embedded_H does not abort the simulation of its input the
>> simulation never stops and the simulated input never reaches its final
>> state.
>>
>> (2) If embedded_H does abort the simulation of its input the simulation
>> is aborted at some point shown above and the simulated input never
>> reaches its final state.
>
> The fact that an ABORTED simulation doesn't reach a final state proves
> NOTHING.
>
> And, it has been proved, that in this case the CORRECT simulation, will
> reach a final state, so the computation is proved HALTING.
>

Try and show all of the details of exactly how the correctly simulated
input ⟨Ĥ⟩ ⟨Ĥ⟩ will reach its own final state of ⟨Ĥ⟩.qn

--
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: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ much agreement ]

<uU4ZJ.174986$LN2.72845@fx13.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!peer03.ams4!peer.am4.highwinds-media.com!peer02.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.7.0
Subject: Re: Simulating halt deciders correct decider halting [ Ben's
perpetual mistake ][ much agreement ]
Content-Language: en-US
Newsgroups: comp.theory
References: <svjh4r$sqh$1@dont-email.me> <87y21l66x7.fsf@bsb.me.uk>
<CKKdndlP8sOPz7v_nZ2dnUU7_83NnZ2d@giganews.com> <87mti160ab.fsf@bsb.me.uk>
<7pWdnX1i993jwbv_nZ2dnUU7_83NnZ2d@giganews.com> <87bkyh5s3t.fsf@bsb.me.uk>
<7--dnVwf4b-9Dbv_nZ2dnUU7_83NnZ2d@giganews.com> <87tuc941c8.fsf@bsb.me.uk>
<lrGdnWIzlZcJULv_nZ2dnUU7_83NnZ2d@giganews.com> <87bkyg3p22.fsf@bsb.me.uk>
<rpGdnc6CJc_Yi7X_nZ2dnUU7_83NnZ2d@giganews.com> <875yon4wsh.fsf@bsb.me.uk>
<t099v5$sif$1@dont-email.me> <87mthx2qi3.fsf@bsb.me.uk>
<-OWdnRXF29D67rb_nZ2dnUU7_8zNnZ2d@giganews.com> <871qz73n0i.fsf@bsb.me.uk>
<NMOdnQddB-ilkLD_nZ2dnUU7_8zNnZ2d@giganews.com> <87k0cy1p0v.fsf@bsb.me.uk>
<a7-dnZwRnvZ3cLL_nZ2dnUU7_83NnZ2d@giganews.com> <878rt91i3h.fsf@bsb.me.uk>
<DNednRuxzNvqD6__nZ2dnUU7_8zNnZ2d@giganews.com> <878rt7tdru.fsf@bsb.me.uk>
<x5KdnaRRdp_SXqn_nZ2dnUU7_83NnZ2d@giganews.com>
<iK3ZJ.174983$LN2.152295@fx13.iad>
<Mb2dnZw_8sjOTan_nZ2dnUU7_8zNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <Mb2dnZw_8sjOTan_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 118
Message-ID: <uU4ZJ.174986$LN2.72845@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: Fri, 18 Mar 2022 15:16:42 -0400
X-Received-Bytes: 6867
 by: Richard Damon - Fri, 18 Mar 2022 19:16 UTC

On 3/18/22 2:32 PM, olcott wrote:
> On 3/18/2022 12:57 PM, Richard Damon wrote:
>> On 3/18/22 1:37 PM, olcott wrote:
>>> On 3/18/2022 11:40 AM, Ben Bacarisse wrote:
>>>> olcott <NoOne@NoWhere.com> writes:
>>>>
>>>>> On 3/16/2022 8:30 PM, Ben Bacarisse wrote:
>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>
>>>>>>> On 3/12/2022 9:59 PM, Ben Bacarisse wrote:
>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>
>>>>>>>> I've shown you how to write Linz's conditions in terms of
>>>>>>>> simulation:
>>>>>>>>      Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞  if UTM(⟨Ĥ⟩ ⟨Ĥ⟩) halts, and
>>>>>>>>      Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn    if UTM(Ĥ⟩ ⟨Ĥ⟩) does not
>>>>>>>> halt.
>>>>>>>> Feel fee to replace "halts" with "would reach its final state" (and
>>>>>>>> similarly for "does not halt") if it make you feel better.  Both
>>>>>>>> figures
>>>>>>>> of speech convey the same mathematical fact, but one is shorter
>>>>>>>> and fits
>>>>>>>> on a line.
>>>>>>>> What you can't do, if you want to keep talking about what Linz is
>>>>>>>> talking about, is replace the reference to a UTM with embedded_H.
>>>>>>>
>>>>>>> Embedded_H has a full UTM as a part of it.
>>>>>> Not in dispute.
>>>>>>
>>>>>>> The Linz ⊢* wild card state transition allows for a UTM
>>>>>>> simulation to
>>>>>>> be a part of the decision process.
>>>>>> Not in dispute.
>>>>>>
>>>>>>> Embedded_H determines whether or not its simulated input would ever
>>>>>>> reach its final state if embedded_H remained in pure UTM mode.
>>>>>> Not in dispute.
>>>>>>
>>>>>>>>> It <is> the case that the correct pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by
>>>>>>>>> the
>>>>>>>>> copy of H embedded within Ĥ would never reach the final state
>>>>>>>>> of this
>>>>>>>>> input ⟨Ĥ⟩.qn.
>>>>>>>> Irrelevant.  What matters is what follows logically from Linz's
>>>>>>>> definition of a halt decider.  If you think there is any point,
>>>>>>>> I'll
>>>>>>>> write it out again for you in terms of UTMs.
>>>>>>>
>>>>>>> If the input to embedded_H never halts and embedded_H correctly
>>>>>>> reports this that is most relevant.
>>>>>> Not in dispute (except for the poor wording).
>>>>>> If you want to know why you are still wrong after 14 years, you are
>>>>>> going to have to learn to follow what other people are saying.  Of
>>>>>> course, if you did that, you'd see all your mistakes, so you are much
>>>>>> better off remaining ignorant of what's being said to you.
>>>>>>
>>>>>
>>>>> When the Linz H is embedded in the Linz Ĥ as a simulating halt decider
>>>>> then the input: ⟨Ĥ⟩ ⟨Ĥ⟩ to embedded_H presents infinitely nested
>>>>> simulation to embedded_H thus making the embedded_H transition to Ĥ.qn
>>>>> correct.
>>>>
>>>> No.
>>>>
>>>
>>> When Ĥ is applied to ⟨Ĥ⟩
>>>    Ĥ copies its input ⟨Ĥ0⟩ to ⟨Ĥ1⟩ then embedded_H simulates ⟨Ĥ0⟩ ⟨Ĥ1⟩
>>>
>>> Then these steps would keep repeating:
>>>    Ĥ0 copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H0 simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>    Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H1 simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>>    Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H2 simulates ⟨Ĥ3⟩
>>> ⟨Ĥ4⟩...
>>>
>>> (1) If embedded_H does not abort the simulation of its input the
>>> simulation never stops and the simulated input never reaches its
>>> final state.
>>>
>>> (2) If embedded_H does abort the simulation of its input the simulation
>>> is aborted at some point shown above and the simulated input never
>>> reaches its final state.
>>
>> The fact that an ABORTED simulation doesn't reach a final state proves
>> NOTHING.
>>
>> And, it has been proved, that in this case the CORRECT simulation,
>> will reach a final state, so the computation is proved HALTING.
>>
>
> Try and show all of the details of exactly how the correctly simulated
> input ⟨Ĥ⟩ ⟨Ĥ⟩ will reach its own final state of ⟨Ĥ⟩.qn
>

I've done it many times for you.

Assuming H stops on the FIRST occurance of seeing a recursive call to H
<H^> <H^> (to keep the trace shorted)

CORRECT simulation is by UTM (not H)

UTM <H^0> <H^1>
UTM Simulates H^0 coping its input <H^1> to <H^2>
UTM Simulates H^0 using H0 <H^1> <H^2>
UTM Simulates H0 simulating <H^1> <H^2> copying its input <H^2> to <H^3>
UTM Simulates H0 simulating <H^1> using H1 <H^2> <H^3>
UTM Simulates H0 deciding that the input will never halt
UTM Simulates H0 going to State H0.Qn
UTM sees that State H0.Qn is the same as H^0.Qn
UTM sees that H^0.Qn is a final state.
UTM HALTS.

Thus the CORRECT simulation of <H^> <H^> reached its final state of H^.Qn

Note, the simulation done by H is NOT a correct simulation as it is only
a PARTIAL simulation, and a partial simulation NEVER directly proves
non-halting.

Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ much agreement ]

<H6Cdncalv7xkRqn_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!1.us.feeder.erje.net!feeder.erje.net!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Fri, 18 Mar 2022 14:22:33 -0500
Date: Fri, 18 Mar 2022 14:22:31 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Simulating halt deciders correct decider halting [ Ben's
perpetual mistake ][ much agreement ]
Content-Language: en-US
Newsgroups: comp.theory
References: <svjh4r$sqh$1@dont-email.me> <87y21l66x7.fsf@bsb.me.uk>
<CKKdndlP8sOPz7v_nZ2dnUU7_83NnZ2d@giganews.com> <87mti160ab.fsf@bsb.me.uk>
<7pWdnX1i993jwbv_nZ2dnUU7_83NnZ2d@giganews.com> <87bkyh5s3t.fsf@bsb.me.uk>
<7--dnVwf4b-9Dbv_nZ2dnUU7_83NnZ2d@giganews.com> <87tuc941c8.fsf@bsb.me.uk>
<lrGdnWIzlZcJULv_nZ2dnUU7_83NnZ2d@giganews.com> <87bkyg3p22.fsf@bsb.me.uk>
<rpGdnc6CJc_Yi7X_nZ2dnUU7_83NnZ2d@giganews.com> <875yon4wsh.fsf@bsb.me.uk>
<t099v5$sif$1@dont-email.me> <87mthx2qi3.fsf@bsb.me.uk>
<-OWdnRXF29D67rb_nZ2dnUU7_8zNnZ2d@giganews.com> <871qz73n0i.fsf@bsb.me.uk>
<NMOdnQddB-ilkLD_nZ2dnUU7_8zNnZ2d@giganews.com> <87k0cy1p0v.fsf@bsb.me.uk>
<a7-dnZwRnvZ3cLL_nZ2dnUU7_83NnZ2d@giganews.com> <878rt91i3h.fsf@bsb.me.uk>
<DNednRuxzNvqD6__nZ2dnUU7_8zNnZ2d@giganews.com> <878rt7tdru.fsf@bsb.me.uk>
<x5KdnaRRdp_SXqn_nZ2dnUU7_83NnZ2d@giganews.com>
<iK3ZJ.174983$LN2.152295@fx13.iad>
<Mb2dnZw_8sjOTan_nZ2dnUU7_8zNnZ2d@giganews.com>
<uU4ZJ.174986$LN2.72845@fx13.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <uU4ZJ.174986$LN2.72845@fx13.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <H6Cdncalv7xkRqn_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 139
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-2akqTxqUjaHnMF+OYJsfPrZlWaS61SiyTX3tnwvHnJT8flY36supzcux2tL4VRNP0Wsy4akAyEJ1fRz!/X6hBLctv6AwKkigbCKGtPk1I6V/b15dCN5NdpG/TdHMFyDSNS+fVW9jJg59rkmjl5D8+vmMK3o2
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: 7857
 by: olcott - Fri, 18 Mar 2022 19:22 UTC

On 3/18/2022 2:16 PM, Richard Damon wrote:
> On 3/18/22 2:32 PM, olcott wrote:
>> On 3/18/2022 12:57 PM, Richard Damon wrote:
>>> On 3/18/22 1:37 PM, olcott wrote:
>>>> On 3/18/2022 11:40 AM, Ben Bacarisse wrote:
>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>
>>>>>> On 3/16/2022 8:30 PM, Ben Bacarisse wrote:
>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>
>>>>>>>> On 3/12/2022 9:59 PM, Ben Bacarisse wrote:
>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>
>>>>>>>>> I've shown you how to write Linz's conditions in terms of
>>>>>>>>> simulation:
>>>>>>>>>      Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞  if UTM(⟨Ĥ⟩ ⟨Ĥ⟩) halts,
>>>>>>>>> and
>>>>>>>>>      Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn    if UTM(Ĥ⟩ ⟨Ĥ⟩) does
>>>>>>>>> not halt.
>>>>>>>>> Feel fee to replace "halts" with "would reach its final state"
>>>>>>>>> (and
>>>>>>>>> similarly for "does not halt") if it make you feel better.
>>>>>>>>> Both figures
>>>>>>>>> of speech convey the same mathematical fact, but one is shorter
>>>>>>>>> and fits
>>>>>>>>> on a line.
>>>>>>>>> What you can't do, if you want to keep talking about what Linz is
>>>>>>>>> talking about, is replace the reference to a UTM with embedded_H.
>>>>>>>>
>>>>>>>> Embedded_H has a full UTM as a part of it.
>>>>>>> Not in dispute.
>>>>>>>
>>>>>>>> The Linz ⊢* wild card state transition allows for a UTM
>>>>>>>> simulation to
>>>>>>>> be a part of the decision process.
>>>>>>> Not in dispute.
>>>>>>>
>>>>>>>> Embedded_H determines whether or not its simulated input would ever
>>>>>>>> reach its final state if embedded_H remained in pure UTM mode.
>>>>>>> Not in dispute.
>>>>>>>
>>>>>>>>>> It <is> the case that the correct pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>>>>>>> by the
>>>>>>>>>> copy of H embedded within Ĥ would never reach the final state
>>>>>>>>>> of this
>>>>>>>>>> input ⟨Ĥ⟩.qn.
>>>>>>>>> Irrelevant.  What matters is what follows logically from Linz's
>>>>>>>>> definition of a halt decider.  If you think there is any point,
>>>>>>>>> I'll
>>>>>>>>> write it out again for you in terms of UTMs.
>>>>>>>>
>>>>>>>> If the input to embedded_H never halts and embedded_H correctly
>>>>>>>> reports this that is most relevant.
>>>>>>> Not in dispute (except for the poor wording).
>>>>>>> If you want to know why you are still wrong after 14 years, you are
>>>>>>> going to have to learn to follow what other people are saying.  Of
>>>>>>> course, if you did that, you'd see all your mistakes, so you are
>>>>>>> much
>>>>>>> better off remaining ignorant of what's being said to you.
>>>>>>>
>>>>>>
>>>>>> When the Linz H is embedded in the Linz Ĥ as a simulating halt
>>>>>> decider
>>>>>> then the input: ⟨Ĥ⟩ ⟨Ĥ⟩ to embedded_H presents infinitely nested
>>>>>> simulation to embedded_H thus making the embedded_H transition to
>>>>>> Ĥ.qn
>>>>>> correct.
>>>>>
>>>>> No.
>>>>>
>>>>
>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>    Ĥ copies its input ⟨Ĥ0⟩ to ⟨Ĥ1⟩ then embedded_H simulates ⟨Ĥ0⟩ ⟨Ĥ1⟩
>>>>
>>>> Then these steps would keep repeating:
>>>>    Ĥ0 copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H0 simulates ⟨Ĥ1⟩
>>>> ⟨Ĥ2⟩
>>>>    Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H1 simulates ⟨Ĥ2⟩
>>>> ⟨Ĥ3⟩
>>>>    Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H2 simulates ⟨Ĥ3⟩
>>>> ⟨Ĥ4⟩...
>>>>
>>>> (1) If embedded_H does not abort the simulation of its input the
>>>> simulation never stops and the simulated input never reaches its
>>>> final state.
>>>>
>>>> (2) If embedded_H does abort the simulation of its input the simulation
>>>> is aborted at some point shown above and the simulated input never
>>>> reaches its final state.
>>>
>>> The fact that an ABORTED simulation doesn't reach a final state
>>> proves NOTHING.
>>>
>>> And, it has been proved, that in this case the CORRECT simulation,
>>> will reach a final state, so the computation is proved HALTING.
>>>
>>
>> Try and show all of the details of exactly how the correctly simulated
>> input ⟨Ĥ⟩ ⟨Ĥ⟩ will reach its own final state of ⟨Ĥ⟩.qn
>>
>
> I've done it many times for you.
>
> Assuming H stops on the FIRST occurance of seeing a recursive call to H
> <H^> <H^> (to keep the trace shorted)
>
> CORRECT simulation is by UTM (not H)
>
> UTM <H^0> <H^1>
> UTM Simulates H^0 coping its input <H^1> to <H^2>
> UTM Simulates H^0 using H0 <H^1> <H^2>
> UTM Simulates H0 simulating <H^1> <H^2> copying its input <H^2> to <H^3>
> UTM Simulates H0 simulating <H^1> using H1 <H^2> <H^3>
> UTM Simulates H0 deciding that the input will never halt
> UTM Simulates H0 going to State H0.Qn
> UTM sees that State H0.Qn is the same as H^0.Qn
> UTM sees that H^0.Qn is a final state.
> UTM HALTS.
>
> Thus the CORRECT simulation of <H^> <H^> reached its final state of H^.Qn
>
> Note, the simulation done by H is NOT a correct simulation as it is only
> a PARTIAL simulation, and a partial simulation NEVER directly proves
> non-halting.
>
>

The correct simulation is made by the UTM that is embedded within
embedded_H. It continues to perform a pure simulation of its input until:
(1) Its input reaches the final state of this input.
(2) It detects that its pure simulation of its input would never reach
the final state of this input.

--
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: Simulating halt deciders correct decider halting [ Key error ][ brain dead moron]

<w_4ZJ.107243$4JN7.45193@fx05.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!feeder1.feed.usenet.farm!feed.usenet.farm!peer01.ams4!peer.am4.highwinds-media.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx05.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.7.0
Subject: Re: Simulating halt deciders correct decider halting [ Key error ][
brain dead moron]
Content-Language: en-US
Newsgroups: comp.theory
References: <svjh4r$sqh$1@dont-email.me>
<DsednYURgMXVDq7_nZ2dnUU7_8xh4p2d@giganews.com>
<3ZMYJ.88512$ZmJ7.26719@fx06.iad>
<1dadncTuMdXuNa7_nZ2dnUU7_83NnZ2d@giganews.com>
<hEOYJ.217533$oF2.9016@fx10.iad>
<NPadnQFZBvHBTa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<UkQYJ.123416$Wdl5.17663@fx44.iad>
<feGdnfXhOaTISa7_nZ2dnUU7_83NnZ2d@giganews.com>
<GFQYJ.123418$Wdl5.85094@fx44.iad>
<FoKdncV2j6uIRa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<UYQYJ.208197$aT3.156208@fx09.iad>
<ZNKdnSJG-NgnQq7_nZ2dnUU7_8xh4p2d@giganews.com>
<6QRYJ.217541$oF2.188372@fx10.iad>
<jvCdnQc-kZtoaa7_nZ2dnUU7_8zNnZ2d@giganews.com>
<8I%YJ.165304$7F2.56756@fx12.iad>
<_tidnVvGqvZfDqn_nZ2dnUU7_83NnZ2d@giganews.com>
<LX0ZJ.208561$aT3.63168@fx09.iad>
<e5mdnWmWB95yAan_nZ2dnUU7_83NnZ2d@giganews.com>
<GS1ZJ.165311$7F2.88126@fx12.iad>
<FfGdnXGznfKQMan_nZ2dnUU7_83NnZ2d@giganews.com> <87wngrryk8.fsf@bsb.me.uk>
<_oudnXmHoM7KWan_nZ2dnUU7_83NnZ2d@giganews.com>
<II3ZJ.174982$LN2.51182@fx13.iad>
<lIednQpJLMzEUqn_nZ2dnUU7_8zNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <lIednQpJLMzEUqn_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 97
Message-ID: <w_4ZJ.107243$4JN7.45193@fx05.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: Fri, 18 Mar 2022 15:23:08 -0400
X-Received-Bytes: 5558
 by: Richard Damon - Fri, 18 Mar 2022 19:23 UTC

On 3/18/22 2:28 PM, olcott wrote:
> On 3/18/2022 12:55 PM, Richard Damon wrote:
>> On 3/18/22 1:41 PM, olcott wrote:
>>> On 3/18/2022 11:54 AM, Ben Bacarisse wrote:
>>>> olcott <NoOne@NoWhere.com> writes:
>>>>
>>>>> No BRAIN DEAD MORON this is not true, I keep calling you a BRAIN DEAD
>>>>> MORON because after I have explain all the details you cannot remember
>>>>> what I just said.
>>>>
>>>> I see the petulant six-year-old is in residence today.
>>>>
>>>>> A decider maps its inputs to its own accept reject state.
>>>>> A halt decider does not compute the halt status of itself.
>>>>
>>>> A halt decider, let's call it H, maps the input <Ĥ> <Ĥ> to its accept
>>>> state if (and only if) Ĥ enter a final state on input <Ĥ>,
>>>
>>> No that is entirely incorrect.
>>
>> It the DEFINITION!!!!
>>
>>>
>>> embedded_H maps its input <Ĥ> <Ĥ> to its Ĥ.qn final reject state if
>>> the correctly simulated input <Ĥ> <Ĥ> would never reach its own final
>>> state of <Ĥ>.qn in any finite number of steps of simulation.
>>
>> WRONG CRITERIA.
>
> A decider computes the mapping from its input to its own accept or
> reject state.
>
> A halt decider computes the mapping from its input to its own accept or
> reject state on the basis of the behavior specified by its input.

And the definition of a Halt Decider is that behavior is specifed by the
ACTUAL behavior of the ACTUAL TURING MACHINE the input represents, or
equivalently by the simulation of an ACTUAL DEFINITION FOLLOWING UTM.

>
> Since a simulating halt decider has a complete UTM as a part of its own
> functionality it can examine the behavior of the correct pure simulation
> of N steps of simulation.

Except the change to make it abort makes it no longer a UTM, so this
statement is FALSE. By DEFINITION, a UTM applied to the representation
of a non-halting computation NEVER stops. Your 'H' fails that definition.

>
> If the input specifies a halting computation then the simulation will
> complete in N steps.
>
> If the input specifies a non halting sequence of configurations then the
> simulation would never complete in any finite number of steps.
>
> If simulation would never complete in any finite number of steps, then
> it would be necessarily correct for the simulating halt decider to
> reject this input.

Nope. Not a determinable operation. You can't always tell that the
simulation of an input will NEVER halt in finite time. You are assuming
that someone has created a Halt Decider to prove that your Halt Decider
can be made. This is the fallacy of assuming your conclusion.

It has been show that there exists NO finite patterns in an H^ built
from an H that uses that pattern to detect halting that is correct.

ANY such pattern, by construction, when added to H becomes incorrect in
the H^ built from that H, because H^ will Halt when its H goes to H.Qn.

FAIL

>
>> That is just your POOP which no one cares about. We care about the
>> simulation by a REAL UTM, which matches the actual behavior of the
>> Turing Machine / Input combination represented by the input, not the
>> behavior that H sees in its partial simulation.
>>
>>>
>>>
>>>> and it maps
>>>> <Ĥ> <Ĥ> to its reject state if (and only if) Ĥ does not enter a final
>>>> state on input <Ĥ>.
>>>>
>>>> No such H exists.
>>>>
>>>> You implicitly accept this fact because you propose an H which does not
>>>> meet this specification but I can't see why you think anyone would care
>>>> about it.
>>>>
>>>
>>>
>>
>
>

Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ much agreement ]

<I15ZJ.150041$mF2.113737@fx11.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!feeder1.feed.usenet.farm!feed.usenet.farm!peer01.ams4!peer.am4.highwinds-media.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx11.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.7.0
Subject: Re: Simulating halt deciders correct decider halting [ Ben's
perpetual mistake ][ much agreement ]
Content-Language: en-US
Newsgroups: comp.theory
References: <svjh4r$sqh$1@dont-email.me>
<CKKdndlP8sOPz7v_nZ2dnUU7_83NnZ2d@giganews.com> <87mti160ab.fsf@bsb.me.uk>
<7pWdnX1i993jwbv_nZ2dnUU7_83NnZ2d@giganews.com> <87bkyh5s3t.fsf@bsb.me.uk>
<7--dnVwf4b-9Dbv_nZ2dnUU7_83NnZ2d@giganews.com> <87tuc941c8.fsf@bsb.me.uk>
<lrGdnWIzlZcJULv_nZ2dnUU7_83NnZ2d@giganews.com> <87bkyg3p22.fsf@bsb.me.uk>
<rpGdnc6CJc_Yi7X_nZ2dnUU7_83NnZ2d@giganews.com> <875yon4wsh.fsf@bsb.me.uk>
<t099v5$sif$1@dont-email.me> <87mthx2qi3.fsf@bsb.me.uk>
<-OWdnRXF29D67rb_nZ2dnUU7_8zNnZ2d@giganews.com> <871qz73n0i.fsf@bsb.me.uk>
<NMOdnQddB-ilkLD_nZ2dnUU7_8zNnZ2d@giganews.com> <87k0cy1p0v.fsf@bsb.me.uk>
<a7-dnZwRnvZ3cLL_nZ2dnUU7_83NnZ2d@giganews.com> <878rt91i3h.fsf@bsb.me.uk>
<DNednRuxzNvqD6__nZ2dnUU7_8zNnZ2d@giganews.com> <878rt7tdru.fsf@bsb.me.uk>
<x5KdnaRRdp_SXqn_nZ2dnUU7_83NnZ2d@giganews.com>
<iK3ZJ.174983$LN2.152295@fx13.iad>
<Mb2dnZw_8sjOTan_nZ2dnUU7_8zNnZ2d@giganews.com>
<uU4ZJ.174986$LN2.72845@fx13.iad>
<H6Cdncalv7xkRqn_nZ2dnUU7_83NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <H6Cdncalv7xkRqn_nZ2dnUU7_83NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 152
Message-ID: <I15ZJ.150041$mF2.113737@fx11.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: Fri, 18 Mar 2022 15:26:30 -0400
X-Received-Bytes: 8331
 by: Richard Damon - Fri, 18 Mar 2022 19:26 UTC

On 3/18/22 3:22 PM, olcott wrote:
> On 3/18/2022 2:16 PM, Richard Damon wrote:
>> On 3/18/22 2:32 PM, olcott wrote:
>>> On 3/18/2022 12:57 PM, Richard Damon wrote:
>>>> On 3/18/22 1:37 PM, olcott wrote:
>>>>> On 3/18/2022 11:40 AM, Ben Bacarisse wrote:
>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>
>>>>>>> On 3/16/2022 8:30 PM, Ben Bacarisse wrote:
>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>
>>>>>>>>> On 3/12/2022 9:59 PM, Ben Bacarisse wrote:
>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>
>>>>>>>>>> I've shown you how to write Linz's conditions in terms of
>>>>>>>>>> simulation:
>>>>>>>>>>      Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞  if UTM(⟨Ĥ⟩ ⟨Ĥ⟩)
>>>>>>>>>> halts, and
>>>>>>>>>>      Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn    if UTM(Ĥ⟩ ⟨Ĥ⟩) does
>>>>>>>>>> not halt.
>>>>>>>>>> Feel fee to replace "halts" with "would reach its final state"
>>>>>>>>>> (and
>>>>>>>>>> similarly for "does not halt") if it make you feel better.
>>>>>>>>>> Both figures
>>>>>>>>>> of speech convey the same mathematical fact, but one is
>>>>>>>>>> shorter and fits
>>>>>>>>>> on a line.
>>>>>>>>>> What you can't do, if you want to keep talking about what Linz is
>>>>>>>>>> talking about, is replace the reference to a UTM with embedded_H.
>>>>>>>>>
>>>>>>>>> Embedded_H has a full UTM as a part of it.
>>>>>>>> Not in dispute.
>>>>>>>>
>>>>>>>>> The Linz ⊢* wild card state transition allows for a UTM
>>>>>>>>> simulation to
>>>>>>>>> be a part of the decision process.
>>>>>>>> Not in dispute.
>>>>>>>>
>>>>>>>>> Embedded_H determines whether or not its simulated input would
>>>>>>>>> ever
>>>>>>>>> reach its final state if embedded_H remained in pure UTM mode.
>>>>>>>> Not in dispute.
>>>>>>>>
>>>>>>>>>>> It <is> the case that the correct pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>>>>>>>> by the
>>>>>>>>>>> copy of H embedded within Ĥ would never reach the final state
>>>>>>>>>>> of this
>>>>>>>>>>> input ⟨Ĥ⟩.qn.
>>>>>>>>>> Irrelevant.  What matters is what follows logically from Linz's
>>>>>>>>>> definition of a halt decider.  If you think there is any
>>>>>>>>>> point, I'll
>>>>>>>>>> write it out again for you in terms of UTMs.
>>>>>>>>>
>>>>>>>>> If the input to embedded_H never halts and embedded_H correctly
>>>>>>>>> reports this that is most relevant.
>>>>>>>> Not in dispute (except for the poor wording).
>>>>>>>> If you want to know why you are still wrong after 14 years, you are
>>>>>>>> going to have to learn to follow what other people are saying.  Of
>>>>>>>> course, if you did that, you'd see all your mistakes, so you are
>>>>>>>> much
>>>>>>>> better off remaining ignorant of what's being said to you.
>>>>>>>>
>>>>>>>
>>>>>>> When the Linz H is embedded in the Linz Ĥ as a simulating halt
>>>>>>> decider
>>>>>>> then the input: ⟨Ĥ⟩ ⟨Ĥ⟩ to embedded_H presents infinitely nested
>>>>>>> simulation to embedded_H thus making the embedded_H transition to
>>>>>>> Ĥ.qn
>>>>>>> correct.
>>>>>>
>>>>>> No.
>>>>>>
>>>>>
>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>    Ĥ copies its input ⟨Ĥ0⟩ to ⟨Ĥ1⟩ then embedded_H simulates ⟨Ĥ0⟩ ⟨Ĥ1⟩
>>>>>
>>>>> Then these steps would keep repeating:
>>>>>    Ĥ0 copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H0 simulates ⟨Ĥ1⟩
>>>>> ⟨Ĥ2⟩
>>>>>    Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H1 simulates ⟨Ĥ2⟩
>>>>> ⟨Ĥ3⟩
>>>>>    Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H2 simulates ⟨Ĥ3⟩
>>>>> ⟨Ĥ4⟩...
>>>>>
>>>>> (1) If embedded_H does not abort the simulation of its input the
>>>>> simulation never stops and the simulated input never reaches its
>>>>> final state.
>>>>>
>>>>> (2) If embedded_H does abort the simulation of its input the
>>>>> simulation
>>>>> is aborted at some point shown above and the simulated input never
>>>>> reaches its final state.
>>>>
>>>> The fact that an ABORTED simulation doesn't reach a final state
>>>> proves NOTHING.
>>>>
>>>> And, it has been proved, that in this case the CORRECT simulation,
>>>> will reach a final state, so the computation is proved HALTING.
>>>>
>>>
>>> Try and show all of the details of exactly how the correctly
>>> simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ will reach its own final state of ⟨Ĥ⟩.qn
>>>
>>
>> I've done it many times for you.
>>
>> Assuming H stops on the FIRST occurance of seeing a recursive call to
>> H <H^> <H^> (to keep the trace shorted)
>>
>> CORRECT simulation is by UTM (not H)
>>
>> UTM <H^0> <H^1>
>> UTM Simulates H^0 coping its input <H^1> to <H^2>
>> UTM Simulates H^0 using H0 <H^1> <H^2>
>> UTM Simulates H0 simulating <H^1> <H^2> copying its input <H^2> to <H^3>
>> UTM Simulates H0 simulating <H^1> using H1 <H^2> <H^3>
>> UTM Simulates H0 deciding that the input will never halt
>> UTM Simulates H0 going to State H0.Qn
>> UTM sees that State H0.Qn is the same as H^0.Qn
>> UTM sees that H^0.Qn is a final state.
>> UTM HALTS.
>>
>> Thus the CORRECT simulation of <H^> <H^> reached its final state of H^.Qn
>>
>> Note, the simulation done by H is NOT a correct simulation as it is
>> only a PARTIAL simulation, and a partial simulation NEVER directly
>> proves non-halting.
>>
>>
>
> The correct simulation is made by the UTM that is embedded within
> embedded_H. It continues to perform a pure simulation of its input until:
> (1) Its input reaches the final state of this input.
> (2) It detects that its pure simulation of its input would never reach
> the final state of this input.
>

There is no UTM embedded in an embedded_H that aborts its simulation, so
whatever simulation it gives that causes embedded_H to abort is
incorrect. That is DEFINITIONALLY IMPOSSIBLE.

By Construction, if H <H^> <H^> -> H.Qn then H^ <H^>, the computation
the previous is deciding on, also goes to H^.Qn and Halts, and thus H
was WRONG.

You just don't understand anything about this topic, and have so many
false definitions that you are incapable of actually reasoning about
Turing Machines.

You logic if filled with the assumption of Fairy Dust Powered Unicorns
to do the Magic you need to acheive the impossible results you claim.

Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ much agreement ]

<WemdnchTNZGeean_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!2.eu.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: Fri, 18 Mar 2022 14:56:51 -0500
Date: Fri, 18 Mar 2022 14:56:49 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Simulating halt deciders correct decider halting [ Ben's
perpetual mistake ][ much agreement ]
Content-Language: en-US
Newsgroups: comp.theory
References: <svjh4r$sqh$1@dont-email.me> <87mti160ab.fsf@bsb.me.uk>
<7pWdnX1i993jwbv_nZ2dnUU7_83NnZ2d@giganews.com> <87bkyh5s3t.fsf@bsb.me.uk>
<7--dnVwf4b-9Dbv_nZ2dnUU7_83NnZ2d@giganews.com> <87tuc941c8.fsf@bsb.me.uk>
<lrGdnWIzlZcJULv_nZ2dnUU7_83NnZ2d@giganews.com> <87bkyg3p22.fsf@bsb.me.uk>
<rpGdnc6CJc_Yi7X_nZ2dnUU7_83NnZ2d@giganews.com> <875yon4wsh.fsf@bsb.me.uk>
<t099v5$sif$1@dont-email.me> <87mthx2qi3.fsf@bsb.me.uk>
<-OWdnRXF29D67rb_nZ2dnUU7_8zNnZ2d@giganews.com> <871qz73n0i.fsf@bsb.me.uk>
<NMOdnQddB-ilkLD_nZ2dnUU7_8zNnZ2d@giganews.com> <87k0cy1p0v.fsf@bsb.me.uk>
<a7-dnZwRnvZ3cLL_nZ2dnUU7_83NnZ2d@giganews.com> <878rt91i3h.fsf@bsb.me.uk>
<DNednRuxzNvqD6__nZ2dnUU7_8zNnZ2d@giganews.com> <878rt7tdru.fsf@bsb.me.uk>
<x5KdnaRRdp_SXqn_nZ2dnUU7_83NnZ2d@giganews.com>
<iK3ZJ.174983$LN2.152295@fx13.iad>
<Mb2dnZw_8sjOTan_nZ2dnUU7_8zNnZ2d@giganews.com>
<uU4ZJ.174986$LN2.72845@fx13.iad>
<H6Cdncalv7xkRqn_nZ2dnUU7_83NnZ2d@giganews.com>
<I15ZJ.150041$mF2.113737@fx11.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <I15ZJ.150041$mF2.113737@fx11.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <WemdnchTNZGeean_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 162
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-EUKPyU5v3eS6yq2MceT/TArglnoB2aeS7gYfUCs3UQL4y5L1cpsXAaGGg5hc0io73AcxJvYWYo3Trc7!JzogzDh1ZfKX9kvPzi3R1xi9P8vFL2dTwOyROg9lQMVjc/Rk7Yp2taN2gE8Qb+l12Hd9pDsgZO1v
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: 8667
 by: olcott - Fri, 18 Mar 2022 19:56 UTC

On 3/18/2022 2:26 PM, Richard Damon wrote:
>
> On 3/18/22 3:22 PM, olcott wrote:
>> On 3/18/2022 2:16 PM, Richard Damon wrote:
>>> On 3/18/22 2:32 PM, olcott wrote:
>>>> On 3/18/2022 12:57 PM, Richard Damon wrote:
>>>>> On 3/18/22 1:37 PM, olcott wrote:
>>>>>> On 3/18/2022 11:40 AM, Ben Bacarisse wrote:
>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>
>>>>>>>> On 3/16/2022 8:30 PM, Ben Bacarisse wrote:
>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>
>>>>>>>>>> On 3/12/2022 9:59 PM, Ben Bacarisse wrote:
>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>
>>>>>>>>>>> I've shown you how to write Linz's conditions in terms of
>>>>>>>>>>> simulation:
>>>>>>>>>>>      Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞  if UTM(⟨Ĥ⟩ ⟨Ĥ⟩)
>>>>>>>>>>> halts, and
>>>>>>>>>>>      Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn    if UTM(Ĥ⟩ ⟨Ĥ⟩) does
>>>>>>>>>>> not halt.
>>>>>>>>>>> Feel fee to replace "halts" with "would reach its final
>>>>>>>>>>> state" (and
>>>>>>>>>>> similarly for "does not halt") if it make you feel better.
>>>>>>>>>>> Both figures
>>>>>>>>>>> of speech convey the same mathematical fact, but one is
>>>>>>>>>>> shorter and fits
>>>>>>>>>>> on a line.
>>>>>>>>>>> What you can't do, if you want to keep talking about what
>>>>>>>>>>> Linz is
>>>>>>>>>>> talking about, is replace the reference to a UTM with
>>>>>>>>>>> embedded_H.
>>>>>>>>>>
>>>>>>>>>> Embedded_H has a full UTM as a part of it.
>>>>>>>>> Not in dispute.
>>>>>>>>>
>>>>>>>>>> The Linz ⊢* wild card state transition allows for a UTM
>>>>>>>>>> simulation to
>>>>>>>>>> be a part of the decision process.
>>>>>>>>> Not in dispute.
>>>>>>>>>
>>>>>>>>>> Embedded_H determines whether or not its simulated input would
>>>>>>>>>> ever
>>>>>>>>>> reach its final state if embedded_H remained in pure UTM mode.
>>>>>>>>> Not in dispute.
>>>>>>>>>
>>>>>>>>>>>> It <is> the case that the correct pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>>>>>>>>> by the
>>>>>>>>>>>> copy of H embedded within Ĥ would never reach the final
>>>>>>>>>>>> state of this
>>>>>>>>>>>> input ⟨Ĥ⟩.qn.
>>>>>>>>>>> Irrelevant.  What matters is what follows logically from Linz's
>>>>>>>>>>> definition of a halt decider.  If you think there is any
>>>>>>>>>>> point, I'll
>>>>>>>>>>> write it out again for you in terms of UTMs.
>>>>>>>>>>
>>>>>>>>>> If the input to embedded_H never halts and embedded_H correctly
>>>>>>>>>> reports this that is most relevant.
>>>>>>>>> Not in dispute (except for the poor wording).
>>>>>>>>> If you want to know why you are still wrong after 14 years, you
>>>>>>>>> are
>>>>>>>>> going to have to learn to follow what other people are saying.  Of
>>>>>>>>> course, if you did that, you'd see all your mistakes, so you
>>>>>>>>> are much
>>>>>>>>> better off remaining ignorant of what's being said to you.
>>>>>>>>>
>>>>>>>>
>>>>>>>> When the Linz H is embedded in the Linz Ĥ as a simulating halt
>>>>>>>> decider
>>>>>>>> then the input: ⟨Ĥ⟩ ⟨Ĥ⟩ to embedded_H presents infinitely nested
>>>>>>>> simulation to embedded_H thus making the embedded_H transition
>>>>>>>> to Ĥ.qn
>>>>>>>> correct.
>>>>>>>
>>>>>>> No.
>>>>>>>
>>>>>>
>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>>    Ĥ copies its input ⟨Ĥ0⟩ to ⟨Ĥ1⟩ then embedded_H simulates ⟨Ĥ0⟩
>>>>>> ⟨Ĥ1⟩
>>>>>>
>>>>>> Then these steps would keep repeating:
>>>>>>    Ĥ0 copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H0 simulates
>>>>>> ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>>>>    Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H1 simulates
>>>>>> ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>>>>>    Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H2 simulates
>>>>>> ⟨Ĥ3⟩ ⟨Ĥ4⟩...
>>>>>>
>>>>>> (1) If embedded_H does not abort the simulation of its input the
>>>>>> simulation never stops and the simulated input never reaches its
>>>>>> final state.
>>>>>>
>>>>>> (2) If embedded_H does abort the simulation of its input the
>>>>>> simulation
>>>>>> is aborted at some point shown above and the simulated input never
>>>>>> reaches its final state.
>>>>>
>>>>> The fact that an ABORTED simulation doesn't reach a final state
>>>>> proves NOTHING.
>>>>>
>>>>> And, it has been proved, that in this case the CORRECT simulation,
>>>>> will reach a final state, so the computation is proved HALTING.
>>>>>
>>>>
>>>> Try and show all of the details of exactly how the correctly
>>>> simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ will reach its own final state of ⟨Ĥ⟩.qn
>>>>
>>>
>>> I've done it many times for you.
>>>
>>> Assuming H stops on the FIRST occurance of seeing a recursive call to
>>> H <H^> <H^> (to keep the trace shorted)
>>>
>>> CORRECT simulation is by UTM (not H)
>>>
>>> UTM <H^0> <H^1>
>>> UTM Simulates H^0 coping its input <H^1> to <H^2>
>>> UTM Simulates H^0 using H0 <H^1> <H^2>
>>> UTM Simulates H0 simulating <H^1> <H^2> copying its input <H^2> to <H^3>
>>> UTM Simulates H0 simulating <H^1> using H1 <H^2> <H^3>
>>> UTM Simulates H0 deciding that the input will never halt
>>> UTM Simulates H0 going to State H0.Qn
>>> UTM sees that State H0.Qn is the same as H^0.Qn
>>> UTM sees that H^0.Qn is a final state.
>>> UTM HALTS.
>>>
>>> Thus the CORRECT simulation of <H^> <H^> reached its final state of
>>> H^.Qn
>>>
>>> Note, the simulation done by H is NOT a correct simulation as it is
>>> only a PARTIAL simulation, and a partial simulation NEVER directly
>>> proves non-halting.
>>>
>>>
>>
>> The correct simulation is made by the UTM that is embedded within
>> embedded_H. It continues to perform a pure simulation of its input until:
>> (1) Its input reaches the final state of this input.
>> (2) It detects that its pure simulation of its input would never reach
>> the final state of this input.
>>
>
> There is no UTM embedded in an embedded_H that aborts its simulation,

In BASIC when let X = 5 is executed one is not free to disbelieve that X
has the value of 5.

Likewise when it is stipulated the embedded_H has all of the
functionality of a UTM one is not free to disagree with this stipulation
(not even if one is an actual BRAIN DEAD MORON).


Click here to read the complete article
Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ much agreement ]

<we6ZJ.174993$LN2.131425@fx13.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!newsfeed.xs4all.nl!newsfeed7.news.xs4all.nl!peer02.ams4!peer.am4.highwinds-media.com!peer02.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.7.0
Subject: Re: Simulating halt deciders correct decider halting [ Ben's
perpetual mistake ][ much agreement ]
Content-Language: en-US
Newsgroups: comp.theory
References: <svjh4r$sqh$1@dont-email.me>
<7pWdnX1i993jwbv_nZ2dnUU7_83NnZ2d@giganews.com> <87bkyh5s3t.fsf@bsb.me.uk>
<7--dnVwf4b-9Dbv_nZ2dnUU7_83NnZ2d@giganews.com> <87tuc941c8.fsf@bsb.me.uk>
<lrGdnWIzlZcJULv_nZ2dnUU7_83NnZ2d@giganews.com> <87bkyg3p22.fsf@bsb.me.uk>
<rpGdnc6CJc_Yi7X_nZ2dnUU7_83NnZ2d@giganews.com> <875yon4wsh.fsf@bsb.me.uk>
<t099v5$sif$1@dont-email.me> <87mthx2qi3.fsf@bsb.me.uk>
<-OWdnRXF29D67rb_nZ2dnUU7_8zNnZ2d@giganews.com> <871qz73n0i.fsf@bsb.me.uk>
<NMOdnQddB-ilkLD_nZ2dnUU7_8zNnZ2d@giganews.com> <87k0cy1p0v.fsf@bsb.me.uk>
<a7-dnZwRnvZ3cLL_nZ2dnUU7_83NnZ2d@giganews.com> <878rt91i3h.fsf@bsb.me.uk>
<DNednRuxzNvqD6__nZ2dnUU7_8zNnZ2d@giganews.com> <878rt7tdru.fsf@bsb.me.uk>
<x5KdnaRRdp_SXqn_nZ2dnUU7_83NnZ2d@giganews.com>
<iK3ZJ.174983$LN2.152295@fx13.iad>
<Mb2dnZw_8sjOTan_nZ2dnUU7_8zNnZ2d@giganews.com>
<uU4ZJ.174986$LN2.72845@fx13.iad>
<H6Cdncalv7xkRqn_nZ2dnUU7_83NnZ2d@giganews.com>
<I15ZJ.150041$mF2.113737@fx11.iad>
<WemdnchTNZGeean_nZ2dnUU7_83NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <WemdnchTNZGeean_nZ2dnUU7_83NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 167
Message-ID: <we6ZJ.174993$LN2.131425@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: Fri, 18 Mar 2022 16:48:28 -0400
X-Received-Bytes: 8776
 by: Richard Damon - Fri, 18 Mar 2022 20:48 UTC

On 3/18/22 3:56 PM, olcott wrote:
> On 3/18/2022 2:26 PM, Richard Damon wrote:
>>
>> On 3/18/22 3:22 PM, olcott wrote:
>>> On 3/18/2022 2:16 PM, Richard Damon wrote:
>>>> On 3/18/22 2:32 PM, olcott wrote:
>>>>> On 3/18/2022 12:57 PM, Richard Damon wrote:
>>>>>> On 3/18/22 1:37 PM, olcott wrote:
>>>>>>> On 3/18/2022 11:40 AM, Ben Bacarisse wrote:
>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>
>>>>>>>>> On 3/16/2022 8:30 PM, Ben Bacarisse wrote:
>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>
>>>>>>>>>>> On 3/12/2022 9:59 PM, Ben Bacarisse wrote:
>>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>>
>>>>>>>>>>>> I've shown you how to write Linz's conditions in terms of
>>>>>>>>>>>> simulation:
>>>>>>>>>>>>      Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞  if UTM(⟨Ĥ⟩ ⟨Ĥ⟩)
>>>>>>>>>>>> halts, and
>>>>>>>>>>>>      Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn    if UTM(Ĥ⟩ ⟨Ĥ⟩) does
>>>>>>>>>>>> not halt.
>>>>>>>>>>>> Feel fee to replace "halts" with "would reach its final
>>>>>>>>>>>> state" (and
>>>>>>>>>>>> similarly for "does not halt") if it make you feel better.
>>>>>>>>>>>> Both figures
>>>>>>>>>>>> of speech convey the same mathematical fact, but one is
>>>>>>>>>>>> shorter and fits
>>>>>>>>>>>> on a line.
>>>>>>>>>>>> What you can't do, if you want to keep talking about what
>>>>>>>>>>>> Linz is
>>>>>>>>>>>> talking about, is replace the reference to a UTM with
>>>>>>>>>>>> embedded_H.
>>>>>>>>>>>
>>>>>>>>>>> Embedded_H has a full UTM as a part of it.
>>>>>>>>>> Not in dispute.
>>>>>>>>>>
>>>>>>>>>>> The Linz ⊢* wild card state transition allows for a UTM
>>>>>>>>>>> simulation to
>>>>>>>>>>> be a part of the decision process.
>>>>>>>>>> Not in dispute.
>>>>>>>>>>
>>>>>>>>>>> Embedded_H determines whether or not its simulated input
>>>>>>>>>>> would ever
>>>>>>>>>>> reach its final state if embedded_H remained in pure UTM mode.
>>>>>>>>>> Not in dispute.
>>>>>>>>>>
>>>>>>>>>>>>> It <is> the case that the correct pure simulation of ⟨Ĥ⟩
>>>>>>>>>>>>> ⟨Ĥ⟩ by the
>>>>>>>>>>>>> copy of H embedded within Ĥ would never reach the final
>>>>>>>>>>>>> state of this
>>>>>>>>>>>>> input ⟨Ĥ⟩.qn.
>>>>>>>>>>>> Irrelevant.  What matters is what follows logically from Linz's
>>>>>>>>>>>> definition of a halt decider.  If you think there is any
>>>>>>>>>>>> point, I'll
>>>>>>>>>>>> write it out again for you in terms of UTMs.
>>>>>>>>>>>
>>>>>>>>>>> If the input to embedded_H never halts and embedded_H correctly
>>>>>>>>>>> reports this that is most relevant.
>>>>>>>>>> Not in dispute (except for the poor wording).
>>>>>>>>>> If you want to know why you are still wrong after 14 years,
>>>>>>>>>> you are
>>>>>>>>>> going to have to learn to follow what other people are
>>>>>>>>>> saying.  Of
>>>>>>>>>> course, if you did that, you'd see all your mistakes, so you
>>>>>>>>>> are much
>>>>>>>>>> better off remaining ignorant of what's being said to you.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> When the Linz H is embedded in the Linz Ĥ as a simulating halt
>>>>>>>>> decider
>>>>>>>>> then the input: ⟨Ĥ⟩ ⟨Ĥ⟩ to embedded_H presents infinitely nested
>>>>>>>>> simulation to embedded_H thus making the embedded_H transition
>>>>>>>>> to Ĥ.qn
>>>>>>>>> correct.
>>>>>>>>
>>>>>>>> No.
>>>>>>>>
>>>>>>>
>>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>>>    Ĥ copies its input ⟨Ĥ0⟩ to ⟨Ĥ1⟩ then embedded_H simulates ⟨Ĥ0⟩
>>>>>>> ⟨Ĥ1⟩
>>>>>>>
>>>>>>> Then these steps would keep repeating:
>>>>>>>    Ĥ0 copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H0 simulates
>>>>>>> ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>>>>>    Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H1 simulates
>>>>>>> ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>>>>>>    Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H2 simulates
>>>>>>> ⟨Ĥ3⟩ ⟨Ĥ4⟩...
>>>>>>>
>>>>>>> (1) If embedded_H does not abort the simulation of its input the
>>>>>>> simulation never stops and the simulated input never reaches its
>>>>>>> final state.
>>>>>>>
>>>>>>> (2) If embedded_H does abort the simulation of its input the
>>>>>>> simulation
>>>>>>> is aborted at some point shown above and the simulated input
>>>>>>> never reaches its final state.
>>>>>>
>>>>>> The fact that an ABORTED simulation doesn't reach a final state
>>>>>> proves NOTHING.
>>>>>>
>>>>>> And, it has been proved, that in this case the CORRECT simulation,
>>>>>> will reach a final state, so the computation is proved HALTING.
>>>>>>
>>>>>
>>>>> Try and show all of the details of exactly how the correctly
>>>>> simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ will reach its own final state of ⟨Ĥ⟩.qn
>>>>>
>>>>
>>>> I've done it many times for you.
>>>>
>>>> Assuming H stops on the FIRST occurance of seeing a recursive call
>>>> to H <H^> <H^> (to keep the trace shorted)
>>>>
>>>> CORRECT simulation is by UTM (not H)
>>>>
>>>> UTM <H^0> <H^1>
>>>> UTM Simulates H^0 coping its input <H^1> to <H^2>
>>>> UTM Simulates H^0 using H0 <H^1> <H^2>
>>>> UTM Simulates H0 simulating <H^1> <H^2> copying its input <H^2> to
>>>> <H^3>
>>>> UTM Simulates H0 simulating <H^1> using H1 <H^2> <H^3>
>>>> UTM Simulates H0 deciding that the input will never halt
>>>> UTM Simulates H0 going to State H0.Qn
>>>> UTM sees that State H0.Qn is the same as H^0.Qn
>>>> UTM sees that H^0.Qn is a final state.
>>>> UTM HALTS.
>>>>
>>>> Thus the CORRECT simulation of <H^> <H^> reached its final state of
>>>> H^.Qn
>>>>
>>>> Note, the simulation done by H is NOT a correct simulation as it is
>>>> only a PARTIAL simulation, and a partial simulation NEVER directly
>>>> proves non-halting.
>>>>
>>>>
>>>
>>> The correct simulation is made by the UTM that is embedded within
>>> embedded_H. It continues to perform a pure simulation of its input
>>> until:
>>> (1) Its input reaches the final state of this input.
>>> (2) It detects that its pure simulation of its input would never
>>> reach the final state of this input.
>>>
>>
>> There is no UTM embedded in an embedded_H that aborts its simulation,
>
> In BASIC when let X = 5 is executed one is not free to disbelieve that X
> has the value of 5.
>
> Likewise when it is stipulated the embedded_H has all of the
> functionality of a UTM one is not free to disagree with this stipulation
> (not even if one is an actual BRAIN DEAD MORON).
>


Click here to read the complete article
Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ much agreement ]

<nsKdncj5XdYQb6n_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!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: Fri, 18 Mar 2022 15:58:53 -0500
Date: Fri, 18 Mar 2022 15:58:51 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Simulating halt deciders correct decider halting [ Ben's
perpetual mistake ][ much agreement ]
Content-Language: en-US
Newsgroups: comp.theory
References: <svjh4r$sqh$1@dont-email.me> <87bkyh5s3t.fsf@bsb.me.uk>
<7--dnVwf4b-9Dbv_nZ2dnUU7_83NnZ2d@giganews.com> <87tuc941c8.fsf@bsb.me.uk>
<lrGdnWIzlZcJULv_nZ2dnUU7_83NnZ2d@giganews.com> <87bkyg3p22.fsf@bsb.me.uk>
<rpGdnc6CJc_Yi7X_nZ2dnUU7_83NnZ2d@giganews.com> <875yon4wsh.fsf@bsb.me.uk>
<t099v5$sif$1@dont-email.me> <87mthx2qi3.fsf@bsb.me.uk>
<-OWdnRXF29D67rb_nZ2dnUU7_8zNnZ2d@giganews.com> <871qz73n0i.fsf@bsb.me.uk>
<NMOdnQddB-ilkLD_nZ2dnUU7_8zNnZ2d@giganews.com> <87k0cy1p0v.fsf@bsb.me.uk>
<a7-dnZwRnvZ3cLL_nZ2dnUU7_83NnZ2d@giganews.com> <878rt91i3h.fsf@bsb.me.uk>
<DNednRuxzNvqD6__nZ2dnUU7_8zNnZ2d@giganews.com> <878rt7tdru.fsf@bsb.me.uk>
<x5KdnaRRdp_SXqn_nZ2dnUU7_83NnZ2d@giganews.com>
<iK3ZJ.174983$LN2.152295@fx13.iad>
<Mb2dnZw_8sjOTan_nZ2dnUU7_8zNnZ2d@giganews.com>
<uU4ZJ.174986$LN2.72845@fx13.iad>
<H6Cdncalv7xkRqn_nZ2dnUU7_83NnZ2d@giganews.com>
<I15ZJ.150041$mF2.113737@fx11.iad>
<WemdnchTNZGeean_nZ2dnUU7_83NnZ2d@giganews.com>
<we6ZJ.174993$LN2.131425@fx13.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <we6ZJ.174993$LN2.131425@fx13.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <nsKdncj5XdYQb6n_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 184
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-JhoxojKIxKmY+i6tWT1fQECrkLFb/Y0nol+zJe2jmvyLZJDt2ltyGBEp5Sxn6v9G21piYmcIhNbL63v!6Hck0HjT4X1WRJ2PMIdxriLq4/DhoNph0DfV40STVuvJV5c4VWcI0R6kHb2z0Nd69evQNE3hVe2l
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: 9654
 by: olcott - Fri, 18 Mar 2022 20:58 UTC

On 3/18/2022 3:48 PM, Richard Damon wrote:
> On 3/18/22 3:56 PM, olcott wrote:
>> On 3/18/2022 2:26 PM, Richard Damon wrote:
>>>
>>> On 3/18/22 3:22 PM, olcott wrote:
>>>> On 3/18/2022 2:16 PM, Richard Damon wrote:
>>>>> On 3/18/22 2:32 PM, olcott wrote:
>>>>>> On 3/18/2022 12:57 PM, Richard Damon wrote:
>>>>>>> On 3/18/22 1:37 PM, olcott wrote:
>>>>>>>> On 3/18/2022 11:40 AM, Ben Bacarisse wrote:
>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>
>>>>>>>>>> On 3/16/2022 8:30 PM, Ben Bacarisse wrote:
>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>>
>>>>>>>>>>>> On 3/12/2022 9:59 PM, Ben Bacarisse wrote:
>>>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>>>
>>>>>>>>>>>>> I've shown you how to write Linz's conditions in terms of
>>>>>>>>>>>>> simulation:
>>>>>>>>>>>>>      Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞  if UTM(⟨Ĥ⟩ ⟨Ĥ⟩)
>>>>>>>>>>>>> halts, and
>>>>>>>>>>>>>      Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn    if UTM(Ĥ⟩ ⟨Ĥ⟩)
>>>>>>>>>>>>> does not halt.
>>>>>>>>>>>>> Feel fee to replace "halts" with "would reach its final
>>>>>>>>>>>>> state" (and
>>>>>>>>>>>>> similarly for "does not halt") if it make you feel better.
>>>>>>>>>>>>> Both figures
>>>>>>>>>>>>> of speech convey the same mathematical fact, but one is
>>>>>>>>>>>>> shorter and fits
>>>>>>>>>>>>> on a line.
>>>>>>>>>>>>> What you can't do, if you want to keep talking about what
>>>>>>>>>>>>> Linz is
>>>>>>>>>>>>> talking about, is replace the reference to a UTM with
>>>>>>>>>>>>> embedded_H.
>>>>>>>>>>>>
>>>>>>>>>>>> Embedded_H has a full UTM as a part of it.
>>>>>>>>>>> Not in dispute.
>>>>>>>>>>>
>>>>>>>>>>>> The Linz ⊢* wild card state transition allows for a UTM
>>>>>>>>>>>> simulation to
>>>>>>>>>>>> be a part of the decision process.
>>>>>>>>>>> Not in dispute.
>>>>>>>>>>>
>>>>>>>>>>>> Embedded_H determines whether or not its simulated input
>>>>>>>>>>>> would ever
>>>>>>>>>>>> reach its final state if embedded_H remained in pure UTM mode.
>>>>>>>>>>> Not in dispute.
>>>>>>>>>>>
>>>>>>>>>>>>>> It <is> the case that the correct pure simulation of ⟨Ĥ⟩
>>>>>>>>>>>>>> ⟨Ĥ⟩ by the
>>>>>>>>>>>>>> copy of H embedded within Ĥ would never reach the final
>>>>>>>>>>>>>> state of this
>>>>>>>>>>>>>> input ⟨Ĥ⟩.qn.
>>>>>>>>>>>>> Irrelevant.  What matters is what follows logically from
>>>>>>>>>>>>> Linz's
>>>>>>>>>>>>> definition of a halt decider.  If you think there is any
>>>>>>>>>>>>> point, I'll
>>>>>>>>>>>>> write it out again for you in terms of UTMs.
>>>>>>>>>>>>
>>>>>>>>>>>> If the input to embedded_H never halts and embedded_H correctly
>>>>>>>>>>>> reports this that is most relevant.
>>>>>>>>>>> Not in dispute (except for the poor wording).
>>>>>>>>>>> If you want to know why you are still wrong after 14 years,
>>>>>>>>>>> you are
>>>>>>>>>>> going to have to learn to follow what other people are
>>>>>>>>>>> saying.  Of
>>>>>>>>>>> course, if you did that, you'd see all your mistakes, so you
>>>>>>>>>>> are much
>>>>>>>>>>> better off remaining ignorant of what's being said to you.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> When the Linz H is embedded in the Linz Ĥ as a simulating halt
>>>>>>>>>> decider
>>>>>>>>>> then the input: ⟨Ĥ⟩ ⟨Ĥ⟩ to embedded_H presents infinitely nested
>>>>>>>>>> simulation to embedded_H thus making the embedded_H transition
>>>>>>>>>> to Ĥ.qn
>>>>>>>>>> correct.
>>>>>>>>>
>>>>>>>>> No.
>>>>>>>>>
>>>>>>>>
>>>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>>>>    Ĥ copies its input ⟨Ĥ0⟩ to ⟨Ĥ1⟩ then embedded_H simulates
>>>>>>>> ⟨Ĥ0⟩ ⟨Ĥ1⟩
>>>>>>>>
>>>>>>>> Then these steps would keep repeating:
>>>>>>>>    Ĥ0 copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H0 simulates
>>>>>>>> ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>>>>>>    Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H1 simulates
>>>>>>>> ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>>>>>>>    Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H2 simulates
>>>>>>>> ⟨Ĥ3⟩ ⟨Ĥ4⟩...
>>>>>>>>
>>>>>>>> (1) If embedded_H does not abort the simulation of its input the
>>>>>>>> simulation never stops and the simulated input never reaches its
>>>>>>>> final state.
>>>>>>>>
>>>>>>>> (2) If embedded_H does abort the simulation of its input the
>>>>>>>> simulation
>>>>>>>> is aborted at some point shown above and the simulated input
>>>>>>>> never reaches its final state.
>>>>>>>
>>>>>>> The fact that an ABORTED simulation doesn't reach a final state
>>>>>>> proves NOTHING.
>>>>>>>
>>>>>>> And, it has been proved, that in this case the CORRECT
>>>>>>> simulation, will reach a final state, so the computation is
>>>>>>> proved HALTING.
>>>>>>>
>>>>>>
>>>>>> Try and show all of the details of exactly how the correctly
>>>>>> simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ will reach its own final state of ⟨Ĥ⟩.qn
>>>>>>
>>>>>
>>>>> I've done it many times for you.
>>>>>
>>>>> Assuming H stops on the FIRST occurance of seeing a recursive call
>>>>> to H <H^> <H^> (to keep the trace shorted)
>>>>>
>>>>> CORRECT simulation is by UTM (not H)
>>>>>
>>>>> UTM <H^0> <H^1>
>>>>> UTM Simulates H^0 coping its input <H^1> to <H^2>
>>>>> UTM Simulates H^0 using H0 <H^1> <H^2>
>>>>> UTM Simulates H0 simulating <H^1> <H^2> copying its input <H^2> to
>>>>> <H^3>
>>>>> UTM Simulates H0 simulating <H^1> using H1 <H^2> <H^3>
>>>>> UTM Simulates H0 deciding that the input will never halt
>>>>> UTM Simulates H0 going to State H0.Qn
>>>>> UTM sees that State H0.Qn is the same as H^0.Qn
>>>>> UTM sees that H^0.Qn is a final state.
>>>>> UTM HALTS.
>>>>>
>>>>> Thus the CORRECT simulation of <H^> <H^> reached its final state of
>>>>> H^.Qn
>>>>>
>>>>> Note, the simulation done by H is NOT a correct simulation as it is
>>>>> only a PARTIAL simulation, and a partial simulation NEVER directly
>>>>> proves non-halting.
>>>>>
>>>>>
>>>>
>>>> The correct simulation is made by the UTM that is embedded within
>>>> embedded_H. It continues to perform a pure simulation of its input
>>>> until:
>>>> (1) Its input reaches the final state of this input.
>>>> (2) It detects that its pure simulation of its input would never
>>>> reach the final state of this input.
>>>>
>>>
>>> There is no UTM embedded in an embedded_H that aborts its simulation,
>>
>> In BASIC when let X = 5 is executed one is not free to disbelieve that
>> X has the value of 5.
>>
>> Likewise when it is stipulated the embedded_H has all of the
>> functionality of a UTM one is not free to disagree with this
>> stipulation (not even if one is an actual BRAIN DEAD MORON).
>>
>
> You can't 'stipulate' a lie and make it True.
>
> BY DEFINITION, a UTM will NEVER abort its simulation.
>


Click here to read the complete article
Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ much agreement ]

<TD6ZJ.217624$oF2.73051@fx10.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!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!fx10.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.7.0
Subject: Re: Simulating halt deciders correct decider halting [ Ben's
perpetual mistake ][ much agreement ]
Content-Language: en-US
Newsgroups: comp.theory
References: <svjh4r$sqh$1@dont-email.me> <87tuc941c8.fsf@bsb.me.uk>
<lrGdnWIzlZcJULv_nZ2dnUU7_83NnZ2d@giganews.com> <87bkyg3p22.fsf@bsb.me.uk>
<rpGdnc6CJc_Yi7X_nZ2dnUU7_83NnZ2d@giganews.com> <875yon4wsh.fsf@bsb.me.uk>
<t099v5$sif$1@dont-email.me> <87mthx2qi3.fsf@bsb.me.uk>
<-OWdnRXF29D67rb_nZ2dnUU7_8zNnZ2d@giganews.com> <871qz73n0i.fsf@bsb.me.uk>
<NMOdnQddB-ilkLD_nZ2dnUU7_8zNnZ2d@giganews.com> <87k0cy1p0v.fsf@bsb.me.uk>
<a7-dnZwRnvZ3cLL_nZ2dnUU7_83NnZ2d@giganews.com> <878rt91i3h.fsf@bsb.me.uk>
<DNednRuxzNvqD6__nZ2dnUU7_8zNnZ2d@giganews.com> <878rt7tdru.fsf@bsb.me.uk>
<x5KdnaRRdp_SXqn_nZ2dnUU7_83NnZ2d@giganews.com>
<iK3ZJ.174983$LN2.152295@fx13.iad>
<Mb2dnZw_8sjOTan_nZ2dnUU7_8zNnZ2d@giganews.com>
<uU4ZJ.174986$LN2.72845@fx13.iad>
<H6Cdncalv7xkRqn_nZ2dnUU7_83NnZ2d@giganews.com>
<I15ZJ.150041$mF2.113737@fx11.iad>
<WemdnchTNZGeean_nZ2dnUU7_83NnZ2d@giganews.com>
<we6ZJ.174993$LN2.131425@fx13.iad>
<nsKdncj5XdYQb6n_nZ2dnUU7_83NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <nsKdncj5XdYQb6n_nZ2dnUU7_83NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 202
Message-ID: <TD6ZJ.217624$oF2.73051@fx10.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: Fri, 18 Mar 2022 17:15:31 -0400
X-Received-Bytes: 10441
 by: Richard Damon - Fri, 18 Mar 2022 21:15 UTC

On 3/18/22 4:58 PM, olcott wrote:
> On 3/18/2022 3:48 PM, Richard Damon wrote:
>> On 3/18/22 3:56 PM, olcott wrote:
>>> On 3/18/2022 2:26 PM, Richard Damon wrote:
>>>>
>>>> On 3/18/22 3:22 PM, olcott wrote:
>>>>> On 3/18/2022 2:16 PM, Richard Damon wrote:
>>>>>> On 3/18/22 2:32 PM, olcott wrote:
>>>>>>> On 3/18/2022 12:57 PM, Richard Damon wrote:
>>>>>>>> On 3/18/22 1:37 PM, olcott wrote:
>>>>>>>>> On 3/18/2022 11:40 AM, Ben Bacarisse wrote:
>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>
>>>>>>>>>>> On 3/16/2022 8:30 PM, Ben Bacarisse wrote:
>>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>>>
>>>>>>>>>>>>> On 3/12/2022 9:59 PM, Ben Bacarisse wrote:
>>>>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>>>>
>>>>>>>>>>>>>> I've shown you how to write Linz's conditions in terms of
>>>>>>>>>>>>>> simulation:
>>>>>>>>>>>>>>      Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞  if UTM(⟨Ĥ⟩ ⟨Ĥ⟩)
>>>>>>>>>>>>>> halts, and
>>>>>>>>>>>>>>      Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn    if UTM(Ĥ⟩ ⟨Ĥ⟩)
>>>>>>>>>>>>>> does not halt.
>>>>>>>>>>>>>> Feel fee to replace "halts" with "would reach its final
>>>>>>>>>>>>>> state" (and
>>>>>>>>>>>>>> similarly for "does not halt") if it make you feel better.
>>>>>>>>>>>>>> Both figures
>>>>>>>>>>>>>> of speech convey the same mathematical fact, but one is
>>>>>>>>>>>>>> shorter and fits
>>>>>>>>>>>>>> on a line.
>>>>>>>>>>>>>> What you can't do, if you want to keep talking about what
>>>>>>>>>>>>>> Linz is
>>>>>>>>>>>>>> talking about, is replace the reference to a UTM with
>>>>>>>>>>>>>> embedded_H.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Embedded_H has a full UTM as a part of it.
>>>>>>>>>>>> Not in dispute.
>>>>>>>>>>>>
>>>>>>>>>>>>> The Linz ⊢* wild card state transition allows for a UTM
>>>>>>>>>>>>> simulation to
>>>>>>>>>>>>> be a part of the decision process.
>>>>>>>>>>>> Not in dispute.
>>>>>>>>>>>>
>>>>>>>>>>>>> Embedded_H determines whether or not its simulated input
>>>>>>>>>>>>> would ever
>>>>>>>>>>>>> reach its final state if embedded_H remained in pure UTM mode.
>>>>>>>>>>>> Not in dispute.
>>>>>>>>>>>>
>>>>>>>>>>>>>>> It <is> the case that the correct pure simulation of ⟨Ĥ⟩
>>>>>>>>>>>>>>> ⟨Ĥ⟩ by the
>>>>>>>>>>>>>>> copy of H embedded within Ĥ would never reach the final
>>>>>>>>>>>>>>> state of this
>>>>>>>>>>>>>>> input ⟨Ĥ⟩.qn.
>>>>>>>>>>>>>> Irrelevant.  What matters is what follows logically from
>>>>>>>>>>>>>> Linz's
>>>>>>>>>>>>>> definition of a halt decider.  If you think there is any
>>>>>>>>>>>>>> point, I'll
>>>>>>>>>>>>>> write it out again for you in terms of UTMs.
>>>>>>>>>>>>>
>>>>>>>>>>>>> If the input to embedded_H never halts and embedded_H
>>>>>>>>>>>>> correctly
>>>>>>>>>>>>> reports this that is most relevant.
>>>>>>>>>>>> Not in dispute (except for the poor wording).
>>>>>>>>>>>> If you want to know why you are still wrong after 14 years,
>>>>>>>>>>>> you are
>>>>>>>>>>>> going to have to learn to follow what other people are
>>>>>>>>>>>> saying.  Of
>>>>>>>>>>>> course, if you did that, you'd see all your mistakes, so you
>>>>>>>>>>>> are much
>>>>>>>>>>>> better off remaining ignorant of what's being said to you.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> When the Linz H is embedded in the Linz Ĥ as a simulating
>>>>>>>>>>> halt decider
>>>>>>>>>>> then the input: ⟨Ĥ⟩ ⟨Ĥ⟩ to embedded_H presents infinitely nested
>>>>>>>>>>> simulation to embedded_H thus making the embedded_H
>>>>>>>>>>> transition to Ĥ.qn
>>>>>>>>>>> correct.
>>>>>>>>>>
>>>>>>>>>> No.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>>>>>    Ĥ copies its input ⟨Ĥ0⟩ to ⟨Ĥ1⟩ then embedded_H simulates
>>>>>>>>> ⟨Ĥ0⟩ ⟨Ĥ1⟩
>>>>>>>>>
>>>>>>>>> Then these steps would keep repeating:
>>>>>>>>>    Ĥ0 copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H0 simulates
>>>>>>>>> ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>>>>>>>    Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H1 simulates
>>>>>>>>> ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>>>>>>>>    Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H2 simulates
>>>>>>>>> ⟨Ĥ3⟩ ⟨Ĥ4⟩...
>>>>>>>>>
>>>>>>>>> (1) If embedded_H does not abort the simulation of its input
>>>>>>>>> the simulation never stops and the simulated input never
>>>>>>>>> reaches its final state.
>>>>>>>>>
>>>>>>>>> (2) If embedded_H does abort the simulation of its input the
>>>>>>>>> simulation
>>>>>>>>> is aborted at some point shown above and the simulated input
>>>>>>>>> never reaches its final state.
>>>>>>>>
>>>>>>>> The fact that an ABORTED simulation doesn't reach a final state
>>>>>>>> proves NOTHING.
>>>>>>>>
>>>>>>>> And, it has been proved, that in this case the CORRECT
>>>>>>>> simulation, will reach a final state, so the computation is
>>>>>>>> proved HALTING.
>>>>>>>>
>>>>>>>
>>>>>>> Try and show all of the details of exactly how the correctly
>>>>>>> simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ will reach its own final state of ⟨Ĥ⟩.qn
>>>>>>>
>>>>>>
>>>>>> I've done it many times for you.
>>>>>>
>>>>>> Assuming H stops on the FIRST occurance of seeing a recursive call
>>>>>> to H <H^> <H^> (to keep the trace shorted)
>>>>>>
>>>>>> CORRECT simulation is by UTM (not H)
>>>>>>
>>>>>> UTM <H^0> <H^1>
>>>>>> UTM Simulates H^0 coping its input <H^1> to <H^2>
>>>>>> UTM Simulates H^0 using H0 <H^1> <H^2>
>>>>>> UTM Simulates H0 simulating <H^1> <H^2> copying its input <H^2> to
>>>>>> <H^3>
>>>>>> UTM Simulates H0 simulating <H^1> using H1 <H^2> <H^3>
>>>>>> UTM Simulates H0 deciding that the input will never halt
>>>>>> UTM Simulates H0 going to State H0.Qn
>>>>>> UTM sees that State H0.Qn is the same as H^0.Qn
>>>>>> UTM sees that H^0.Qn is a final state.
>>>>>> UTM HALTS.
>>>>>>
>>>>>> Thus the CORRECT simulation of <H^> <H^> reached its final state
>>>>>> of H^.Qn
>>>>>>
>>>>>> Note, the simulation done by H is NOT a correct simulation as it
>>>>>> is only a PARTIAL simulation, and a partial simulation NEVER
>>>>>> directly proves non-halting.
>>>>>>
>>>>>>
>>>>>
>>>>> The correct simulation is made by the UTM that is embedded within
>>>>> embedded_H. It continues to perform a pure simulation of its input
>>>>> until:
>>>>> (1) Its input reaches the final state of this input.
>>>>> (2) It detects that its pure simulation of its input would never
>>>>> reach the final state of this input.
>>>>>
>>>>
>>>> There is no UTM embedded in an embedded_H that aborts its simulation,
>>>
>>> In BASIC when let X = 5 is executed one is not free to disbelieve
>>> that X has the value of 5.
>>>
>>> Likewise when it is stipulated the embedded_H has all of the
>>> functionality of a UTM one is not free to disagree with this
>>> stipulation (not even if one is an actual BRAIN DEAD MORON).
>>>
>>
>> You can't 'stipulate' a lie and make it True.
>>
>> BY DEFINITION, a UTM will NEVER abort its simulation.
>>
>
> I am stipulating that embedded_H contains all of the functionality of a
> UTM, thus is capable of simulating every Turing machine description that
> specifies a halting computation all the way until this input reaches its
> own final state.


Click here to read the complete article
Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ much agreement ]

<AdednQoSHYc7Yan_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Fri, 18 Mar 2022 16:41:57 -0500
Date: Fri, 18 Mar 2022 16:41:55 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Simulating halt deciders correct decider halting [ Ben's
perpetual mistake ][ much agreement ]
Content-Language: en-US
Newsgroups: comp.theory
References: <svjh4r$sqh$1@dont-email.me> <87tuc941c8.fsf@bsb.me.uk>
<lrGdnWIzlZcJULv_nZ2dnUU7_83NnZ2d@giganews.com> <87bkyg3p22.fsf@bsb.me.uk>
<rpGdnc6CJc_Yi7X_nZ2dnUU7_83NnZ2d@giganews.com> <875yon4wsh.fsf@bsb.me.uk>
<t099v5$sif$1@dont-email.me> <87mthx2qi3.fsf@bsb.me.uk>
<-OWdnRXF29D67rb_nZ2dnUU7_8zNnZ2d@giganews.com> <871qz73n0i.fsf@bsb.me.uk>
<NMOdnQddB-ilkLD_nZ2dnUU7_8zNnZ2d@giganews.com> <87k0cy1p0v.fsf@bsb.me.uk>
<a7-dnZwRnvZ3cLL_nZ2dnUU7_83NnZ2d@giganews.com> <878rt91i3h.fsf@bsb.me.uk>
<DNednRuxzNvqD6__nZ2dnUU7_8zNnZ2d@giganews.com> <878rt7tdru.fsf@bsb.me.uk>
<x5KdnaRRdp_SXqn_nZ2dnUU7_83NnZ2d@giganews.com>
<iK3ZJ.174983$LN2.152295@fx13.iad>
<Mb2dnZw_8sjOTan_nZ2dnUU7_8zNnZ2d@giganews.com>
<uU4ZJ.174986$LN2.72845@fx13.iad>
<H6Cdncalv7xkRqn_nZ2dnUU7_83NnZ2d@giganews.com>
<I15ZJ.150041$mF2.113737@fx11.iad>
<WemdnchTNZGeean_nZ2dnUU7_83NnZ2d@giganews.com>
<we6ZJ.174993$LN2.131425@fx13.iad>
<nsKdncj5XdYQb6n_nZ2dnUU7_83NnZ2d@giganews.com>
<TD6ZJ.217624$oF2.73051@fx10.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <TD6ZJ.217624$oF2.73051@fx10.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <AdednQoSHYc7Yan_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 189
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-sZcIcqDpVlDLk/KBz50wxsgdiF7Vo37lID+tBG/x+ZSY6DYfC1ZXCtrXOeXdK5iEnC/Q+vKJutLejBj!cfla00d5m2wLPDaAhXmQMyCyZnQFJBDafOSqmMFiPxDNU1VoVXhFyFqM8rIEoqMDcomIwY7gveCd
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: 10253
 by: olcott - Fri, 18 Mar 2022 21:41 UTC

On 3/18/2022 4:15 PM, Richard Damon wrote:
> On 3/18/22 4:58 PM, olcott wrote:
>> On 3/18/2022 3:48 PM, Richard Damon wrote:
>>> On 3/18/22 3:56 PM, olcott wrote:
>>>> On 3/18/2022 2:26 PM, Richard Damon wrote:
>>>>>
>>>>> On 3/18/22 3:22 PM, olcott wrote:
>>>>>> On 3/18/2022 2:16 PM, Richard Damon wrote:
>>>>>>> On 3/18/22 2:32 PM, olcott wrote:
>>>>>>>> On 3/18/2022 12:57 PM, Richard Damon wrote:
>>>>>>>>> On 3/18/22 1:37 PM, olcott wrote:
>>>>>>>>>> On 3/18/2022 11:40 AM, Ben Bacarisse wrote:
>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>>
>>>>>>>>>>>> On 3/16/2022 8:30 PM, Ben Bacarisse wrote:
>>>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>>>>
>>>>>>>>>>>>>> On 3/12/2022 9:59 PM, Ben Bacarisse wrote:
>>>>>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> I've shown you how to write Linz's conditions in terms of
>>>>>>>>>>>>>>> simulation:
>>>>>>>>>>>>>>>      Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞  if UTM(⟨Ĥ⟩ ⟨Ĥ⟩)
>>>>>>>>>>>>>>> halts, and
>>>>>>>>>>>>>>>      Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn    if UTM(Ĥ⟩ ⟨Ĥ⟩)
>>>>>>>>>>>>>>> does not halt.
>>>>>>>>>>>>>>> Feel fee to replace "halts" with "would reach its final
>>>>>>>>>>>>>>> state" (and
>>>>>>>>>>>>>>> similarly for "does not halt") if it make you feel
>>>>>>>>>>>>>>> better. Both figures
>>>>>>>>>>>>>>> of speech convey the same mathematical fact, but one is
>>>>>>>>>>>>>>> shorter and fits
>>>>>>>>>>>>>>> on a line.
>>>>>>>>>>>>>>> What you can't do, if you want to keep talking about what
>>>>>>>>>>>>>>> Linz is
>>>>>>>>>>>>>>> talking about, is replace the reference to a UTM with
>>>>>>>>>>>>>>> embedded_H.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Embedded_H has a full UTM as a part of it.
>>>>>>>>>>>>> Not in dispute.
>>>>>>>>>>>>>
>>>>>>>>>>>>>> The Linz ⊢* wild card state transition allows for a UTM
>>>>>>>>>>>>>> simulation to
>>>>>>>>>>>>>> be a part of the decision process.
>>>>>>>>>>>>> Not in dispute.
>>>>>>>>>>>>>
>>>>>>>>>>>>>> Embedded_H determines whether or not its simulated input
>>>>>>>>>>>>>> would ever
>>>>>>>>>>>>>> reach its final state if embedded_H remained in pure UTM
>>>>>>>>>>>>>> mode.
>>>>>>>>>>>>> Not in dispute.
>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> It <is> the case that the correct pure simulation of ⟨Ĥ⟩
>>>>>>>>>>>>>>>> ⟨Ĥ⟩ by the
>>>>>>>>>>>>>>>> copy of H embedded within Ĥ would never reach the final
>>>>>>>>>>>>>>>> state of this
>>>>>>>>>>>>>>>> input ⟨Ĥ⟩.qn.
>>>>>>>>>>>>>>> Irrelevant.  What matters is what follows logically from
>>>>>>>>>>>>>>> Linz's
>>>>>>>>>>>>>>> definition of a halt decider.  If you think there is any
>>>>>>>>>>>>>>> point, I'll
>>>>>>>>>>>>>>> write it out again for you in terms of UTMs.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> If the input to embedded_H never halts and embedded_H
>>>>>>>>>>>>>> correctly
>>>>>>>>>>>>>> reports this that is most relevant.
>>>>>>>>>>>>> Not in dispute (except for the poor wording).
>>>>>>>>>>>>> If you want to know why you are still wrong after 14 years,
>>>>>>>>>>>>> you are
>>>>>>>>>>>>> going to have to learn to follow what other people are
>>>>>>>>>>>>> saying.  Of
>>>>>>>>>>>>> course, if you did that, you'd see all your mistakes, so
>>>>>>>>>>>>> you are much
>>>>>>>>>>>>> better off remaining ignorant of what's being said to you.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> When the Linz H is embedded in the Linz Ĥ as a simulating
>>>>>>>>>>>> halt decider
>>>>>>>>>>>> then the input: ⟨Ĥ⟩ ⟨Ĥ⟩ to embedded_H presents infinitely
>>>>>>>>>>>> nested
>>>>>>>>>>>> simulation to embedded_H thus making the embedded_H
>>>>>>>>>>>> transition to Ĥ.qn
>>>>>>>>>>>> correct.
>>>>>>>>>>>
>>>>>>>>>>> No.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>>>>>>    Ĥ copies its input ⟨Ĥ0⟩ to ⟨Ĥ1⟩ then embedded_H simulates
>>>>>>>>>> ⟨Ĥ0⟩ ⟨Ĥ1⟩
>>>>>>>>>>
>>>>>>>>>> Then these steps would keep repeating:
>>>>>>>>>>    Ĥ0 copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H0 simulates
>>>>>>>>>> ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>>>>>>>>    Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H1 simulates
>>>>>>>>>> ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>>>>>>>>>    Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H2 simulates
>>>>>>>>>> ⟨Ĥ3⟩ ⟨Ĥ4⟩...
>>>>>>>>>>
>>>>>>>>>> (1) If embedded_H does not abort the simulation of its input
>>>>>>>>>> the simulation never stops and the simulated input never
>>>>>>>>>> reaches its final state.
>>>>>>>>>>
>>>>>>>>>> (2) If embedded_H does abort the simulation of its input the
>>>>>>>>>> simulation
>>>>>>>>>> is aborted at some point shown above and the simulated input
>>>>>>>>>> never reaches its final state.
>>>>>>>>>
>>>>>>>>> The fact that an ABORTED simulation doesn't reach a final state
>>>>>>>>> proves NOTHING.
>>>>>>>>>
>>>>>>>>> And, it has been proved, that in this case the CORRECT
>>>>>>>>> simulation, will reach a final state, so the computation is
>>>>>>>>> proved HALTING.
>>>>>>>>>
>>>>>>>>
>>>>>>>> Try and show all of the details of exactly how the correctly
>>>>>>>> simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ will reach its own final state of ⟨Ĥ⟩.qn
>>>>>>>>
>>>>>>>
>>>>>>> I've done it many times for you.
>>>>>>>
>>>>>>> Assuming H stops on the FIRST occurance of seeing a recursive
>>>>>>> call to H <H^> <H^> (to keep the trace shorted)
>>>>>>>
>>>>>>> CORRECT simulation is by UTM (not H)
>>>>>>>
>>>>>>> UTM <H^0> <H^1>
>>>>>>> UTM Simulates H^0 coping its input <H^1> to <H^2>
>>>>>>> UTM Simulates H^0 using H0 <H^1> <H^2>
>>>>>>> UTM Simulates H0 simulating <H^1> <H^2> copying its input <H^2>
>>>>>>> to <H^3>
>>>>>>> UTM Simulates H0 simulating <H^1> using H1 <H^2> <H^3>
>>>>>>> UTM Simulates H0 deciding that the input will never halt
>>>>>>> UTM Simulates H0 going to State H0.Qn
>>>>>>> UTM sees that State H0.Qn is the same as H^0.Qn
>>>>>>> UTM sees that H^0.Qn is a final state.
>>>>>>> UTM HALTS.
>>>>>>>
>>>>>>> Thus the CORRECT simulation of <H^> <H^> reached its final state
>>>>>>> of H^.Qn
>>>>>>>
>>>>>>> Note, the simulation done by H is NOT a correct simulation as it
>>>>>>> is only a PARTIAL simulation, and a partial simulation NEVER
>>>>>>> directly proves non-halting.
>>>>>>>
>>>>>>>
>>>>>>
>>>>>> The correct simulation is made by the UTM that is embedded within
>>>>>> embedded_H. It continues to perform a pure simulation of its input
>>>>>> until:
>>>>>> (1) Its input reaches the final state of this input.
>>>>>> (2) It detects that its pure simulation of its input would never
>>>>>> reach the final state of this input.
>>>>>>
>>>>>
>>>>> There is no UTM embedded in an embedded_H that aborts its simulation,
>>>>
>>>> In BASIC when let X = 5 is executed one is not free to disbelieve
>>>> that X has the value of 5.
>>>>
>>>> Likewise when it is stipulated the embedded_H has all of the
>>>> functionality of a UTM one is not free to disagree with this
>>>> stipulation (not even if one is an actual BRAIN DEAD MORON).
>>>>
>>>
>>> You can't 'stipulate' a lie and make it True.
>>>
>>> BY DEFINITION, a UTM will NEVER abort its simulation.
>>>
>>
>> I am stipulating that embedded_H contains all of the functionality of
>> a UTM, thus is capable of simulating every Turing machine description
>> that specifies a halting computation all the way until this input
>> reaches its own final state.
>
> Which it doesn't have BY DEFINITION.


Click here to read the complete article
Re: Simulating halt deciders correct decider halting [ Ben's perpetual mistake ][ much agreement ]

<sr7ZJ.224388$t2Bb.95536@fx98.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.goja.nl.eu.org!news.freedyn.de!newsreader4.netcologne.de!news.netcologne.de!peer03.ams1!peer.ams1.xlned.com!news.xlned.com!peer03.ams4!peer.am4.highwinds-media.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx98.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.7.0
Subject: Re: Simulating halt deciders correct decider halting [ Ben's
perpetual mistake ][ much agreement ]
Content-Language: en-US
Newsgroups: comp.theory
References: <svjh4r$sqh$1@dont-email.me> <87bkyg3p22.fsf@bsb.me.uk>
<rpGdnc6CJc_Yi7X_nZ2dnUU7_83NnZ2d@giganews.com> <875yon4wsh.fsf@bsb.me.uk>
<t099v5$sif$1@dont-email.me> <87mthx2qi3.fsf@bsb.me.uk>
<-OWdnRXF29D67rb_nZ2dnUU7_8zNnZ2d@giganews.com> <871qz73n0i.fsf@bsb.me.uk>
<NMOdnQddB-ilkLD_nZ2dnUU7_8zNnZ2d@giganews.com> <87k0cy1p0v.fsf@bsb.me.uk>
<a7-dnZwRnvZ3cLL_nZ2dnUU7_83NnZ2d@giganews.com> <878rt91i3h.fsf@bsb.me.uk>
<DNednRuxzNvqD6__nZ2dnUU7_8zNnZ2d@giganews.com> <878rt7tdru.fsf@bsb.me.uk>
<x5KdnaRRdp_SXqn_nZ2dnUU7_83NnZ2d@giganews.com>
<iK3ZJ.174983$LN2.152295@fx13.iad>
<Mb2dnZw_8sjOTan_nZ2dnUU7_8zNnZ2d@giganews.com>
<uU4ZJ.174986$LN2.72845@fx13.iad>
<H6Cdncalv7xkRqn_nZ2dnUU7_83NnZ2d@giganews.com>
<I15ZJ.150041$mF2.113737@fx11.iad>
<WemdnchTNZGeean_nZ2dnUU7_83NnZ2d@giganews.com>
<we6ZJ.174993$LN2.131425@fx13.iad>
<nsKdncj5XdYQb6n_nZ2dnUU7_83NnZ2d@giganews.com>
<TD6ZJ.217624$oF2.73051@fx10.iad>
<AdednQoSHYc7Yan_nZ2dnUU7_8zNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <AdednQoSHYc7Yan_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 208
Message-ID: <sr7ZJ.224388$t2Bb.95536@fx98.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: Fri, 18 Mar 2022 18:10:31 -0400
X-Received-Bytes: 11866
 by: Richard Damon - Fri, 18 Mar 2022 22:10 UTC

On 3/18/22 5:41 PM, olcott wrote:
> On 3/18/2022 4:15 PM, Richard Damon wrote:
>> On 3/18/22 4:58 PM, olcott wrote:
>>> On 3/18/2022 3:48 PM, Richard Damon wrote:
>>>> On 3/18/22 3:56 PM, olcott wrote:
>>>>> On 3/18/2022 2:26 PM, Richard Damon wrote:
>>>>>>
>>>>>> On 3/18/22 3:22 PM, olcott wrote:
>>>>>>> On 3/18/2022 2:16 PM, Richard Damon wrote:
>>>>>>>> On 3/18/22 2:32 PM, olcott wrote:
>>>>>>>>> On 3/18/2022 12:57 PM, Richard Damon wrote:
>>>>>>>>>> On 3/18/22 1:37 PM, olcott wrote:
>>>>>>>>>>> On 3/18/2022 11:40 AM, Ben Bacarisse wrote:
>>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>>>
>>>>>>>>>>>>> On 3/16/2022 8:30 PM, Ben Bacarisse wrote:
>>>>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> On 3/12/2022 9:59 PM, Ben Bacarisse wrote:
>>>>>>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> I've shown you how to write Linz's conditions in terms
>>>>>>>>>>>>>>>> of simulation:
>>>>>>>>>>>>>>>>      Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞  if UTM(⟨Ĥ⟩ ⟨Ĥ⟩)
>>>>>>>>>>>>>>>> halts, and
>>>>>>>>>>>>>>>>      Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn    if UTM(Ĥ⟩ ⟨Ĥ⟩)
>>>>>>>>>>>>>>>> does not halt.
>>>>>>>>>>>>>>>> Feel fee to replace "halts" with "would reach its final
>>>>>>>>>>>>>>>> state" (and
>>>>>>>>>>>>>>>> similarly for "does not halt") if it make you feel
>>>>>>>>>>>>>>>> better. Both figures
>>>>>>>>>>>>>>>> of speech convey the same mathematical fact, but one is
>>>>>>>>>>>>>>>> shorter and fits
>>>>>>>>>>>>>>>> on a line.
>>>>>>>>>>>>>>>> What you can't do, if you want to keep talking about
>>>>>>>>>>>>>>>> what Linz is
>>>>>>>>>>>>>>>> talking about, is replace the reference to a UTM with
>>>>>>>>>>>>>>>> embedded_H.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Embedded_H has a full UTM as a part of it.
>>>>>>>>>>>>>> Not in dispute.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> The Linz ⊢* wild card state transition allows for a UTM
>>>>>>>>>>>>>>> simulation to
>>>>>>>>>>>>>>> be a part of the decision process.
>>>>>>>>>>>>>> Not in dispute.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Embedded_H determines whether or not its simulated input
>>>>>>>>>>>>>>> would ever
>>>>>>>>>>>>>>> reach its final state if embedded_H remained in pure UTM
>>>>>>>>>>>>>>> mode.
>>>>>>>>>>>>>> Not in dispute.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> It <is> the case that the correct pure simulation of
>>>>>>>>>>>>>>>>> ⟨Ĥ⟩ ⟨Ĥ⟩ by the
>>>>>>>>>>>>>>>>> copy of H embedded within Ĥ would never reach the final
>>>>>>>>>>>>>>>>> state of this
>>>>>>>>>>>>>>>>> input ⟨Ĥ⟩.qn.
>>>>>>>>>>>>>>>> Irrelevant.  What matters is what follows logically from
>>>>>>>>>>>>>>>> Linz's
>>>>>>>>>>>>>>>> definition of a halt decider.  If you think there is any
>>>>>>>>>>>>>>>> point, I'll
>>>>>>>>>>>>>>>> write it out again for you in terms of UTMs.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> If the input to embedded_H never halts and embedded_H
>>>>>>>>>>>>>>> correctly
>>>>>>>>>>>>>>> reports this that is most relevant.
>>>>>>>>>>>>>> Not in dispute (except for the poor wording).
>>>>>>>>>>>>>> If you want to know why you are still wrong after 14
>>>>>>>>>>>>>> years, you are
>>>>>>>>>>>>>> going to have to learn to follow what other people are
>>>>>>>>>>>>>> saying.  Of
>>>>>>>>>>>>>> course, if you did that, you'd see all your mistakes, so
>>>>>>>>>>>>>> you are much
>>>>>>>>>>>>>> better off remaining ignorant of what's being said to you.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> When the Linz H is embedded in the Linz Ĥ as a simulating
>>>>>>>>>>>>> halt decider
>>>>>>>>>>>>> then the input: ⟨Ĥ⟩ ⟨Ĥ⟩ to embedded_H presents infinitely
>>>>>>>>>>>>> nested
>>>>>>>>>>>>> simulation to embedded_H thus making the embedded_H
>>>>>>>>>>>>> transition to Ĥ.qn
>>>>>>>>>>>>> correct.
>>>>>>>>>>>>
>>>>>>>>>>>> No.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>>>>>>>    Ĥ copies its input ⟨Ĥ0⟩ to ⟨Ĥ1⟩ then embedded_H simulates
>>>>>>>>>>> ⟨Ĥ0⟩ ⟨Ĥ1⟩
>>>>>>>>>>>
>>>>>>>>>>> Then these steps would keep repeating:
>>>>>>>>>>>    Ĥ0 copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H0
>>>>>>>>>>> simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>>>>>>>>>    Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H1
>>>>>>>>>>> simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>>>>>>>>>>    Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H2
>>>>>>>>>>> simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩...
>>>>>>>>>>>
>>>>>>>>>>> (1) If embedded_H does not abort the simulation of its input
>>>>>>>>>>> the simulation never stops and the simulated input never
>>>>>>>>>>> reaches its final state.
>>>>>>>>>>>
>>>>>>>>>>> (2) If embedded_H does abort the simulation of its input the
>>>>>>>>>>> simulation
>>>>>>>>>>> is aborted at some point shown above and the simulated input
>>>>>>>>>>> never reaches its final state.
>>>>>>>>>>
>>>>>>>>>> The fact that an ABORTED simulation doesn't reach a final
>>>>>>>>>> state proves NOTHING.
>>>>>>>>>>
>>>>>>>>>> And, it has been proved, that in this case the CORRECT
>>>>>>>>>> simulation, will reach a final state, so the computation is
>>>>>>>>>> proved HALTING.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Try and show all of the details of exactly how the correctly
>>>>>>>>> simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ will reach its own final state of ⟨Ĥ⟩.qn
>>>>>>>>>
>>>>>>>>
>>>>>>>> I've done it many times for you.
>>>>>>>>
>>>>>>>> Assuming H stops on the FIRST occurance of seeing a recursive
>>>>>>>> call to H <H^> <H^> (to keep the trace shorted)
>>>>>>>>
>>>>>>>> CORRECT simulation is by UTM (not H)
>>>>>>>>
>>>>>>>> UTM <H^0> <H^1>
>>>>>>>> UTM Simulates H^0 coping its input <H^1> to <H^2>
>>>>>>>> UTM Simulates H^0 using H0 <H^1> <H^2>
>>>>>>>> UTM Simulates H0 simulating <H^1> <H^2> copying its input <H^2>
>>>>>>>> to <H^3>
>>>>>>>> UTM Simulates H0 simulating <H^1> using H1 <H^2> <H^3>
>>>>>>>> UTM Simulates H0 deciding that the input will never halt
>>>>>>>> UTM Simulates H0 going to State H0.Qn
>>>>>>>> UTM sees that State H0.Qn is the same as H^0.Qn
>>>>>>>> UTM sees that H^0.Qn is a final state.
>>>>>>>> UTM HALTS.
>>>>>>>>
>>>>>>>> Thus the CORRECT simulation of <H^> <H^> reached its final state
>>>>>>>> of H^.Qn
>>>>>>>>
>>>>>>>> Note, the simulation done by H is NOT a correct simulation as it
>>>>>>>> is only a PARTIAL simulation, and a partial simulation NEVER
>>>>>>>> directly proves non-halting.
>>>>>>>>
>>>>>>>>
>>>>>>>
>>>>>>> The correct simulation is made by the UTM that is embedded within
>>>>>>> embedded_H. It continues to perform a pure simulation of its
>>>>>>> input until:
>>>>>>> (1) Its input reaches the final state of this input.
>>>>>>> (2) It detects that its pure simulation of its input would never
>>>>>>> reach the final state of this input.
>>>>>>>
>>>>>>
>>>>>> There is no UTM embedded in an embedded_H that aborts its simulation,
>>>>>
>>>>> In BASIC when let X = 5 is executed one is not free to disbelieve
>>>>> that X has the value of 5.
>>>>>
>>>>> Likewise when it is stipulated the embedded_H has all of the
>>>>> functionality of a UTM one is not free to disagree with this
>>>>> stipulation (not even if one is an actual BRAIN DEAD MORON).
>>>>>
>>>>
>>>> You can't 'stipulate' a lie and make it True.
>>>>
>>>> BY DEFINITION, a UTM will NEVER abort its simulation.
>>>>
>>>
>>> I am stipulating that embedded_H contains all of the functionality of
>>> a UTM, thus is capable of simulating every Turing machine description
>>> that specifies a halting computation all the way until this input
>>> reaches its own final state.
>>
>> Which it doesn't have BY DEFINITION.
>
> You just said that there does not exist any Turing machine description
> that can be simulated until this simulated machine reaches its own final
> state, in other words there is no such that as a Turing machine that
> halts. You are a nitwit.
>


Click here to read the complete article

devel / comp.theory / Re: Simulating halt deciders correct decider halting [ PO's perpetual mistake ]

Pages:12345678910111213141516171819
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor