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-23 01:50 +0000 |
| Organization | A noiseless patient Spider |
| Message-ID | <87wp09tkar.fsf@bsb.me.uk> (permalink) |
| References | (6 earlier) <e5a28b93-cb40-4b16-9938-7f228e530b43@googlegroups.com> <87fu6ywtc0.fsf@bsb.me.uk> <147b7c39-210a-45a9-a373-1601eba49f8f@googlegroups.com> <87372xvbit.fsf@bsb.me.uk> <d6c92f4a-1113-4243-bf62-5432eb7e2d5c@googlegroups.com> |
peteolcott <peterolcott2@gmail.com> writes: > On Monday, January 22, 2018 at 3:17:36 PM UTC-6, Ben Bacarisse wrote: >> peteolcott writes: <snip> >> > // 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)? > > I did correct it. George did not believe my correction so I asked > you to confirm to George that my correction was correct. No, you tried, but you wrote nonsense. A TM always has one start state. > The following > link up to the yellow highlighted portion is my correction. > http://liarparadox.org/index.php/2018/01/18/refutation-of-the-halting-problem-proof/ > > You refused to confirm my correction so we must stop talking > because one side of this conversion is disingenuous and dishonest. Sure -- by all means stop talking to me -- but your correction is nonsense because H^ does not have two start states. *I* can work out what you mean because of the discussion here, but any reader of that page without that background will be baffled -- TMs always have only one start state. > There is no possible way that I can explain the much more difficult > steps after state qx if neither you nor George will even agree > that the state transitions ever reach state qx. Don't be silly. Everyone knows what state H^ enters after duplicating the input tape. You are making a mountain out of a typo. After finally getting what Linz intended, you should be able to see that the proof is sound. You won't though. You will now have to find something else to misunderstand about the proof. Mind you, it occurs to me that I might be being too generous. Maybe you don't know how H^ should be constructed to make the proof work. Maybe you really do think that a TM can have two start states and it's not just a lax way of talking about the start state of H^ and the start state of H^ that now correspond to the start state of H' from which H^ is built. -- 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