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


Groups > comp.theory > #40056

Re: The key basis of my refutation of the halting theorem

From Ben Bacarisse <ben.usenet@bsb.me.uk>
Newsgroups comp.theory
Subject Re: The key basis of my refutation of the halting theorem
Date 2021-09-29 02:15 +0100
Organization A noiseless patient Spider
Message-ID <87ilykp4gt.fsf@bsb.me.uk> (permalink)
References (2 earlier) <GaqdnbYhY_NApM_8nZ2dnUU7-YXNnZ2d@giganews.com> <871r59sbyv.fsf@bsb.me.uk> <-uGdnb3qbuBZ5M_8nZ2dnUU7-RfNnZ2d@giganews.com> <87ee98rave.fsf@bsb.me.uk> <2Zmdnd5S2o-pqc78nZ2dnUU7-IednZ2d@giganews.com>

Show all headers | View raw


olcott <NoOne@NoWhere.com> writes:

> On 9/28/2021 10:13 AM, Ben Bacarisse wrote:
>> olcott <NoOne@NoWhere.com> writes:
>> 
>>> On 9/27/2021 8:52 PM, Ben Bacarisse wrote:
>>>> olcott <NoOne@NoWhere.com> writes:
>>>>
>>>>> On 9/27/2021 3:52 PM, Ben Bacarisse wrote:
>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>
>>>>>>> All of the "rebuttals" to the {key basis of my refutation} have taken
>>>>>>> the form of the strawman error, here is the most common
>>>>>>> The halting theorem does not specify a simulating halt decider.
>>>>>>
>>>>>> The most common one is that false is the wrong answer for a halting
>>>>>> computation.  That's the error I see most commonly pointed out.
>>>>>>
>>>>>> You were clear, even then, that your "solution" or "rebuttal" or
>>>>>> whatever was to redefine halting:
>>>>>>
>>>>>>      "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"
>>>>>>
>>>>>> There you are (May 17 2017) clearly stating that you've defined H
>>>>>> rejecting a halting computation to be correct!  I must say I'd forgotten
>>>>>> how long you have been flogging this dead horse.
>> No answer to this of course.
>> 
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>> if the simulated ⟨Ĥ⟩ applied to ⟨Ĥ⟩ halts, and
>>>>>
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>> if the simulated ⟨Ĥ⟩ applied to ⟨Ĥ⟩ does not halt
>>>>
>>>> Deceptive removal of Linz's annotations.  I've told you before that you
>>>> should not do that.
>>>
>>> I merely adapted his annotations to be more clear.
>> "if Ĥ applied to ⟨Ĥ⟩ halts" and "if Ĥ applied to ⟨Ĥ⟩ does not halt" are
>> perfectly clear.  There are what the halting theorem is about --
>> halting.  Replacing then with your junk is dishonest.  Stop it.
>
> The halt decider is at Ĥ.qx. The halt decider is not at Ĥ.q0.

And Linz's annotations are the correct ones.  If you don't understand
why, ask.  If you do (and you claim to simply ave clified them) leave
them in place.

> The halt decider does not decide that halt status of itself.

And Linz's annotation are the correct ones.

> The halt decider decides the halt status of its input.

And Linz's annotation are still the correct ones.

> The input to the halt decider at Ĥ.qx is ⟨Ĥ⟩ ⟨Ĥ⟩.

And it is still a lie to remove Linz's correct annotations from the
lines you write above.

> Since you already know these things are true denying them is
> dishonest.

I have not denied these things.  You have removed the correct
descriptions about which lines apply in which situations and I telling
you to stop being so dishonest.

It's clear from the fact that you think what you've written here is
relevant, that you don't know /why/ Linz says "if Ĥ applied to ⟨Ĥ⟩
halts" about the first and "if Ĥ applied to ⟨Ĥ⟩ does not halt" about the
second, but your inability to understand is no excuse for replacing them
with your junk versions.

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