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 21:17 +0000 |
| Organization | A noiseless patient Spider |
| Message-ID | <87372xvbit.fsf@bsb.me.uk> (permalink) |
| References | (4 earlier) <5cef4ecf-5518-4dba-875c-0308720ef2da@googlegroups.com> <874lnfxttu.fsf@bsb.me.uk> <e5a28b93-cb40-4b16-9938-7f228e530b43@googlegroups.com> <87fu6ywtc0.fsf@bsb.me.uk> <147b7c39-210a-45a9-a373-1601eba49f8f@googlegroups.com> |
peteolcott <peterolcott2@gmail.com> writes: > On Sunday, January 21, 2018 at 7:55:15 PM UTC-6, Ben Bacarisse wrote: >> peteolcott 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. >> > > http://liarparadox.org/HP_Infinite_Recursion.pdf > // Direct quote from the bottom of page 319 > > q0 Wm ⊢* Ĥ q0 Wm Wm ⊢* Ĥ qy ∞ > q0 Wm ⊢* Ĥ q0 Wm Wm ⊢* Ĥ y1 qn y2 > > If you are not willing to concede that when the above is > considered the definition of the single machine Ĥ the > fact that two start states are shown is necessarily an > error then you are too dishonest to continue talking to. You keep repeating yourself. How many times must I repeat myself? When will you finally move on and simply correct this error (or inaccuracy or bad explanation or whatever you/I/George/anyone else decides to call it)? Everybody here (even you) gets it -- that second q0 is supposed to be H-prime's q0 not H-hat's. Lintz has not introduced the right notation to say that. Maybe he did not spot the problem. Maybe he (like George) just thought everyone would see from the wording of the surrounding text what was intended. I really don't see why you need to waste so much time on what is barely more than a typo. But then you've wasted more than a decade already so a few more months on a simple error is some text is not too bad I suppose. I look forward to a time when you've managed to get over this problem. -- 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