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


Groups > comp.theory > #40885

Re: Scientific reasoning [ if H is correct then it is not incorrect ]

From Ben Bacarisse <ben.usenet@bsb.me.uk>
Newsgroups comp.theory
Subject Re: Scientific reasoning [ if H is correct then it is not incorrect ]
Date 2021-10-27 21:07 +0100
Organization A noiseless patient Spider
Message-ID <87lf2ew7sc.fsf@bsb.me.uk> (permalink)
References (16 earlier) <K_GdnULDGdaciOX8nZ2dnUU7-NnNnZ2d@giganews.com> <875ytjz84x.fsf@bsb.me.uk> <AKCdnfTc5oEsCuX8nZ2dnUU7-RXNnZ2d@giganews.com> <87cznqy5fe.fsf@bsb.me.uk> <O42dnaOGdrvN_eT8nZ2dnUU7-SHNnZ2d@giganews.com>

Show all headers | View raw


olcott <NoOne@NoWhere.com> writes:

> On 10/27/2021 8:15 AM, Ben Bacarisse wrote:
>> olcott <NoOne@NoWhere.com> writes:
>> 
>>> On 10/26/2021 6:19 PM, Ben Bacarisse wrote:
>>>> olcott <NoOne@NoWhere.com> writes:
>>>>
>>>>> On 10/26/2021 9:28 AM, Ben Bacarisse wrote:
>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>
>>>>>>> Linz's "proof" that no universal halt decider exists is entirely based
>>>>>>> on his belief that H cannot decide ⟨Ĥ⟩ ⟨Ĥ⟩ correctly.
>>>>>> It's a proof, not a "proof".  It only becomes a "proof" when someone
>>>>>> finds a mistake in it.  And it does not rely on his beliefs.  That's not
>>>>>> the word to use when talking about simple logic like this:
>>>>>
>>>>> Because this is necessarily true (only a fool would disagree)
>>>>>
>>>>> Simulating Halt Decider Theorem (Olcott 2021):
>>>>> Whenever simulating halt decider H correctly determines that input P
>>>>> never reaches its final state (whether or not its simulation of P is
>>>>> aborted) then H correctly decides that P never halts.
>>>> What is H?
>>> a simulating halt decider
>> This does not specify H.  Is this the behaviour you want or expect H to
>> exhibit:
>>    Hq0 <M> s ⊦* Hqy    if M applied to s halts, and
>>    Hq0 <M> s ⊦* Hqn    if M applied to s does not halt?
>> I doubt it, but please either confirm that when you write H you mean a
>> TM with the above behaviour, or, if you are using H to mean a TM that
>> might deviate from this specification, please give the actual
>> specification.  *And stop calling it H!*

So you won't say?  Why not?

>>>> What is P?
>>> input to Simulating Halt Decider
>>>
>>>> What is a correct decision?
>>>
>>> Reports whether or not simulated input reaches its final state
>>>
>>>> What does it mean
>>>> to say an input does or does not halt?
>>>
>>> the simulation of the input never reaches its final state
>>> (whether or not its simulation of P is aborted)
>>
>> A proper simulation (by a UTM) matches the halting behaviour of the
>> encoded TM.  I.e. this:
>>    Hq0 <M> s ⊦* Hqy    if UTM(<M>, s) reaches M's halt state, and
>>    Hq0 <M> s ⊦* Hqn    if UTM(<M>, s) does not reach M's halt state
>> is exactly the same as the much simpler description above so the mystery
>> word "abort" (TM don't "abort") is hiding those cases where you intend a
>> decider to be wrong about some inputs.
>>
>> If there are no inputs your imagined TM gets wrong (i.e. what you call H
>> really is what Linz calls H) then your "theorem" is just a badly worded
>> statement about a non-existent class of Turing machines.

So you won't say?  Why not?

>> I cut the rest because it does not explain why you reject that final
>> substitution step.  If you think it does, put it back in reply to my
>> question ("What's wrong with the substitution?") and I'll try to explain
>> it to you. 
>
> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>
> If the UTM simulation of the input to Ĥqx ⟨Ĥ⟩ ⟨Ĥ⟩ would never reach
> its final state (whether or not this simulation is aborted) then it is
> necessarily true that Ĥqx transitions to Ĥ.qn correctly.
>
> The mistake that Linz makes on the top of page 320 is that he wrongly
> assumes that Ĥ.qx is deciding the halt status of itself.
>
> As long as halt decider H has correctly decided the halt status of its
> input P then the halt status of P was correctly decided by H and
> nothing in the universe can possibly contradict this.

When Linz writes

  Ĥ.q0 ⟨M⟩ ⊢* Ĥ.qx ⟨M⟩ ⟨M⟩ ⊢* oo    if M applied to ⟨M⟩ halts
  Ĥ.q0 ⟨M⟩ ⊢* Ĥ.qx ⟨M⟩ ⟨M⟩ ⊢* Ĥ.qn  if M applied to ⟨M⟩ does not halt

the variable M stands for any Turing machine.  Nothing in the argument
limits what Turing machines M might stand for.  This generality flows
from the start of the proof to the end.  H is defined by what it does
with any encoded M, so H' is also defined by what it does with any
encoded M.  Consequently Ĥ's behaviour also applies to any encoded M:

Either Ĥ does not halt when given the encoding of any TM that halts when
given its own encoding, or Ĥ halts when given the encoding of any TM
that does not halt when given its own encoding.

Can you see why what you wrote does not explain your objection?  I
accept that you don't like what results from substituting Ĥ for M in
that last step, but nothing you write has anything to do with why you
think it's not a validly logical thing to do.

(As usual, you are wrong about some of the things you say in your
explanation, but none of those misconceptions have anything to do with
why you think you can't substitute Ĥ for M.  It would just be a waste of
time to try to correct them, especially as you have refused to do so on
more than one occasion.)

-- 
Ben.

Back to comp.theory | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

Scientific reasoning olcott <NoOne@NoWhere.com> - 2021-10-21 10:25 -0500
  Re: Scientific reasoning wij <wyniijj@gmail.com> - 2021-10-21 09:39 -0700
    Re: Scientific reasoning olcott <NoOne@NoWhere.com> - 2021-10-21 12:11 -0500
      Re: Scientific reasoning André G. Isaak <agisaak@gm.invalid> - 2021-10-21 11:43 -0600
        Re: Scientific reasoning olcott <NoOne@NoWhere.com> - 2021-10-21 13:03 -0500
          Re: Scientific reasoning André G. Isaak <agisaak@gm.invalid> - 2021-10-21 13:58 -0600
            Re: Scientific reasoning olcott <NoOne@NoWhere.com> - 2021-10-21 15:40 -0500
              Re: Scientific reasoning André G. Isaak <agisaak@gm.invalid> - 2021-10-21 15:02 -0600
                Re: Scientific reasoning olcott <NoOne@NoWhere.com> - 2021-10-21 16:14 -0500
                Re: Scientific reasoning André G. Isaak <agisaak@gm.invalid> - 2021-10-21 15:45 -0600
                Re: Scientific reasoning olcott <NoOne@NoWhere.com> - 2021-10-21 16:59 -0500
                Re: Scientific reasoning André G. Isaak <agisaak@gm.invalid> - 2021-10-21 16:12 -0600
                Re: Scientific reasoning olcott <NoOne@NoWhere.com> - 2021-10-21 17:23 -0500
                Re: Scientific reasoning Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-21 23:38 +0100
                Re: Scientific reasoning olcott <NoOne@NoWhere.com> - 2021-10-21 18:19 -0500
                Re: Scientific reasoning Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-22 03:21 +0100
                Re: Scientific reasoning olcott <NoOne@NoWhere.com> - 2021-10-21 21:34 -0500
                Re: Scientific reasoning Richard Damon <Richard@Damon-Family.org> - 2021-10-21 23:08 -0400
                Re: Scientific reasoning Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-23 00:41 +0100
                Re: Scientific reasoning olcott <NoOne@NoWhere.com> - 2021-10-22 23:03 -0500
                Re: Scientific reasoning Richard Damon <Richard@Damon-Family.org> - 2021-10-23 09:06 -0400
                Re: Scientific reasoning Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-24 16:23 +0100
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-24 17:27 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Richard Damon <Richard@Damon-Family.org> - 2021-10-24 19:18 -0400
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-26 01:22 +0100
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-25 19:36 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Richard Damon <Richard@Damon-Family.org> - 2021-10-25 20:54 -0400
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-26 15:28 +0100
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-26 09:47 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2021-10-26 08:58 -0700
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-26 12:13 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-27 00:19 +0100
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-26 19:05 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-27 14:15 +0100
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-27 09:21 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-27 21:07 +0100
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Richard Damon <Richard@Damon-Family.org> - 2021-10-27 19:46 -0400
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-27 20:39 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Richard Damon <Richard@Damon-Family.org> - 2021-10-27 21:55 -0400
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-27 21:18 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Richard Damon <Richard@Damon-Family.org> - 2021-10-27 22:51 -0400
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] André G. Isaak <agisaak@gm.invalid> - 2021-10-27 21:31 -0600
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-27 23:14 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] André G. Isaak <agisaak@gm.invalid> - 2021-10-27 22:32 -0600
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-27 23:55 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Richard Damon <news.x.richarddamon@xoxy.net> - 2021-10-28 06:26 -0400
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-26 01:10 +0100
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-25 19:21 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-27 00:47 +0100
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-26 19:14 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Richard Damon <Richard@Damon-Family.org> - 2021-10-26 22:27 -0400
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-27 14:12 +0100
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-27 08:51 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-10-27 17:38 +0100
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Richard Damon <Richard@Damon-Family.org> - 2021-10-27 19:34 -0400
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2021-10-28 06:52 -0700
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-28 14:13 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-28 10:11 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Daniel Pehoushek <pehoushek1@gmail.com> - 2021-10-28 08:36 -0700
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] olcott <NoOne@NoWhere.com> - 2021-10-28 11:26 -0500
                Re: Scientific reasoning [ if H is correct then it is not incorrect ] Richard Damon <Richard@Damon-Family.org> - 2021-10-28 20:06 -0400
                Re: Scientific reasoning Alan Mackenzie <acm@muc.de> - 2021-10-22 09:55 +0000
                Re: Scientific reasoning olcott <polcott2@gmail.com> - 2021-10-22 10:13 -0500
                Re: Scientific reasoning Alan Mackenzie <acm@muc.de> - 2021-10-22 17:06 +0000
                Re: Scientific reasoning olcott <NoOne@NoWhere.com> - 2021-10-22 12:20 -0500
                Re: Scientific reasoning Richard Damon <Richard@Damon-Family.org> - 2021-10-22 19:15 -0400
                Re: Scientific reasoning olcott <NoOne@NoWhere.com> - 2021-10-22 23:00 -0500
                Re: Scientific reasoning Richard Damon <Richard@Damon-Family.org> - 2021-10-23 05:53 -0400
                Re: Scientific reasoning André G. Isaak <agisaak@gm.invalid> - 2021-10-21 16:55 -0600
                Re: Scientific reasoning olcott <NoOne@NoWhere.com> - 2021-10-21 18:22 -0500
                Re: Scientific reasoning André G. Isaak <agisaak@gm.invalid> - 2021-10-21 18:48 -0600
                Re: Scientific reasoning olcott <NoOne@NoWhere.com> - 2021-10-21 20:02 -0500
                Re: Scientific reasoning Richard Damon <Richard@Damon-Family.org> - 2021-10-22 08:04 -0400
                Re: Scientific reasoning H(P,P) and Ĥq0 ⟨Ĥ⟩ ⟨Ĥ⟩ olcott <NoOne@NoWhere.com> - 2021-10-22 08:33 -0500
                Re: Scientific reasoning H(P,P) and Ĥq0 ⟨Ĥ⟩ ⟨Ĥ⟩ Richard Damon <Richard@Damon-Family.org> - 2021-10-22 19:12 -0400
                Re: Scientific reasoning H(P,P) and Ĥq0 ⟨Ĥ⟩ ⟨Ĥ⟩ olcott <NoOne@NoWhere.com> - 2021-10-22 22:58 -0500
                Re: Scientific reasoning H(P,P) and Ĥq0 ⟨Ĥ⟩ ⟨Ĥ⟩ Richard Damon <Richard@Damon-Family.org> - 2021-10-23 05:59 -0400
                Re: Scientific reasoning H(P,P) and Ĥq0 ⟨Ĥ⟩ ⟨Ĥ⟩ olcott <NoOne@NoWhere.com> - 2021-10-23 08:44 -0500
                Re: Scientific reasoning H(P,P) and Ĥq0 ⟨Ĥ⟩ ⟨Ĥ⟩ Richard Damon <Richard@Damon-Family.org> - 2021-10-23 11:46 -0400
                Re: Scientific reasoning H(P,P) and Ĥq0 ⟨Ĥ⟩ ⟨Ĥ⟩ [ infinite loops ] olcott <NoOne@NoWhere.com> - 2021-10-23 11:59 -0500
                Re: Scientific reasoning H(P,P) and Ĥq0 ⟨Ĥ⟩ ⟨Ĥ⟩ [ infinite loops ] Richard Damon <Richard@Damon-Family.org> - 2021-10-23 13:13 -0400
                Re: Scientific reasoning H(P,P) and Ĥq0 ⟨Ĥ⟩ ⟨Ĥ⟩ [ infinite loops ] olcott <NoOne@NoWhere.com> - 2021-10-23 12:53 -0500
                Re: Scientific reasoning H(P,P) and Ĥq0 ⟨Ĥ⟩ ⟨Ĥ⟩ [ infinite loops ] Richard Damon <Richard@Damon-Family.org> - 2021-10-23 14:16 -0400
                Re: Scientific reasoning Richard Damon <Richard@Damon-Family.org> - 2021-10-21 23:13 -0400
                Re: Scientific reasoning Richard Damon <Richard@Damon-Family.org> - 2021-10-21 19:06 -0400

csiph-web