Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.theory > #40109

Re: The key basis of my refutation of the halting theorem [ difficult ]

From Ben Bacarisse <ben.usenet@bsb.me.uk>
Newsgroups comp.theory
Subject Re: The key basis of my refutation of the halting theorem [ difficult ]
Date 2021-09-30 03:44 +0100
Organization A noiseless patient Spider
Message-ID <87v92ilr3j.fsf@bsb.me.uk> (permalink)
References (10 earlier) <XpadnRblraAeYsn8nZ2dnUU7-SvNnZ2d@giganews.com> <87zgrun8ry.fsf@bsb.me.uk> <Ar2dndiUksNYi8j8nZ2dnUU7-anNnZ2d@giganews.com> <87fstmn7i0.fsf@bsb.me.uk> <f--dnWuFhKxRgMj8nZ2dnUU7-W3NnZ2d@giganews.com>

Show all headers | View raw


olcott <NoOne@NoWhere.com> writes:

> On 9/29/2021 9:04 PM, Ben Bacarisse wrote:
>> olcott <NoOne@NoWhere.com> writes:
>> 
>>> On 9/29/2021 8:37 PM, Ben Bacarisse wrote:
>>>> olcott <NoOne@NoWhere.com> writes:
>>>>
>>>>> ---1----2-----3-----4--5-----6
>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>> if the simulated ⟨Ĥ⟩ applied to ⟨Ĥ⟩ halts, and
>>>>>>>
>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>> if the simulated ⟨Ĥ⟩ applied to ⟨Ĥ⟩ does not halt
>>>>>
>>>>> The Linz proof is not about (1) applied to (2).
>>>> Of course it is.  The proof absolutely centres around Ĥ(⟨Ĥ⟩).  Only
>>>> while you continue to lie about Ĥ(⟨Ĥ⟩) can you continue to pretend you
>>>> don't get the proof:
>>>>     Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>     if Ĥ applied to ⟨Ĥ⟩ halts
>>>> and that
>>>>     Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>     if Ĥ applied to ⟨Ĥ⟩ does not halt.
>>>>     
>>>>> It is about (3) applied to (4) and (5).
>>>> It's all part of the same argument.  The annotations you dishonestly
>>>> remove come from what Linz asserts about H(<M>, w) which informs what
>>>> (3) applied to (4) and (5) do.
>>>>
>>>>> (4) never halts on (5)
>>>> Silly.  (4) is a string.  And whose halting are you talking about?  The
>>>> real halting as understood by everyone but you, or your pointless
>>>> redefined "halting" that no one cares about?  Since strings are now
>>>> "halting" it must be your POOH problem.
>>>>
>>>>> whether or not (3) aborts its simulation, therefore (3) correctly
>>>>> transitions to Ĥ.qn.
>>>> TMs don't abort.  And Linz does not limit his proof like this.  Linz's
>>>> proof is not about anything that aborts, nor is it limited to things
>>>> that simulate.
>>>> Once you say things like this it's clear you are no longer talking about
>>>> Linz's H/Ĥ pair.  You are talking about your POOH problem:
>>>>     This definition of halting circumvents the pathological self-reference
>>>>     error for every simulating halt decider:
>>>>         An input is decided to be halting only if its simulation never needs
>>>>     to be stopped by any simulating halt decider anywhere in its entire
>>>>     invocation chain.
>>>>         On that basis:
>>>>     Ĥ(<Ĥ>) ⊢* Ĥ.qn
>>>>     H(<Ĥ>,<Ĥ>) ⊢* H.qn
>>>> where H rejects halting computations as shown right there.  At least you
>>>> are not shy about admitting you're not talking about halting.  Shame you
>>>> dishonestly keep calling it halting.
>>>
>>> 1----2-----3-----4--5-----6
>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>
>>> If is very difficult to understand that Ĥ applied to ⟨Ĥ⟩
>>> (1) applied to (2)
>>>
>>> is an entirely different computation than Ĥ.qx applied to ⟨Ĥ⟩ ⟨Ĥ⟩
>>> (3) simulating (4) applied to (5).
>> It's utterly trivial.  Of course they are different.  You often do this.
>> I've explained why your whole project is junk, and your only reply is to
>> assert something silly and utterly trivial.  (OK, sometime you assert
>> something wrong in an attempt to draw fire, but not in this case.)
>> The problem is you're not talking about the hating problem.  You are
>> talking about your POOH problem as you defined it so clearly in 2017.
>> Linz's H/Ĥ don't behave as your H/Ĥ do:
>>      Ĥ(<Ĥ>) ⊢* Ĥ.qn
>>      H(<Ĥ>,<Ĥ>) ⊢* H.qn
>
> Ĥ(<Ĥ>) ⊢* Ĥ.qn AND H(<Ĥ>,<Ĥ>) ⊢* H.qy

Either H(<Ĥ>,<Ĥ>) ⊢* H.qn as you said before, or H(<Ĥ>,<Ĥ>) ⊢* H.qy as
you say now.  It can't be both.

> Is too difficult for you to understand because it is very very
> difficult to understand. We only get these weird kind of results when
> we have what is essentially (for all practical purposes) a
> self-contradictory input.

You get these weird kind of results when someone doesn't know what a TM
is!  Either H(<Ĥ>,<Ĥ>) ⊢* H.qn or H(<Ĥ>,<Ĥ>) ⊢* H.qy and now no one (not
even you) knows which!

-- 
Ben.

Back to comp.theory | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

The key basis of my refutation of the halting theorem olcott <NoOne@NoWhere.com> - 2021-09-27 14:34 -0500
  Re: The key basis of my refutation of the halting theorem "dklei...@gmail.com" <dkleinecke@gmail.com> - 2021-09-27 13:41 -0700
    Re: The key basis of my refutation of the halting theorem olcott <NoOne@NoWhere.com> - 2021-09-27 15:47 -0500
      Re: The key basis of my refutation of the halting theorem Richard Damon <Richard@Damon-Family.org> - 2021-09-27 20:31 -0400
    Re: The key basis of my refutation of the halting theorem Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-27 22:03 +0100
  Re: The key basis of my refutation of the halting theorem Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-27 21:52 +0100
    Re: The key basis of my refutation of the halting theorem olcott <NoOne@NoWhere.com> - 2021-09-27 16:38 -0500
      Re: The key basis of my refutation of the halting theorem Richard Damon <Richard@Damon-Family.org> - 2021-09-27 20:46 -0400
      Re: The key basis of my refutation of the halting theorem Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-28 02:52 +0100
        Re: The key basis of my refutation of the halting theorem olcott <NoOne@NoWhere.com> - 2021-09-27 21:11 -0500
          Re: The key basis of my refutation of the halting theorem Richard Damon <Richard@Damon-Family.org> - 2021-09-27 22:57 -0400
          Re: The key basis of my refutation of the halting theorem Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-28 16:13 +0100
            Re: The key basis of my refutation of the halting theorem olcott <NoOne@NoWhere.com> - 2021-09-28 10:26 -0500
              Re: The key basis of my refutation of the halting theorem Richard Damon <Richard@Damon-Family.org> - 2021-09-28 19:14 -0400
              Re: The key basis of my refutation of the halting theorem Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-29 02:15 +0100
                Re: The key basis of my refutation of the halting theorem olcott <NoOne@NoWhere.com> - 2021-09-28 20:24 -0500
                Re: The key basis of my refutation of the halting theorem Richard Damon <Richard@Damon-Family.org> - 2021-09-28 22:13 -0400
                Re: The key basis of my refutation of the halting theorem Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-30 00:24 +0100
                Re: The key basis of my refutation of the halting theorem olcott <NoOne@NoWhere.com> - 2021-09-29 19:06 -0500
                Re: The key basis of my refutation of the halting theorem Richard Damon <Richard@Damon-Family.org> - 2021-09-29 20:26 -0400
                Re: The key basis of my refutation of the halting theorem Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-30 02:37 +0100
                Re: The key basis of my refutation of the halting theorem [ difficult ] olcott <NoOne@NoWhere.com> - 2021-09-29 20:45 -0500
                Re: The key basis of my refutation of the halting theorem [ difficult ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-30 03:04 +0100
                Re: The key basis of my refutation of the halting theorem [ difficult ] olcott <NoOne@NoWhere.com> - 2021-09-29 21:15 -0500
                Re: The key basis of my refutation of the halting theorem [ difficult ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-30 03:44 +0100
                Re: The key basis of my refutation of the halting theorem [ difficult ] olcott <NoOne@NoWhere.com> - 2021-09-29 21:50 -0500
                Re: The key basis of my refutation of the halting theorem [ difficult ] Richard Damon <news.x.richarddamon@xoxy.net> - 2021-09-30 06:13 -0400
                Re: The key basis of my refutation of the halting theorem [ difficult ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-01 00:31 +0100
                Re: The key basis of my refutation of the halting theorem [ difficult ] olcott <NoOne@NoWhere.com> - 2021-09-30 19:00 -0500
                Re: The key basis of my refutation of the halting theorem [ difficult ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-01 02:53 +0100
                Re: The key basis of my refutation of the halting theorem [ difficult ] olcott <NoOne@NoWhere.com> - 2021-09-30 21:11 -0500
                Re: The key basis of my refutation of the halting theorem [ difficult ] Richard Damon <Richard@Damon-Family.org> - 2021-09-30 21:55 -0400
                Re: The key basis of my refutation of the halting theorem Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-30 02:38 +0100
                Re: The key basis of my refutation of the halting theorem [ better wording ] olcott <NoOne@NoWhere.com> - 2021-09-28 20:31 -0500
                Re: The key basis of my refutation of the halting theorem [ better wording ] Richard Damon <Richard@Damon-Family.org> - 2021-09-28 22:17 -0400
                Re: The key basis of my refutation of the halting theorem olcott <NoOne@NoWhere.com> - 2021-09-29 13:36 -0500
                Re: The key basis of my refutation of the halting theorem Richard Damon <Richard@Damon-Family.org> - 2021-09-29 19:12 -0400
  Re: The key basis of my refutation of the halting theorem Richard Damon <Richard@Damon-Family.org> - 2021-09-27 20:24 -0400
  Re: The key basis of my refutation of the halting theorem olcott <NoOne@NoWhere.com> - 2021-09-30 14:54 -0500

csiph-web