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


Groups > sci.logic > #170729

Re: Refutation of Halting Problem Proof

From Ben Bacarisse <ben.usenet@bsb.me.uk>
Newsgroups sci.logic
Subject Re: Refutation of Halting Problem Proof
Date 2018-01-22 01:55 +0000
Organization A noiseless patient Spider
Message-ID <87fu6ywtc0.fsf@bsb.me.uk> (permalink)
References (2 earlier) <heqdnUjuUMcBgf_HnZ2dnUU7-KnNnZ2d@giganews.com> <12d693bb-3284-44c3-95b4-f6ea952ded44@googlegroups.com> <5cef4ecf-5518-4dba-875c-0308720ef2da@googlegroups.com> <874lnfxttu.fsf@bsb.me.uk> <e5a28b93-cb40-4b16-9938-7f228e530b43@googlegroups.com>

Show all headers | View raw


peteolcott <peterolcott2@gmail.com> writes:

> On Sunday, January 21, 2018 at 6:46:57 AM UTC-6, Ben Bacarisse wrote:
>> peteolcott writes:
>> 
>> > On Saturday, January 20, 2018 at 10:36:53 PM UTC-6, George Greene wrote:
>> >> On Friday, January 19, 2018 at 11:28:19 AM UTC-5, Pete Olcott wrote:
>> >> >     The author made a mistake on this part, anyone knowing finite state
>> >> >     machines
>> >
>> >> >     The author incorrectly labeled state qx as state
>> >> >         q0: 
>> >> 
>> >> HE DID NOT. He, unlike you, KNOWS that H^ calls H' and he was talking
>> >> about THE q0 *OF*H'*, the second time, YOU IDIOT.
>> >
>> > Ben already agreed with me on this.
>> 
>> No I did not.  My view that there is an error in the formula though the
>> surrounding text makes it quote clear that the second q0 is that of H'.
>> Linz knows how the proof goes perfectly well, even if the presentation
>> is not very good.
>> 
>> At best the book's proof is unclear, at worst it has an error that can
>> be easily corrected.  But so what?  By now, after more than a decade,
>> you should be able to correct this mistake yourself and move on.  If you
>> can't (and it seems you can't) read a better proof in another textbook.
>> Alternatively, just write out a proof for yourself.
>
> I did but George still does not accept there is a mistake.

Yes he does.  But it's such a trivial mistake, and one so easily
corrected (when you know what's going on) that he wants to move on and
talk about the proof a what H^ an H' actually do.  It's just using q0
for two different things, so he's not prepared to call it an incorrect
label.

You can choose to keep harping on about this, or you can just move on
because we all agree on what Linz intended.

> Since you provided a corrected version, I know that you know
> there is a mistake. 
>
> I corrected, clarified and simplified the text into a single 
> Turing Machine definition and even spent hours learning the 
> software to create state transition diagram Figure 12.3.

If you have corrected the text, then you will have a sound proof of the
halting theorem, so I very much doubt you have corrected the text.

> Could you verify to George that everything up to the yellow
> highlighted text correctly defines TM Ĥ and the HP proof
> that Linz presents?

No, because you talk about "the second start state of H^".  I think I
know what you mean, but what you say is wrong.

The puzzling thing is that what I think you are trying to say is exactly
what George has been saying, OFTEN IN ALL CAPS, for many posts now --
after copying the input H^ CALLS H'.  I prefer to think of it as a jump
rather than a call but it is, technically, simply that H^ enters
H-prime's initial state.  As far as I can see we all agree on that, but
for some reason you want me to tell George that when he's been telling
you that for days.

> Could you also verify to George that this TM Ĥ can be analyzed 
> separately without any further consideration of TM H' and TM H?

No I can't.  It's wrong.  Since H^ is defined in terms of H' (and hence
H) what H^ does is intimately linked with what H does.  After all, H^
does nothing more than copy the input tape and then jump to H' (which
behaves, until the end of it's execution traces, exactly like H).

> http://liarparadox.org/index.php/2018/01/18/refutation-of-the-halting-problem-proof/

-- 
Ben.

Back to sci.logic | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

Re: Refutation of Halting Problem Proof George Greene <greeneg@email.unc.edu> - 2018-01-18 21:13 -0800
  Re: Refutation of Halting Problem Proof George Greene <greeneg@email.unc.edu> - 2018-01-20 20:28 -0800
  Re: Refutation of Halting Problem Proof George Greene <greeneg@email.unc.edu> - 2018-01-20 20:36 -0800
    Re: Refutation of Halting Problem Proof peteolcott <peterolcott2@gmail.com> - 2018-01-20 21:15 -0800
      Re: Refutation of Halting Problem Proof Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-01-21 12:46 +0000
        Re: Refutation of Halting Problem Proof peteolcott <peterolcott2@gmail.com> - 2018-01-21 07:07 -0800
          Re: Refutation of Halting Problem Proof Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-01-22 01:55 +0000
            Re: Refutation of Halting Problem Proof George Greene <greeneg@email.unc.edu> - 2018-01-21 22:17 -0800
              Re: Refutation of Halting Problem Proof Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-01-22 11:48 +0000
            Re: Refutation of Halting Problem Proof peteolcott <peterolcott2@gmail.com> - 2018-01-22 10:42 -0800
              Re: Refutation of Halting Problem Proof Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-01-22 21:17 +0000
                Re: Refutation of Halting Problem Proof peteolcott <peterolcott2@gmail.com> - 2018-01-22 14:23 -0800
                Re: Refutation of Halting Problem Proof Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-01-23 01:50 +0000
                Re: Refutation of Halting Problem Proof grahamcooper7@gmail.com - 2018-01-22 20:50 -0800
                Re: Refutation of Halting Problem Proof peteolcott <peterolcott2@gmail.com> - 2018-01-22 21:10 -0800
                Re: Refutation of Halting Problem Proof grahamcooper7@gmail.com - 2018-01-22 21:14 -0800
                Re: Refutation of Halting Problem Proof peteolcott <peterolcott2@gmail.com> - 2018-01-22 21:46 -0800
                Re: Refutation of Halting Problem Proof grahamcooper7@gmail.com - 2018-01-22 22:02 -0800
                Re: Refutation of Halting Problem Proof grahamcooper7@gmail.com - 2018-01-22 21:18 -0800
                Re: Refutation of Halting Problem Proof grahamcooper7@gmail.com - 2018-01-22 22:20 -0800
                Re: Refutation of Halting Problem Proof peteolcott <peterolcott2@gmail.com> - 2018-01-22 22:57 -0800
                Re: Refutation of Halting Problem Proof grahamcooper7@gmail.com - 2018-01-24 03:06 -0800
                Re: Refutation of Halting Problem Proof grahamcooper7@gmail.com - 2018-01-24 03:21 -0800
                Re: Refutation of Halting Problem Proof grahamcooper7@gmail.com - 2018-01-24 03:26 -0800
                Re: Refutation of Halting Problem Proof grahamcooper7@gmail.com - 2018-01-22 21:12 -0800
                Re: Refutation of Halting Problem Proof peteolcott <peterolcott2@gmail.com> - 2018-01-24 06:53 -0800
                Re: Refutation of Halting Problem Proof Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-01-24 17:36 +0000
                Re: Refutation of Halting Problem Proof peteolcott <peterolcott2@gmail.com> - 2018-01-24 11:53 -0800
                Re: Refutation of Halting Problem Proof Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-01-25 01:50 +0000
                Re: Refutation of Halting Problem Proof grahamcooper7@gmail.com - 2018-01-24 19:28 -0800
    Re: Refutation of Halting Problem Proof peteolcott <peterolcott2@gmail.com> - 2018-01-21 07:09 -0800
    Re: Refutation of Halting Problem Proof peteolcott <peterolcott2@gmail.com> - 2018-01-21 07:11 -0800
      Re: Refutation of Halting Problem Proof George Greene <greeneg@email.unc.edu> - 2018-01-21 21:57 -0800
        Re: Refutation of Halting Problem Proof peteolcott <peterolcott2@gmail.com> - 2018-01-22 14:25 -0800
  Re: Refutation of Halting Problem Proof George Greene <greeneg@email.unc.edu> - 2018-01-20 20:47 -0800

csiph-web