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


Groups > comp.theory > #40088

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-30 00:24 +0100
Organization A noiseless patient Spider
Message-ID <87h7e3nexe.fsf@bsb.me.uk> (permalink)
References (4 earlier) <-uGdnb3qbuBZ5M_8nZ2dnUU7-RfNnZ2d@giganews.com> <87ee98rave.fsf@bsb.me.uk> <2Zmdnd5S2o-pqc78nZ2dnUU7-IednZ2d@giganews.com> <87ilykp4gt.fsf@bsb.me.uk> <d7qdnTavBu38Xc78nZ2dnUU7-WWdnZ2d@giganews.com>

Show all headers | View raw


olcott <NoOne@NoWhere.com> writes:

> No point by point direct rebuttal of the mistakes that I have made in
> the following because you know there are no mistakes:

Let me just illustrate what your poisoning of the well has done to this
discussion...

> The halt decider is at Ĥ.qx. The halt decider is not at Ĥ.q0.

If Ĥ refers to an Ĥ with the behaviour that Linz specifies and not the
limited, incorrect, behaviour you specify below, and if "halt" means
what the world means by halt and not your redefined version, then
almost.

The TM embedded at Ĥ.qx is not a decider of anything since it has no
accepting state, but you've refused to see this obvious fact despite it
having no consequences for your spurious argument.

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

Hard to follow, but yes.  The conditions above still apply -- that you
mean what the world means by halting and not your redefined version.

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

Provided you mean halt as the world does, then yes.

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

The input to the slightly modified copy of H found at Ĥ.qx is indeed ⟨Ĥ⟩
⟨Ĥ⟩.

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

What I know relates to Linz's Ĥ and to the conventional notion of
halting.  And in that context you've got only one thing actually wrong
above.

It would be so much simpler if you stuck with your claim to be using Ĥ
to mean Linz's Ĥ and not one about which

  Ĥ(<Ĥ>) ⊢* Ĥ.qn
  H(<Ĥ>,<Ĥ>) ⊢* H.qn

is deemed to be "correct".

I'll leave your incorrect statements about what your Ĥ (and not Linz's
Ĥ) does so my reference to it above makes sense.

> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
> if the simulated ⟨Ĥ⟩ applied to ⟨Ĥ⟩ halts, and
>
> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
> if the simulated ⟨Ĥ⟩ applied to ⟨Ĥ⟩ does not halt

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