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 11:48 +0000 |
| Organization | A noiseless patient Spider |
| Message-ID | <871siiw1v2.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> <159dfa50-87e0-4afc-beab-4d4374468f44@googlegroups.com> |
George Greene <greeneg@email.unc.edu> writes: > On Sunday, January 21, 2018 at 8:55:15 PM UTC-5, Ben Bacarisse wrote: >> 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. > > Or rather, ITS COPY OF, ITS EMULATIN OF, H-prime's initial state. > P.O can't concede that it's The Actual H-prime's Actual Initial State > because they are "different machines" so they must have "different > states". > > P.O.'s problem is that he thinks a Turing Machine is a machine. I can't see why that metaphor is a problem. The construction makes one machine from another and that can be imagined as either duplication or modification. To make an outboard motor from an egg whisk I can either copy the whisk and add a propeller or I can modify the original whisk. In both cases I get a new machine whose behaviour is different and in both cases I can legitimately talk about attaching a propeller to the shaft of the whisk. > What MATTERS, what DEFINES the TM, is THE PROGRAM THAT IT'S RUNNING, > is THE ALGORITHM THAT IT IMPLEMENTS. It would NOT BE POSSIBLE for > us to take H^ or H' and RUN A DIFFERENT PROGRAM with it -- that would be > A DIFFERENT *TM* _because_ it would be a different program. > > There are some TMs (including H' here) that can take a program-description > as input and run the described program I don't think that's very well put. It may reinforce another of PO's problems. He's *assuming* that H' (and consequently H) must do exactly that -- run an input machine. H' *may* be a machine that can run a given program, but it may very well not be. I think you mean that H', being based on an entirely arbitrary machine H, *might* be such a TM. But I fear a lot of time can be lost worrying about why someone so determined to get the result they set out to get is confused. It's inevitable that PO's prior beliefs will clash with any proof of a theorem like this and the only issue (for him) will be how he can talk his way out of understanding it. -- 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