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


Groups > sci.logic > #170749

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 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>

Show all headers | View raw


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


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