Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
| 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> |
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
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