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


Groups > sci.logic > #170784

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

Show all headers | View raw


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


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